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.

Robust Scheduling in a Just-in-time Single Machine System with Processing Time Uncertainty

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms.

Robust Optimization-Based Genetic Algorithm for Project Scheduling with Stochastic Activity Durations

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

Research on Stochastic Processing Time Oriented Job-shop Scheduling

Robust (min–max Regret) Single Machine Scheduling with Interval Processing Times and Total Tardiness Criterion

Proactive Scheduling Research on Job Shop with Stochastically Controllable Processing Times

Robust scheduling for minimizing maximum lateness on a serial-batch processing machine

Learning Single-Machine Robust Scheduling Heuristics Subject to Stochastic Breakdowns Using Genetic Programming

Genetic Simulated-Annealing Algorithm for Robust Job Shop Scheduling.

The robust single machine scheduling problem with uncertain release and processing times

Robust and stable scheduling of a single machine with random machine breakdowns

An Algorithm for Scheduling A No-Wait Robotic Production System with Multi-Type Parts

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

Multi-objective Flexible Job Shops Robust Scheduling Problem under Stochastic Processing Times

Minimax model and Two Space Co-evolutionary Genetic Algorithm for Job Shop Scheduling Problem

Single machine scheduling with uncertain release times

A Robust Optimization Model Based Genetic Algorithm for Project Scheduling Policies

An Improved Genetic Algorithm for Just-In-Time Job-Shop Scheduling Problem

A Knowledge-Based Evolutionary Proactive Scheduling Approach in the Presence of Machine Breakdown and Deterioration Effect.

Robust Scheduling on Flexible Job Shop with Uncertain Processing Time