Abstract:Batch processes are widely used in producing high-value chemical products for its good flexibility. The problem of short-term scheduling of batch plants is to determine the optimal utilization of available resources over a given time horizon. Models of most previous works in this domain rely on the definition of time slots or time events so that they involve many binary variables and constraints. In this paper, a new MILP model for scheduling of both multi-product and multi-purpose batch plants with unit-depended changeovers is introduced. Problems are described based on the concept of task in order to deal with complex instances. The proposed formulation uses a continuous time domain representation that does not rely on the definition of time slots or time events. Binary variables for sequencing are defined to indicate whether one task is prior to another in the processing sequence without concerning their accurate position. The model is also simplified by considering the specialty of symmetrical and complemental feature of the binary variables. In a result the number of both binary variables and constraints has been reduced significantly. Moreover, different heuristic rules for preordering can be flexibly embedded into the new model and directly assign the value of binary variables. Therefore much CPU time is saved even maybe without loss of rigorous optimality. Several case studies are presented that illustrate the efficiency of the new model. Comparisons with some previous works are also provided.

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

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

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

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

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

Online Scheduling with Unit Processing Times and Processing Set Restrictions

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

A MILP model for single machine family scheduling with sequence-dependent batch setup and controllable processing times

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Single machine scheduling with a generalized job-dependent cumulative effect

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

An Efficient Mathematical Model for a Generalized Production Process

Single Machine Scheduling with a General Exponential Learning Effect

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single machine group scheduling with time and position dependent processing times

A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Production Scheduling for the Reconfigurable Modular Pharmaceutical Manufacturing Processes

An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Single-Machine Scheduling Problems with the General Sum-of-Processing-Time and Position-Dependent Effect Function