Tight mixed-integer programming formulations for multi-item discrete lot-sizing problems

Tight mixed-integer programming formulations for multi-item discrete lot-sizing problems

0.00 Avg rating0 Votes
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: ,
Keywords: production, programming: integer
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.