Journal Articles

Optimal Single Machine Scheduling of Products with Components and Changeover Cost

2014, European Journal of Operational Research

F. Zhou, J. D. Blocher, X. Hu, H. S. Heese

Abstract

We consider the problem of scheduling products with components on a single machine, where changeovers incur fixed costs. The objective is to minimize the weighted sum of total flow time and changeover cost. We provide properties of optimal solutions and develop an explicit characterization of optimal sequences, while showing that this characterization has recurrent properties. Our structural results have interesting implications for practitioners, primarily that the structure of optimal sequences is robust to changes in demand.

Citation

Zhou, F., J.D. Blocher, X. Hu, and H.S. Heese (2014), "Optimal Single Machine Scheduling of Products with Components and Changeover Cost," European Journal of Operational Research, 233(1): 75-83.

Keywords

scheduling, machine, optimal, operations management