Robust optimization algorithm for integrated crane assignment and scheduling in slab yard with uncertain arrival time

Xu Wang, Qiuhong Zhao, Shixin Liu, Jia Wang and Liang Qi

International Journal of Production Research, 2025, vol. 63, issue 5, 1707-1724

Abstract: A slab yard served as a key component of the iron and steel plant. Effective slab yard crane assignment and scheduling directly affect the overall efficiency of the steel production process. This work addresses an uncertain slab yard crane assignment and scheduling problem (SYCAS) with the fluctuating arrival time. A stochastic programming model is established to obtain a robust solution that minimises the completion time of slab groups under uncertainty. Due to its NP-hardness, we developed an improved column and cut generation method (IC&CG), which divides the problem into a relaxed master problem (RMP) and a slave problem (SP). A new initialisation strategy for obtaining high-quality solutions and an acceleration strategy for discarding irrelevant scenarios are proposed. We use small-size instances to compare the performance of IC&CG with CPLEX and a generalised column and cut generation method in both deterministic and uncertain environments to validate the effectiveness of the method. For large-size instances, a lower bound (LB) of the optimal objective function is proposed to show the effectiveness of IC&CG. Furthermore, we prove the robustness of the method by sensitive analysis.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2388836 (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:63:y:2025:i:5:p:1707-1724

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

DOI: 10.1080/00207543.2024.2388836

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