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

基于遗传算法求解作业车间调度问题-生产运作实践 基于遗传算法求解作业车间调度问题-生产运作实践 PAGE / NUMPAGES 基于遗传算法求解作业车间调度问题-生产运作实践 生产运作实践大作业 目录 目录 1 问题一：鉴于遗传算法求解作业车间调动问题 2 1．问题介绍 2 作业车间调动问题表述 2 1.2 作业车间调动问题研究的假定条件 2 1.3 车间作业调动问题的数学模型 3 2 .基本遗传算法 4 遗传算法的基本思路 4 基本遗传算法参数说明 4 3 .用遗传算法对详细问题的解决 5 3.1 参数编码 5 3.2 初始种群的生成 6 个体的适应度函数 6 遗传算子的设计 7 遗传算法停止条件 8 4．模型的求解 8 5．结论总结 10 6 . 附录 10 问题二：邮政运输网络中的邮路规划和邮车调动 18 1.问题描绘 18 2.模型成立 18 2.1 模型的基本假定 18 2.2 符号说明 19 2.3 模型剖析 20 2.4 模型的成立 20 3.模型的求解 21 3.1 求解思路 21 3.2 求解算法 22 优选 问题一：鉴于遗传算法求解作业车间调动问题 1．问题介绍 作业车间调动问题表述 作业车间是指利用车间资源达成的某项任务，在实质生产中，这项任务可能是装置一种产品， 也可能是达成一批工件的加工，为了研究方便，我们将这项任务限制为加工一批工件。在此基