基于模拟退火分层遗传算法的多资源约束下海工装备多项目调度优化_李敬花_胡载萍_吕.pdf

网络出版时间：2013-09-17 23:09 网络出版地址：/kcms/detail/23.1390.U2309.016.html 第34 卷第10 期 哈 尔 滨 工 程 大 学 学 报 Vol.34 No.10 2013 年10 月 Journal of Harbin Engineering University Oct. 2013 基于模拟退火分层遗传算法的多资源约束下海工 装备多项目调度优化 李敬花，胡载萍，吕慧超，孙淼 (哈尔滨工程大学 船舶工程学院，黑龙江 哈尔滨 150001) 摘 要：为进一步缩短海工装备项目建造工期，建立了多资源约束下海工装备多项目调度的问题模型，并提出了 一种基于模拟退火分层遗传算法的求解方法。该方法首先将遗传算法分为高层和低层，在低层遗传算法中设置多 个特性差异较大的子种群，避免单种群进化过程中出现的过早收敛现象；然后在分层遗传算法中融入模拟退火思 想，通过对交叉/变异算子及交叉/变异后个体进行模拟退火操作，克服遗传算法局部寻优能力较差的缺陷；针对研 究问题的特殊性，算法对种群进行了特殊的初始化及解码操作，在保证种群多样性的同时，避免了非法个体的产 生。最后通过具体算例验证了算法的可行性和有效性。 关键词：海工装备项目；多项目调度；多资源约束；模拟退火分层遗传算法 Doi ：10.3969/j.issn.1006-7043. 201212086 中图分类号：TP391 文献标识码：A Optimization of multi-resource constrained offshore equipment multi-project scheduling based on simulated annealing hierarchical genetic algorithm LI Jinghua, HU Zaiping, LV Huichao, SUN Miao (College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, China) Abstract: To further shorten the construction period of offshore equipment project, a model of multi -resource constrained offshore equipment multi-project scheduling was established, and a solution based on simulated annealing hierarchical genetic algorithm (SAHGA) was proposed. The genetic algorithm used in this method was divided into high and low, to avoid the premature convergence phenomenon in the single population evolutionary process, a number of sub-populations different in characteristics was set in the low genetic algo