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

  更多相關(guān)文章： 遺傳算法 自適應(yīng)機(jī)制 越庫 車輛調(diào)度

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

【相似文獻(xiàn)】

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

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

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

3 劉姝廷;金太東;王連生;;一種改進(jìn)的自適應(yīng)遺傳算法[J];江西理工大學(xué)學(xué)報;2010年01期

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

5 王棟;孫明U，

本文編號：585184