物流配送調(diào)度系統(tǒng)的研究.pdf

1、近些年,物流作為"第三方利潤的源泉"受到國內(nèi)各行業(yè)的極大重視并得到了較大的發(fā)展,大量規(guī)模較大的生產(chǎn)企業(yè),商業(yè)企業(yè)紛紛建立起配送中心向商品流通的效率發(fā)起挑戰(zhàn).與此同時,相當(dāng)部分的大型運輸、倉儲和航運企業(yè)也開始朝向第三方物流經(jīng)營.物流配送開始在我國迅速發(fā)展起來.如何在提高物流配送效率的同時降低成本成為一個重要的研究課題.本文在對物流配送業(yè)務(wù)作詳細(xì)介紹的基礎(chǔ)上,針對配送運輸管理決策中所需要考慮的核心問題-車輛調(diào)度問題VRP(Vehicle R

2、outing and Scheduling Problem)的優(yōu)化進(jìn)行了研究.車輛調(diào)度問題主要內(nèi)容是車輛分配和配送線路的生成.本文研究工作主要包括以下幾個方面:在車輛調(diào)度問題中的車輛分配問題,本文首先分析了該問題.根據(jù)約束條件和優(yōu)化目標(biāo),提出了該問題的一般數(shù)學(xué)模型,然后建立車輛數(shù)據(jù)庫,提出了一種精度高、運算速度快、對初值要求小的新型調(diào)度算法對這個問題求解.在車輛調(diào)度問題中的配送線路的生成問題上,首先分析了物流配送中運輸線路的問題并建立了

3、該問題的數(shù)學(xué)模型,發(fā)現(xiàn)合車送貨可大大降低運輸?shù)某杀?提出建立地理數(shù)據(jù)庫用以存儲配送區(qū)域的地理信息,大大減少生成配送計劃的時間,并為運輸線路的優(yōu)化奠定基礎(chǔ).在地理數(shù)據(jù)庫的基礎(chǔ)上,單車配送可直接在地理數(shù)據(jù)庫中查出配送線路,對于合車送貨和有時間窗的配送線路生成問題采用一種啟發(fā)式算法-螞蟻算法進(jìn)行優(yōu)化.針對物流配送的快速發(fā)展和計算機配送調(diào)度系統(tǒng)面臨著的巨大應(yīng)用前景,本文提出開發(fā)計算機配送調(diào)度系統(tǒng)的設(shè)想.根據(jù)實際物流配送業(yè)務(wù)中可能存在多種配送類型