Developing a New Reformulation of Single Level Capacitated Lot Sizing Problem (SLCLSP) with Set up, Shortage and Inventory Costs

• 作者: Nilanjan Das Khan R. R. K. Sharma Vimal Kumar
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 医学
• 关键词: REFORMULATION of SLCLSP
• 年，卷（期）: 2017,（5）
• 页码范围: 272-281
• 页数: 10页
• 分类号: R73

摘要

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.