Reducing a Lot Sizing Problem with Set up, Production, Shortage and Inventory Costs to Lot Sizing Problem with Set up, Production and Inventory Costs
Open Access
- 1 January 2017
- journal article
- Published by Scientific Research Publishing, Inc. in American Journal of Operations Research
- Vol. 07 (05), 282-284
- https://doi.org/10.4236/ajor.2017.75020
Abstract
We reduce lot sizing problem with (a) Set Up, Production, Shortage and Inventory Costs to lot sizing problem with (b) Set Up, Production, and Inventory Costs. For lot sizing problem (as in (b)), Pochet and Wolsey [1] have given already integral polyhedral with polynomial separation where a linear program yield “integer” solutions. Thus problem (b) which we have created can be more easily solved by methods available in literature. Also with the removal of shortage variables is an additional computational advantage.Keywords
This publication has 2 references indexed in Scilit:
- Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and ReformulationManagement Science, 2002
- Polyhedra for lot-sizing with Wagner—Whitin costsMathematical Programming, 1994