多物流配送中心路徑優(yōu)化問題及其遺傳算法-全文預(yù)覽
【正文】 可描述為：從多個配送中心用多輛配送車向多個需求點(diǎn)送貨，每個需求點(diǎn)的位置和需求量一定，要求安排合理的配送路線，使得目標(biāo)函數(shù)最優(yōu)或接近最優(yōu)。 (3) 式表明每條路徑上的客戶數(shù)不超過總客戶數(shù)。 (7)式表示當(dāng)?shù)趇個配送中心的第j輛車服務(wù)的客戶數(shù)≥1 時,說明該臺車參加了配送,則取f（nij）= 1 ,當(dāng)?shù)趇個配送中心的第j輛車服務(wù)的客戶數(shù) 1 時, 表示未使用該臺車輛, 因此取f（nij）= 0 。隨機(jī)產(chǎn)生m個這樣的個體即可形成種群規(guī)模為m的初始種群。例如染色體（1，4，1，2，1，2，3，3，4，5，5）表示的意義：其中， 5和兩個1都是無效基因。其中，b為常數(shù)，為初始群體中最好的染色體配送距離，zk為當(dāng)前染色體對應(yīng)的配送距離。上述選擇方法既可保證最優(yōu)個體生存至下一代,又能保證適應(yīng)度較大的個體以較大的機(jī)會進(jìn)入下一代。變異操作是以概率Pm 發(fā)生的,一旦變異操作發(fā)生,則用隨機(jī)方法產(chǎn)生交換次數(shù)J ,對所需變異操作的個體的基因進(jìn)行J 次對換(對換基因的位置也是隨機(jī)產(chǎn)生的) 。配送中心（編號為1和2）與需求點(diǎn)之間以及需求點(diǎn)相互之間的距離dk(1)dk(2)、9個客戶的需求量qk均見下表1。表1 算例的已知條件表dk(1)k(2)（km） k(2) 1 2 1 2 3 4 5 6 7 8 9k(1) 1 0 10 6 12 4 10 4 6 10 13 32 0 12 8 12 4 6 8 4 9 91 0 13 5 11 8 9 13 10 62 0 15 10 10 8 10 5 113 0 10 10 11 14 64 0 3 7 3 10 85 0 5 7 12 76 0 8 8 47 0 12 108
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1