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.

Modeling and Solution of Chemical Industry Production Plan with Limited Campaign Length and Finite Intermediate Storage

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

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

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

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

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

Integrated Model For Refinery Production And Pipeline System Scheduling

Optimization model for long range planning in the chemical industry

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

Integrated Model of Refining and Petrochemical Plant for Enterprise-Wide Optimization.

Optimized Model and Application of Integrated Logistics Planning for Petrochemical Enterprises

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

Mixed-Integer Nonlinear Programming Models and Algorithms for Large-Scale Supply Chain Design with Stochastic Inventory Management

Stochastic programming-based mathematical model and solution strategy for chemical production scheduling with processing time uncertainty

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

Optimizing supply chain networks using mixed integer linear programming (MILP)

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

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

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