matrix.m

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

function [st,c]=matrix(machine_total,job_total,T,pop_size,seq_init)
for k=1:pop_size
for i=1:machine_total
    for j=1:job_total
        if(i==1 && j==1)
            c(i,j,k)=T(1,seq_init(k,j));
        elseif (i==1 && j>1)
            c(i,j,k)=c(i,j-1,k)+T(i,seq_init(k,j));
        elseif (i>1 && j==1)
            c(i,j,k)=c(i-1,j,k)+T(i,seq_init(k,j));
        else
            c(i,j,k)=max(c(i-1,j,k),c(i,j-1,k))+T(i,seq_init(k,j));
        end
        st(i,j,k)=c(i,j,k)-T(i,seq_init(k,j));
    end
end
end