基于有效空間模型的配送優(yōu)化及應(yīng)用研究.pdf

1、目前在管理科學(xué)理論重要的應(yīng)用研究領(lǐng)域中，物流配送理論及其應(yīng)用得到了很大發(fā)展。供應(yīng)鏈環(huán)境下的物流配送尤其重要，它涉及整個供應(yīng)鏈上從供應(yīng)商、物流企業(yè)到客戶等多方的效率和利益。物流屬于一種經(jīng)濟活動，隨著經(jīng)濟的全球化，現(xiàn)代物流作為“第三個利潤源泉”正受到日益廣泛的重視，并面臨著前所未4有的發(fā)展機遇及挑戰(zhàn)。本文在分析和總結(jié)國內(nèi)外研究資料的基礎(chǔ)上，結(jié)合作者近期主持或主要參與的幾項研究課題，對供應(yīng)鏈環(huán)境下的物流配送優(yōu)化模型及其求解算法，以及供應(yīng)商、客

2、戶和物流企業(yè)多方的群體決策等幾個相關(guān)問題進行了理論和應(yīng)用性的研究。其中的研究重點有：1、建立能夠真實反映車輛裝載過程空間結(jié)構(gòu)變化的新型貨物裝載模型；2、基于新的有效空間模型進而設(shè)計出了將車輛調(diào)度問題(Vehicle Scheduling Problem，VSP) 及車輛貨物裝載問題(Vehicle Filled Problem，VFP)這兩個重要且密切關(guān)聯(lián)的問題統(tǒng)一考慮，進行整體優(yōu)化的VSP&VFP整合優(yōu)化模型，以及相應(yīng)的啟發(fā)式求解算法

3、，并且在實際科研項目中進行了軟件部分編程實踐；3、配合模型求解算法中引入的人工調(diào)控功能，設(shè)計了一種適合供應(yīng)鏈管理的多方群策表決模型，并根據(jù)該模型進行了表決系統(tǒng)的設(shè)計，采用遠(yuǎn)程分布式群體決策支持系統(tǒng)的方法來解決供應(yīng)鏈環(huán)境下供應(yīng)商、客戶及物流配送企業(yè)各方共同多目標(biāo)決策問題。 論文首先針對VSP&VFP整合優(yōu)化的關(guān)鍵性難點，提出并建立了一種新型的車輛貨物裝載模型——有效空間模型。該模型能夠真實而具體地反映出貨物配送過程中車輛裝載空間結(jié)

4、構(gòu)的動態(tài)變化情況，非常適合于物流系統(tǒng)中最為常見的多車型、非滿載和集送貨一體化的貨物配送實際。不僅考慮了貨物的實際尺寸及放置方式上可能有的特殊要求，以及因不同貨物之間“相容性”引起的混裝約束等相關(guān)條件；同時能夠生成具體的裝載方案，包括貨物的裝載順序、放置方式和實際空間位置等，更便于貨物運輸中的監(jiān)管和裝卸工作；更為重要的是，由于該模型在車輛貨物裝載過程中表現(xiàn)出來的具體性和可控性，有利于充分體現(xiàn)VFP和VSP這兩個過程之間的制約關(guān)系，使得VS

5、P&VFP的整合優(yōu)化模型及算法求解成為可能。此外，該有效空間模型的另一個優(yōu)點是在數(shù)學(xué)表示上采用空間解析的方法，更利于實際求解算法的設(shè)計和程序?qū)崿F(xiàn)，貨物裝載環(huán)節(jié)的應(yīng)用編程實踐也證實其可有更高的裝載率。 其次，設(shè)計出了VSP&VFP整合優(yōu)化模型及其求解算法。對物流配送中所包含的兩個互相影響、緊密關(guān)聯(lián)的基本問題——車輛調(diào)度問題(VSP) 和車輛貨物裝載問題(VFP)統(tǒng)一考慮，詳細(xì)分析和研究了這兩個子問題之間的內(nèi)在聯(lián)系，基于有效空間概念

6、設(shè)計出了VSP&VFP整合優(yōu)化模型及啟發(fā)式求解算法，還在算法中引入了兩個人工調(diào)控接口，借助人工干預(yù)來對目標(biāo)和約束條件等進行靈活調(diào)整，大大提高了可行解的幾率和實用性；并且在科研應(yīng)用項目中采用集成化的開發(fā)工具Delphi 7.0配合桌面數(shù)據(jù)庫Paradox來編程實踐，證明該模型和算法不僅具有理論意義，而且具有很強的實用價值。 最后，配合算法中引入的人工調(diào)控功能，采用遠(yuǎn)程分布式群體決策支持系統(tǒng)的方法來解決供應(yīng)鏈環(huán)境下供應(yīng)商、客戶及物流