A soft-decision based two-layered scheduling approach for uncertain steelmaking-continuous casting processAuthor-Name: Hao, Jinghua

Min Liu, Shenglong Jiang and Cheng Wu

European Journal of Operational Research, 2015, vol. 244, issue 3, 966-979

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.

Keywords: Steelmaking; Continuous casting; Uncertainty; Scheduling; Soft decision (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715001277
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:244:y:2015:i:3:p:966-979

DOI: 10.1016/j.ejor.2015.02.026

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().