[1]张志英,王维泽,侯俊.船厂钢板堆场多时段作业计划优化[J].哈尔滨工程大学学报,2015,(05):638-643.[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,(05):638-643.[doi:10.3969/j.issn.1006-7043.201402004]
点击复制

船厂钢板堆场多时段作业计划优化(/HTML)
分享到:

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

卷:
期数:
2015年05期
页码:
638-643
栏目:
出版日期:
2015-05-25

文章信息/Info

Title:
Optimization of multistage operation scheduling for a steel plate stockyard in shipbuilding
作者:
张志英 王维泽 侯俊
同济大学 机械与能源工程学院, 上海 200092
Author(s):
ZHANG Zhiying WANG Weize HOU Jun
School of Mechanical Engineering, Tongji University, Shanghai 200092, China
关键词:
钢板堆场多时间段堆场作业计划动态规划启发式算法变邻域搜索算法
分类号:
TP18;U673
DOI:
10.3969/j.issn.1006-7043.201402004
文献标志码:
A
摘要:
针对船舶制造中由于钢板出入库时间段的分散性而引起钢板堆场大量倒垛的问题, 建立了以减少计划期内倒垛量为目标的多时段钢板堆场作业计划优化模型。模型考虑钢板入库、倒垛和出库作业过程, 以及时间约束和空间约束。根据对钢板入库、倒垛和出库作业流程及堆放原则的研究, 提出并实现一种由动态规划启发式算法和变邻域搜索算法组成的两阶段求解方法。最后以某船厂的实际数据为例, 分别在不同钢板规模情况下与固定参数的遗传算法及人工决策对比, 结果表明, 新的方法运算时间短, 在较大规模问题时可减少47%~75%的倒垛量。

参考文献/References:

[1] 蒋如宏, 钟宏才, 谭家华.船厂钢板堆场管理的数字化仿真[J].上海交通大学学报, 2003, 37(7):1242-1245.JIANG Ruhong, ZHONG Hongcai, TAN Jiahua. Simulation of digitized plate stockyard management in shipyards[J]. Journal of Shanghai Jiaotong University, 2003, 37(7): 1242-1245.
[2] PARK C, PARK J C, BYEON G G, et al. Steel stock management on the stockyard operations in shipbuilding: a case of Hyundai Heavy Industries[J].Production Planning and Control: The Management of Operations, 2006, 17(1): 1-12.
[3] 金淳, 王广民, 高鹏. 造船厂钢板出库作业计划的建模及优化研究[J].工业工程与管理, 2009, 14(6):12-17.JIN Chun, WANG Guangmin, GAO Peng. Modeling and optimization on operation scheduling for a steel plate yard in a shipyard[J]. Industrial Engineering and Management, 2009,14(6): 12-17.
[4] 刘晓峰, 张小辉, 蒋志勇,等.基于遗传算法入库钢板分配策略[J]. 江苏科技大学学报:自然科学版, 2011, 25(6):524-529. LIU Xiaofeng, 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, 25(6):524-529.
[5] 徐萍, 葛世伦.造船厂钢板入库作业优化研究[J].航海工程,2012,41(1):33-37. XU Ping, GE Shilun. Optimization on entering storage operations of steel plate in a shipyard[J]. Ship and Ocean Engineering, 2012, 41(1): 33-37.
[6] ZHANG Zhiying, WANG Peng, WANG Weize. Optimization and operation scheduling for a steel plate yard based on greedy algorithm[J]. Journal of Networks, 2013, 8(7):1654-1659.
[7] 李瑞, 钱富才, 李力,等.动态规划问题研究[J].系统工程理论与实践, 2007, 8:56-64.LI Duan, QIAN Fucai, LI Li, et al. Research on dynamic programming [J]. Systems Engineering theory and Practice, 2007,8:56-64.
[8] LEE Y, LEE Y. A heuristic for retrieving containers from a yard[J].Computer and Operation Research, 2010, 37(6):1139-1147.
[9] LEE Y, CHAO Shiliang. A neighborhood search heuristic for pre-marshaling export containers[J]. European Journal of Operational Research, 2009, 196(2):468-475.
[10] 王敏, 李铁克, 王伯琳.多对多板坯倒垛问题的一种邻域搜索算法[J].计算机集成制造系统, 2010, 16(3):658-671.WANG Min, LI Tieke,WANG Bailin. Local search algorithm for the overlapped turned-out slab pile problem [J].Computer Integrated Manufacturing Systems, 2010,16(3):658-475.
[11] MLADENOVIC N, HANSEN P. Variable neighborhood search[J]. Computer and Operations Research, 1997, 24 (11) : 1097-1100.

相似文献/References:

[1]侯俊,张志英.船厂钢板堆场混合存储分配及出入库调度研究[J].哈尔滨工程大学学报,2017,38(11):1786.[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(05):1786.[doi:10.11990/jheu.201606059]

备注/Memo

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