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 MILP-based approach to the short-term scheduling of make-and-pack continuous production plants

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

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

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

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

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

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

A new integrated approach for solving batching, production scheduling and delivery problems in single-stage batch environments

Integrated Model For Refinery Production And Pipeline System Scheduling

The multi-factory two-stage assembly scheduling problem

Production Scheduling for the Reconfigurable Modular Pharmaceutical Manufacturing Processes

A MILP model for an extended version of the Flexible Job Shop Problem

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

Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints

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

Optimizing detailed schedules of a multiproduct pipeline by a monolithic MILP formulation

A Discrete Cooperative Control Method for Production Scheduling Problem of Assembly Manufacturing System

Continuous-time model for multi-product scheduling in production

A Dynamic Supplier Selection and Inventory Management Model for a Serial Supply Chain with a Novel Supplier Price Break Scheme and Flexible Time Periods

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times