Abstract:Serial lines with multi-type products, finite buffers, and stochastic machine breakdowns are commonly seen in flexible production systems, where multiple small-size production batches with various part types are performed according to the customer orders. Such production systems rarely reach their steady states. Therefore, analyzing the transient behavior of these systems has an important research significance, especially for real-time operations and management. In this paper, we analyze the performance of the multi-type serial line under a given production schedule. Mathematical models and analytical solutions are developed for one-and two-machine lines. For longer lines, an efficient aggregation method is proposed to approximate the performance measures with high accuracy. In addition, based on performance analysis, the optimal scheduling of batches is discussed. Numerical experiments show that our proposed analysis method can be successfully applied to production scheduling problems. Note to Practitioners-Flexible serial lines with multi-type products are widely seen in practice, e.g., in automobile paint shops for vehicles with multiple types, and furniture assembly plants with various styles. In order to optimize such systems, achieving a real-time transient performance measure with high accuracy is of great importance. In this paper, mathematical models, as well as analytical solutions, are developed for transient performance analysis. A computationally efficient method is proposed to approximate the transient performance for longer lines. In addition, scheduling algorithms to lower the maximum batch completion time and total flow time are also discussed. These analysis methods and scheduling strategies can guide the operators and managers to improve production efficiency.

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

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

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

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

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

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

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

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

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

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

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

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

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

Integrated Model For Refinery Production And Pipeline System Scheduling

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

Continuous-time model for multi-product scheduling in production

A Multi-Bucket Time Representation Framework for Optimal Scheduling in Beverage Production Facilities

Transient Analysis and Scheduling of Bernoulli Serial Lines with Multi-Type Products and Finite Buffers

Production Scheduling for the Reconfigurable Modular Pharmaceutical Manufacturing Processes

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

An Efficient Mathematical Model for a Generalized Production Process