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.

Multi-Batch Production Scheduling for Distributed Serial Lines with Unreliable Machines and Finite Buffers

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

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

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

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

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Finite Production Run-Based Serial Lines With Bernoulli Machines: Performance Analysis, Bottleneck, and Case Study

Performance analysis and optimisation of Bernoulli serial production lines with dynamic real-time bottleneck identification and mitigation

Optimal Service Control Of A Serial Production Line With Unreliable Workstations And Random Demand

Model and Algorithm for a Two-Machine Group Scheduling Problem with Setup and Transportation Time

Reducing Energy Consumption in Serial Production Lines with Bernoulli Reliability Machines

Serial Production Lines with Waiting Time Limits: Bernoulli Reliability Model

A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning

Efficient Simulation For Serial Production Lines Based On Aggregated Event-Scheduling

Simultaneous allocation of buffer capacities and service times in unreliable production lines

An improved intelligent optimization algorithm for small-batch order production scheduling

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

Integrated production planning and preventive maintenance scheduling for synchronized parallel machines

Efficient Algorithms for Analysis and Improvement of Flexible Manufacturing Systems

Distributed shop scheduling: A comprehensive review on classifications, models and algorithms

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