上海交通大学学报

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (04): 651-656.

• 自动化技术、计算机技术 • 上一篇    下一篇

面向船体分段建造的二维不规则空间调度方法

张志英1，杨克开1，于瑾维2   

  1. （1．同济大学 机械工程学院， 上海 200092； 2.江苏熔盛重工有限公司，江苏 如皋 226532）
  • 收稿日期:2011-04-24 出版日期:2012-04-28 发布日期:2012-04-28
  • 基金资助:

    国家自然科学基金资助项目（70872076），上海"科技创新行动计划"项目（11dz1121803），江苏南通市科技创新计划（工业）（AA2010048）

Two-Dimensional Irregular Spatial Scheduling Method for Hull Block Construction in Shipbuilding

 ZHANG  Zhi-Ying-1, YANG  Ke-Kai-1, YU  Jin-Wei-2   

  1. (1.School of Mechanical Engineering, Tongji University, Shanghai 200092, China; 2.Jiangsu Rongsheng Shipbuilding Co. Ltd., Rugao 226532, Jiangsu, China)
  • Received:2011-04-24 Online:2012-04-28 Published:2012-04-28

摘要： 针对船体分段建造计划的时空特性和分段投影不规则形状的特点，提出了综合时间和空间的多目标分段建造空间调度优化模型.该模型将船体分段投影抽象为更接近实际形状的不规则多边形，提出分段调度中的悬挂和重叠现象的检验方法和解决方案.设计了具有时空特性的改进粒子群算法，采用均值自适应加权法解决多目标权值分配问题，使目标函数值比例均衡.最后，以船厂实际数据为例进行实验验证.结果表明,所提出的调度方法能有效地提高船舶分段生产效率和空间利用率，并具有较强实用性.

关键词: 空间调度, 多目标优化, 粒子群算法, 船舶建造

Abstract:  Considering spatiotemporal feature of spatial scheduling in block construction and irregular projection shape of blocks, an optimization model which takes time and space as the optimization objectives was proposed. In order to approach actual situation, blocks are thought as irregular polygons. Interference checking and suspension test are used to avoid the phenomenon of suspension and overlap in spatial scheduling. An improved particle swarm optimization method was designed and average adaptive approach was used to determine weights for different optimal goal in the spatial scheduling algorithm. The simulation results validate the effectiveness of the proposed approach, showing that this algorithm can improve the spatial utilization and reduce the complete processing time effectively.

Key words: spatial scheduling, multi-objective optimization, improved particle swarm optimization, shipbuilding

中图分类号: