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

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

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

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

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

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

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