CAJ | 학술논문

为进一步缩短海工装备项目建造工期，建立了多资源约束下海工装备多项目调度的问题模型，并提出了一种基于模拟退火分层遗传算法的求解方法。该方法首先将遗传算法分为高层和低层，在低层遗传算法中设置多个特性差异较大的子种群，避免单种群进化过程中出现的过早收敛现象；然后在分层遗传算法中融入模拟退火思想，通过对交叉/变异算子及交叉/变异后个体进行模拟退火操作，克服遗传算法局部寻优能力较差的缺陷；针对研究问题的特殊性，算法对种群进行了特殊的初始化及解码操作，在保证种群多样性的同时，避免了非法个体的产生。最后通过具体算例验证了算法的可行性和有效性。
위진일보축단해공장비항목건조공기，건립료다자원약속하해공장비다항목조도적문제모형，병제출료일충기우모의퇴화분층유전산법적구해방법。해방법수선장유전산법분위고층화저층，재저층유전산법중설치다개특성차이교대적자충군，피면단충군진화과정중출현적과조수렴현상；연후재분층유전산법중융입모의퇴화사상，통과대교차/변이산자급교차/변이후개체진행모의퇴화조작，극복유전산법국부심우능력교차적결함；침대연구문제적특수성，산법대충군진행료특수적초시화급해마조작，재보증충군다양성적동시，피면료비법개체적산생。최후통과구체산례험증료산법적가행성화유효성。
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.