遗传算法解决车间调度问题并画出甘特图

matlab实现遗传算法并画出甘特图

function [ZpY1pY2pY3p]=COST（XTPplotif）
%  JSPGA的内联子函数，用于求调度方案的Makespan值
%  输入参数列表
%  X       调度方案的编码矩阵，是一个实数编码的m×n矩阵
%  T       m×n的矩阵，存储m个工件n个工序的加工时间
%  P       1×n的向量，n个工序中，每一个工序所具有的机床数目
%  plotif  是否绘甘特图的控制参数
%  输出参数列表
%  Zp      最优的Makespan值
%  Y1p     最优方案中，各工件各工序的开始时刻
%  Y2p     最优方案中，各工件各工序的结束时刻
%  Y3p     最优方案中，各工件各工序使用的机器编号

%第一步：变量初始化
[mn]=size（X）;
Y1p=zeros（mn）;
Y2p=zeros（mn）;
Y3p=zeros（mn）;

%第二步：计算第一道工序的安排
Q1=zeros（m1）;
Q2=zeros（m1）;
R=X（:1）;%取出第一道工序
Q3=floor（R）;%向下取整即得到各工件在第一道工序使用的机器的编号
%下面计算各工件第一道工序的开始时刻和结束时刻
for i=1:P（1）%取出机器编号
    pos=find（Q3==i）;%取出使用编号为i的机器为其加工的工件的编号
    lenpos=length（pos）;
    if lenpos>=1
        Q1（pos（1））=0;
        if lenpos>=2
            for j=2:lenpos
                Q1（pos（j））=Q2（pos（j-1））;
         

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        3293  2018-09-16 08:46  遗传算法  车间调度  甘特图  代码\COST.m
     文件        8482  2018-09-16 13:51  遗传算法  车间调度  甘特图  代码\JSPGA.m
     文件         587  2011-08-28 18:13  遗传算法  车间调度  甘特图  代码\PlotRec.m
     目录           0  2018-09-18 08:03  遗传算法  车间调度  甘特图  代码\