轧钢成品库无人天车与货车调度协同优化

doi:10.13228/j.boyuan.issn0449-749x.20210097

Abstract
Figure/Table
References
Related Citation (3)

Download: PDF (2304 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract To study the collaborative scheduling of delivery vehicles and unmanned cranes in steel plant logistics warehouses,an integer programming model aiming at minimizing the service time of the cranes was established in view of the characteristics of multiple varieties and small batches of products and frequent entry and exit in cold-rolled steel product warehouse,and then the rules of cranes allocation were set up. Experiments were carried out under different order sizes by using heuristics-based scheduling,traditional genetic algorithm based scheduling and adaptive genetic algorithm (AGA) based scheduling. Experiment results shown that,compared with the other two scheduling schemes,the adaptive genetic algorithm based scheduling scheme can find out optimal scheduling results quickly and efficiently under different order sizes,which can guide the crane scheduling of unmanned warehouses in steel plants and effectively optimize the warehouse logistics inventory management.

Key words： unmanned warehouse crane allocation vehicle scheduling collaborative optimization adaptive genetic algorithm

Received: 23 February 2021

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	PENG Gong-zhuang
	CHENG Yin-liang
	LIANG Yue-yong
	HE An-rui

Cite this article:

PENG Gong-zhuang,CHENG Yin-liang,LIANG Yue-yong等. Collaborative scheduling of vehicles and unmanned cranes in a cold-rolled steel product warehouse[J]. Iron and Steel, 2021, 56(9): 36-42.

URL:

http://www.chinamet.cn/Jweb_gt/EN/10.13228/j.boyuan.issn0449-749x.20210097 OR http://www.chinamet.cn/Jweb_gt/EN/Y2021/V56/I9/36

[1] ZHANG Y,GUO Z,LÜ J,et al. A framework for smart production-logistics systems based on CPS and industrial IoT[J]. IEEE Transactions on Industrial Informatics,2018,14(9):4019.
[2] 王龙,冀秀梅,刘玠. 人工智能在钢铁工业智能制造中的应用[J]. 钢铁,2021,56(4):1. (WANG Long,JI Xiu-mei,LIU Jie. Application of artificial intelligence in intelligent manufacturing in steel industry[J]. Iron and Steel,2021,56(4):1.)
[3] 李晓刚,向永光. 唐钢高强汽车板原料库天车无人化系统设计及应用[J]. 冶金自动化,2017,41(3):6. (LI Xiao-gang,XIANG Yong-guang. Design and application for unmanned crane system in material yard of HBIS Tangsteel High Strength Automobile Plate Co.,Ltd.[J]. Metallurgical Industry Automation,2017,41(3):6.)
[4] 许茂增,余国印,周翔,等. 综合成本最小的低碳车辆调度问题及算法[J]. 计算机集成制造系统,2015,21(7):1906. (XU Mao-zeng,YU Guo-yin,ZHOU Xiang,et al. Low-carbon vehicle scheduling problem and algorithm with minimum-comprehensive-cost[J]. Computer Integrated Manufacturing Systems,2015,21(7):1906.)
[5] Sun D F,Tang L X,Baldacci R. A Benders decomposition-based framework for solving quay crane scheduling problems[J]. European Journal of Operational Research,2019,273(2):504.
[6] 向永光. 基于天车无人化库区天车作业调度模型理论与实践[J]. 电子界,2017(6):40.(XIANG Yong-guang. Theory and practice of crane operation scheduling model based on crane unmanned reservoir area[J]. Electronic World,2017(6):40.)
[7] 杨文强,邓丽,牛群,等. 针对库区分配优化问题的改进型细菌觅食算法[J]. 计算机集成制造系统,2014,20(7):1684. (YANG Wen-qiang,DENG Li,NIU Qun,et al. Improved bacterial foraging algorithm based on automated warehouse area allocation optimization[J]. Computer Integrated Manufacturing Systems,2014,20(7):1684.)
[8] Virgile Galle,Cynthia Barnhart,Patrick Jaillet. Yard crane scheduling for container storage,retrieval,and relocation[J]. European Journal of Operational Research,2018,271(1):288.
[9] 赵宁,杜彦华,董绍华,等. 基于循环仿真的钢铁板坯库天车作业优化[J]. 系统工程理论与实践,2012,32(12):2825.(ZHAO Ning,DU Yan-hua,DONG Shao-hua,et al. Optimization of crane operation in slab yard based on cyclic simulation[J]. System Engineering Theory and Practice,2012,32(12):2825.)
[10] 郑忠,周超,陈开. 基于免疫遗传算法的车间天车调度仿真模型[J]. 系统工程理论与实践,2013,33(1):223.(ZHENG Zhong,ZHOU Chao,CHEN Kai. Simulation model of crane scheduling based on immune genetic algorithm[J]. System Engineering Theory and Practice,2013,33(1):223.)
[11] Bierwirth C,Meisel F. A follow-up survey of berth allocation and quay crane scheduling problems in container terminals[J]. European Journal of Operational Research,2015,244(3):675.
[12] HU Qing-mi,HU Zhi-hua,DU Yu-quan. Berth and quay-crane allocation problem considering fuel consumption and emissions from vessels[J]. Computers and Industrial Engineering,2014,70:1.
[13] TING Ching-jung,WU Kun-chih,CHOU Hao. Particle swarm optimization algorithm for the berth allocation problem[J]. Expert Systems with Applications,2014,41(4):1543.
[14] León A D,Lalla-Ruiz E,Melián-Batista B,et al. A machine learning-based system for berth scheduling at bulk terminals[J]. Expert Systems with Applications,2017,87:170.
[15] Pan J C H,Shih P H,Wu M H,et al. A storage assignment heuristic method based on genetic algorithm for a pick-and-pass warehousing system[J]. Computers and Industrial Engineering,2015,81:1.
[16] Abdelhafez A,Alba E,Luque G. Performance analysis of synchronous and asynchronous distributed genetic algorithms on multiprocessors[J]. Swarm and Evolutionary Computation,2019,49:147.