A study on DAA-based crane scheduling models for steel plant

Fei Yuan, Kai Feng, Shi-jing Lin and An-jun Xu

International Journal of Production Research, 2021, vol. 59, issue 20, 6241-6251

Abstract: Crane scheduling tasks in steelworks are a matter of uncertainty scheduling with certain probability distribution pattern. To better schedule tasks with this feature, this paper proposes a Dynamic Area Allocation (DAA)-based crane scheduling model according to the following steps. First, Bayesian network, according to the time sequence of crane transportation tasks, is constructed. Then, conditional probability for each network node on the basis of actual crane operating data is calculated for getting the corresponding time–space probability distribution, and then obtaining the spatial distribution by superposing of all crane transportation tasks in the space domain at certain time. At last, tasks are assigned to cranes based on their spatial distribution and the equal probability partition. Simulation testing on the scheduling model is carried out using practical crane transportation tasks in steelworks. Results show that the model based on the dynamic area allocation, with its scheduling period of 15 min, can greatly shorten transportation time and reduce times of collision resulted from crane interference, after compared with the current widely used crane scheduling programme based on the fixed area allocation (FAA).

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1809732 (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:59:y:2021:i:20:p:6241-6251

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

DOI: 10.1080/00207543.2020.1809732

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 ().