摘要 | 第1-6页 |
ABSTRACT | 第6-10页 |
第1章 绪论 | 第10-21页 |
·排序问题及其传统研究方法 | 第10-15页 |
·排序问题 | 第10-11页 |
·排序问题的分类 | 第11-13页 |
·无等待流水车间排序 | 第13-15页 |
·NO-WAIT FLOW-SHOP 排序问题的研究现状 | 第15-16页 |
·遗传算法在解流水调度问题中的应用 | 第16-20页 |
·遗传算法的研究内容 | 第16-18页 |
·遗传算法的研究现状 | 第18-19页 |
·遗传算法的发展方向 | 第19-20页 |
·课题来源及主要研究内容 | 第20-21页 |
·课题来源 | 第20页 |
·研究内容 | 第20-21页 |
第2章 遗传算法 | 第21-31页 |
·遗传算法求解优化问题 | 第21-26页 |
·遗传算法产生流水调度问题的初始解 | 第26-30页 |
·工件编码方法 | 第27页 |
·初始群的产生 | 第27页 |
·复制算子 | 第27页 |
·杂交算子 | 第27-28页 |
·变异算子 | 第28页 |
·选择算子 | 第28页 |
·初始解的产生步骤 | 第28-29页 |
·实验结果 | 第29-30页 |
·本章小结 | 第30-31页 |
第3章 启发式算法 | 第31-39页 |
·几个经典的启发式算法 | 第31-35页 |
·RC 算法 | 第31-32页 |
·DS 算法 | 第32-35页 |
·多移动启发式算法 | 第35-38页 |
·本章小结 | 第38-39页 |
第4章 混合算法求解无等待流水调度问题 | 第39-44页 |
·混合算法 | 第39-40页 |
·实验结果 | 第40-43页 |
·本章小结 | 第43-44页 |
结论 | 第44-46页 |
参考文献 | 第46-50页 |
攻读学位期间发表的学术论文 | 第50-51页 |
致谢 | 第51页 |