Abstract
In this paper we present an effective flexible formulation for the capacitated multi-item lot-sizing problem with setup carryovers and setup times. The formulation can accommodate setup times, single or multi-period setup carry-overs, backorders with limits on the number of backorder periods, and shelf-life restrictions without the need for any additional variables and constraints. We provide empirical evidence of the superiority of our model over conventional formulations by comparing LP lower bounds generated on a number of randomly generated test problems. Our flexible formulation dominated the results in 100% of the problem cases.
Chapter PDF
Similar content being viewed by others
References
Millar, H.H., Yang, M.: An Application of Lagrangian Decomposition to the Capacitated Multi-Item Lot Sizing Problem. Computers Operations Research 20(4), 409–420 (1993)
Dixon, P.S., Silver, E.A.: A Heuristic Solution Procedure for the Multi-Item, Single Level, Limited Capacity, Lot-sizing Problem. Journal of Operations Management 2(1), 23–40 (1981)
Maes, J., McClain, J.O., Van Wassenhove, L.N.: Multi-Level Capacitated Lot Sizing Complexity and LP-Based Heuristics. European Journal of Operational Research 53, 131–148 (1991)
Newson, E.F.P.: Multi-Item Lot Size Scheduling by Heuristic. Part I. With Fixed Resources. Management Science 21(10), 1186–1193 (1975a)
Newson, E.F.P.: Multi-Item Lot Size Scheduling by Heuristic. Part II. With Variable Resources. Management Science 21(10), 1194–1203 (1975b)
Thizy, J., Van Wassenhove, L.N.: Lagrangian Relaxation for Multi-Item Capacitated Lot Sizing Problem. AIIE Trans. 17, 308–313 (1985)
Millar, H.H., Yang, M.: Lagrangian Heuristics for the Capacitated Multi-item Lot-Sizing Problem with Backordering. International Journal of Production Economics 34, 1–15 (1994)
Sox, C.R., Gao, Y.: The Capacitated Lot Sizing Problem with Setup Carryover. IIE Transactions 31, 173–181 (1999)
Diaby, M., Bahl, H.C., Karwan, M.H., Zionts, S.: A Lagrangian Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing. Management Science 38(9), 1329–1340 (1992)
Trigerio, W.W., Thomas, L.J., John, O.M.: Capacitated Lot Sizing with Setup Times. Management Science 35(3), 353–366 (1989)
Baker, K.R., Dixon, P., Magazine, M.J., Silver, E.A.: An Algorithm for the Dynamic Lot Size problem with Time-Varying Production Capacity. Management Science 24, 1710–1720 (1978)
Gopalakrishnan, M., Miller, D.M., Schmidt, C.P.: A Framework for Modeling Setup Carryover in the Capacitated Lot Sizing Problem. International Journal of Production Research 33, 1973–1988 (1995)
Hasse, K.D.: Capacitated Lot Sizing with Linked Production Quantities for Adjacent Periods. In: Bachem, A., et al. (eds.) Operations Research 1993, pp. 212–215 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Millar, H.H., Russell, S.N. (2013). Empirical Evidence of an Efficient Formulation for the Multi-period Setup Carryover Lot Sizing Problem. In: Prabhu, V., Taisch, M., Kiritsis, D. (eds) Advances in Production Management Systems. Sustainable Production and Service Supply Chains. APMS 2013. IFIP Advances in Information and Communication Technology, vol 415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41263-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-41263-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41262-2
Online ISBN: 978-3-642-41263-9
eBook Packages: Computer ScienceComputer Science (R0)