基于混合遗传算法的船台装配优化研究

为了在船台装配作业中最小化船台周期、降低作业成本、均衡资源负荷，分析了船台装配作业的特点并对其进行了建模，设计了一种适于解决本优化问题的混合遗传算法，开发了对应的软件。将最小化船台周期的优化目标体现在解码的过程中，保证了解码的唯一性；同时将降低成本的优化目标体现在评价和选择的过程中。经本方法得出的船台装配日程计划为实际生产提供了很好的指导。最后，通过一个算例，验证了本方法的可行性和有效性。

Research on the Optimization of Assembly Work on Dock Based on a Hybrid Genetic Algorithm

To minimize the time on building berth, 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. The software was also developed. The process of decoding embodies the goal of minimizing the time on building berth, 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 verify the feasibility and effectiveness of such a method.