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

Block-building operation place configuration problem for shipbuilding enterprises

作　　者：胡仕成[1] 黄俊恒[1] 刘杨[1] 徐永东[1] 刘扬[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,山东威海264209

出　　处：《计算机集成制造系统》2011年第3期605-614,共10页Computer Integrated Manufacturing Systems

基　　金：山东省自主创新工程资助项目(2007ZCA10678);国家自然科学基金资助项目(60803092);国家863计划资助项目(2007AA010503)~~

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

关 键 词：造船 作业场所配置 分段制造 启发式算法 优化算法 

分 类 号：F272[经济管理—企业管理] TP393.07[经济管理—国民经济]