摘要
针对现代造船模式下造船企业的多项目分段作业场所配置计划问题,分析了分段作业场所配置问题中各种复杂的制约因素,提出了分段作业场所配置计划的时间和空间综合评价标准——缺口体积,建立了多项目分段作业场所配置问题的优化模型。为了求解该问题,提出了分阶段的启发式规则,设计了基于规则优化组合的启发式算法。通过模拟数据验证了算法的正确性。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第3期605-614,共10页
Computer Integrated Manufacturing Systems
基金
山东省自主创新工程资助项目(2007ZCA10678)
国家自然科学基金资助项目(60803092)
国家863计划资助项目(2007AA010503)~~
关键词
造船
作业场所配置
分段制造
启发式算法
优化算法
shipbuilding
operation place configuration
block-building
heuristic algorithms
optimization algorithm
