基于.遗传算法求解作业车间调度问题_生产运作实践.docVIP

WORD格式可编辑 专业知识整理分享 专业资料 学习资料分享 生产运作实践大作业 生产运作实践大作业 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc438618837 目录 PAGEREF _Toc438618837 \h 0 HYPERLINK \l _Toc438618838 问题一：基于遗传算法求解作业车间调度问题 PAGEREF _Toc438618838 \h 2 HYPERLINK \l _Toc438618839 1．问题介绍 PAGEREF _Toc438618839 \h 2 HYPERLINK \l _Toc438618840 1.1 作业车间调度问题表述 PAGEREF _Toc438618840 \h 2 HYPERLINK \l _Toc438618841 1.2 作业车间调度问题研究的假设条件 PAGEREF _Toc438618841 \h 2 HYPERLINK \l _Toc438618842 1.3 车间作业调度问题的数学模型 PAGEREF _Toc438618842 \h 3 HYPERLINK \l _Toc438618843 2 .基本遗传算法 PAGEREF _Toc438618843 \h 4 HYPERLINK \l _Toc438618844 2.1 遗传算法的基本思路 PAGEREF _Toc438618844 \h 4 HYPERLINK \l _Toc438618845 2.2 基本遗传算法参数说明 PAGEREF _Toc438618845 \h 4 HYPERLINK \l _Toc438618846 3 .用遗传算法对具体问题的解决 PAGEREF _Toc438618846 \h 5 HYPERLINK \l _Toc438618847 3.1 参数编码 PAGEREF _Toc438618847 \h 5 HYPERLINK \l _Toc438618848 3.2 初始种群的生成 PAGEREF _Toc438618848 \h 6 HYPERLINK \l _Toc438618849 3.3 个体的适应度函数 PAGEREF _Toc438618849 \h 6 HYPERLINK \l _Toc438618850 3.4 遗传算子的设计 PAGEREF _Toc438618850 \h 7 HYPERLINK \l _Toc438618851 3.5 遗传算法终止条件 PAGEREF _Toc438618851 \h 8 HYPERLINK \l _Toc438618852 4．模型的求解 PAGEREF _Toc438618852 \h 8 HYPERLINK \l _Toc438618853 5．结论总结 PAGEREF _Toc438618853 \h 10 HYPERLINK \l _Toc438618854 6 . 附录 PAGEREF _Toc438618854 \h 10 HYPERLINK \l _Toc438618855 问题二：邮政运输网络中的邮路规划和邮车调度 PAGEREF _Toc438618855 \h 18 HYPERLINK \l _Toc438618856 1.问题描述 PAGEREF _Toc438618856 \h 18 HYPERLINK \l _Toc438618857 2.模型建立 PAGEREF _Toc438618857 \h 18 HYPERLINK \l _Toc438618858 2.1模型的基本假设 PAGEREF _Toc438618858 \h 18 HYPERLINK \l _Toc438618859 2.2符号说明 PAGEREF _Toc438618859 \h 19 HYPERLINK \l _Toc438618860 2.3模型分析 PAGEREF _Toc438618860 \h 20 HYPERLINK \l _Toc438618861 2.4模型的建立 PAGEREF _Toc438618861 \h 20 HYPERLINK \l _Toc438618862 3.模型的求解 PAGEREF _Toc438618862 \h 21 HYPERLINK \l _Toc438618863 3.1求解思路 PAGEREF _Toc438618863 \h 21 HYPERLINK \l _Toc438618864 3.2求