A cutting plane approach to capacitated lot-sizing with start-up costs
(1996) Mathematical Programming — Vol. 75, n° 3, p. 353-376 (1996)
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- We consider a mixed integer model for multi-item single machine production planning, incorporating both start-up costs and machine capacity. The single-item version of this model is studied from the polyhedral point of view and several families of valid inequalities are derived, For some of these inequalities, we give necessary and sufficient facet inducing conditions, and efficient separation algorithms. We use these inequalities in a cutting plane/branch and bound procedure. A set of real life based problems with 5 items and up to 36 periods is solved to optimality.
- Affiliations
Citations
Constantino, M. F. (1996). A cutting plane approach to capacitated lot-sizing with start-up costs. Mathematical Programming, 75(3), 353-376. https://doi.org/10.1007/BF02592189 (Original work published 1996)