Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 48, Issue 10, Pages 2957-2973Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540902796016
Keywords
lotsizing and scheduling; pure flow shop; sequence-dependent; MIP-based algorithm; relax-and-fix
Ask authors/readers for more resources
Lotsizing in capacitated pure flow shop with sequence-dependent setups has been considered in this paper. An exact formulation of the problem is provided as a mixed-integer program. It is well known that the capacitated lotsizing and scheduling problem (CLSP) is NP-hard. The introduction of serially arranged machines and sequence-dependent setups makes the problem even more complicated. Five MIP-based heuristics based on iterative procedures are provided. The first three heuristics are based on the original model but to solve non-small instances of problem, the last two heuristics are based on permutation flow shop problem which ignores the majority of combinations. To test the accuracy of heuristics, two lower bounds are developed and compared against the optimal solution. The trade-offs between solution quality and computational times of heuristics are also provided.
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