Bi-objective short-term scheduling in a rolling horizon framework: a priori approaches with alternative operational objectives

Abstract

This study addresses short-term scheduling problems with throughput and make-span as conflicting objectives, focusing on a priori multi-objective methods. Two contributions are presented. The first contribution is to propose a priori methods based on the hybridization of compromise programming and the ε-constraint method that have computational benefits over the original methods. The second is to present short-term operational objective functions, that can be used within short-term scheduling to optimize desired long term objectives. Two numerical case studies, one in a semiconductor processing plant and a scientific services facility, are presented using a rolling horizon framework, which demonstrate the potential for the proposed methods to improve solution quality over a traditional a priori approach.