Continuous-time approaches for short-term scheduling of network batch processes: Small-scale and medium-scale problems

Abstract

Two time representation approaches, discrete-time and continuous-time approaches, have been developed for short-term scheduling of batch process in small-scale and medium-scale during the last two decades. As usually establishing advantages over discrete-time approaches in the scheduling problems, continuous-time approaches have gained increasing attention in the last 10 years. The reported continuous-time approaches can be divided into four categories: global event-based, unit-specific event-based, slot-based and precedence-based models. In this paper, more complex processes, network batch processes in small and medium scales, are considered. Six models based on different continuous-time representations are compared in several benchmark examples from the literature. The compared items include problem size, computational times and model convergence. Moreover, two intermediate storage policies (limited and unlimited intermediate storage) and two objective functions (maximization of profit and minimization of makespan) are addressed.