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

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

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

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