On discrete lot-sizing and scheduling on identical parallel machines
(2012) Optimization Letters — Vol. 6, n° 3, p. 545-557 (2012)
Files
Rep2386.pdf
Closed Access - Adobe PDF
- 401.69 KB
Details
- Authors
- Abstract
- We consider the multi-item discrete lot-sizing and scheduling problem on identical parallel machines. Based on the fact that the machines are identical, we introduce aggregate integer variables instead of individual variables for each machine. For the problem with start-up costs, we show that the inequalities based on a unit flow formulation for each machine can be replaced by a single integer without any change in the resulting LP bound. For the resulting integer lot-sizing with start-ups subproblem, we show how inequalities for the unit demand case can be generalized and howan approximate version of the extended formulation of Eppen and Martin can be constructed. The results of some computational experiments carried out to compare the effectiveness of the various mixed-integer programming formulations are presented.
- Affiliations
Ecole Centrale, Grande Voie des Vignes Laboratoire Génie Industriel Université Paris 6 Laboratoire d'Informatique
Citations
Gicquel, C., Wolsey, L., & Minoux, M. (2012). On discrete lot-sizing and scheduling on identical parallel machines. Optimization Letters, 6(3), 545-557. https://doi.org/10.1007/s11590-011-0280-8 (Original work published 2012)