Industrial & Engineering Chemistry Research, Vol.40, No.9, 2059-2068, 2001
An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants
This paper presents an improved general mathematical programming formulation for optimal scheduling of batch processes based on the resource-task network (RTN) representation. The formulation uses a continuous-time representation and results in a mixed integer linear programming problem. It is a relaxation of the problem presented by Schilling (Schilling, G. Optimal Scheduling of Multipurpose Plants. Ph.D. Thesis, University of London, London, U., K., 1997). By allowing, if possible, finite storage within the processing tasks resource equipments of the involved raw materials and/or products, the proposed approach leads to simpler and less degenerate mathematical models. These models can be solved in significantly less CPU time, when compared to other RTN continuous-time formulations. Three published example problems are presented to illustrate the effectiveness of the proposed formulation. Finally, we show that the STN-based continuous-time scheduling formulation of Ierapetritou and Floudas (Ierapetritou, M. G.; Floudas, C. A. Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes. Ind. Eng. Chem. Res. 1998, 37, 4341) is less accurate, as it violates time horizon constraints in two of the examples solved.