调度的三种类型

活动调度 在活动调度基础上通过更改机器上的加工顺序,使至少一个工序可以提前加工,必然导致其他工序完成时间推迟。也就是说,在活动调度中,在保留可行性的前提下,没有任何工序可以插入加工时间表前面的空隙中。 半活动调度 在半活动调度基础上更改机器上的加工顺序,使至少一个工序可以提前加工。 无延迟调度 存在一个工件等待加工时,不存在可用的处于空闲的机器。注意,最优解一般不在无延迟调度内。… 阅读全文

基于POX交叉的遗传算法求解流水车间调度(J-Shop)问题二

对于一个6个工件,6台机器的流水车间调度问题,程序运行结果如下: 下面是主程序、交叉算子程序、计算目标函数值程序,全部程序都可以下载(下载全部程序)。 主程序如下: clc; clear; [jobN, machineN, taskDuration, taskUse, processSize] = readDataFile('ft06.txt'); popSize = 200; chromLength = jobN * processSize;… 阅读全文

基于POX交叉的遗传算法求解流水车间调度(J-Shop)问题一

对于流水车间调度问题,n个工件在m台设备上加工,已知每个工件每个工序使用的机器和每个工件每个工序所用时间,通过决策每个机器上工件的加工顺序和每个工序的开始时间,使完成所有工序所用时间(makespan)最小。具有下列约束: 不同工件的工序之间没有顺序约束。 某个工序一旦开始加工就不能中断。 每个机器在某一时刻只能加工一个工序。 机器不发生故障。 本文使用基于工序的编码方式,轮盘赌选择… 阅读全文