577k A Novel Continuous-Time Formulation for Short-Term Scheduling of Continuous Processes

Jie Li1, Naresh Susarla, and I. a. Karimi2. (1) Department of Chemical and Biomolecular Engineering, National University of Singapore, 4 Engineering Drive 4, Singapore 117576, Singapore, Singapore, (2) Department of Chemical & Biomolecular Engineering, National University of Singapore, 4, Engineering Drive 4, Singapore, 117576, Singapore

Scheduling of continuous plants has received less attention compared to batch plants in the literature although it is substantially important in chemical industries such as petroleum industry. Because continuous plants have some key differences from batch plants, for instance, the processing times in continuous plants depend on unit-dependent processing rates, final product demand, and storage capacities, separate models are required for scheduling continuous processes.

So far, several works (Karimi and Mcdonald, 1997; Mendez and Cerda, 2002; Reddy et al. 2004; Castro et al. 2004; Shaik and Floudas, 2007) in the literature have addressed this problem and developed various formulations based on different time representation such as unit slot-based (McDonald & Karimi, 1997), process slot-based (Reddy et al., 2004), global event-based (Castro et al., 2004), unit-specific event-based (Shaik and Floudas, 2007) and sequence-based (Mendez and Cerda, 2002). All these models incorporated different storage configurations such as unlimited, finite, dedicated, flexible, and no intermediate storage.

In this paper, we develop a novel continuous-time formulation for short-term scheduling of continuous processes based on unit-slots (Pinto & Grossmann, 1995; Lim & Karimi, 2003). We incorporate various storage configurations such as unlimited, finite, dedicate, flexible and no intermediate storage policies. We solve several examples including the benchmark example of a fast moving consumer goods manufacturing plant, which is extensively studied in the literature, to evaluate the performance of our proposed model. The results show that our model requires fewer discrete variables and constraints and gets the same or better solutions with less computation times compared to existing models. We also use our model to investigate the effect of different modeling and computing considerations such as computer configurations, MIP solvers and software versions, etc.

Key words: Asynchronous; slot-based; continuous-time model; continuous processes; optimality

References

Castro, P. M., Barbosa-Povoa, A. P., Matos, H. A., Novais, A. Q., Simple Continuous-time Formulation for Short-Term Scheduling of Batch and Continuous Processes, Ind. Eng. Chem. Res., 2004, 43, 105-118.

Karimi, I. A., Mcdonald, C. M., Planning and Scheduling of Parallel Semi-Continuous Processes: 2. Short-Term Scheduling, Ind. Eng. Chem. Res., 1997, 36, 2701-2714.

Lim, M. F., Karimi, I. A., A slot-Based Formulation for Single-Stage Multiproduct Batch Plants with Multiple Orders per Product, Ind. Eng. Chem. Res., 42 (9), 1914-1924.

Mendez, C. A., Cerda, J., An Efficient MILP Continuous-Time Formulation for Short-Term Scheduling in Multiproduct Continuous Facilities, Comput. Chem. Eng., 2002, 26, 687-695.

Pinto, J. M., Grossmann, I. E., A Continuous Time Mixed Integer Linear Programming Model for Short-Term Scheduling of Multi-Stage Batch Plants, Ind. Eng. Chem. Res., 34, 3037-3051.

Reddy, P. C. P., Karimi, I. A., Srinivasan, R., A Novel Continuous-Time Formulation for Scheduling of Crude Oil Operations, Chemical Engineering Science, 2004a, 59, 1325-1341.

Shaik, M. A., Floudas, C. A., Improved Unit-Specific Event-Based Continuous-Time Model for Short-Term Scheduling of Continuous Processes: Rigorous Treatment of Storage Requirements, Ind. Eng. Chem. Res., 2007, 46, 1764-1779.