Abstract:Strong uncertainties is a key challenge for the application of scheduling algorithms in real-world production environments, since the optimized schedule at a time often turns to be deteriorated or even infeasible during its execution due to a large majority of unexpected events. This paper studies the uncertain scheduling problem arising from the steelmaking-continuous casting (SCC) process and develops a soft-decision based two-layered approach (SDA) to cope with the challenge. In our approach, traditional scheduling decisions, i.e. the beginning time and assigned machine for each job at each stage, are replaced with soft scheduling decisions in order to provide more flexibility towards unexpected events. Furthermore, all unexpected events are classified into two categories in terms of the impact degree on scheduling: critical events and non-critical events. In the two-layered solution framework, the upper layer is the offline optimization layer for handling critical events, in which a particle swarm optimization algorithm is proposed for generating soft scheduling decisions; while the lower layer is the online dispatching layer for handling non-critical events, where a dispatching heuristic is designed to decide in real time which charge and when to process after a machine becomes available, with the guidance of the soft schedule given by the upper layer. Computational experiments on randomly generated SCC scheduling instances and practical production data demonstrate that the proposed soft-decision based approach can obtain significantly better solutions compared to other methods under strongly uncertain SCC production environments. (C) 2015 Elsevier B.V. All rights reserved.

An adaptive sampling-estimation of distribution algorithm for robust scheduling in the steelmaking-continuous casting process

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry

A Distributionally Robust Scheduling Approach for Uncertain Steelmaking and Continuous Casting Processes

A Soft-Decision Based Two-Layered Scheduling Approach for Uncertain Steelmaking-Continuous Casting Process

A Multi-Stage Dynamic Soft Scheduling Algorithm for the Uncertain Steelmaking-Continuous Casting Scheduling Problem.

Two-stage distributionally robust integrated scheduling of oxygen distribution and steelmaking-continuous casting in steel enterprises

An Effective Approach for the Scheduling of Steel-making and Continuous Casting System with Stochastic Processing Requirements

Proactive and reactive scheduling of the steelmaking and continuous casting process through adaptive robust optimization

Distributed robust scheduling optimization for energy system of steel industry considering prediction uncertainties

A Prediction-Based Online Soft Scheduling Algorithm for the Real-World Steelmaking-Continuous Casting Production

A Modified Rbm-Based Estimation of Distribution Algorithm for Steelmaking-Continuous Casting Scheduling

A Preference-Inspired Multi-Objective Soft Scheduling Algorithm for the Practical Steelmaking-Continuous Casting Production

A hybrid differential evolution algorithm for steelmaking and continuous casting

Research on Steelmaking-Continuous Casting Scheduling Problem with Uncertain Processing Times

An enhanced cross-entropy algorithm for the green scheduling problem of steelmaking and continuous casting with uncertain processing time

A Hybrid Differential Evolution And Estimation Of Distribution Algorithm Based On Neighbourhood Search For Job Shop Scheduling Problems

Elite solutions and Tabu assisted variable neighbourhood descent for rescheduling problems in the steelmaking-refining-continuous casting process

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

Dynamic Scheduling System For Steelmaking-Refining-Continuous Casting Production