多资源约束下海工装备多项目调度优化

• 作者: 吕慧超 孙淼 李敬花 胡载萍
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 海工装备项目 多项目调度 多资源约束 模拟退火分层遗传算法
• 年，卷（期）: 2013,（10）
• 页码范围: 1214-1220
• 页数: 7页
• 分类号: TP391
• 字数: 5987字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201212086

摘要

为进一步缩短海工装备项目建造工期，建立了多资源约束下海工装备多项目调度的问题模型，并提出了一种基于模拟退火分层遗传算法的求解方法。该方法首先将遗传算法分为高层和低层，在低层遗传算法中设置多个特性差异较大的子种群，避免单种群进化过程中出现的过早收敛现象；然后在分层遗传算法中融入模拟退火思想，通过对交叉/变异算子及交叉/变异后个体进行模拟退火操作，克服遗传算法局部寻优能力较差的缺陷；针对研究问题的特殊性，算法对种群进行了特殊的初始化及解码操作，在保证种群多样性的同时，避免了非法个体的产生。最后通过具体算例验证了算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙淼	哈尔滨工程大学船舶工程学院	4	36	4.0	4.0
2	李敬花	哈尔滨工程大学船舶工程学院	19	123	6.0	10.0
3	吕慧超	哈尔滨工程大学船舶工程学院	3	22	3.0	3.0
4	胡载萍	哈尔滨工程大学船舶工程学院	3	22	3.0	3.0