全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

船厂钢板堆场多时段作业计划优化

DOI: 10.3969/j.issn.1006-7043.201402004

Keywords: 钢板堆场, 多时间段, 堆场作业计划, 动态规划启发式算法, 变邻域搜索算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对船舶制造中由于钢板出入库时间段的分散性而引起钢板堆场大量倒垛的问题, 建立了以减少计划期内倒垛量为目标的多时段钢板堆场作业计划优化模型。模型考虑钢板入库、倒垛和出库作业过程, 以及时间约束和空间约束。根据对钢板入库、倒垛和出库作业流程及堆放原则的研究, 提出并实现一种由动态规划启发式算法和变邻域搜索算法组成的两阶段求解方法。最后以某船厂的实际数据为例, 分别在不同钢板规模情况下与固定参数的遗传算法及人工决策对比, 结果表明, 新的方法运算时间短, 在较大规模问题时可减少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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133