On discrete lot‐sizing and scheduling on identical parallel machines

On discrete lot‐sizing and scheduling on identical parallel machines

0.00 Avg rating0 Votes
Article ID: iaor20122530
Volume: 6
Issue: 3
Start Page Number: 545
End Page Number: 557
Publication Date: Mar 2012
Journal: Optimization Letters
Authors: , ,
Keywords: combinatorial optimization, scheduling, programming: integer
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 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.

Reviews

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