哈尔滨工程大学学报Issue(10)：1214-1220,7.DOI:10.3969/j.issn.1006-7043.201212086
多资源约束下海工装备多项目调度优化
Optimization of multi-resource constrained offshore equipment multi-project scheduling
摘要
Abstract
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.关键词
海工装备项目/多项目调度/多资源约束/模拟退火分层遗传算法Key words
offshore equipment project/multi-project scheduling/multi-resource constrained/simulated annealing hierarchical genetic algorithm分类
信息技术与安全科学引用本文复制引用
李敬花,胡载萍,吕慧超,孙淼..多资源约束下海工装备多项目调度优化[J].哈尔滨工程大学学报,2013,(10):1214-1220,7.基金项目
国家自然科学基金青年科学基金资助项目（51209045）；工信部高技术船舶科研基金资助项目（2012545）；黑龙江省教育厅科学技术研究资助项目（12513056）． （）
