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

Optimization of multi-resource constrained offshore equipment multi-project scheduling

作　　者：李敬花[1] 胡载萍[1] 吕慧超[1] 孙淼[1] 

机构地区：[1]哈尔滨工程大学船舶工程学院,黑龙江哈尔滨150001

出　　处：《哈尔滨工程大学学报》2013年第10期1214-1220,共7页Journal of Harbin Engineering University

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

摘　　要：为进一步缩短海工装备项目建造工期,建立了多资源约束下海工装备多项目调度的问题模型,并提出了一种基于模拟退火分层遗传算法的求解方法.该方法首先将遗传算法分为高层和低层,在低层遗传算法中设置多个特性差异较大的子种群,避免单种群进化过程中出现的过早收敛现象;然后在分层遗传算法中融入模拟退火思想,通过对交叉/变异算子及交叉/变异后个体进行模拟退火操作,克服遗传算法局部寻优能力较差的缺陷;针对研究问题的特殊性,算法对种群进行了特殊的初始化及解码操作,在保证种群多样性的同时,避免了非法个体的产生.最后通过具体算例验证了算法的可行性和有效性.To further shorten the construction period of offshore equipment projects, a model on multi-resource con- strained offshore equipment multi-project scheduling was established, and a solution based on simulated annealing hierarchical genetic algorithm （SAHGA） was proposed. In the solution, the genetic algorithm was divided into high hierarchy and low hierarchy. In order to avoid the premature convergence phenomenon in the single population evo- lution process, a number of sub-populations with large characteristic difference were set in the low-hierarchy genetic algorithm; then, the consideration on simulated annealing was added into the hierarchical genetic algorithm, by the simulated annealing operations conducted for the crossover/mutation operators and individuals after crossover/muta- tion, the defect of inferior local optimal solution in the genetic algorithm was overcome; aiming at the speciality of the matter in discussion, in the algorithm, special initialization and decoding operation were conducted for the pop- ulation. At the same time of assuring the diversity of the population, the generation of illegal individuals was avoi- ded. Finally, an example was given to validate the feasibility and effectiveness of the algorithm.

关 键 词：海工装备项目 多项目调度 多资源约束 模拟退火分层遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]