多物流配送中心路徑優(yōu)化問(wèn)題及其遺傳算法-文庫(kù)吧
2025-03-10 00:20 本頁(yè)面
【正文】 第i個(gè)配送中心的配送車(chē)的個(gè)數(shù)Qij第i個(gè)配送中心的第j輛車(chē)的載重量qk第k個(gè)需求點(diǎn)的需求量dk(1)dk(2)從需求點(diǎn)k(1)到k(2)的運(yùn)距d0k配送中心到需求點(diǎn)k的運(yùn)距nij第i個(gè)配送中心的第j輛車(chē)配送的需求點(diǎn)個(gè)數(shù)，nij=0表示未使用第j輛車(chē)Rij第i個(gè)配送中心的第j輛車(chē)配送的路徑rijk第i個(gè)配送中心的第j輛車(chē)配送的第k個(gè)需求點(diǎn)，rij0表示配送中心 其中，[ ]表示不大于括號(hào)內(nèi)數(shù)字的最大整數(shù)若以配送路徑最短為目標(biāo)函數(shù)，則可以建立如下配送路徑的優(yōu)化模型： 上述模型中：（1）式為目標(biāo)函數(shù)。（2）式保證每條路徑上各客戶(hù)的貨物需求量之和不超過(guò)配送車(chē)輛的載重量。 (3) 式表明每條路徑上的客戶(hù)數(shù)不超過(guò)總客戶(hù)數(shù)。 (4) 式表明每個(gè)客戶(hù)都得到配送服務(wù)。 (5) 式表示每條路徑的客戶(hù)的組成。(6) 式限制每個(gè)客戶(hù)僅能由一臺(tái)配送車(chē)輛送貨。 (7)式表示當(dāng)?shù)趇個(gè)配送中心的第j輛車(chē)服務(wù)的客戶(hù)數(shù)≥1 時(shí),說(shuō)明該臺(tái)車(chē)參加了配送,則取f（nij）= 1 ,當(dāng)?shù)趇個(gè)配送中心的第j輛車(chē)服務(wù)的客戶(hù)數(shù) 1 時(shí), 表示未使用該臺(tái)車(chē)輛, 因此取f（nij）= 0 。3 遺傳算法設(shè)計(jì) 編碼方法的確定和初始種群的產(chǎn)生根據(jù)多物流配送中心路徑優(yōu)化問(wèn)題的特點(diǎn),作者提出了一種配送中心和需求點(diǎn)直接排列的編碼方法。這種表示方法是直接生產(chǎn)N個(gè)1～N 間的互不重復(fù)的自然數(shù)給這N個(gè)需求點(diǎn)編碼，再生產(chǎn)M個(gè)M～1之間的互不重復(fù)的負(fù)整數(shù)給這M個(gè)配送中心編碼。 把這M個(gè)M～1之間的互不重復(fù)的負(fù)整數(shù)各n個(gè)和這N個(gè)1～N 間的互不重復(fù)的自然數(shù)各一個(gè)組成一個(gè)長(zhǎng)度為n*M+N的數(shù)列，數(shù)列的第一個(gè)位置隨機(jī)排上一個(gè)負(fù)整數(shù)，其余位置隨機(jī)全排列，即形成一個(gè)染色體。隨機(jī)產(chǎn)生m個(gè)這樣的個(gè)體即可形成種群規(guī)模為m的初始種群。這樣的染色體結(jié)構(gòu)可解釋為：（1） 從負(fù)數(shù)對(duì)應(yīng)的配送中心出發(fā)向緊接著該負(fù)數(shù)后面的若干個(gè)正數(shù)所對(duì)應(yīng)的需求點(diǎn)配送，再回到該配送中心，形成一條子路徑。（2） 后面未緊接著正數(shù)的負(fù)數(shù)為無(wú)效基因，不表示任何意義，但是可以在該基因處進(jìn)行交叉操作。若交叉后該負(fù)數(shù)后面緊接正數(shù)，則該負(fù)數(shù)由無(wú)效基因變?yōu)橛行Щ?，其意義與（1）所述相同。例如染色體（1，4，1，2，1，2，3，3，4，5，5）表示的意義：其中， 5和兩個(gè)1都是無(wú)效基因。這種染色體結(jié)構(gòu)子路徑內(nèi)部是有序的，子路徑中需求點(diǎn)1和2交換位置，會(huì)使目標(biāo)函數(shù)值改變；而子路徑之間是無(wú)序的，若子路徑1和2交換位置，卻不會(huì)改變目標(biāo)函數(shù)值。 適應(yīng)度評(píng)估方法的確定。適應(yīng)度函數(shù)同目標(biāo)函數(shù)有關(guān)，要求非負(fù)，通過(guò)變換目標(biāo)函數(shù)得到適應(yīng)度函數(shù)：。其中，b為常數(shù)，為初始群體中最好的染色體配送距離，zk為當(dāng)前染色體對(duì)應(yīng)的配送距離。 選擇操作。本文采用如下最佳個(gè)體保留與賭輪選
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1