Formulation of SLCLSP given by Pochet and Wolsey [1] had set up, variables, inventory and shortage cost. We give a new reformulation where SLCLSP is reduced to set up and inventory variables. We find that this reformulation has less number of real variables than the reformulation of Pochet and Wolsey [1]. It is argued that this leads to computations advantages, and this is supported by the empirical investigation that we carried out.
References
[1]
Pochet, Y. and Wolsey, L.A. (1991) Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes. Management Science, 37, 53-67.
https://doi.org/10.1287/mnsc.37.1.53
[2]
Mayank, V. (2012) Capacitated Lot Sizing with Back Orders in Multilevel Situations. Ph.D. Thesis, Indian Institute of Technology, Kanpur.
[3]
Mayank, E. and Sharma, R.R.K. (2009) Relaxations and Equivalence of Two Formulations of the Capacitated Lot Sizing Problem with Back-Orders and Setup Times. Proceedings of the Global Conference on Business and Finance, 4, 42-53.
[4]
Mayank, V. and Sharma, R.R.K. (2010) A New Lagrangian Relaxation Based Approach to solve Capacitated Lot-Sizing Problem with Backlogging. Global Business and Management Research, Universal-Publishers, Boca Raton, Vol. 2, 285-295.
[5]
Mayank, V. and Sharma, R.R.K. (2015) Lagrangian Based Approach to Solve a Two Level Capacitated Lot Sizing Problem. Cogent Engineering, 2, 108861.
[6]
Miller, A.J., Nemhauser, G.L. and Savelsbergh, M.W.P (2000) On the Capacitated Lot Sizing and Continuous 0-1 Knapsack Polyhedral. European Journal of operational Research, 125, 298-315. https://doi.org/10.1016/S0377-2217(99)00461-0
[7]
Kumar, V. (2012) Equal Distribution of Shortages in Supply Chain of Food Corporation of India: Using Lagrangian Relaxation Methodology. M. Tech Dissertation, Indian Institute of Technology, Kanpur. (Unpublished)
