Robust optimization algorithm for integrated crane assignment and scheduling in slab yard with uncertain arrival time
Xu Wang Qiuhong Zhao Shixin Liu Jia Wang Liang Qi a School of Computer Science and Technology,Shenyang University of Chemical Technology,Shenyang,People's Republic of Chinab School of Economics and Management,Hebei University of Environmental Engineering,Qinhuangdao,People's Republic of Chinac School of Economics and Management,Beihang University,Beijing,People's Republic of Chinad MOE Key Laboratory of Complex System Analysis and Management Decision,Beihang University,Beijing,People's Republic of Chinae College of Information Science Engineering,Northeast University,Shenyang,People's Republic of Chinaf School of Management,Shenyang University of Technology,Shenyang,People's Republic of Chinag College of Computer Science and Engineering,Shandong University of Science and Technology,Qingdao,People's Republic of ChinaXu Wang received his B.S. degree in Automation from Liaoning university of technology,Jinzhou,China,in 2006,M.S. degree in Control theory and control engineering from Liaoning university of technology,Jinzhou,China,in 2010,and Ph.D. degree in System Engineering from Northeastern University,Shenyang,China,in 2017. He is presently an Associate Professor of Computer Science and Technology at Shenyang University of Chemical Technology. His research focuses on logistics and supply chain management,project management and human resource optimisation,intelligent optimisation algorithm. He has published over 20+ journal and conference papers in the above research areas.Qiuhong Zhao received her Bachler's degree in Mechanical Engineering,Master's degree in mechanical engineering and PhD degree in Management Science from Tianjin University,China University of Mining and Technology,Beihang University,respectively. She is a Professor of Management Science at Beihang University,P.R. China. Her major research fields include production and operation management,supply chain management,emergency management,meta-heuristics algorithms,etc. She has published more than 80 articles appeared in international journals such as Computers and Operations Research,European Journal of Operational Research,Computers and Industrial Engineering,Safety Science,Omega-International Journal of Management Science,Applied Mathematics and Computation,Engineering Optimization,etc.Shixin Liu received his B.S. degree in Mechanical Engineering from Southwest Jiaotong University,Sichuan,China in 1990,M.S. degree in the College of Information Science and Engineering from Northeastern University,Shenyang,China in 1993,and Ph.D. degree in the College of Information Science and Engineering from Northeastern University,Shenyang,China in 2000. He is currently a Professor of the College of Information Science and Engineering,Northeastern University,Shenyang,China. His research interests are in intelligent optimisation algorithm,Project management,and the theory and method of planning and scheduling. He has over 50 publications including 1 book.Jia Wang received her B.S. degree in Economics from Shenyang agricultural university,Shenyang,China,in 2009,M.S. degree in Economics from Northeastern University,Shenyang,China,in 2011,Ph.D. degree in Business Administration from Northeastern University,Shenyang,China,in 2015. She is presently an Associate Professor with the School of Management,Shenyang University of Technology,China. Her interests are in financial engineering,risk management,and machine learning. She has published over 20 publications including 2 books and 20+ journal papers.Liang Qi received his Ph.D. degree in Computer Software and Theory from Tongji University,Shanghai,China in 2017. He is currently an Associate Professor of Computer Science and Technology at Shandong University of Science and Technology,Qingdao,China. From 2015 to 2017,he was a visiting student in the Department of Electrical and Computer Engineering,New Jersey Institute of Technology,Newark,NJ,USA. He has published 120+ technical papers in journals and conference proceedings. His current research interests include Petri nets,optimisation algorithms,machine learning,and intelligent transportation.
DOI: https://doi.org/10.1080/00207543.2024.2388836
IF: 9.018
2024-08-23
International Journal of Production Research
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.
engineering, manufacturing, industrial,operations research & management science