模糊信息條件下的車(chē)輛調(diào)度模型與算法研究.pdf

1、隨著我國(guó)經(jīng)濟(jì)的發(fā)展和企業(yè)管理水平的提高，物流在宏觀和微觀層面都越來(lái)越受到重視。物流是指為完成商品從生產(chǎn)地到消費(fèi)地的流動(dòng)而進(jìn)行的各種經(jīng)濟(jì)活動(dòng)，其中以運(yùn)輸和倉(cāng)儲(chǔ)為主要職能形式。實(shí)際上，交通運(yùn)輸一直是國(guó)民經(jīng)濟(jì)的支柱行業(yè)。運(yùn)輸又有兩種形式：干線運(yùn)輸和支線運(yùn)輸，兩者之中，支線運(yùn)輸?shù)膯挝怀杀具h(yuǎn)高于干線運(yùn)輸。隨著近來(lái)配送運(yùn)輸作為一種新型運(yùn)輸組織方式的興起，如何組織和規(guī)劃支線運(yùn)輸就顯得越來(lái)越重要，這就要牽扯到車(chē)輛優(yōu)化調(diào)度問(wèn)題。 車(chē)輛優(yōu)化調(diào)度問(wèn)題

2、(VRP)問(wèn)題最早由Dantizig和Ramser與1959年提出，此后該問(wèn)題吸引了無(wú)數(shù)科學(xué)家、工程師和管理學(xué)家的興趣，各種算法紛紛被提出。按照所獲信息確定與否，VRP問(wèn)題一般被分成兩類：確定型VRP問(wèn)題和不確定型VRP問(wèn)題。對(duì)前者的研究經(jīng)歷了較長(zhǎng)時(shí)間，求解算法已比較成熟。但對(duì)后者，尤其是對(duì)其中模糊信息下的車(chē)輛調(diào)度問(wèn)題(VRPFD)的研究開(kāi)展較晚，各種算法也亟待完善。 本文以物流車(chē)輛調(diào)度問(wèn)題為研究對(duì)象，以確定型車(chē)輛調(diào)度問(wèn)題研究成

3、果為基礎(chǔ)，運(yùn)用模糊數(shù)學(xué)的理論，揭示模糊因素影響下車(chē)輛調(diào)度模型的機(jī)理，并對(duì)各類模型的算法展開(kāi)研究，從而為提高商用車(chē)輛運(yùn)營(yíng)效率提供一種實(shí)用的途徑。 第一章回顧了以往對(duì)VRPFD問(wèn)題研究的成果，對(duì)其進(jìn)行了整理、總結(jié)，介紹了該問(wèn)題的研究現(xiàn)狀。 第二章從物流配送著手，分析了物流配送中的模糊信息。選取了一些指標(biāo)對(duì)這些信息進(jìn)行描述，并運(yùn)用模糊數(shù)學(xué)的理論進(jìn)行聚類分析。 第三章則是在上一章的基礎(chǔ)上繼續(xù)分析模糊車(chē)輛調(diào)度問(wèn)題，并建立了