Single machine multi-product capacitated lot sizing with sequence-dependent setups

Single machine multi-product capacitated lot sizing with sequence-dependent setups

0.00 Avg rating0 Votes
Article ID: iaor20082990
Country: United Kingdom
Volume: 45
Issue: 20
Start Page Number: 4873
End Page Number: 4894
Publication Date: Jan 2007
Journal: International Journal of Production Research
Authors: , , ,
Keywords: programming: integer, heuristics
Abstract:

In production planning in the glass container industry, machine-dependent setup times and costs are incurred for switchovers from one product to another. The resulting multi-item capacitated lot-sizing problem has sequence-dependent setup times and costs. We present two novel linear mixed-integer programming formulations for this problem, incorporating all the necessary features of setup carryovers. The compact formulation has polynomially many constraints, whereas the stronger formulation uses an exponential number of constraints that can be separated in polynomial time. We also present a five-step heuristic that is effective both in finding a feasible solution (even for tightly capacitated instances) and in producing good solutions to these problems. We report computational experiments.

Reviews

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