求解船体分段堆场调度问题的改进遗传算法

作     者：李敬花 樊付见 余峰 

作者机构：哈尔滨工程大学船舶工程学院黑龙江哈尔滨150001 

基　　金：工信部高技术船舶科研资助项目(2012317) 国家自然科学基金青年科学基金资助项目(51209045) 黑龙江省教育厅科学技术研究资助项目(12513056)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2012年第18卷第12期

页      码：2674-2682页

摘      要：为有效解决船坞/船台完工分段堆场调度问题,给出了以缩短整船周转周期和提高场地资源利用率为优化目标的时空三维调度问题模型。在有效处理多维约束条件的基础上,设计了求解本问题模型的改进遗传算法,即以分段的吊装计划节点为基准约束,采用分层遗传算法进行优化,并通过不断自适应调整算法在运行时的交叉和变异概率来有效优化种群进化速度,从而改良了算法整体运算性能。通过算例的对比分析,验证了该改进算法的可行性和有效性。

主 题 词：遗传算法 船体 分段堆场 调度 优化 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 081203[081203] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2012.12.98.lijh.017

馆 藏 号：203180849...