Abstract:Abstract This paper presents the development and mathematical implementation of a production scheduling model utilizing mixed-integer linear programming (MILP). A simplified model of a real-world multi-product batch plant constitutes the basis. The paper shows practical extensions to the model, resulting in a digital twin of the plant. Apart from sequential arrangement, the final model contains maintenance periods, campaign planning and storage constraints to a limited extend. To tackle weak computational performance and missing model features, a condensed mathematical formulation is introduced at first. After stating that these measures do not suffice for applicability in a restrained time period, a novel solution strategy is proposed. The overall non-iterative algorithm comprises a multi-step decomposition approach, which starts with a reduced scope and incrementally complements the schedule in multiple subproblem stages. Each of those optimizations holds less decision variables and makes use of warmstart information obtained from the predecessor model. That way, a first feasible solution accelerates the subsequent improvement process. Furthermore, the optimization focus can be shifted beneficially leveraging the Gurobi solver parameters. Findings suggest that correlation may exist between certain characteristics of the scheduling scope and ideal parameter settings, which yield potential for further investigation. Another promising area for future research addresses the concurrent multi-processing of independent MILPs on a single machine. First observations indicate that significant performance gains can be achieved in some cases, though sound dependencies were not discovered yet.

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

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

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

A Novel Formulation for Scheduling of Non-sequential Multipurpose Batch Plants

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

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

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

Modified MILP model for scheduling of sequential multipurpose batch plants

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

Short-term Scheduling Formulation with Decomposition Structure for Multi-Purpose Batch Plants

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

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

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

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

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

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

Modeling for Heat Integrated Scheduling of Batch Process

Campaign Planning for Multi-stage Batch Processes with Limited Campaign Length

Scheduling of batch plants: Constraint-based approach and performance investigation

MILP performance improvement strategies for short-term batch production scheduling: a chemical industry use case

Improved schedule model for batch production by state unit network