本文關鍵詞：越庫配送車輛調(diào)度問題的自適應遺傳算法研究

  更多相關文章： 遺傳算法 自適應機制 越庫 車輛調(diào)度

【摘要】：本文研究的是帶有車輛容量限制以及時間窗口約束的越庫配送車輛調(diào)度問題,該問題旨在通過車輛與倉門的合理分配來實現(xiàn)越庫內(nèi)部貨物的最優(yōu)調(diào)度從而達到高效的運作目標。由于該問題是強NP難的問題,本文基于遺傳算法的思想,設計了單點交叉算子和兩點交叉算子,并采用"交叉行為自適應選擇機制"設計了一種自適應遺傳算法來進行求解。在數(shù)值實驗中,本文將該自適應遺傳算法與分別采用單種交叉算子的遺傳算法進行算法性能的比較,通過大量不同規(guī)模的數(shù)值算例的結(jié)果對比發(fā)現(xiàn)在這三種算法中,采用自適應機制的遺傳算法在最終解的質(zhì)量上總體表現(xiàn)最好,表明該算法對于求解此類問題具有良好的性能,同時也表明該自適應機制對于提升算法性能上具有顯著的促進作用。
【作者單位】： 廈門大學管理學院;廣東財經(jīng)大學工商管理學院;
【關鍵詞】： 遺傳算法 自適應機制 越庫 車輛調(diào)度
【基金】：國家自然科學基金資助項目(71371158,71301032) 教育部“新世紀優(yōu)秀人才支持計劃”資助項目(NCET-10-0712) 中央高�；究蒲袠I(yè)務費資金資助項目(2012221011)
【分類號】：TP18
【正文快照】： 0引言在今天全球競爭日趨激烈的環(huán)境下,如何既能降低物流成本又能夠保證貨物的及時配送,這是許多企業(yè)都非常關注的問題。越庫技術集庫存管理策略與配送策略為一體,被各類企業(yè)應用于優(yōu)化物流配送網(wǎng)絡以達到降低庫存水平,提高庫存周轉(zhuǎn)率,提升顧客服務水平的目的,如沃爾瑪、HomeD

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 關旭,張春梅,王尚錦;一種改進的自適應遺傳算法[J];微機發(fā)展;2003年11期

2 任少偉,劉進忙,賀正洪;基于自適應遺傳算法的目標優(yōu)化分配方法[J];情報指揮控制系統(tǒng)與仿真技術;2004年03期

3 劉姝廷;金太東;王連生;;一種改進的自適應遺傳算法[J];江西理工大學學報;2010年01期

4 謝娟英;張琰;王春霞;蔣帥;;基于分裂算子的遺傳算法和自適應遺傳算法[J];計算機工程與應用;2010年33期

5 王棟;孫明U，

本文編號：585184