造船分段作业场所配置问题研究

• 论文 •

造船分段作业场所配置问题研究

胡仕成，黄俊恒，刘杨，徐永东，刘扬

哈尔滨工业大学计算机科学与技术学院，山东威海264209

出版日期:2011-03-25 发布日期:2011-03-25

Block-building operation place configuration problem for shipbuilding enterprises

HU Shi-cheng, HUANG Jun-heng, LIU Yang, XU Yong-dong, LIU Yang

School of Computer Science & Technology, Harbin Institute of Technology, Weihai 264209, China

Online:2011-03-25 Published:2011-03-25

摘要/Abstract

摘要： 针对现代造船模式下造船企业的多项目分段作业场所配置计划问题，分析了分段作业场所配置问题中各种复杂的制约因素，提出了分段作业场所配置计划的时间和空间综合评价标准——缺口体积，建立了多项目分段作业场所配置问题的优化模型。为了求解该问题，提出了分阶段的启发式规则，设计了基于规则优化组合的启发式算法。通过模拟数据验证了算法的正确性。

关键词: 造船, 作业场所配置, 分段制造, 启发式算法

Abstract: Aiming at the planning of block-building operation place configuration for multiple projects in shipbuilding enterprises under advanced ship building policy, various complicated constraints for Block-building Operation Place Configuration Problem(BOPCP)were analyzed. Then, difference volumes which incorporated time and space criterion for evaluation of BOPCP were presented，and optimization model for multiple project BOPCP was established. In order to solve BOPCP, some heuristic rules in different stages were put forward and afterwards, a heuristic algorithm based on optimization and combination of rules was designed. Finally, the proposed algorithm was verified by simulation experiments.

Key words: shipbuilding, operation place configuration, block-building, heuristic algorithms, optimization algorithm

中图分类号:

胡仕成，黄俊恒，刘杨，徐永东，刘扬. 造船分段作业场所配置问题研究[J]. .

HU Shi-cheng, HUANG Jun-heng, LIU Yang, XU Yong-dong, LIU Yang. Block-building operation place configuration problem for shipbuilding enterprises[J]. .

[1]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[2]	高勃,张红艳,朱明皓. 面向智能制造的不规则零件排样优化算法[J]. 计算机集成制造系统, 2021, 27(6): 1673-1680.
[3]	顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏. 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2858-2871.
[4]	冷龙龙,赵燕伟,蒋海青,张春苗,王舜. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 计算机集成制造系统, 2020, 26(第3): 815-828.
[5]	曹浩,莫蓉,万能. 面向支撑力分布的桁架结构设计方法[J]. 计算机集成制造系统, 2020, 26(7): 1763-1770.
[6]	林煊,陈庆新,毛宁. 板式家具高速自动分拣系统出库及打包调度策略[J]. 计算机集成制造系统, 2020, 26(7): 1843-1854.
[7]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[8]	冷龙龙,赵燕伟,张春苗. 基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(5期): 1407-1424.
[9]	王亚娜,江文辉,王桐远,李延来. 垂直差异产品的产品组合、价格与库存联合决策[J]. 计算机集成制造系统, 2020, 26(11): 3129-3141.
[10]	吴秀丽,张志强,赵宁,李俊青. 超启发式文化基因算法优化生产与预维修集成调度问题[J]. 计算机集成制造系统, 2019, 25(第8): 1885-1896.
[11]	罗强,饶运清,刘泉辉,李世红. 求解矩形件排样问题的十进制狼群算法[J]. 计算机集成制造系统, 2019, 25(第5): 1169-1179.
[12]	管超,张则强,毛丽丽,李六柯. 双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 计算机集成制造系统, 2018, 24(第8): 1972-1982.
[13]	尚正阳,顾寄南,丁卫,Enock A.Duodu. 求解二维矩形装箱问题的启发式算法[J]. 计算机集成制造系统, 2018, 24(第3): 583-590.
[14]	崔琪,吴秀丽,余建军. 变邻域改进遗传算法求解混合流水车间调度问题[J]. 计算机集成制造系统, 2017, 23(第9期): 1917-1927.
[15]	刘玉琢,李铁克,王柏琳. 多种圆坯规格的无缝钢管坯料设计模型与算法[J]. 计算机集成制造系统, 2017, 23(第3期): 507-514.