Journal
OPTIMIZATION LETTERS
Volume 6, Issue 3, Pages 545-557Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s11590-011-0280-8
Keywords
Discrete lot-sizing and scheduling; Identical parallel machines; Mixed-integer linear programming; Reformulation; Valid inequalities
Ask authors/readers for more resources
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 flow formulation 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 how an 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available