[1]侯俊,张志英.船厂钢板堆场混合存储分配及出入库调度研究[J].哈尔滨工程大学学报,2017,38(11):1786-1793.[doi:10.11990/jheu.201606059]
 HOU Jun,ZHANG Zhiying.Location allocation for inbound and outbound scheduling of mixed storage steel plate in shipyard[J].hebgcdxxb,2017,38(11):1786-1793.[doi:10.11990/jheu.201606059]
点击复制

船厂钢板堆场混合存储分配及出入库调度研究(/HTML)
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
38
期数:
2017年11期
页码:
1786-1793
栏目:
出版日期:
2017-11-25

文章信息/Info

Title:
Location allocation for inbound and outbound scheduling of mixed storage steel plate in shipyard
作者:
侯俊 张志英
同济大学 机械与能源工程学院, 上海 200092
Author(s):
HOU Jun ZHANG Zhiying
School of Mechanical Engineering, Tongji University, Shanghai 200092, China
关键词:
造船厂钢板堆场分段堆场作业计划双层遗传算法模拟退火
分类号:
TP18;U673
DOI:
10.11990/jheu.201606059
文献标志码:
A
摘要:
为符合造船厂提出的“分段集批,段齐交货”原则,本文在验证混合存储可行性的同时,优化出入库倒垛作业方案,减少研究周期内出库倒垛次数、降低作业时间和操作成本,从而提高堆场利用率。针对建立的整数规划模型,提出了基于模拟退火接收准则的双层遗传算法(SA-HGA),在垛位存储分布均匀的基础上制定堆场划分方案,然后根据堆场当前存储状态为将要进入堆场中的两类分段属性的钢板预分配垛位,为需求计划制定作业方案包括倒垛和出库作业组合计划。利用该算法对出入库作业及倒垛方案进行优化,最后将该算法与传统遗传算法作对比,实验证明算法具有有效性和收敛性,并在不同作业规模下,降低了成本预算(4.9%~21.3%)及操作时间(7.6%~10.1%)。

参考文献/References:

[1] 施敏, 徐端, 刘宇晶. 垛位自动预约技术在宝钢船板配送中心库场管理系统中的应用[J]. 冶金自动化, 2011(6):28-32. SHI Min, XU Duan, LIU Yujing. Applications of pile automatic appointment in BaosteelShip distribution center[J]. Metallurgical industry automation, 2011(6):28-32.
[2] 徐萍. 造船厂钢板入库作业优化及钢板管理信息系统开发[D]. 镇江:江苏科技大学, 2011.XU Ping. Optimization on input operations and management information system development of a steel plate stacking yard in a shipyard[D]. Zhenjiang:Jiangsu University of Science and Technology, 2011.
[3] 蒋如宏, 钟宏才, 谭家华. 船厂钢板堆场管理的数字化仿真[J]. 上海交通大学学报, 2003, 37(8):1242-1245.JIANG Ruhong, ZHONG Hongcai, TAN Jiahua. Simulation of digitized plate stockyard management in shipyards[J]. Journal of Shanghai Jiao Tong University, 2003, 37(8):1242-1245.
[4] 刘建峰, 张小辉, 蒋志勇,等. 基于遗传算法入库钢板分配策略研究[J]. 江苏科技大学学报:自然科学版, 2011(6):524-529.LIU Jianfeng, ZHANG Xiaohui, JIANG Zhiyong, et al. Allocation strategy of steel plate in store house based on genetic algorithm[J]. Journal of Jiangsu University of Science and Technology:natural science edition, 2011(6):524-529.
[5] 唐立新, 杨自厚. 热轧实施计划中最优倒垛问题的整数规划模型及遗传算法[J]. 自动化学报, 2000, 26(4):461-469.TANG Lixing, YANG Zihou. Integer programming model and modified genetic algorithm for optimalturned-out slab pile for hot rollinne schedule[J]. Acta automatic sinica, 2000, 26(4):461-469.
[6] 李耀华, 王伟, 胡国奋, 等. 热轧板坯库出库计划编制模型与算法研究[J]. 计算机集成制造系统, 2006, 12(3):377-381.LI Yaohua, WANG Wei, HU Guofen, et al. Research on slab discharge planning model and algorithm for hot-rolling slab-yard[J]. Computer integrated manufacturing systems, 2006, 12(3):377-381.
[7] ZHAO R, TANG L. Integer programming model and dynamic programming based heuristic algorithm for the heavy plate shuffling problem in the Iron and steel industry[C]//International Conference on Logistics Systems and Intelligent Management. 2010:1381-1385.
[8] ZHANG Z, WANG P, WANG W. Optimization and operation scheduling for a steel plate yard based on greedy algorithm[J]. Journal of networks, 2013, 8(7):1654-1659.
[9] TANG L, REN H. Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem[J]. Computers & operations research, 2010, 37(2):368-375.
[10] 王广民. 造船厂钢板堆场出库作业计划建模及优化研究[D]. 大连:大连理工大学, 2009.WANG Guangmin. Modeling and optimization on operation scheduling of a steel plate stacking yard in a shipyard[D]. Dalian:Dalian University of Technology, 2009.
[11] 张志英, 王维泽, 侯俊. 船厂钢板堆场多时段作业计划优化[J]. 哈尔滨工程大学学报, 2015(5):638-643.ZHANG Zhiying, WANG Weize, HOU Jun. Optimization of multistage operation scheduling for a steel plate stockyard in shipbuilding[J]. Journal of Harbin Engineering University, 2015(5):638-643.
[12] WANG G, JIN C, DENG X. Modeling and optimization on steel plate pick-up operation scheduling on stack yard of shipyard[C]//IEEE International Conference on Automation and Logistics, 2008:548-553.

相似文献/References:

[1]张志英,王维泽,侯俊.船厂钢板堆场多时段作业计划优化[J].哈尔滨工程大学学报,2015,(05):638.[doi:10.3969/j.issn.1006-7043.201402004]
 ZHANG Zhiying,WANG Weize,HOU Jun.Optimization of multistage operation scheduling for a steel plate stockyard in shipbuilding[J].hebgcdxxb,2015,(11):638.[doi:10.3969/j.issn.1006-7043.201402004]

备注/Memo

备注/Memo:
收稿日期:2016-06-21。
基金项目:国家自然科学基金项目(70872076);上海市科技创新行动计划项目(11DZ1121803);江苏省南通市2010AA科技创新计划(工业)基金项目(AA2010048).
作者简介:张志英(1971-),男,副教授.
通讯作者:张志英,E-mail:zyzhang08@tongji.edu.cn.
更新日期/Last Update: 2017-11-30