Abstract:Many continuous-time formulations have been proposed during the last decades for short-term scheduling of multipurpose batch plants. Although these models establish advantages over discrete-time representations, they are still inefficient in solving moderate-size problems, such as maximization of profit in long horizon, and minimization of makespan. Unlike existing literature, this paper presents a new precedence-based mixed integer linear programming (MILP) formulation for short-term scheduling of multipurpose batch plants. In the new model, multipurpose batch plants are described with a modified state-task network (STN) approach, and binary variables express the assignments and sequences of batch processing and storing. To eliminate the drawback of precedence-based formulations which commonly include large numbers of batches, an iterative procedure is developed to determine the appropriate number of batch that leads to global optimal solution. Moreover, four heuristic rules are proposed to selectively prefix some binary variables to 0 or 1, thereby reducing the overall number of binary variables significantly. To evaluate model performance, our model and the best models reported in the literature (S&K model and I&F model) are utilized to solve several benchmark examples. The result comparison shows that our model is more effective to find better solution for complex problems when using heuristic rules. Note that our approach not only can handle unlimited intermediate storage efficiently as well as the I&F model, but also can solve scheduling problems in limited intermediate storage more quickly than the S&K model.

A NEW CONTINUOUS-TIME MILP MODEL FOR SCHEDULING OF MULTI-PRODUCT BATCH PLANTS

A New Simple Effective Continuous-time Model for Scheduling of General Batch Plants.

An Effective Short-Term Scheduling Model for Mutiproduct Batch Plants with Parallel Lines

Multi-product Multi-route Production Planning Simultaneously Considering Partial Backlogs and Lost Sales

Continuous Time Model for Short Term Scheduling of Multi-Product Plant with Parallel Lines

An MILP Model for Short-term Scheduling of Sequential Multipurpose Batch Plant with Single Production Path

Unit-Specific Event-Based and Slot-Based Hybrid Model Framework with Hierarchical Structure for Short-Term Scheduling

Modified MILP model for scheduling of sequential multipurpose batch plants

Scheduling Model for a Multi‐Product Batch Plant Using a Pre‐Ordering Approach

Optimal Short-Term Scheduling of Multiproduct Single-Stage Batch Plants with Parallel Lines

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

A novel precedence-based and heuristic approach for short-term scheduling of multipurpose batch plants

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

An Effective Formulation for Short-Term Scheduling of Multipurpose Batch Plants

THE SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES PART TWO: REDUCTION OF THE MODEL

Improved unit-specific event based model for scheduling of batch plants

Improved schedule model for batch production by state unit network

A General Milp Model For Scheduling Of Batch Process With Sequence-Dependent Changeover

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Continuous-time model for multi-product scheduling in production

An MILP Formulation for Optimizing Detailed Schedules of a Multiproduct Pipeline Network