Using aggregate fill rate for dynamic scheduling of multi-class systems

For dynamic scheduling of multi-class systems where backorder cost is incurred per unit backordered regardless of the time needed to satisfy backordered demand, the following models are considered: the cost model to minimize the sum of expected average inventory holding and backorder costs and the service model to minimize expected average inventory holding cost under an aggregate fill rate constraint. Use of aggregate fill rate constraint in the service model instead of an individual fill rate constraint for each class is justified by deriving equivalence relations between the considered cost and service models. Based on the numerical investigation that the optimal policy for the cost model is a base-stock policy with switching curves and fixed base-stock levels, an alternative service model is considered over the class of base-stock controlled dynamic scheduling policies to minimize the total inventory (base-stock) investment under an aggregate fill rate constraint. The policy that solves this alternative model is proposed as an approximation of the optimal policy of the original cost and the equivalent service models. Very accurate heuristics are devised to approximate the proposed policy for given base-stock levels. Comparison with base-stock controlled First Come First Served (FCFS) and Longest Queue (LQ) policies and an extension of LQ policy (Delta policy) shows that the proposed policy performs much better to solve the service models under consideration, especially when the traffic intensity is high.


Effective network formulations for lot sizing with backlogging in two-level serial supply chains
Solyali, Oguz; Denizel, Meltem; Süral, Haldun (2016-02-01)
This study considers the serial lot sizing problem with backlogging in two-level supply chains to determine when and how much to order at a warehouse and ship to a retailer over a T-period planning horizon so that the external known demand occurring at the retailer is satisfied and the total cost at all levels is minimized. In particular, the uncapacitated two-level serial lot sizing problem with backlogging and the two-level serial lot sizing problem with cargo capacity and backlogging are formulated using...
A deterministic inventory/production model with general inventory cost rate function and piecewise linear concave production costs
Bayındır, Zeynep Pelin; Frenk, J. B. G. (Elsevier BV, 2007-05-16)
We present a thorough analysis of the economic production quantity model with shortages under a general inventory cost rate function and piecewise linear concave production costs. Consequently, an effective solution procedure, particularly useful for an approximation scheme, is proposed. A computational study is appended to illustrate the performance of the proposed solution procedure.
An optimal procedure for the coordinated replenishment dynamic lot-sizing problem with quantity discounts
Chung, CS; Hum, SH; Kirca, O (2000-12-01)
We consider in this paper the coordinated replenishment dynamic lot-sizing problem when quantity discounts are offered. In addition to the coordination required due to the presence of major and minor setup costs, a separate element of coordination made possible by the offer of quantity discounts needs to be considered as well. The mathematical programming formulation for the incremental discount version of the extended problem and a tighter reformulation of the problem based on variable redefinition are pro...
Closed-loop supply chain network design under demand, return and quality uncertainty
Biçe, Kadir; Batun, Sakine (2021-05-01)
We consider the problem of designing a closed-loop supply chain (CLSC) network in the presence of uncertainty in demand quantities, return rates, and quality of the returned products. We formulate the problem as a two-stage stochastic mixed-integer program (SMIP) that maximizes the total expected profit. The first-stage decisions in our model are facility location and capacity decisions, and the second-stage decisions are the forward/reverse flows on the network and hence the production/recovery quantities ...
On forward interest rate models : via random fields and Markov jump processes
Altay, Sühan; Körezlioğlu, Hayri; Department of Financial Mathematics (2007)
The essence of the interest rate modeling by using Heath-Jarrow-Morton framework is to find the drift condition of the instantaneous forward rate dynamics so that the entire term structure is arbitrage free. In this study, instantaneous forward interest rates are modeled using random fields and Markov Jump processes and the drift conditions of the forward rate dynamics are given. Moreover, the methodology presented in this study is extended to certain financial settings and instruments such as multi-country...
Citation Formats
B. Kat and Z. M. Avşar, “Using aggregate fill rate for dynamic scheduling of multi-class systems,” ANNALS OF OPERATIONS RESEARCH, pp. 87–117, 2011, Accessed: 00, 2020. [Online]. Available: