基于仿真的船舶分段建造动态空间调度

摘要/Abstract

摘要：

为缩小船舶分段空间调度计划与实际作业安排之间的差别，提出了一种基于仿真的船舶分段建造动态空间调度方法。针对分段建造的不同阶段，在分析影响因素的影响形式基础上提出了动态调整策略，包括定位延时策略、进度控制策略和吊运等待策略，调整分段建造过程以适应影响因素的作用。构建了船舶分段建造仿真模型，实现了分段建造在影响因素作用下动态空间调度的仿真。以实际数据为输入进行仿真分析，结果表明，该方法制定的调度计划与实际作业情况接近，且能够为分段生产计划优化调整提供指导。

关键词: 船舶分段, 空间调度, 仿真, 优化

Abstract:

To reduce the difference among ship block spatial scheduling results and actual working assignments,a simulation-based dynamic spatial scheduling method was proposed.According to different stages of ship-block building and analyzing the influence forms of affecting factors,three dynamic adjustment strategies were put forward,including positioning delay strategy, progress control strategy and swing waiting strategy.With these strategies,the ship-block building processes could be adjusted so as to adapt to affecting factors.A ship block building simulation model was developed to realize the dynamic spatial scheduling simulation under the influence of affecting factors.The simulation results indicate that the proposed method can reduce the difference between the scheduling plan and actual working ones,and can provide guidance to optimize ship-block building production plan.

Key words: ship block, dynamic spatial scheduling, simulation, optimization

中图分类号:

TP391.9

王津剑, 杜吉旺, 范秀敏, 何其昌, . 基于仿真的船舶分段建造动态空间调度[J]. 中国机械工程, 2015, 26(14): 1900-1907.

Wang Jinjian, Du Jiwang, Fan Xiumin, He Qichang, . Simulation-based Ship Block Building Dynamic Spatial Scheduling[J]. China Mechanical Engineering, 2015, 26(14): 1900-1907.

参考文献

[1]Lee K J,Lee J K,Choi S Y.A Spatial Scheduling System and Its Application to Shipbuilding:DAS-CURVE[J].Expert Systems with Applications,1996,10(3):311-324.
[2]Lee J K,Lee K J,Park H K,et al.Developing Scheduling Systems for Daewoo Shipbuilding: DAS Project[J].European Journal of Operational Research,1997,97(2):380-395.
[3]马少辉,王景秋,陆春霞,等.动态空间调度的混合遗传算法[J].运筹与管理,2013,22(2):99-104.
Ma Shaohui,Wang Jingqiu,Lu Chunxia.et al.A Dynamic Spatial Scheduling Approach Based on Hybrid Genetic Algorithm[J]. Operations Research and Management Science,2013,22(2):99-104.
[4]Koh S,Eom C,Jang J,et al.An Improved Spatial Scheduling Algorithm for Block Assembly Shop in Shipbuilding Company[C]//The 3rd International Conference on Innovative Computing Information and Control.Dalian:IEEE, 2008:253-256.
[5]Li Bo,Zhao Zhiyan,Li Gang.A Dynamic Scheduling Method for Spatial Layout Planning[C]//Proceedings of the 4th International Conference on Machine Learning and Cybernetics.Guangzhou:IEEE,2005:18-21.
[6]Li Lin,Jiang Zhibin.Self-adaptive Dynamic Scheduling of Virtual Production Systems[J].International Journal of Production Research,2007,45(9):1937-1951.
[7]张志英,徐晨,毛祖杰,等.基于规则的船舶分段动态空间调度方法[J].上海交通大学学报,2010,44(8):1019-1025.
Zhang Zhiying,Xu Cheng,Mao Zhujie,et al.Rule Based Dynamic Spatial Scheduling for Hull Block Construction[J]. Journal of Shanghai Jiaotong University,2010,44(8):1019-1025.
[8]赵明华,蒋祖华.针对异常的船舶曲面分段作业计划自动调整算法[J].上海交通大学学报, 2010, 44(3):428-432.
Zhao Minghua,Jiang Zhuhua.Algorithm of Automatic Adjustment in Curved Blocks Building Schedule Subject to Exceptions[J]. Journal of Shanghai Jiaotong University,2010,44(3):428-432.
[9]朱琳,何其昌,范秀敏.多品种混合装配车间配料区物料摆放布局优化[J].中国机械工程,2012, 23(22):2708-2713.
Zhu Lin,He Qichang,Fan Xiumin.Optimization of Warehouse Items Layout In a Mixed Assembly Workshop[J].China Mechanical Engineering,2012,23(22):2708-2713.
[10]刘建峰,秦士元,应长春.船舶分段制造日程计划的模拟与优化[J].中国造船,2000, 41(4):13-21.
Liu Jianfeng,Qin Shiyuan,Ying Changchun.Block Construction Scheduling Simulating and Optimizing[J]. Ship Building of China,2000,41(4):13-21.
[11]王岳,姚伟,蒋志勇.基于虚拟仿真的船舶平面分段生产计划调整技术研究[J].中国造船,2012,53(3):192-198.
Wang Yue,Yao Wei,Jiang Zhiyong.Simulation-Based Research on Adjustment Technology of Production Plan on Plane Assembly Lines with Blocked Jobs[J].Ship Building of China,2012,53(3):192-198.
[12]Cha J H,Roh M.Combined Discrete Event and Discrete Time Simulation Framework and Its Application to the Block Erection Process in Shipbuilding[J].Advances in Engineering Software,2010,41:656-665.
[13]张光发,刘玉君,纪卓尚.船舶分段建造计划仿真与优化[J].计算机集成制造系统, 2011,17(12):2643-2651.
Zhang Guangfa,Liu Yujun,Ji Zhuoshang.Simulation and Optimization of Ship Block-Building Planning[J].Computer Integrated Manufacturing Systems,2011,17(12)：2643-2651.
[14]Liu Z,Huat D C K,Wee K H.Scheduling Dynamic Block Assembly in Shipbuilding through Hybrid Simulation and Spatial Optimization[J]. International Journal of Production Research, 2012,50(20):5986-6004.
[15]Liu Z,Chua D K,Wee K H.A Simulation Model for Spatial Scheduling Dynamic Block Assembly in Shipbuilding[J]. Journal of Engineering, Project and Production Management,2011,1(1):3-12.