生產(chǎn)調(diào)度matlab

1、function Zp,Y1p,Y2p,Y3p,Xp,LC1,LC2=JSPGA(M,N,Pm,T,P)%greemsim原創(chuàng)-% JSPGA.m% 輸入?yún)?shù)列表% M 遺傳進(jìn)化迭代次數(shù)% N 種群規(guī)模(取偶數(shù))% Pm 變異概率% T mn的矩陣，存儲(chǔ)m個(gè)工件n個(gè)工序的加工時(shí)間% P 1n的向量，n個(gè)工序中，每一個(gè)工序所具有的機(jī)床數(shù)目% 輸出參數(shù)列表% Zp 最優(yōu)的Makespan值% Y1p 最優(yōu)方案中，各工件各工序的開始時(shí)刻，可根據(jù)它繪出甘特圖% Y2p 最優(yōu)方案中，各工件各工序的結(jié)束時(shí)刻，可根據(jù)它繪出甘特圖% Y3p 最優(yōu)方案中，各工件各工序使用的機(jī)器編號(hào)% Xp 最優(yōu)決策變量的值，決

2、策變量是一個(gè)實(shí)數(shù)編碼的mn矩陣% LC1 收斂曲線1，各代最優(yōu)個(gè)體適應(yīng)值的記錄% LC2 收斂曲線2，各代群體平均適應(yīng)值的記錄% 最后，程序還將繪出三副圖片：兩條收斂曲線圖和甘特圖（各工件的調(diào)度時(shí)序圖）%第一步：變量初始化m,n=size(T);%m是總工件數(shù)，n是總工序數(shù)Xp=zeros(m,n);%最優(yōu)決策變量LC1=zeros(1,M);%收斂曲線1LC2=zeros(1,N);%收斂曲線2%第二步：隨機(jī)產(chǎn)生初始種群farm=cell(1,N);%采用細(xì)胞結(jié)構(gòu)存儲(chǔ)種群for k=1:NX=zeros(m,n);for j=1:nfor i=1:mX(i,j)=1+(P(j)-eps)*r

3、and;endendfarmk=X;endcounter=0;%設(shè)置迭代計(jì)數(shù)器while counterM%停止條件為達(dá)到最大迭代次數(shù)%第三步：交叉newfarm=cell(1,N);%交叉產(chǎn)生的新種群存在其中Ser=randperm(N);for i=1:2:(N-1)A=farmSer(i); %父代個(gè)體B=farmSer(i+1);Manner=unidrnd(2);%隨機(jī)選擇交叉方式if Manner=1cp=unidrnd(m-1);%隨機(jī)選擇交叉點(diǎn)%雙親雙子單點(diǎn)交叉a=A(1:cp,:);B(cp+1):m,:);%子代個(gè)體b=B(1:cp,:);A(cp+1):m,:);else

4、cp=unidrnd(n-1);%隨機(jī)選擇交叉點(diǎn)a=A(:,1:cp),B(:,(cp+1):n);b=B(:,1:cp),A(:,(cp+1):n);endnewfarmi=a;%交叉后的子代存入newfarmnewfarmi+1=b;end%新舊種群合并FARM=farm,newfarm;%第四步：選擇復(fù)制FITNESS=zeros(1,2*N);fitness=zeros(1,N);plotif=0;for i=1:(2*N)X=FARMi;Z=COST(X,T,P,plotif);%調(diào)用計(jì)算費(fèi)用的子函數(shù)FITNESS(i)=Z;end%選擇復(fù)制采取兩兩隨機(jī)配對(duì)競爭的方式，具有保留最優(yōu)個(gè)

5、體的能力Ser=randperm(2*N);for i=1:Nf1=FITNESS(Ser(2*i-1);f2=FITNESS(Ser(2*i);if f1rand;%變異概率為PmX=farmi;I=unidrnd(m);J=unidrnd(n);X(I,J)=1+(P(J)-eps)*rand;farmi=X;endendfarmpos(1)=Xp;counter=counter+1end%輸出結(jié)果并繪圖figure(1);plotif=1;X=Xp;Zp,Y1p,Y2p,Y3p=COST(X,T,P,plotif);figure(2);plot(LC1);figure(3);plot(L

6、C2);function Zp,Y1p,Y2p,Y3p=COST(X,T,P,plotif)% JSPGA的內(nèi)聯(lián)子函數(shù)，用于求調(diào)度方案的Makespan值% 輸入?yún)?shù)列表% X 調(diào)度方案的編碼矩陣，是一個(gè)實(shí)數(shù)編碼的mn矩陣% T mn的矩陣，存儲(chǔ)m個(gè)工件n個(gè)工序的加工時(shí)間% P 1n的向量，n個(gè)工序中，每一個(gè)工序所具有的機(jī)床數(shù)目% plotif 是否繪甘特圖的控制參數(shù)% 輸出參數(shù)列表% Zp 最優(yōu)的Makespan值% Y1p 最優(yōu)方案中，各工件各工序的開始時(shí)刻% Y2p 最優(yōu)方案中，各工件各工序的結(jié)束時(shí)刻% Y3p 最優(yōu)方案中，各工件各工序使用的機(jī)器編號(hào)%第一步：變量初始化m,n=size(

7、X);Y1p=zeros(m,n);Y2p=zeros(m,n);Y3p=zeros(m,n);%第二步：計(jì)算第一道工序的安排Q1=zeros(m,1);Q2=zeros(m,1);R=X(:,1);%取出第一道工序Q3=floor(R);%向下取整即得到各工件在第一道工序使用的機(jī)器的編號(hào)%下面計(jì)算各工件第一道工序的開始時(shí)刻和結(jié)束時(shí)刻for i=1:P(1)%取出機(jī)器編號(hào)pos=find(Q3=i);%取出使用編號(hào)為i的機(jī)器為其加工的工件的編號(hào)lenpos=length(pos);if lenpos=1Q1(pos(1)=0;Q2(pos(1)=T(pos(1),1);if lenpos=2f

8、or j=2:lenposQ1(pos(j)=Q2(pos(j-1);Q2(pos(j)=Q2(pos(j-1)+T(pos(j),1);endendendendY1p(:,1)=Q1;Y2p(:,1)=Q2;Y3p(:,1)=Q3;%第三步：計(jì)算剩余工序的安排for k=2:nR=X(:,k);%取出第k道工序Q3=floor(R);%向下取整即得到各工件在第k道工序使用的機(jī)器的編號(hào)%下面計(jì)算各工件第k道工序的開始時(shí)刻和結(jié)束時(shí)刻for i=1:P(k)%取出機(jī)器編號(hào)pos=find(Q3=i);%取出使用編號(hào)為i的機(jī)器為其加工的工件的編號(hào)lenpos=length(pos);if lenpo

9、s=1EndTime=Y2p(pos,k-1);%取出這些機(jī)器在上一個(gè)工序中的結(jié)束時(shí)刻POS=zeros(1,lenpos);%上一個(gè)工序完成時(shí)間由早到晚的排序for jj=1:lenposMinEndTime=min(EndTime);ppp=find(EndTime=MinEndTime);POS(jj)=ppp(1);EndTime(ppp(1)=Inf;end%根據(jù)上一個(gè)工序完成時(shí)刻的早晚，計(jì)算各工件第k道工序的開始時(shí)刻和結(jié)束時(shí)刻Q1(pos(POS(1)=Y2p(pos(POS(1),k-1);Q2(pos(POS(1)=Q1(pos(POS(1)+T(pos(POS(1),k);%

10、前一個(gè)工件的結(jié)束時(shí)刻if lenpos=2for j=2:lenposQ1(pos(POS(j)=Y2p(pos(POS(j),k-1);%預(yù)定的開始時(shí)刻為上一個(gè)工序的結(jié)束時(shí)刻if Q1(pos(POS(j)Q2(pos(POS(j-1)%如果比前面的工件的結(jié)束時(shí)刻還早Q1(pos(POS(j)=Q2(pos(POS(j-1);endendendendendY1p(:,k)=Q1;Y2p(:,k)=Q2;Y3p(:,k)=Q3;end%第四步：計(jì)算最優(yōu)的Makespan值Y2m=Y2p(:,n);Zp=max(Y2m);%第五步：繪甘特圖if plotiffor i=1:mfor j=1:nm

11、Point1=Y1p(i,j);mPoint2=Y2p(i,j);mText=m+1-i;PlotRec(mPoint1,mPoint2,mText);Word=num2str(Y3p(i,j);text(0.5*mPoint1+0.5*mPoint2,mText-0.5,Word);hold onx1=mPoint1;y1=mText-1;x2=mPoint2;y2=mText-1;x3=mPoint2;y3=mText;x4=mPoint1;y4=mText;fill(x1,x2,x3,x4,y1,y2,y3,y4,r);fill(x1,x2,x3,x4,y1,y2,y3,y4,1,0.5

12、,1);text(0.5*mPoint1+0.5*mPoint2,mText-0.5,Word);endendendfunction PlotRec(mPoint1,mPoint2,mText)% 此函數(shù)畫出小矩形% 輸入:% mPoint1 輸入點(diǎn)1,較小,橫坐標(biāo)% mPoint2 輸入點(diǎn)2,較大,橫坐標(biāo)% mText 輸入的文本,序號(hào),縱坐標(biāo)vPoint = zeros(4,2) ;vPoint(1,:) = mPoint1,mText-1;vPoint(2,:) = mPoint2,mText-1;vPoint(3,:) = mPoint1,mText;vPoint(4,:) = mPoint2,mText;plot(vPoint(1,1),vPoint(2,1),v