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

目录 目录 0 问题一：基于遗传算法求解作业车间调度问题 2 1．问题介绍 2 1.1 作业车间调度问题表述 2 1.2 作业车间调度问题研究的假设条件 2 1.3 车间作业调度问题的数学模型 3 2 .基本遗传算法 4 2.1 遗传算法的基本思路 4 2.2 基本遗传算法参数说明 4 3 .用遗传算法对具体问题的解决 5 3.1 参数编码 5 3.2 初始种群的生成 6 3.3 个体的适应度函数 6 3.4 遗传算子的设计 7 3.5 遗传算法终止条件 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．问题介绍 1.1 作业车间调度问题表述 作业车间是指利用车间资源完成的某项任务，在实际生产中，这项任务可能是装配一种产品，也可能是完成一批工件的加工，为了研究方便，我们将这项任务限定为加工一批工件。在此基础上，可对作业车间调度问题进行一般性的描述:假定有N个工件，要经过M台机器加工,一个工件在一台机器上的加工程序称为一道“工序”，相应的加工时间称为该工序