物流配送車輛優(yōu)化調(diào)度方法的研究與實現(xiàn).pdf

1、近年來，物流作為“第三方利潤的源泉”受到國內(nèi)外各行業(yè)極大的重視并得到了較大的發(fā)展，大量規(guī)模較大的生產(chǎn)企業(yè)，商業(yè)企業(yè)紛紛建立起配送中心向商品流通的效率發(fā)起挑戰(zhàn)。與此同時，相當(dāng)部分的大型運輸、倉儲和航運企業(yè)也開始朝向第三方物流經(jīng)營。物流配送開始在我國迅速發(fā)展起來。如何在提高物流配送效率的同時降低成本成為一個重要的研究課題。 物流配送是物流活動中直接與消費者相連的環(huán)節(jié)。在物流的各項成本中，配送成本占了相當(dāng)高的比例。配送車輛優(yōu)化調(diào)度管理

2、的合理與否對配送成本、速度、效益影響很大，是物流配送中非常重要的一項活動。車輛優(yōu)化調(diào)度問題一般可根據(jù)空間特性和時間特性分為車輛線路規(guī)劃問題和車輛調(diào)度問題。當(dāng)不考慮時間要求，僅根據(jù)空間位置安排車輛的路線時稱為車輛路線或車輛路徑規(guī)劃問題VRP(Vehicle Routing Problem)；當(dāng)考慮時間要求安排運輸路線時稱車輛調(diào)度問題VSP(Vehicle Scheduling Problem)。 VSP、VRP是一個典型的NP-難

3、題，高效的精確算法存在的可能性不大，啟發(fā)式算法雖能快速求解大型問題，但對解的質(zhì)量沒有保證。近年來，人們把遺傳算法在車輛調(diào)度問題上應(yīng)用進行了探索和改進，80％的研究實驗證明了遺傳算法的有效性。 本文針對有時間窗的車輛調(diào)度問題，分析了單車場、非滿載車輛調(diào)度中的眾多約束條件，在一般TSP(旅行商問題)的基礎(chǔ)上，建立了含有時間懲罰函數(shù)的數(shù)學(xué)模型，并運用遺傳算法進行了求解。由于在編碼、復(fù)制、交叉、變異等遺傳操作中進行了一些改變，所以能夠取