Article ID: | iaor20041455 |
Country: | United States |
Volume: | 51 |
Issue: | 4 |
Start Page Number: | 557 |
End Page Number: | 565 |
Publication Date: | Jul 2003 |
Journal: | Operations Research |
Authors: | Wolsey Laurence A., Miller Andrew J. |
Keywords: | production, programming: integer |
This paper discusses mixed-integer programming formulations of variants of the discrete lot-sizing problem. Our approach is to identify simple mixed-integer sets within these models and to apply tight formulations for these sets. This allows us to define integral linear programming formulations for the discrete lot-sizing problem in which backlogging and/or safety stocks are present, and to give extended formulations for other cases. The results help significantly to solve test cases arising from an industrial application motivating this research.