Novel Multiple Time-grid Continuous-time Mathematical Formulation for Short-term Scheduling of Multipurpose Batch Plants

Abstract

In this work, we have developed two novel unit-specific event-based mixed-integer linear programing models for scheduling multipurpose batch plants. The concept of indirect and direct material transfer is introduced to rigorously sequence and align tasks in different units. A batch after production is allowed to be partially transferred to storage and downstream processing units or held in processing units over multiple event points. The computational results demonstrate that the proposed models require a smaller number of event points in many cases to achieve optimality than existing unit-specific event-based models. It is interesting to find that no task is required to span over multiple event points to reach optimality for all addressed examples. The best variant developed is superior to existing unit-specific event-based models with the same or better objective values by a maximum improvement of 67%. The computational effort is significantly reduced by at least 1 order of magnitude in some cases.