Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 56, Issue 9, Pages 3344-3357Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2017.1406675
Keywords
lot-sizing; scheduling; parallel machines; mixed integer linear programming; secondary resource; cumulative demand
Ask authors/readers for more resources
We investigate a parallel machine multi-item lot-sizing and scheduling problem with a secondary resource, in which demands are given for the entire planning horizon rather than for every single period. All-or-nothing assumption of the discrete lot-sizing and scheduling problem is valid so that a machine is either idle or works at full capacity in a period. The objective is to minimise the number of setups and teardowns. We prove that the problem is NP-hard and present two equivalent formulations. We show some properties of the optimal objective value, give optimality conditions and suggest a heuristic algorithm. We discuss and formulate two possible extensions related to real-life applications. Finally, we carry out computational experiments to compare the two formulations, to determine the effect of our proposed modeling improvements on solution performance, and to test the quality of our heuristic.
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