Abstract:This paper considers a stochastic parallel machine scheduling problem in a just-in-time manufacturing context, in which its processing time can be described by a gamma or log-normal distribution. In order to obtain a high-performance schedule in a reasonable time, this work proposes a two-stage genetic algorithm with optimal computing budget allocation (OCBA) and improved Monte-Carlo Policy Evaluation (MCPE). In it, a genetic algorithm is selected as a main optimizer. An OCBA-based approach is developed to improve search efficiency, which is designed for two scenarios in a just-in-time manufacturing context. Different from most prior OCBA studies, this work considers that the stochastic processing time of jobs does not obey normal distribution. It extends the application area of OCBA by laying a theoretical foundation. A parameter control scheme based on MCPE is proposed, which aims to balance the global and local search in GA. To further enhance the efficiency and effectiveness of the proposed method, a two-stage framework is constructed. In the first stage, the performance is estimated roughly aiming at locating satisfactory solution regions. In the second stage, OCBA is incorporated to provide the reliable evaluation of excellent individuals. The theoretic interpretation of the proposed OCBA, and the convergence analysis results of the proposed method are presented. Various simulation results with benchmark and randomly generated cases validate that the proposed algorithm is more efficient and effective than several existing optimization algorithms. Note to Practitioners—A parallel machine scheduling problem under stochastic processing time is usually solved via meta-heuristic algorithms. However, their computational efficiency requires substantial improvement, especially for a stochastic optimization case that requires Monte Carlo sampling to estimate the actual objective function values in a precise manner. Most of them are parameter-sensiti- e, and choosing their proper parameters is highly challenging. For the first thorny issue, we develop an OCBA-based approach for determining the optimal numbers of simulations according to both prior knowledge and simulation results. In order to select proper control parameters of the proposed algorithm iteratively, we introduce a parameter control scheme based on MCPE. The combination of a meta-heuristic algorithm, OCBA and MCPE makes it possible to find high-quality solutions for the concerned scheduling problems in a short time. Theoretic analysis and numerical simulation results suggest that the proposed framework is valid and efficient. Hence, it can be readily applicable to practical systems, e.g., semiconductor manufacturing.

Integrating real-time manufacturing data into a novel serial two-stage adaptive alternate genetic fireworks algorithm for solving stochastic type-II simple assembly line balancing problem

A Look-Ahead AGV Scheduling Algorithm with Processing Sequence Conflict-Free for a No-Buffer Assembly Line

Two sided disassembly line balancing problem with rest time of works: A constraint programming model and an improved NSGA II algorithm

Balance of mixed flow assembly line based on industrial engineering mathematics and simulated annealing improved algorithm

Partial Disassembly Line Balancing Problem Analysis Based on Sequence-Dependent Stochastic Mixed-Flow

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

Optimizing Assembly Sequence Planning Using Precedence Graph-Based Assembly Subsets Prediction Method

A harmony search based algorithm for a stochastic two-sided assembly line balancing problem

Modeling and Simulation of Stochastic Assembly Line Balancing Problem with Drifting Operations

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

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

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

A New Pareto Discrete NSGAII Algorithm for Disassembly Line Balance Problem

Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm

A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem

Two-Stage Genetic Algorithm for Scheduling Stochastic Unrelated Parallel Machines in a Just-in-Time Manufacturing Context

Hybrid evolutionary algorithm for stochastic multiobjective disassembly line balancing problem in remanufacturing

Hybrid Evolutionary Algorithm For Integrated Supply Chain Network Design With Assembly Line Balancing

Strategic Robust Mixed Model Assembly Line Balancing Based on Scenario Planning

A genetic algorithm for Multi-Model Assembly Line Balancing Problem

Towards scalability for resource reconfiguration in robotic assembly line balancing problems using a modified genetic algorithm