Uncapacitated lot-sizing problems with start-up costs

Uncapacitated lot-sizing problems with start-up costs

0.00 Avg rating0 Votes
Article ID: iaor1990289
Country: United States
Volume: 37
Issue: 5
Start Page Number: 741
End Page Number: 747
Publication Date: Sep 1989
Journal: Operations Research
Authors:
Keywords: inventory
Abstract:

The paper considers the uncapacitated economic lot-sizing problem with start-up costs as a mixed integer program. A family of strong valid inequalities is derived for the class as well as a polynomial separation algorithm. It is then shown how equivalent, or possibly stronger, formulations are obtained by the introduction of auxiliary variables. Finally, some limited computational results for a single item model and a multi-item model with changeover costs are reported.

Reviews

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