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

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. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Volltext ist im Gastzugang nicht verfügbar. Login für vollen Zugriff.