matrix1.m

采用遗传算法对于加工问题的排序,使其最快.

function [st,t]=matrix1(machine_total,job_total,pop_size,T,init)
for r=1:pop_size
for i=1:machine_total;
    for j=1:job_total;
        if(i==1 && j==1)
            t(i,j,r)=T(1,init(r,j));
        elseif (i==1 && j>1)
            t(i,j,r)=t(i,j-1,r)+T(i,init(r,j));
        elseif (i>1 && j==1)
            t(i,j,r)=t(i-1,j,r)+T(i,init(r,j));
        else
            t(i,j,r)=max(t(i-1,j,r),t(i,j-1,r))+T(i,init(r,j));
        end
        st(i,j,r)=t(i,j,r)-T(i,init(r,j));
    end
end
end