Abstract:We address a proactive scheduling problem with stochastic machine breakdown, controllable processing time and deterioration effect considerations arising from steel production. The problem is to determine the pre-compression amount of each job’s processing time and the job sequence for the rolling process so as to achieve a robust predictive schedule in response to machine breakdown. Both robustness and stability of the predictive schedule are considered, in correspondence with the mean and variance of rescheduling cost that consists of match-up time cost and additional resource cost. Since the scenario-based approach to robustness evaluation of a predictive schedule is cursed with high computational burden, a surrogate-assisted multi-objective evolutionary algorithm based on Elitist non-dominated sorting genetic algorithm is proposed to solve the proactive scheduling problem under consideration. Support vector regression model is introduced to approximate the robustness of the each alternative schedule which surrogates the time-consuming simulation-based fitness evaluation process and saves more time for solution space search. In addition, a probabilistic sequencing strategy which takes advantage of each job’s ability to absorb disruption at low cost is introduced to guide the evolutionary search. Computational experiments of numerical and practical data indicate that the proposed proactive scheduling approach performs well in response to stochastic machine breakdown. The support vector regression model and the probabilistic sequencing strategy improve the performance of the proposed algorithm with respect to the convergence and diversity of the obtained Pareto front.

Dynamic Schedule Method Based on Improved Rolling Time Domain Optimization Strategy

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Dynamic Job Shop Scheduling Research Based on Event-driven Strategy and Changed-cycle-driven Strategy

Scheduling Optimization of Flexible Workshop Dynamics Based on Big Data.

An Improved Ant Colony Algorithm for Dynamic Hybrid Flow Shop Scheduling with Uncertain Processing Time

Rescheduling of Distributed Manufacturing System with Machine Breakdowns

An improved genetic algorithm for low carbon dynamic scheduling in a discrete manufacturing workshop

A Proactive Scheduling Approach to Steel Rolling Process with Stochastic Machine Breakdown.

An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals

Dynamic scheduling method for integrated process planning and scheduling problem with machine fault

A Swarm-Dynamic Scheduling Method for Semiconductor Assembly Production Line

Multi-objective Dynamic Scheduling Optimization Strategy Based on Rolling-horizon Procedure

A novel dynamic scheduling strategy for solving flexible job-shop problems

An optimization method for energy-conscious production in flexible machining job shops with dynamic job arrivals and machine breakdowns

A hybrid intelligent algorithm and rescheduling technique for job shop scheduling problems with disruptions

A Rolling Horizon Job Shop Rescheduling Strategy in the Dynamic Environment

Hybrid Ant Colony Algorithm for Job Shop Schedule with Unrelated Parallel Machines

Flexible job shop scheduling with stochastic machine breakdowns by an improved tuna swarm optimization algorithm

Multi-objective Job-shop Dynamic Scheduling Based on Improved Ant Colony Algorithm

Decomposition-based Optimization Algorithm for Large-Scale Job Shop Scheduling Problems