论文_基于混合遗传算法的船台装配优化研究.pdfVIP

2011 年8 月 黑龙江省造船工程学会论文集 基于混合遗传算法的船台装配优化研究 1 2 张瀚哲 , 王英照 （1.哈尔滨工程大学 船舶工程学院，黑龙江省哈尔滨市 150001；2. 哈尔滨工程大学 （北京）船舶数字化工程研究室， 北京 101100） 摘 要：为了在船台装配作业中最小化周期、降低作业成本、均衡资源负荷，分析了船台装配作业的特点并对其 进行了建模，设计了一种适于解决本优化问题的混合遗传算法，明确了编解码、遗传算子、局域搜索、评价与选 择的算法流程，开发了对应的优化软件.将最小化周期的优化目标体现在解码的过程中，保证了解码的唯一性； 同时将降低成本的优化目标体现在评价和选择的过程中.经本方法得出的船台装配日程计划为实际生产提供了很 好的指导.最后，通过一个算例，验证了本方法的可行性和有效性. 关键词：船台装配；混合遗传算法；资源成本；负荷均衡化 中图分类号：U663;TP18 文献标识码：A 文章编号：1006-7043 (2006) xx-xxxx-x Research on the Optimization of Assembly Work on Dock Based on a Hybrid Genetic Algorithm 1 2 ZHANG Han-zhe ,WANG Ying-zhao (1. College of Shipbuilding Engineering, Haerbin Engineering University, Haerbin, 150001, China; 2. Beijing Shipbuilding Digital Engineering Lab, Haerbin Engineering University, Beijing, 101100, China) Abstract ：To minimize the time on dock, reduce the cost and equipoise the resource load in assembly work on dock, such assembly work was analyzed and modeled, and a particular hybrid genetic algorithm was designed including the algorithm processes of coding, decoding, the operators, local search strategy, and evaluation and selection. Then the optimizing system was also developed. The process of decoding embodies the goal of minimizing the time on dock, which guarantees the uniqueness of the decoding. Moreover, the process of evaluation and selection embodies the goal of reducing the cost . The schedule for the assembly work on dock created by this method plays a guiding role in practical production. Finally, an example was given to test the feasibility and effectiveness of such a method. Keywords ：assembly work on dock; hyb