matlab遗传算法车间调度

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））;
         

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-08-28 19:43  遗传算法  车间调度 代码\
     文件        3262  2011-08-28 19:42  遗传算法  车间调度 代码\COST.m
     文件        3511  2011-08-28 19:42  遗传算法  车间调度 代码\JSPGA.m
     文件         587  2011-08-28 18:13  遗传算法  车间调度 代码\PlotRec.m