题目：基于遗传算法的作业排序研究及其在星船结构生产中的应用

生产计划问题是一类典型的组合优化难题，因此传统优化算法往往难以有效求解这类问题。本文在分析总结现有遗传算法特点的基础上，对求解一般flow shop、job shop问题的遗传算法实现进行了研究，并将其应用于星船结构生产中的作业排序问题，提高了实际生产作业排序问题的求解效率。本文主要工作内容如下：1．简要回顾了遗传算法及生产排序问题。在分析现有遗传算法特点的基础上，归纳总结了现有遗传算法研究的特点与不足。2．研究了求解星船结构生产中flow shop排序问题的遗传算法。在给出求解一般flow shop遗传算法的基础上，结合星船结构生产中的flow shop排序问题进行了实证求解，对所得结果进行了分析，并与实际方法求得的结果进行了比较。研究结果表明，本文遗传算法求解星船结构生产作业排序问题不仅结果比较稳定，而且明显优于现有方法，从而表明了本文算法的鲁棒性和有效性。3．研究了求解星船结构生产中job shop排序问题的遗传算法。在给出求解一般job shop遗传算法的基础上，结合星船结构生产中的实际问题建立了job shop优化模型，并采用本文遗传算法对其进行求解，与实际方法的结果比较表明，本文算法求解星船结构生产作业排序中的job shop问题获得了明显优于现有方法的结果，从而验证了本文算法有效性。