화학공학소재연구정보센터
Industrial & Engineering Chemistry Research, Vol.49, No.24, 12477-12495, 2010
Improving the Computational Performance of STN/RTN Formulations for Short-Term Scheduling
In this article, we present a series of integer cuts to improve the computational performance of scheduling problems based on either discrete- or continuous-time representation They are expressed as novel equations in terms of binary variables alone that take advantage of structural characteristic of general STN and RTN formulations Different fixed pairs of tasks appearing in scheduling problems of continuous and batch-continuous processes arc identified, and corresponding integer cuts arc developed to improve the solution efficiency of the mathematical formulations For demonstration purposes, five selected scheduling formulations arc modified as proposed in this article and applied to three well-known benchmark problems, and their computational performances are compared against the unmodified formulations An industrial case study is also used to demonstrate the advantages of using the new equations This case study corresponds to a sector, the so-called "sugarhouse", of a beet sugar plant The scheduling model is presented, and the results arc discussed in terms of both the optimal plant schedule and the computational point of view