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.

Robust balancing of mixed model assembly line

Strategic Robust Mixed Model Assembly Line Balancing Based on Scenario Planning

Optimisation of mixed-model assembly line balancing problem under uncertain demand

Developing optimization & robust models for a mixed-model assembly line balancing problem with semi-automated operations

A scenario relaxation algorithm for finite scenario based robust assembly line balancing

Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time

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

Mixed Model Assembly Line Balancing Problem with Fuzzy Operation Times and Drifting Operations

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

A balancing problem for mixed model assembly lines with a paced moving conveyor

A method to balancing robotic mixed-model assembly lines: Practical constraints, computational challenges, and performance estimation

Robust Optimization Model with Shared Uncertain Parameters in Multi-Stage Logistics Production and Inventory Process

Heterogeneous-Objective Robust Optimization of Complex Mechatronic Components Considering Interval Uncertainties

Robust Optimization on Unrelated Parallel Machine Scheduling with Setup Times

Distributionally robust and risk-averse optimisation for the stochastic multi-product disassembly line balancing problem with workforce assignment

An investigation of mixed-model assembly line balancing problem with uncertain assembly time in remanufacturing

Multi-objective human-robot collaborative disassembly line balancing problem considering components remanufacture demand and hazard characteristics

Optimization on mixed-flow assembly u-line balancing problem

System reliability optimization for an assembly line under uncertain random environment

Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time