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

Block-building operation place configuration problem for shipbuilding enterprises

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

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.