遗传算法GA求解无缓冲区阻塞流水车间调度BFSP

阻塞流水车间调度（无缓冲区）BFSP

问题描述

模型建立

GA求解

数据部分

% 工件信息
machineNum=5;               % 机器数，等于加工阶段数目
jobNum=20;                  % 工件数目

%% normal
jobInfo = [34 20 57 47 62 40 74 94  9 62 86 13 78 46 83 52 13 70 40 60;...
            5 48 80 43 34  2 87 68 28 84 30 35 42 39 85 34 36  9 96 84;...
           86 35  5 93 74 12 40 95 80  6 92 14 83 49 36 38 43 89 94 33;...
           28 39 55 21 25 88 59 40 90 18 33 10 59 92 15 77 31 85 85 99;...
            8 91 45 55 75 18 59 86 45 89 11 54 38 41 64 98 83 36 61 19];

jobInfo：行 → 机器/阶段； 列 → 工件数目

编码

使用工件顺序编码即可：本算例20个工件，故一条染色体包含20位编码
例如：[17 2 14 13 10 16 9 19 8 20 11 15 6 5 12 18 4 7 3 1]

运行结果

本测试使用的GA算法带有精英保留策略~ ~

甘特图

迭代曲线

权利声明：

未经本人允许，本文所有内容禁止搬运，严禁盗图盗文！

代码传送门

本文代码及各种车间调度问题可咨询：
（1）扣扣：3249992049
（2）私信咨询 ~~