多物流配送中心路徑優(yōu)化問(wèn)題及其遺傳算法-wenkub
2023-04-09 00:20:49 本頁(yè)面
【正文】 基因 遺傳算法 物流配送1 引言物流配送是物流管理中一個(gè)極其重要的環(huán)節(jié)，它是指按用戶(hù)的訂貨要求,在配送中心進(jìn)行分貨、配貨,并將配好的貨物及時(shí)送交收貨人的活動(dòng)。多物流配送中心路徑優(yōu)化問(wèn)題及其遺傳算法廖成林 柳茂森（重慶大學(xué)經(jīng)濟(jì)與工商管理學(xué)院，重慶，400030）摘 要：論文建立了多物流配送中心路徑優(yōu)化問(wèn)題的數(shù)學(xué)模型，并針對(duì)該問(wèn)題的特點(diǎn)構(gòu)造出求解該問(wèn)題的遺傳算法，把多物流配送中心路徑優(yōu)化問(wèn)題綜合起來(lái)用一個(gè)數(shù)學(xué)模型求解。物流配送主要研究車(chē)輛調(diào)度及路徑安排問(wèn)題。魏百鑫等[4 ]針對(duì)整車(chē)配送需求點(diǎn)分散特征,解決了多倉(cāng)庫(kù)的整車(chē)配送問(wèn)題，但并不是一個(gè)通用的解決多物流中心配送問(wèn)題的方法。單物流配送中心路徑優(yōu)化問(wèn)題可以事先確定需要派出的車(chē)次，但是多物流配送中心路徑優(yōu)化問(wèn)題中，每個(gè)配送中心需要派出多少車(chē)次是不確定的，因此，無(wú)法用常規(guī)的方法確定染色體的長(zhǎng)度。因此，有些基因時(shí)而是有效基因時(shí)而是無(wú)效基因，因而無(wú)效基因在不清楚有些基因是否表達(dá)較好的時(shí)候起到緩沖作用。（2）式保證每條路徑上各客戶(hù)的貨物需求量之和不超過(guò)配送車(chē)輛的載重量。(6) 式限制每個(gè)客戶(hù)僅能由一臺(tái)配送車(chē)輛送貨。 把這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è)染色體。若交叉后該負(fù)數(shù)后面緊接正數(shù)，則該負(fù)數(shù)由無(wú)效基因變?yōu)橛行Щ颍湟饬x與（1）所述相同。適應(yīng)度函數(shù)同目標(biāo)函數(shù)有關(guān)，要求非負(fù)，通過(guò)變換目標(biāo)函數(shù)得到適應(yīng)度函數(shù)：。下一代群體的另m 1個(gè)個(gè)體需要根據(jù)前代群體的m個(gè)個(gè)體的適應(yīng)度,采用賭輪選擇法產(chǎn)生,具體地說(shuō),就是首先計(jì)算上代群體中所有個(gè)體適應(yīng)度的總和ΣFj ,再計(jì)算每個(gè)個(gè)體的適應(yīng)度所占的比例Fj/ΣFj (j = 1 ,2 , ?,m) ,以此作為其被選擇的概率。 如果染色體交叉點(diǎn)處的基因不全為負(fù)數(shù), 則將交叉點(diǎn)左移(右移) , 直到左右兩個(gè)交叉點(diǎn)處的基因都為負(fù)數(shù), 再進(jìn)行運(yùn)算. 如:父代1: 1，4，︳1，2，︳1，2，3，3，4，5，5父代2: 5，1，3，1，5，2，︳4，4，︳2，1，3︳︳內(nèi)為匹配段, 經(jīng)過(guò)最大保留交叉運(yùn)算后形成子代1: 1，1，4，4，2，1，2，3，3， 5，5子代2: 5，1，3，5，2，4，1，2， 1，4，3 變異操作由于在選擇機(jī)制中采用了保留最佳個(gè)體的方式,為保持群體內(nèi)個(gè)體的多樣化,本文采用連續(xù)多次對(duì)換的變異技術(shù),使個(gè)體在排列順序上有較大的變化。算例：有兩個(gè)配送中心各兩輛配送車(chē)向9個(gè)需求點(diǎn)配送，配送車(chē)的載重量均是10噸。對(duì)算例求解10次，所得的計(jì)算結(jié)果見(jiàn)表2。由于每個(gè)配送中心需要派出多少車(chē)次是不確定的，文章通過(guò)采用無(wú)效基因很好的解決了這個(gè)由于各配送中心需要派出多少車(chē)次不確定引起的對(duì)個(gè)體無(wú)法編碼的問(wèn)題。本文設(shè)計(jì)個(gè)體的編碼方法對(duì)解決類(lèi)似的組合優(yōu)化問(wèn)題具有一定的參考價(jià)值。參考文獻(xiàn)[1 ] 張俊偉,王 勃,馬范援. 多倉(cāng)庫(kù)多配送點(diǎn)的
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1