Simulation-based solution for a dynamic multi-crane-scheduling problem in a steelmaking shop

Ji Li, Anjun Xu and Xuesong Zang

International Journal of Production Research, 2020, vol. 58, issue 22, 6970-6984

Abstract: Here, we present a simulation-based solution for a multi-crane-scheduling problem derived from a steelmaking shop. This problem features non-conflict constraint between cranes, station-capacity constraint, and jobs with inaccurate release times and different temporal scheduling objectives. The predictive–reactive rescheduling strategy was applied to solve the problem. The problem was modelled considering different temporal objectives for the jobs and workload objective for the cranes and the model was solved by a heuristic. In the simulation, the jobs were not directly given but generated by a job-prediction method. The cranes’ moving behaviours were controlled by a designed crane trajectory solution. Experimental tests were conducted using data from the site and the results show that the proposed crane-scheduling solution provided better scheduling results than both the exhaustive method and the method that is used in the production field. The best predictive spans for the jobs in this specific crane-scheduling problem were found to be 7–14 min. The real-time performance of the crane-scheduling solution is demonstrated to highly guarantee its practicability.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1687952 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:58:y:2020:i:22:p:6970-6984

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1687952

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().