遗传算法的作业排序方法.pptVIP

基于遗传算法的 作业排序方法 054班 刘秀云 1.问题提出 2.问题分析 3.遗传算法设计 3.1 编码 3.2 初始群体的生成 3.3 适应度计算 3.4 选择 3.5 交叉 3.6 变异 3.7 终止 4.算法求解 4.1 算法步骤 4.2 参数设置 4.3 问题最优解 5.致谢 1.问题提出 2.问题分析 情况一:即下一个工件在第一台机器上的加工时间比上一个工件在第二台机器的加工时间大,这就有了机器等待时间,也就是说当上一个工件在第二台机器上加工完成后,下一个工件不能直接进入第二台机器加工,而是它在第一台机器上加工完成后,才可在第二台机器上加工. 情况二: 即下一个工件在第一台机器上的加工时间比上一个工件在第二台机器的加工时间大,这就有了工件等待时间,也就是说当下一个工件己在第一台机器上加工完成,而上一个工件在第二台机器上的却未加工完成,下一个工件只能等到上一个工件在第二台机器上加工完成后方可进入第二台机器加工. 3.遗传算法设计 3.1编码 十进制编码 编码：假定根据算法随机产生一个加工序 序列1:[6 8 9 1 3 4 5 12 7 2 10 11] 二进制