《流水線車間生產(chǎn)調(diào)度的遺傳算法》由會(huì)員分享，可在線閱讀，更多相關(guān)《流水線車間生產(chǎn)調(diào)度的遺傳算法（6頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

. 流水線車間生產(chǎn)調(diào)度的遺傳算法MATLAB源代碼 n個(gè)任務(wù)在流水線上進(jìn)行m個(gè)階段的加工，每一階段至少有一臺(tái)機(jī)器且至少有一個(gè)階段存在多臺(tái)機(jī)器，并且同一階段上各機(jī)器的處理性能相同，在每一階段各任務(wù)均要完成一道工序，各任務(wù)的每道工序可以在相應(yīng)階段上的任意一臺(tái)機(jī)器上加工，已知任務(wù)各道工序的處理時(shí)間，要求確定所有任務(wù)的排序以及每一階段上機(jī)器的分配情況，使得調(diào)度指標(biāo)(一般求Makespan)最小。 function [Zp,Y1p,Y2p,Y3p,Xp,LC1,LC2]=JSPGA(M,N,Pm,T,P) %-------------------------------------------------------------------------- % JSPGA.m % 流水線型車間作業(yè)調(diào)度遺傳算法 % GreenSim團(tuán)隊(duì)——專業(yè)級(jí)算法設(shè)計(jì)&代寫程序 % 歡迎訪問GreenSim團(tuán)隊(duì)主頁→http://blog.sina.com.cn/greensim %-------------------------------------------------------------------------- % 輸入?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)決策變量的值，決策變量是一個(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);%收斂曲線1 LC2=zeros(1,N);%收斂曲線2 %第二步：隨機(jī)產(chǎn)生初始種群 farm=cell(1,N);%采用細(xì)胞結(jié)構(gòu)存儲(chǔ)種群 for k=1:N X=zeros(m,n); for j=1:n for i=1:m X(i,j)=1+(P(j)-eps)*rand; end end farm{k}=X; end counter=0;%設(shè)置迭代計(jì)數(shù)器 while counterrand;%變異概率為Pm X=farm{i}; I=unidrnd(m); J=unidrnd(n); X(I,J)=1+(P(J)-eps)*rand; farm{i}=X; end end farm{pos(1)}=Xp; counter=counter+1 end %輸出結(jié)果并繪圖 figure(1); plotif=1; X=Xp; [Zp,Y1p,Y2p,Y3p]=COST(X,T,P,plotif); figure(2); plot(LC1); figure(3); plot(LC2); 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(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>=1 Q1(pos(1))=0; if lenpos>=2 for j=2:lenpos Q1(pos(j))=Q2(pos(j-1)); Q2(pos(j))=Q2(pos(j-1))+T(pos(j),1); end end end end Y1p(:,1)=Q1; Y3p(:,1)=Q3; %第三步：計(jì)算剩余工序的安排 for k=2:n R=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 lenpos>=1 EndTime=Y2p(pos,k-1);%取出這些機(jī)器在上一個(gè)工序中的結(jié)束時(shí)刻 POS=zeros(1,lenpos);%上一個(gè)工序完成時(shí)間由早到晚的排序 for jj=1:lenpos 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);%前一個(gè)工件的結(jié)束時(shí)刻 if lenpos>=2 for j=2:lenpos Q1(pos(POS(j)))=Y2p(pos(POS(j)),k-1);%預(yù)定的開始時(shí)刻為上一個(gè)工序的結(jié)束時(shí)刻 if Q1(pos(POS(j)))

下載提示(請(qǐng)認(rèn)真閱讀)

• 1.請(qǐng)仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
• 2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
• 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請(qǐng)點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。

同意并開始全文預(yù)覽

文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！

文檔加載中……請(qǐng)稍候！
如果長(zhǎng)時(shí)間未打開，您也可以點(diǎn)擊刷新試試。

下載文檔到電腦，查找使用更方便

10 積分

下載

還剩頁未讀，繼續(xù)閱讀

舉報(bào)
版權(quán)申訴 word格式文檔無特別注明外均可編輯修改；預(yù)覽文檔經(jīng)過壓縮，下載后原文更清晰！ 立即下載

配套講稿：

如PPT文件的首頁顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。

特殊限制：

部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。

關(guān) 鍵  詞：

流水線 車間 生產(chǎn) 調(diào)度 遺傳 算法

溫馨提示:
1: 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

  裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請(qǐng)勿作他用。

關(guān)于本文

本文標(biāo)題：流水線車間生產(chǎn)調(diào)度的遺傳算法
鏈接地址：http://www.szxfmmzy.com/p-12932940.html

最新文檔

• 6.煤礦安全生產(chǎn)科普知識(shí)競(jìng)賽題含答案
• 2.煤礦爆破工技能鑒定試題含答案
• 3.爆破工培訓(xùn)考試試題含答案
• 2.煤礦安全監(jiān)察人員模擬考試題庫試卷含答案
• 3.金屬非金屬礦山安全管理人員（地下礦山）安全生產(chǎn)模擬考試題庫試卷含答案
• 4.煤礦特種作業(yè)人員井下電鉗工模擬考試題庫試卷含答案
• 1 煤礦安全生產(chǎn)及管理知識(shí)測(cè)試題庫及答案
• 2 各種煤礦安全考試試題含答案
• 1 煤礦安全檢查考試題
• 1 井下放炮員練習(xí)題含答案
• 2煤礦安全監(jiān)測(cè)工種技術(shù)比武題庫含解析
• 1 礦山應(yīng)急救援安全知識(shí)競(jìng)賽試題
• 1 礦井泵工考試練習(xí)題含答案
• 2煤礦爆破工考試復(fù)習(xí)題含答案
• 1 各種煤礦安全考試試題含答案