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

1、近些年,物流作為"第三方利潤(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è)重要的研究課題.本文在對(duì)物流配送業(yè)務(wù)作詳細(xì)介紹的基礎(chǔ)上,針對(duì)配送運(yùn)輸管理決策中所需要考慮的核心問(wèn)題-車(chē)輛調(diào)度問(wèn)題VRP(Vehicle R

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

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