Abstract:The parallel machine scheduling problem has been a popular topic for many years due to its theoretical and practical importance. This paper addresses the robust makespan optimization problem on unrelated parallel machine scheduling with sequence-dependent setup times, where the processing times are uncertain, and the only knowledge is the time intervals they take values from. We propose a robust optimization model with the min-max regret criterion to formulate this problem. To solve this problem, we prove that the worst-case scenario with the maximum regret for a given solution belongs to a finite set of extreme scenarios. Based on this theoretical analysis, a procedure to obtain the maximum regret is proposed and an enhanced regret evaluation method (ERE) is designed to accelerate this process, which is of great significance to improve the efficiency of the algorithm. A multi-start decomposition-based heuristic algorithm (MDH) based on the analysis of properties is proposed to solve this problem. Computational experiments are conducted to justify the performance and robustness of these methods. Note to Practitioners—Various uncertainties may occur in the production process, which brings great challenges to production and operations management. A robust production schedule is of great significance for factories to make full use of production capacity and deal with production abnormalities. This study is motivated by an R&D and assembly task scheduling problem encountered in a high-end equipment manufacturing factory in which the processing time of each job is uncertain, and its distribution is also unknown due to limited information. In this study, with the consideration of sequence-dependent setup time and uncertain job-processing time, we view the labor groups with different skill levels as unrelated parallel machines and build a robust (min-max regret) scheduling model to formulate this problem so as to reduce the production makespan. An enhanced regret evaluation method is developed to improve the evaluation efficiency for a given solution, and a multi-start decomposition-based heuristic algorithm is proposed to solve this problem. This study can be applied in practice to release schedulers from burdensome work and provide high-quality robust schedules for this complicated production environment.

THE IMPACTS OF VARIABILITY ON SCHEDULING APPROACHES FOR A PRINTED WIRING BOARD ASSEMBLY OPERATION

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

Collective Impact of Scrap, Random Breakdown, Overtime and Discontinuous Issuing on Batch Production Planning in a Supply-Chain Environment

Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

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

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

Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate

Optimizing makespan and stability risks in job shop scheduling

Analysis of Integrated Preventive Maintenance and Machine Failure in Stochastic Flexible Job Shop Scheduling with Sequence-dependent Setup Time

Scheduling of printed circuit board (PCB) assembly systems with heterogeneous processors using simulation-based intelligent optimization methods

Unrelated Parallel-Machine Scheduling Problem with Time-Changing Effects and Dynamic Job Arrivals

A shifting bottleneck procedure with multiple objectives in a complex manufacturing environment

A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates

Joint optimization of job scheduling and maintenance planning for a two-machine flow shop considering job-dependent operating condition

Robust Optimization on Unrelated Parallel Machine Scheduling with Setup Times

Fuzzy Optimization-Based Scheduling of Identical Machines with Possible Breakdown

Scheduling identical serial-batching machines in the engine manufacturing supply chain by an integrated variable neighborhood search algorithm

Joint optimization of flexible job shop scheduling and preventive maintenance under high-frequency production switching

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time.

Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection