基于遺傳算法的帶時間窗約束車輛路徑問題研究

摘要：在建立帶時間窗約束物流配送路徑優(yōu)化問題數(shù)學(xué)模型的基礎(chǔ)上，構(gòu)造了求解該問題的遺傳算法，并進行了實驗計算。計算結(jié)果表明，用遺傳算法進行物流配送路徑優(yōu)化，可以方便有效地求得問題的最優(yōu)解或近似最優(yōu)解。

關(guān)鍵詞：遺傳算法；時間窗；物流配送

中圖分類號：TP301.6 文獻標識碼：A 文章編號：1002-3100(2007)02-0092-04

Abstract: On the basis of establishing the optimizing model on distribution routing problem with time windows， this paper presents a genetic algorithm for solving this problem， and makes some experimental calculations. The experimental calculations results demonstrate that the optimal or nearly optimal solutions to the distribution routing problem with time windows can be easily obtained by using genetic algorithm.

Key words: genetic algorithm; time windows; distribution

隨著電子商務(wù)時代的來臨，制造企業(yè)的競爭表現(xiàn)為如何以最快速度響應(yīng)市場要求，滿足不斷變化的多樣化需求。在對市場的快速響應(yīng)中，物流的協(xié)調(diào)高效運行是獲取競爭優(yōu)勢的實質(zhì)性基礎(chǔ)。物流管理作為企業(yè)的一種綜合能力，能夠幫助企業(yè)以低成本為顧客創(chuàng)造價值。現(xiàn)代物流作為一種先進的組織方式和管理理念，被廣泛地認為是“企業(yè)原材料降低物耗”、“提高勞動生產(chǎn)率”以外的第三利潤源泉。

車輛路徑的確定是運輸輔助決策系統(tǒng)的重要內(nèi)容，車輛類型、數(shù)量及路徑的選擇直接關(guān)系到運輸?shù)某杀竞头?wù)的質(zhì)量。車輛路徑問題（Vehicle Routing Problem-VRP）是為一些車輛（確定或不確定數(shù)量）確定訪問一些目的地（客戶或倉庫）的路徑（每一地點只被訪問一次，且每條路徑上的目的地需求量之和不超過車輛的運力）。目標是使總成本（如距離、時間等）為最小。本文在傳統(tǒng)VRP的基礎(chǔ)上，加入了時間窗限制，建立了帶時間窗約束的物流配送路徑問題的數(shù)學(xué)模型，構(gòu)造了求解該問題的改進的遺傳算法，并進行了實例實驗，得到了較好的結(jié)果。

1帶時間窗約束物流配送路徑問題的數(shù)學(xué)模型

注：“本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文”