基于遺傳算法的車間調(diào)度算法(編輯修改稿)
2025-07-15 18:14 本頁面
【文章內(nèi)容簡介】 [221322331112121222]極值[22133121311221 211 1] [11233121311221 211 1]交叉后某些工件的工序多余（如個體中的工件2），某些工件的工序缺失（如個體中的工件1），因此，把工件工序多余的操作變?yōu)楣ぜば蛉笔У牟僮鳎唇徊媲皞€體的操作機器來調(diào)整個體位到位的加工機器，如下所示：交叉后個體[221322331112121222] 調(diào)整 [221312331112221222]種群通過變異操作獲得新的個體，從而推動整個種群向前進(jìn)化。變異算子首先從種群中隨機選取變異個體，然后選擇變異位置pos1和pos2，最后把個體中pos1和pos2位的加工工序以及對應(yīng)的加工機器序號對換，如下列示，交叉位置為2和4。個體[221322331112121222] 交叉 個體[231222331112121222]4Matlab程序?qū)崿F(xiàn)和仿真結(jié)果采用多層編碼遺傳算法求解車間調(diào)度問題，共有6個工件，在10臺機器上加工，每個工件都要經(jīng)過6道加工工序，每個工序可選擇機器序號下表所示。工序可選機器表工件工件1工件2工件3工件4工件5工件6工序13，1023，9452工序2134，71，92，74，7工序325，86，83，73，106，9工序44，76，712，86，91工序56，812，10515，8工序654，10564，83每道工序加工時間如下表所示。工序加工時間表工件工件1工件2工件3工件4工件5工件6工序13，561，4762工序21085，74，310，124，7工序391，45，64，67，96，9工序45，45，653，58，81工序53，339，11155，8工序6103，3134，73根據(jù)多層編碼遺傳算法原理，在Matlab中編程實現(xiàn)基于多層編碼遺傳算法的車間調(diào)度算法，首先進(jìn)行個體初始化，然后采用選擇、交叉和變異操作搜索最佳個體，得到最優(yōu)的車間調(diào)度方法，主要代碼如下：[PNumber MNumber]=size(Jm)。 %PNumber 工件個數(shù)、MNumber工序個數(shù)trace=zeros(2, MAXGEN)。 %尋優(yōu)結(jié)果的初始值WNumber=PNumber*MNumber。 %工序總個數(shù)Number=zeros(1,PNumber)。 for i=1:PNumber Number(i)=MNumber。 endChrom=zeros(NIN
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1