Scheduling and lot sizing with sequence-dependent setup: A literature review

Abstract

This paper reviews the literature related to the class of scheduling problems that involve sequence-dependent setup times (costs), an important consideration in many practical applications. It focuses on papers published within the last decade, addressing a variety of machine configurations including single machine, parallel machine, flow shop, and job shop systems and reviews the optimization and heuristic solution methods used for each category. Since lot sizing is so intimately related to scheduling, this paper reviews work that integrates these issues in relationship to each configuration. This paper provides a perspective of this line of research, gives conclusions, and discusses fertile research opportunities posed by this class of scheduling problems.

Acknowledgements

The authors are indebted to three anonymous referees and the Editor, who offered comments that allowed us to strengthen an earlier version of this paper.