基于遗传算法的多目标柔性资源调度研究-工业工程专业论文.docx

目 录 HYPERLINK \l _bookmark0 第一章 绪论1 HYPERLINK \l _bookmark1 1.1 研究背景1 HYPERLINK \l _bookmark2 1.2 国内外研究现状2 HYPERLINK \l _bookmark3 1.2.1 资源调度相关研究2 HYPERLINK \l _bookmark4 1.2.2 遗传算法相关研究4 HYPERLINK \l _bookmark5 1.3 研究内容和技术路线6 HYPERLINK \l _bookmark6 1.4 论文架构7 HYPERLINK \l _bookmark7 第二章 多目标柔性资源调度问题基本理论9 HYPERLINK \l _bookmark8 2.1 车间调度问题研究9 HYPERLINK \l _bookmark9 2.1.1 问题描述及性能指标9 HYPERLINK \l _bookmark10 2.1.2 车间调度问题的分类10 HYPERLINK \l _bookmark11 2.2 柔性资源调度基本概念11 HYPERLINK \l _bookmark12 2.2.1 柔性车间调度问题描述11 HYPERLINK \l _bookmark13 2.2.2 柔性车间调度问题求解方法11 HYPERLINK \l _bookmark14 2.3 多目标柔性资源调度问题研究13 HYPERLINK \l _bookmark15 第三章 遗传算法相关理论14 HYPERLINK \l _bookmark16 3.1 遗传算法简介14 HYPERLINK \l _bookmark17 3.1.1 遗传算法的基本原理14 HYPERLINK \l _bookmark18 3.1.2 遗传算法的特征16 HYPERLINK \l _bookmark19 3.2 遗传算法与不同算法的比较17 HYPERLINK \l _bookmark20 3.2.1 传统优化与搜索技术17 HYPERLINK \l _bookmark21 3.2.2 不同算法之间的比较20 HYPERLINK \l _bookmark22 3.2.3 遗传算法的优势与局限21 HYPERLINK \l _bookmark23 第四章 基于改进的遗传算法多目标柔性资源调度22 HYPERLINK \l _bookmark24 4.1 问题描述22 HYPERLINK \l _bookmark25 4.1.1 基本假设22 HYPERLINK \l _bookmark26 4.1.2 实际问题描述及模型构建22 HYPERLINK \l _bookmark27 4.2 改进的遗传算法解决 FJSP 问题 25 HYPERLINK \l _bookmark28 4.2.1 编码26 HYPERLINK \l _bookmark29 4.2.2 初始化29 HYPERLINK \l _bookmark30 4.2.3 计算适应度29 HYPERLINK \l _bookmark31 4.2.4 自适应交叉30 HYPERLINK \l _bookmark32 4.2.5 自适应变异31 HYPERLINK \l _bookmark33 第五章 算法结果分析33 HYPERLINK \l _bookmark34 5.1 算法结果33 HYPERLINK \l _bookmark35 5.2 算法比较37 HYPERLINK \l _bookmark36 5.2.1 算法收敛速度比较37 HYPERLINK \l _bookmark37 5.2.2 算法性能比较38 HYPERLINK \l _bookmark38 第六章 结论与展望44 HYPERLINK \l _bookmark39 6.1 总结44 HYPERLINK \l _bookmark40 6.2 展望44 HYPERLINK \l _bookmark41 参考文献46 HYPERLINK \l _bookmark42 发表论文和参加科研情况说明53 HYPERLINK \l _bookmark43 致 谢54 第一章 第一章 绪论 1 1 第一章 绪论 1.1 研究背景 在科学技术不断创新、全球化发展不断深化的背景之下，制造业的转型升级 已经成为必然趋势，中国的制造业想要缩小与世界先进国家的差距，需要不断的 进行产业技术优化，提高生产效率与资源利用率。高效的资源调度计划则不仅可 以缩短产品制造周期、同时可以发挥机器设备的优良性能，提高企业的