Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study

Abstract

During the last two decades, the problem of short-term scheduling of multiproduct and multipurpose batch plants has gained increasing attention in the academic, research, and manufacturing communities, predominantly because of the challenges and the high economic incentives. In the last 10 years, numerous formulations have been proposed in the literature based on continuous representations of time. The continuous-time formulations have proliferated because of their established advantages over discrete-time representations and in the quest to reduce the integrality gap and the resulting computational complexities. The various continuous-time models can be broadly classified into three distinct categories: slot-based, global event-based, and unit-specific event-based formulations. In this paper, we compare and evaluate the performance of six such models, based on our implementations using several benchmark example problems from the literature. Two different objective functions, maximization of profit and minimization of makespan, are considered, and the models are assessed with respect to different metrics such as the problem size (in terms of the number of binary variables, continuous variables, and constraints), computational times (on the same computer), and number of nodes needed to reach zero integrality gap. Two additional computational studies with resource constraints such as utility requirements are also considered.