Research ArticleOpen AccessGoogle Scholar indexed
Developing a New Reformulation of Single Level Capacitated Lot Sizing Problem (SLCLSP) with Set up, Shortage and Inventory Costs
Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India
Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India
Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India
- 1 Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India
- 2 Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India
- 3 Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India
American Journal of Operations Research·Volume 07 (2017)·Pages 272–281·Published 22 August 2017·DOI10.4236/ajor.2017.75019
Copy link · social · email
Abstract
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.
KeywordsReformulation of SLCLSP
- 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
- Mayank, V. (2012) Capacitated Lot Sizing with Back Orders in Multilevel Situations. Ph.D. Thesis, Indian Institute of Technology, Kanpur.
- 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.
- 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.
- Mayank, V. and Sharma, R.R.K. (2015) Lagrangian Based Approach to Solve a Two Level Capacitated Lot Sizing Problem. Cogent Engineering, 2, 108861.
- 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
- 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)