Continuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multiproduct Batch Plant

Abstract

Abstract:The medium-range production scheduling problem of a multi-product batch plant is studied. The methodology consists of a decomposition of the whole scheduling period to successive short horizons. A mathematical model is proposed to determine each short horizon and the products to be included. Then a novel continuous-time formulation for short-term scheduling of batch processes with multiple intermediate due dates is applied to each time horizon selected, leading to a large-scale mixed-integer linear programming (MILP) problem. Special structures of the problem are further exploited to improve the computational performance. An integrated graphical user interface implementing the proposed optimization framework is presented. The effectiveness of the proposed approach is illustrated with a large-scale industrial case study that features the production of thirty five different products according to a basic 3-stage recipe and its variations by sharing ten pieces of equipment.

Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review

“…The model led to an objective value of 1498.2 and was solved with much less computational effort. The advantages have rendered this approach the capability of addressing large scale industrial applications in medium-range production scheduling (e.g., Lin, Floudas, Modi, and Juhasz, 2002). It should be pointed out that the continuous-time models for network-represented processes have been developed for general chemical processing systems and can be employed to address scheduling problems of sequential processes as well.…”

“…A discrete time RTN based model featuring the most relevant steam-sharing alternatives was developed and the required process data were obtained with a dynamic model of the heating system. Lin, Floudas, Modi, and Juhasz (2002) presented a systematic framework for the medium-range production scheduling of a large industrial polymer multiproduct plant, which uses a rolling horizon decomposition approach coupled with the unit-specific event based continuous-time scheduling formulation.…”

Integrated Batch Planning Optimization Based on Fuzzy Genetic and Constraint Satisfaction for Steel Production

“…Li et al [6] proposed a unit-specific event for the steelmaking continuous casting scheduling process, and Lin et al [18] proposed a continuous optimal approach for the mid-size steelmaking continuous casting problem. Then this approach was extended to a large scale industrial batch plant [19,20].…”

Simulating Schedule Optimization Problem in Steelmaking Continuous Casting Process

“…Recently, Li et al [11] propose a unit-specific event for SSC production scheduling process, and Lin et al [12] propose a continuous optimal approach for the medium size SSC problem. Then Janak et al [13,14] extend the approach to large scale industrial batch plant.…”