INVESTIGADORES
DURAND Guillermo Andres
artículos
Título:
Improving the Computational Performance of STN/RTN Formulations for Short-Term Scheduling
Autor/es:
GUILLERMO A. DURAND; J. ALBERTO BANDONI
Revista:
INDUSTRIAL & ENGINEERING CHEMICAL RESEARCH
Editorial:
American Chemical Society Publications
Referencias:
Año: 2010 vol. 49 p. 12477 - 12477
ISSN:
0888-5885
Resumen:
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 are identified, and corresponding integer cuts are developed to improve the solution efficiency of the mathematical formulations. For demonstration purposes, five selected scheduling formulations are 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 are discussed in terms of both the optimal plant schedule and the computational point of view.