博洛尼物流管理部的配送業(yè)務(wù)整合及路徑優(yōu)化的研究

1、博洛尼物流管理部的配送業(yè)務(wù)整合及路徑優(yōu)化的研究 第頁電漢科技大學(xué)碩士學(xué)位論文摘要物流作為企業(yè)的“第三利潤源泉”,備受關(guān)注。在得知物流業(yè)有可觀的發(fā)展前景之后,匕到政府下到企業(yè)都紛紛探討如何提高物流利潤,使其成為一個重要的發(fā)展行業(yè)。通過分斤研究發(fā)現(xiàn):配送成本在物流的各項成本當(dāng)中占有相當(dāng)高的比重,因此對配送中心而言,理的整合配送業(yè)務(wù)流程和優(yōu)化配送路徑不僅可以簡化配送程序、減少配送頻率,而且更重要的是可以降低配送費用,從而帶來更大的效益,因此物流整合和配送路徑的優(yōu)化選擇起了各界人士的注意。本論文以一個企業(yè)博洛尼項目作為研究背景,旨在解決如何整合博洛尼物流配送部向配送業(yè)務(wù)和采取何種有效的方式優(yōu)化配送路徑

2、這兩個問題。論文首先分析了目前國內(nèi)外勿流配送路徑優(yōu)化問題的研究現(xiàn)狀,指出國內(nèi)在路徑優(yōu)化方面存在的問題,針對博洛尼物;管理部配送業(yè)務(wù)的現(xiàn)狀,提出了此項目的擬定方案,包含兩個重要方面:業(yè)務(wù)整合和路圣優(yōu)化。然后根據(jù)博洛尼現(xiàn)狀分析提出了具體的整合措施,對整合后預(yù)想的配送模式選取適合實際情況的物流配送路徑優(yōu)化模型,最后運用遺傳算法來對模型進行求解。本文所做的主要工作之一就是運用物流配送業(yè)務(wù)流程整合的理論來對博洛尼物流管理帑的實際業(yè)務(wù)進行重新整合,讓現(xiàn)實的物流和理論上研究的物流結(jié)合起來,如信息化物流、應(yīng)商管理庫存等;主要工作之二就是針對博洛尼整合后的配送業(yè)務(wù),選取符合要求的路至優(yōu)化模型,并在求解過程中采用

3、遺傳算法,為了便于求解模型,將遺傳算法做了改進,吏之更適用于本文的研究。本文的研究是根據(jù)實際需要確定整合方案和選取應(yīng)用路徑優(yōu)化模型,不僅從企業(yè)自身向經(jīng)濟因素考慮,而且還從顧客對服務(wù)要求的角度出發(fā)考慮問題,整合好配送業(yè)務(wù)流程并角定最佳的配送路徑。對物流配送企業(yè)實現(xiàn)計算機配送線路優(yōu)化、降低成本和提高物流經(jīng)雪管理水平、更快的響應(yīng)、最終能顯著的增加企業(yè)的競爭力具有重要的參考價值。皂鍵詞; 物流配送業(yè)務(wù)整合路徑優(yōu)化遺傳算法第頁 武漢科技大學(xué)碩士學(xué)位論文 ”. ,., , , ,. , ., , , :. , . , , ,; . ., , ./: / / 武漢科技大學(xué)碩士學(xué)位論文 第頁第一章緒論.選題背

4、景和研究意義.選題背景本文的研究主要以物流配送在博洛尼家居用品有限公司的應(yīng)用為背景。公司包含北京三個工廠、華南和華東兩大供應(yīng)商、及上海、廣州、深圳、南京等四大銷售分公司,經(jīng)銷商網(wǎng)點近百個,已經(jīng)形成了一個基地?銷售分公司?客戶網(wǎng)點的三級銷售配送網(wǎng)絡(luò)。為了能夠?qū)崿F(xiàn)快速物流配送,公司擁有自己的車輛,主要負(fù)責(zé)北京市內(nèi)的安裝配送和調(diào)撥任務(wù)。公司下設(shè)物流管理部,管理物流配送中的各種業(yè)務(wù)。物流部門設(shè)置了專職的計劃調(diào)撥中心,負(fù)責(zé)每天全國各個經(jīng)銷商的成品配送和北京至銷售分公司之間的貨物調(diào)撥。此外,公司也設(shè)置了兼職調(diào)度員,負(fù)責(zé)優(yōu)化運輸線路,調(diào)度車輛運輸客戶貨物。博洛尼企業(yè)的配送業(yè)務(wù)以家居產(chǎn)品為主,產(chǎn)品走的是高端路

5、線,價格昂貴,非常注重品牌效應(yīng)和客戶滿意度,因此對物流配送具有較高的要求。另外,因為公司近幾年發(fā)展比較迅速,銷售量快速增長,后端運營部門面臨著前所未有的壓力,尤其是物流運輸方面,已經(jīng)成為企業(yè)快速成長的“瓶頸”。年初。搏洛尼企業(yè)流程重組項目正式啟動,此選題在這樣的背景下確立,兼具了現(xiàn)實意義和研究價值。.研究意義從業(yè)務(wù)流程方面來看,物流作為企業(yè)價值鏈的基礎(chǔ)活動,是企業(yè)取得競爭優(yōu)勢的關(guān)鍵,越來越多的企業(yè)開始在物流配送中的成本和效率方面進行競爭。另外對于一個發(fā)展迅速的企業(yè)來說,屬于物流配送性質(zhì)的業(yè)務(wù)大大小小會有幾十種,因此,在宏觀角度上整合好各種配送業(yè)務(wù),然后選擇合適的物流配送模式顯得尤為重要。從成本

6、方面來看,物流成本的降低取決于運輸成本的降低,運輸成本的降低需要科學(xué)的車輛調(diào)度和路徑優(yōu)化作保證。物流配送路徑優(yōu)化,是物流配送優(yōu)化中關(guān)鍵的一環(huán),也是物流部流程重組不可缺少的內(nèi)容。對貨運車輛進行路徑優(yōu)化,可以提高物流經(jīng)濟效益、實現(xiàn)物流科學(xué)化。對貨運車輛路徑優(yōu)化理論與方法進行系統(tǒng)研究是物流集約化發(fā)展、建立現(xiàn)代調(diào)度指揮系統(tǒng)、發(fā)展智能交通運輸系統(tǒng)和開展電子商務(wù)的基礎(chǔ)。優(yōu)化配送路徑問題是問題,一般無法給出最優(yōu)解,研究者們努力的目標(biāo)就是盡量逼近最優(yōu)解。因此優(yōu)化配送路徑問題是一個十分有應(yīng)用價值的問題。近些年來,人們關(guān)于如何選擇物流配送模式進行了很多的研究,在用各種優(yōu)化算法解決現(xiàn)實中的各種組合優(yōu)化問題上也進行了

7、探索,如在生產(chǎn)調(diào)度問題中的應(yīng)用,但在車輛路徑問題中的應(yīng)用才剛剛開始。本文根據(jù)項目的需求,首先對博洛尼物流管理部配送業(yè)務(wù)現(xiàn)狀進行分析,然后優(yōu)化整合,選取合適的物流配送模式,最后對物流配送中比較核心的路徑優(yōu)化問題進行研究,選取模型采用算法求解。遺傳算法是較為成熟的優(yōu)化算法,被廣泛第頁武漢科技大學(xué)碩士學(xué)位論文地運用于解決實際組合優(yōu)化問題,所以本論文將多目標(biāo)遺傳算法運用于物流配送路徑優(yōu)化問題中,具有較高的研究意義和實用價值。.選題相關(guān)理論的研究現(xiàn)狀分析.現(xiàn)代物流配送新內(nèi)涵由于現(xiàn)代配送具有多頻次、小批量、多品種、高效率的特點,配送要準(zhǔn)確做到, , , , ,如何合理、有效的對配送路線進行優(yōu)化,就成為非常

8、現(xiàn)實的問題。進行配送路線優(yōu)化時,必須有明確的目標(biāo),遵循基本的原則。配送路線方案目標(biāo)的選擇可以從以下四個方面來考慮:配送效益最高或配送成本最低效益是企業(yè)追求的主要目標(biāo),可以簡化為用利潤來表示,或以利潤最大化作為目標(biāo);成本對企業(yè)效益有直接的影響,選擇成本最低化作為目標(biāo)值與前者有著直接的聯(lián)系。當(dāng)有關(guān)數(shù)據(jù)容易得到和容易計算時,就可以用利潤最大化或成本最低作為目標(biāo)值。配送里程最短如果配送成本與配送里程相關(guān)性較強,而和其他因素相關(guān)性較弱時,配送里程最短的實質(zhì)就是配送成本最低。則可考慮用配送里程最短作為目標(biāo)值,這樣就可以大大簡化線路選擇和車輛調(diào)度方法。當(dāng)配送成本不能通過里程來反映時,如道路收費、道路運行條件

9、嚴(yán)重地影響成本,單以最短路程作為目標(biāo)就不適宜。配送服務(wù)水準(zhǔn)最優(yōu)如準(zhǔn)時配送要求成為第一位時,或需要犧牲成本來確保服務(wù)水準(zhǔn)時,則應(yīng)該在成本最大容忍的限度下,以服務(wù)水準(zhǔn)為首選目標(biāo)。這種成本的損失可能從其它方面彌補回來,如優(yōu)質(zhì)服務(wù)可以采取較高的價格策略。配送勞動的消耗最小即以物化勞動和活勞動消耗最小為目標(biāo),在許多情況下,如勞動力緊張、燃料緊張、車輛及設(shè)備較為緊張的情況下,限制了配送作業(yè)的選擇范圍,就可以考慮以配送所需的勞動力、車輛或其它有關(guān)資源作為目標(biāo)值。配送路線方案的目標(biāo)實際上是多元的,本文充分考慮了上述較為重要的目標(biāo),并將車輛裝載最大化融入配送費用最小化目標(biāo)模型中,使其成為多目標(biāo)優(yōu)化問題,不僅考慮

10、了路徑的合理化,而且還盡量實現(xiàn)車輛滿載化,全面系統(tǒng)地考慮了路徑優(yōu)化問題的現(xiàn)實性。.國內(nèi)主要物流配送模式從供應(yīng)鏈的角度分析,物流配送處于供應(yīng)鏈的下游和末端靠近最終消費者。企業(yè)物流配送戰(zhàn)略的第一步是配送模式的選擇,目前國內(nèi)的物流配送主要有以下種配送模式“。武漢科技大學(xué)碩士學(xué)位論文 第頁自營配送模式自營配送是指企業(yè)物流配送的各個環(huán)節(jié)由企業(yè)本身籌建并組織管理,實現(xiàn)對企業(yè)內(nèi)部和外部貨物配送的模式。其優(yōu)點便于各環(huán)節(jié)的協(xié)調(diào)配合,且對物流系統(tǒng)運作全過程具有自控權(quán);加強了配送對象在整個供應(yīng)鏈上的主導(dǎo)地位;能夠更為迅速地響應(yīng)各配送對象的需求,提高顧客服務(wù)質(zhì)量;可以降低交易成本,企業(yè)通過內(nèi)部行政權(quán)力控制采購和銷售,

11、可不必就相關(guān)的運輸、倉儲,配送問題進行談判,減少交易費用:采取此模式可以避免商業(yè)機密外泄。其缺點是需要企業(yè)首先有強大的資金實力和規(guī)模支撐。供應(yīng)商配送模式供應(yīng)商配送模式是由供應(yīng)商直接進行商品配送,向供應(yīng)商發(fā)出訂單,由供應(yīng)商直接將訂購的商品在指定的時間范圍內(nèi)送到各個門店或客戶的一種方式。其優(yōu)點:送貨快速、方便,便于逆向物流,可大大降低企業(yè)成本和運作的復(fù)雜性,有助于企業(yè)集中精力做自己的主營業(yè)務(wù)。其缺點:配送對客戶的響應(yīng)速度不僅受到供應(yīng)商物流服務(wù)能力的限制,還依賴于客戶和供應(yīng)商信息交流的效率高低。同時,采用這個模式需要一個前提,即配送對象與眾多供應(yīng)商同處于一個城市或一個經(jīng)濟區(qū)域。共同化配送模式這是指各

12、物流配送企業(yè)為了提高配送效率和實現(xiàn)配送合理化所建立的種功能互補的配送聯(lián)合體。其優(yōu)點:首先,多家企業(yè)聯(lián)合實行共同化配送能夠提高車輛利用率、降低成本、提高服務(wù),從而提高物流作業(yè)效率,提升物流合理化程度;其次,可實現(xiàn)社會資源的共享、互補,達到資源充分有效利用。其缺點:多個企業(yè)間協(xié)調(diào)管理難度加大,也不易使各家企業(yè)都達到利益最大化。在國內(nèi)采用這種模式的企業(yè)還不多見,但目前我國多為中小型連鎖企業(yè),規(guī)模小、資金緊張,因此推行共同化配送具有很大的現(xiàn)實意義。第三方物流模式第三方物流模式就是企業(yè)將其物流配送業(yè)務(wù)部分或者全部委托給專業(yè)的物流企業(yè)來運營的一種運作模式。其優(yōu)點:從戰(zhàn)略層面上,使用第三方物流可以使企業(yè)減少

13、固定資產(chǎn)投資,規(guī)避經(jīng)營風(fēng)險,集中于核心業(yè)務(wù),提高核心競爭力;其次第三方物流借助自身優(yōu)勢,降低物流復(fù)雜性,提高對顧客的響應(yīng)能力,有效解決企業(yè)物流配送時間和空間管理上的難題;再者,第三方物流能夠降低企業(yè)物流成本,增強企業(yè)彈性。其缺點:如果服務(wù)商自身經(jīng)營不善,企業(yè)選擇該模式將面臨連帶經(jīng)營風(fēng)險。這種配送模式要求物流服務(wù)市場比較成熟,并且要求企業(yè)信息化程度較高。配送在我國的蓬勃發(fā)展,不僅促進了商業(yè)的轉(zhuǎn)變和發(fā)展,而且推進了流通科技的進步。但對博洛尼來說,配送業(yè)務(wù)繁多,業(yè)務(wù)流程不暢,如何整合,如何選取一種比較適合企業(yè)的配送模式,都是本文需要探討研究的問題。所以對國內(nèi)主要配送模式的了解是進行物流業(yè)務(wù)流程整合優(yōu)

14、化不可或缺的一步。第頁 武漢科技大學(xué)碩士學(xué)位論文.國內(nèi)物流配送路徑優(yōu)化研究現(xiàn)狀分析國內(nèi)物流配送路徑優(yōu)化存在的問題在配送路徑優(yōu)化方面,雖然我國的物流配送現(xiàn)代化步伐正在不斷地加快,但與發(fā)達國家相比還存在著較大的差距,仍然處于起步或初級階段,其存在的問題主要表現(xiàn)如下嘲:確定性參數(shù)的模型目前多數(shù)配送路徑問題的研究都局限于具有確定性參數(shù)的模型,也就是固定路線問題的研究。實際上,客戶的數(shù)量、需求、位置以及車輛的運輸時間、道路信息等事先并不一定知道,應(yīng)把它們當(dāng)作隨機變量來看。靜態(tài)模型現(xiàn)有的配送路徑的研究多為開發(fā)靜態(tài)的模型,很少分析參數(shù)隨時間變化的特性。例如,燃料費用將隨時間變化,不同階段可能會有所浮動,在一

15、定的時間范圍內(nèi),公司需要根據(jù)情況的變化來重新決策配送中心及銷售網(wǎng)點的分布。因此,在配送路徑優(yōu)化模型中加入動態(tài)特性,實現(xiàn)實時或在線物流管理,會極大地提高與現(xiàn)實接近的程度。供應(yīng)鏈不完整目前提供物流配送服務(wù)的企業(yè),服務(wù)質(zhì)量不高,服務(wù)內(nèi)容有限,絕大多數(shù)配送企業(yè)只能提供單項或分段的物流服務(wù),不能形成完整的物流供應(yīng)鏈。信息化程度低是有點無網(wǎng)或有網(wǎng)不暢,信息交換渠道不完善,技術(shù)裝備水平落后,專業(yè)人才匾乏等。問題產(chǎn)生的原因我國產(chǎn)生上述問題的根源主要在于在行業(yè)過去的發(fā)展中沒有糾正思路,在發(fā)展理念上存在嚴(yán)重的錯誤,主要表現(xiàn)在:對路徑優(yōu)化問題重視不夠由于我國是在集中計劃經(jīng)濟體制下發(fā)展起來的,為物資計劃調(diào)撥服務(wù)的全國

16、性物資儲運網(wǎng)絡(luò)系統(tǒng)是我國物流配送業(yè)發(fā)展和參與國際競爭的特有的物質(zhì)基礎(chǔ),因此現(xiàn)在大部分物流配送中心都是在原有基礎(chǔ)上建立起來的,雖說是配送中心,但實質(zhì)上就是搞送貨的。思想意識不夠前沿,停留在配送就是貨物運輸?shù)睦砟钌?把每一單業(yè)務(wù)都看成是簡單的送貨,很少考慮如何從路徑優(yōu)化上節(jié)約配送成本,提高經(jīng)濟效益。路徑優(yōu)化技術(shù)落后,研究尚不成熟路徑優(yōu)化不單單是考慮路徑的最小化問題,隨著發(fā)展的進步,已經(jīng)上升到更高的層面。在發(fā)達國家,配送費用的節(jié)約不僅僅通過節(jié)約路程,而是運用技術(shù)提高工作效率來實現(xiàn)。而我國在技術(shù)的應(yīng)用上還較為落后。目前就配送中心而言,國外已經(jīng)普遍采用了機械化和自動化作業(yè),而我國在傳統(tǒng)配送業(yè)務(wù)中,整體技

17、術(shù)水平落后,企業(yè)規(guī)模小,功能不健全,網(wǎng)點設(shè)置沒有統(tǒng)一布局,機械化水平程度低,設(shè)施的技術(shù)和設(shè)備都比較陳舊,基本上還是手工輔以叉車和托盤作業(yè),裝卸單元化程度低;在配送中心對車輛運行效率化的管理上,國外的企業(yè)基本上已經(jīng)建立了一個有效的貨車跟蹤系統(tǒng),即在車輛上安裝一個車載系第頁武漢科技大學(xué)碩士學(xué)位論文統(tǒng),通過這種終端與配送中心進行通信,一方面對貨物在途情況進行控制,有效地利用空車信息合理配車;另一方面,客戶可通過客戶接口對自己所購貨物狀態(tài)進行查詢,對貨物的發(fā)出時間、現(xiàn)在的位置以及到貨時間儆到心中有數(shù),增加客戶的信任度,從而改善企業(yè)和顧客的關(guān)系,為企業(yè)提高其經(jīng)濟效益。而我國則是極少數(shù)幾個實現(xiàn)了,絕大部分

18、還處于人工預(yù)測狀態(tài)。另外我國對這方面的研究還不成熟,不能完全適應(yīng)現(xiàn)實需要。信息化手段不強,較好的一些優(yōu)化技術(shù)無法應(yīng)用實施目前國內(nèi)物流配送企業(yè)的計算機應(yīng)用程度比較低,仍只限于日常事務(wù)管理,對于物流中的許多重要決策問題,還處于半人工化決策狀態(tài),信息沒有得到充分地加工和利用,離信息化還有很大差距。而配送需要強烈依靠信息網(wǎng)絡(luò)技術(shù)來實現(xiàn),必須具有發(fā)達的商品經(jīng)濟和現(xiàn)代的經(jīng)營水平才能做好,在商品經(jīng)濟不發(fā)達的歷史階段,很難按用戶要求實現(xiàn)配貨,要實現(xiàn)廣泛的高效率的配貨就更加困難,因此一般意義的送貨和配貨存在著時代的差別,配送是送貨、分貨、配貨等活動的有機結(jié)合體,同時還與訂貨系統(tǒng)緊密聯(lián)系,要實現(xiàn)這一點,就必須依賴

19、現(xiàn)代情報信息,建立和完善整個系統(tǒng),使其成為一種現(xiàn)代化的作業(yè)系統(tǒng),而目前迫切需要解決的問題就是信息化落后問題,只有解決了這個問題才能實現(xiàn)配送中心對路徑優(yōu)化調(diào)度問題的實時控制,提高作業(yè)效率。一路徑優(yōu)化的目標(biāo)屬性不夠充分,與現(xiàn)實的差距較大目前針對路徑優(yōu)化的研究目標(biāo)也不一樣,單目標(biāo)的往往是從某一個角度去考慮問題,而很少是全面的、系統(tǒng)的考慮,即使有,也是多目標(biāo)的,相應(yīng)的增加了計算的復(fù)雜度,尤其是各目標(biāo)之間的權(quán)重分配,極大地影響了尋優(yōu)方案的結(jié)果?？梢哉f目標(biāo)屬性不能貼近現(xiàn)實,與現(xiàn)實的差距比較大。因此迫切需要一種可以解決上述問題的尋優(yōu)策略和模型。.物流配送路徑優(yōu)化研究的必要性物流配送與先進的現(xiàn)代信息技術(shù)、數(shù)學(xué)

20、模型與工具緊密結(jié)合,運用各種優(yōu)化方法對配送中各個環(huán)節(jié)進行管理和決策,使其實現(xiàn)最佳的協(xié)調(diào)與配合,以適應(yīng)現(xiàn)代綜合物流的多頻次、小批量、多品種、高效率的特點,從而減少流通環(huán)節(jié),降低物流成木,提高物流效率和經(jīng)濟效益,是物流行業(yè)共同追求的目標(biāo)。就目前國內(nèi)企業(yè)現(xiàn)狀麗言,配送成本最低和滿足客戶對時間的高要求是配送中急需解決的問題,這都需要研究物流配送路徑優(yōu)化模型和算法來解決。首先,從配送中心到客戶位置的物流配送,是一個十分復(fù)雜的調(diào)度過程。其中,最難以解決的就是如何依據(jù)客戶訂單對貨物數(shù)目、到貨時間的要求以最小的成本來合理安排配送方案,包括:車輛選擇、車輛轉(zhuǎn)載方案、行車路線的安排、發(fā)車時間決策等等。如果能通過比

21、較科學(xué)的物流配送路徑優(yōu)化模型和算法,來實現(xiàn)企業(yè)的分人工調(diào)度和車輛安排,使物流中心本身運作效率提高,成本控制得當(dāng),企業(yè)的效益也會得到不斷的提升。其次,當(dāng)今人們對貨物運送的時間要求越來越高,為了提高物流配送服務(wù)的質(zhì)量,配送公司面臨的壓力越來越大,以往的配送模式大多是客戶等貨,即以配送公司為主,配送第頁 武漢科技大學(xué)碩士學(xué)位論文公司對客戶的要求頗多,貨物達到的時間多是配送公司制定,這種運作模式往往侵害客戶的利益,服務(wù)質(zhì)量不高。在現(xiàn)在客戶利益至上的時代,配送公司只能提高服務(wù)水平,盡量按照客戶要求或者配送公司處理訂單時承諾的時間段內(nèi)把貨送到。這對配送公司的調(diào)度工作要求很高,如果只由調(diào)度人員人工作業(yè),很難

22、完成大規(guī)模的調(diào)度工作。這就要求有智能化的信息系統(tǒng)來自動安排貨物的發(fā)車時間。綜上所述,現(xiàn)代物流理念追求最低的配送成本、最短的配送里程、最優(yōu)質(zhì)的配送服務(wù)以及最小的勞動力成本,而這個理念的實現(xiàn)又與物流配送路徑優(yōu)化的研究息息相關(guān),因此研究路徑優(yōu)化具有重要的研究和現(xiàn)實意義。.論文研究內(nèi)容和框架本論文是項目性論文,論文主要是研究博洛尼物流部配送業(yè)務(wù)整合以及路徑優(yōu)化的問題,包含的主要研究內(nèi)容有:研究物流配送路徑優(yōu)化的基本理論、模型和方法,綜述國內(nèi)外對路徑優(yōu)化問題的研究現(xiàn)狀,作為本論文的理論基礎(chǔ)。以博洛尼企業(yè)流程重組為大背景,以物流配送理論為基礎(chǔ),對全公司的配送業(yè)務(wù)進行全面的分析后進行整合和優(yōu)化。以路徑優(yōu)化的

23、模型和算法作為理論基礎(chǔ),針對博洛尼配送業(yè)務(wù)的具體情況提出路徑優(yōu)化模型,并運用多目標(biāo)遺傳算法對模型進行求解,基于客戶滿意度和車輛車載最大化實現(xiàn)。論文的結(jié)構(gòu)框架如下:第一章緒論。指出論文的研究背景和意義,并分析了此選題涉及到的相關(guān)理論的研究現(xiàn)狀,提出本文的研究思路和研究內(nèi)容。第二章業(yè)務(wù)流程整合相關(guān)理論和路徑優(yōu)化算法綜述。先對業(yè)務(wù)流程和整合的概念做了解釋,提出了業(yè)務(wù)流程整合的一些理論和思想,隨后總結(jié)了國內(nèi)外物流配送路徑優(yōu)化模型問題,并介紹了各種模型的相關(guān)算法,為第三章和第四章的研究打下理論基礎(chǔ)。第三章博洛尼物流管理部配送業(yè)務(wù)整合研究。介紹了啟動此項目的背景和意義,通過博洛尼物流部配送處業(yè)務(wù)現(xiàn)狀分析,

24、擬定了項目實施的初步具體方案。第四章博洛尼物流管理部配送路徑優(yōu)化問題研究。本章結(jié)合實際業(yè)務(wù)狀況建立車輛調(diào)度優(yōu)化模型,并運用多目標(biāo)遺傳算法對建立的模型進行了求解。第五章本文總結(jié)和研究展望,并分析了存在的問題和需要進一步研究的內(nèi)容。第頁武漢科技大學(xué)碩士學(xué)位論文第二章業(yè)務(wù)流程整合相關(guān)理論和路徑優(yōu)化算法綜述本論文是應(yīng)用性項目研究,對博洛尼物流管理部的配送業(yè)務(wù)進行整合和優(yōu)化路徑,打破現(xiàn)有物流業(yè)務(wù)流程,在物流管理部內(nèi)實現(xiàn)流程重組,期望能夠順暢物流配送的操作,使物流信息化和科學(xué)化,盡可能地降低物流成本,為博洛尼的高速發(fā)展輕裝上陣奠定基礎(chǔ)。.業(yè)務(wù)流程整合相關(guān)理論.整合、業(yè)務(wù)流程和的概念整合近年來,“整合”一詞

25、在媒體中出現(xiàn)的頻率越來越高,盡管其表達方式各異,但歸納起來,不外乎有以下幾層含義:合作及其過程。重組中的最后一個環(huán)節(jié)。與再造涵義相近但又比再造更重視現(xiàn)有資源和組織結(jié)構(gòu)的利用。幾種方法交替綜合使用?！罢稀币辉~的概念如下:指將兩個或兩個以上的要素通過相同點或相異點的有效組合、重組直至融合、共生,使現(xiàn)存共有資源達到良性組合的最優(yōu)化狀態(tài),即通過動態(tài)的綜合使其系統(tǒng)更加完整與和諧嘲。宏觀方面,整合是行業(yè)結(jié)構(gòu)優(yōu)化和資源重新配置的一種現(xiàn)象或一個過程。微觀方面,整合是企業(yè)的一種戰(zhàn)略選擇,一條可供選擇的公司成長路線。業(yè)務(wù)流程業(yè)務(wù)流程指為客戶創(chuàng)造價值的、相互聯(lián)系的、有組織的活動邁克爾?哈默;,它包含以下含義嘲業(yè)務(wù)

26、流程是一組活動,而不是一個單獨的活動;客戶價值是由業(yè)務(wù)流程創(chuàng)造的;如完成訂單流程;整個業(yè)務(wù)流程中各項活動各有特點,不允許隨意安排;它們之間相互關(guān)聯(lián),結(jié)構(gòu)嚴(yán)密;要以正確的方式做事;業(yè)務(wù)流程中的各個活動必須圍繞一個目標(biāo)相互聯(lián)系起來;業(yè)務(wù)流程是將各個活動整合為一體以實現(xiàn)日標(biāo)的手段,其本身不是目的;核心是組織與協(xié)同。哈佛商學(xué)院教授 將企業(yè)的業(yè)務(wù)過程描繪成一個價值鏈,競爭不是發(fā)生在企業(yè)與企業(yè)之間,而是發(fā)生在企業(yè)各自的價值鏈之間。只有對價值鏈的各個環(huán)節(jié)實行有效管理的企業(yè)才有可能真正獲得市場上的競爭優(yōu)勢。為了處理頻繁的業(yè)務(wù)過程調(diào)整,企業(yè)需要更加柔性、集成的應(yīng)用系統(tǒng),業(yè)內(nèi)提出了一種叫做 的解決方案。整合是一個

27、系統(tǒng)內(nèi)元素之間關(guān)系的一種協(xié)調(diào)、綜合和統(tǒng)一的狀態(tài),而業(yè)務(wù)流程整合就是要把業(yè)務(wù)流程中各個活動協(xié)調(diào)、綜合、統(tǒng)一起來形成一個有機的整體嘲。第頁武漢科技大學(xué)碩士學(xué)位論文.物流行業(yè)的整合思想物流行業(yè)的整合思想可以理解為物流資源高效整合的思想”,這種集成和整合的思想包括:整體優(yōu)化,即按照系統(tǒng)論的要求,對各企業(yè)內(nèi)外供應(yīng)鏈的各個環(huán)節(jié)進行合理搭配,取長補短,綜合協(xié)調(diào),使之形成最佳的整體優(yōu)勢,發(fā)揮整體效應(yīng)?“減負(fù)增正”或“補短增長”:連鎖互動,即利用企業(yè)資源、能力和技術(shù)等各要素之間作用和反作用的力量,相互影響,并發(fā)生連鎖反應(yīng),相互推動,從而形成綜合而又巨大的能量,推進企業(yè)發(fā)展。傳統(tǒng)的資源整合觀。更多的是強調(diào)對各種不

28、同生產(chǎn)技能與技術(shù)流的整合,形成企業(yè)的核心競爭力.和,這種整合僅僅局限于企業(yè)技術(shù)層次,而沒有涉及到與企業(yè)生產(chǎn)經(jīng)營活動密不可分的物資流動過程。在知識經(jīng)濟時代,信息技術(shù)高度發(fā)達的商業(yè)環(huán)境中,響應(yīng)時間很大程度上決定著企業(yè)競爭的成敗,而決定時間跨度的個重要方面,就是企業(yè)的物流作業(yè)。企業(yè)能否運用物流整合的思想,將物流作業(yè)與生產(chǎn)制造活動及戰(zhàn)略伙伴的經(jīng)營活動有效整合,直接決定企業(yè)核心競爭能力。雖然本論文不是基于整個供應(yīng)鏈管理來進行業(yè)務(wù)流程整合,只是對于供應(yīng)鏈上的一個環(huán)節(jié)進行業(yè)務(wù)流程整合,但本文依然采用的是“整合”的內(nèi)在思想,結(jié)合博洛尼物流配送業(yè)務(wù)的實際情況,通過動態(tài)的整合使流程更加完整與和諧嘞。整合的目的是最

29、有效的利用資源,使公司的不同業(yè)務(wù)流程的連接更加流暢,減少時間延誤,取消冗余行動,降低成本并減少錯誤,使整個物流配送系統(tǒng)更加完整與和諧,反應(yīng)敏捷,充滿競爭力嘲。.物流企業(yè)的整合類別大部分與物流行業(yè)息息相關(guān)的企業(yè)都需要進行業(yè)務(wù)流程整合,并通過整合策略來最終實現(xiàn)物流的長遠發(fā)展。所謂物流企業(yè)的整合,是指物流企業(yè)通過資源重新配置和戰(zhàn)略決策實現(xiàn)企業(yè)的發(fā)展。具體來說,將物流企業(yè)的整合分為兩類“”:其一,企業(yè)間整合。主要是利用收購、兼并、合并、合資、戰(zhàn)略聯(lián)盟等方式,把價值鏈中原來屬于其他企業(yè)的資源和能力兼并入自己或者表現(xiàn)為強強聯(lián)合的同行業(yè)中企業(yè)間的合并。這實質(zhì)上屬于行業(yè)結(jié)構(gòu)優(yōu)化和資源重新配置的過程。我國大部分

30、物流企業(yè)起點、水平低,缺乏規(guī)模經(jīng)濟,彼此之間惡性競爭,這時候需要通過橫向并購、合資的方式,整合零小規(guī)模的行業(yè)特征,造就行業(yè)領(lǐng)導(dǎo)者,實現(xiàn)物流市場經(jīng)營的規(guī)模經(jīng)濟效應(yīng)。因此,越來越多的物流企業(yè)把整合當(dāng)作競爭的手段和發(fā)展的途徑。要在競爭中生存的物流企業(yè)不可能遠離整合,即:要么整合別人,要么被別人整合。其二,企業(yè)內(nèi)部整合。企業(yè)內(nèi)部整合是企業(yè)的一種戰(zhàn)略選擇,是實施整合的公司確立一條較長期使用的成長路線的過程。這是一個內(nèi)部管理和經(jīng)營戰(zhàn)略選擇的過程。然而,投身于物流企業(yè)間整合的企業(yè)家需要避免純粹的擴張動機,更要重視企業(yè)間整合后的效益和效果。面對全球化的競爭,物流企業(yè)在內(nèi)部整合中,一方面要確定戰(zhàn)略且標(biāo)。另一方面

31、,需要將三個內(nèi)容,即:信息、人員、業(yè)務(wù)流程整合起來。戰(zhàn)略目標(biāo)的信息的整合是將與企第頁武漢科技大學(xué)碩士學(xué)位論文業(yè)運營相關(guān)的各種信息通過數(shù)據(jù)挖掘、提取等功能,經(jīng)過數(shù)據(jù)提煉、篩選后為企業(yè)決策提供支持;在信息整合中,要考慮到對各類信息的充分運用。人員整合是將與企業(yè)運營相關(guān)的人員通過一定方式聯(lián)合起來,從而使人員發(fā)揮高的勞動效率和能動性;業(yè)務(wù)流程整合是指將企業(yè)經(jīng)營的業(yè)務(wù)流程進行設(shè)計、重新塑造,并不斷改進原有業(yè)務(wù)流程,降低成本,提高物流服務(wù)級別。物流企業(yè)內(nèi)部整合是原有企業(yè)改善經(jīng)營的關(guān)鍵,也是實施企業(yè)間整合后保證企業(yè)順利運營的必要補充。本論文研究的博洛尼物流管理部配送業(yè)務(wù)整合也屬于物流企業(yè)內(nèi)部整合的一部分,尋

32、求的目的也是希望通過業(yè)務(wù)流程整合來不斷的改進原有業(yè)務(wù)流程,降低成本,提高客戶滿意度。.國內(nèi)外物流配送路徑優(yōu)化主要模型介紹.旅行商問題研究配送優(yōu)化不得不提到旅行商問題,最早由美國公司于年引入,直接導(dǎo)致線性規(guī)劃這一經(jīng)典算法的誕生,從此旅行商問題成為配送優(yōu)化里知名而流行的問題。問題在物流中的描述是對應(yīng)一個物流配送公司,欲將個客戶的訂貨沿最短路線全部送到,如何確定最短路線。一般解決旅行商問題的方法有枚舉法、鄰接算法、插入算法。與國外的旅行商問題對應(yīng)的是同樣經(jīng)典的中國郵遞員問題,最早是由我國學(xué)者管梅谷教授于年提出的這個問題,并給出了一個解法。這種旅行商問題還有一種表現(xiàn)形式:“一筆畫”問題,采用圖論語言的

33、描述方式:平面上有個點,用最短的線將全部的點連,其實質(zhì)和單個旅行商問題差不多,用最起來,稱為。一筆畫”問題 短路徑遍歷所有客戶點。隨后又發(fā)展到多重旅行商問題 。多重旅行商問題是一般旅行商問題的推廣和深化,是指個旅行商訪問所有城市,要求每個城市至少訪問一次,應(yīng)如何安排旅行路線,使個旅行商的總旅行費用最少。對應(yīng)于物流配送的過程是指輛車從配送中心出發(fā),每個需求點至少被訪問一次,應(yīng)如何安排每輛車的路徑,使輛車的總費用最少。多重旅行商問題比一般旅行商問題要復(fù)雜,也是一個問題。近年來,眾多的學(xué)者采用遺傳算法進行了多旅行商問題的研究。研究的結(jié)果表明遺傳算法對于解決這類問題具有較好的效果。.車輛路徑問題 ,于

34、年提出車輛路徑問題及相應(yīng)的數(shù)學(xué)規(guī)劃模型和求自從解算法以來,由于其應(yīng)用的廣泛性和經(jīng)濟上的重大價值,一直受到國內(nèi)外學(xué)者的廣泛關(guān)注。在經(jīng)典的基礎(chǔ)上,配送車輛路徑問題在學(xué)術(shù)研究和實際應(yīng)用上產(chǎn)生了許多不同的延伸和變化型態(tài),包括帶能力約束的車輛路徑問題】心、帶時間窗的車輛路徑闖題、追求最佳服務(wù)時間的車輛路徑問題、多車種車輛路徑問題姬、第頁武漢科技大學(xué)碩士學(xué)位論文車輛多次使用的車輛路徑問題、隨機需求車輛路徑問題、動態(tài)車輛路徑問題、滿載/非滿載.,雙向等“。選取其中比較常見的兩個問題做簡單的介紹:經(jīng)典擅問題在物流中的解釋是對一系列客戶的需求點設(shè)計適當(dāng)?shù)穆肪€,使車輛有序地通過它們,在滿足一定的約束條件下,如貨物

35、需求量、發(fā)送量、交發(fā)貨時間、車輛載重量限制、行駛里程限制、時間限制等等,達到一定的優(yōu)化目標(biāo),如里程最短、費用最少、時間最短,車隊規(guī)模最少、車輛利用率高。早在年等人首先提出的集分割,直接考慮可行解集合,在此基礎(chǔ)上進行優(yōu)化,建立了最簡單的模型“”。年,等人提出將動態(tài)規(guī)劃法用于固定車輛數(shù)的,通過遞歸方法求解“”。年,年,等人提出了度中心樹和相關(guān)算法,等人提算法掃描法對固定車輛數(shù)的進行度中心樹松弛“”。后來,.對這種方法做了進一步改進,可求解有個客戶的“”。年,等人將禁忌搜索方法應(yīng)用于【】。它是針對比較好的啟發(fā)式算法,可以成功地應(yīng)用于許多經(jīng)典的。其后.等人通過按角度和路徑重心對原問題的空間進行分割,結(jié)

36、合禁忌搜索平時模擬退火對子河題求解,實現(xiàn)了對問題求解的并行化“”。年,.將遺傳算法用于的研究,并可有效求解帶時間窗限制的“”。帶時間窗的.有時間窗的是對經(jīng)典心加上時間窗限制即加上客戶要求訪問的時間窗口,可以看作是經(jīng)典的一個特殊類。求解主要集中在啟發(fā)式算法上,求得問題的近似最優(yōu)解可行解。和提出.算法成本節(jié)約法以后,法隨后成為許多專家和學(xué)者針對的研究基礎(chǔ)九。年和年分別用遺傳算法求解,但是都存在“早熟收斂”的問題恤啪。年,等人提出了重復(fù)匹配的方法,該算法在其模型里同時考慮了時間約束和能力約束,因此適用于這類具有強約束的側(cè)。年,謝秉磊等人將貨運量約束和時間窗約束轉(zhuǎn)化為目標(biāo)約束,設(shè)計了基于自然數(shù)編碼的可

37、同時處理軟、硬時間窗約束的遺傳算法,實驗分析獲得了較好的結(jié)果啪。年,周賢偉和李光遠根據(jù)車輛裝載設(shè)備的特性,建立了貨物運輸?shù)臄?shù)學(xué)模型,并設(shè)計了求解的遺傳算法嘲。年,張麗萍等人通過引入新穎交叉算子,構(gòu)造了一種改進遺傳算法。該算法擺脫了對群體多樣性的要求,不存在傳統(tǒng)遺傳算法常見的“早熟收斂”問題,可用于解決哺。年,宋厚冰和蔡遠利針對,在標(biāo)準(zhǔn)遺傳算法的基礎(chǔ)上,將分組信息與每一個染色體結(jié)合,并輔以補交換局部搜索技術(shù),構(gòu)造了一種改進遺傳算法,使得求解結(jié)果更接近最優(yōu)解窿訂。同年,賓松和符卓通過引用一種新的編碼方法及交叉和變異概率的自適應(yīng)機制,構(gòu)造了改進遺傳算法來求解帶軟時間窗的嘲。帶能力約束的.帶能力約束的

38、沖要求車輛的負(fù)載能力一定,但車輛數(shù)未給定。兩階段算法,武漢科技大學(xué)碩士學(xué)位論文 第頁可以很好的求解。仕利用分枝定界算法求解,獲得較好的求解結(jié)果。利用啟發(fā)式算法對不對稱進行了求解。在我國,張濤等人把聚類和排序有機地結(jié)合起來,用遺傳算法和算法相結(jié)合的混合算法對進行求解。后來,他們又提出用遺傳算法和禁忌搜索算法相結(jié)合求解。由于車輛數(shù)不確定,提出另一目標(biāo)函數(shù),即最小車輛數(shù),與最小距離同為目標(biāo)函數(shù)建立了雙目標(biāo)數(shù)學(xué)規(guī)劃模型。在車輛數(shù)不確定的情況下,把聚類和排序有機地結(jié)合起來,并以為主,把用在的變異操作中,增強算法的爬山能力。實驗結(jié)果表明,混合算法獲得的最好解、平均裝載率和計算成本都比較令人滿意。動態(tài)的動態(tài)

39、的考慮信息是不確定的,實際當(dāng)中可能會出現(xiàn)需求不確定、網(wǎng)絡(luò)性能不確定、服務(wù)車輛不確定、顧客需求時間不確定、線路制定者的決策主觀偏好、交通擁擠、車輛故障等情況。進入世紀(jì),一些較成熟高效的算法被改進用于解決。等提出了“先進先出”準(zhǔn)則,即從一點出發(fā)到相同的下一點且在同一條路徑上行駛,先出發(fā)的車輛要先到達九。在我國,針對需求不確定提出優(yōu)化方案的有祝崇雋等人針對模糊需求,引入了偽出發(fā)點和新的聚類判定規(guī)則,將聚類和排序有機結(jié)合。張建勇等人則通過引入模糊預(yù)約時間的概念,從顧客滿意度的角度研究了模糊不確定信息條件下的多目標(biāo)車輛優(yōu)化調(diào)度問題。?。.國內(nèi)外物流配送路徑優(yōu)化主要算法介紹隨著信息技術(shù)的不斷進步,企業(yè)運營

40、節(jié)奏的加快,有關(guān)的研究方法也隨之進步.可以說問題由簡單到復(fù)雜,研究方法則由精確解法發(fā)展到傳統(tǒng)啟發(fā)式算法,再到現(xiàn)代啟發(fā)式算法,下面就路徑優(yōu)化的研究方法進行綜述。.物流配送路徑優(yōu)化問題的精確算法首先是動態(tài)規(guī)劃法鋤。該算法解題的基本思路是將一個階段的決策問題轉(zhuǎn)化為依次求解個具有遞推關(guān)系的單階段的決策問題,從而簡化計算過程四。因其復(fù)雜性在于各階段決策之間的相互聯(lián)系,而且計算時間與計算機內(nèi)存空間均隨變量的增加而呈指數(shù)增加,所以雖然此方法可求得最優(yōu)解,但僅適用于較小規(guī)模的尋優(yōu)問題。其次是分枝定界法 。此方法是一種隱枚舉法或部分枚舉法,它不是一種有效算法,是枚舉法基礎(chǔ)上的改進,是求解整數(shù)規(guī)劃的較好方法嘲。曾

41、利用此方法求解有時間窗約束的車輛巡回問題,比較適用于求解小型整數(shù)規(guī)劃問題。還有一種切平面法 。此方法與分枝界限法類似,也是在求解與整數(shù)規(guī)劃相對應(yīng)的線性規(guī)劃上,不斷地增加新的約束,也就是另外加入線性約束條件,以切掉對應(yīng)于非整數(shù)規(guī)劃的所有可行解的集合,以使問題可達到整數(shù)線性規(guī)劃求解的形式,從而獲得最優(yōu)解。第頁武漢科技大學(xué)碩士學(xué)位論文.物流配送路徑優(yōu)化問題的傳統(tǒng)啟發(fā)式算法傳統(tǒng)的啟發(fā)式算法在求解路徑優(yōu)化問題時通常是從初始解出發(fā),以鄰域搜索的方式實現(xiàn)解的改進,并在較短的時間內(nèi)獲得一個可以接受的解。下面詳細(xì)介紹幾種最常用的傳統(tǒng)啟發(fā)式算法:第一是節(jié)約算法,其思想在于按節(jié)約值較短路徑與原路徑之差從大到小排序,

42、在車輛的容量限制下,依序?qū)?yīng)的兩個顧客點排入路徑中,直到所有的顧客都被插入路徑為止?。關(guān)鍵在于當(dāng)節(jié)約值較大的兩顧客點被排入路徑時,除需考慮車輛容量限制外,更需要考慮到時間窗的限制,也就是時間窗上界較早者,應(yīng)優(yōu)先被配送,并檢驗其時間可行性。第二是鄰接算法,它是一種序列構(gòu)造路線法”。算法從一條只含一個配送點的路線出發(fā)通常取這個點為“距離”配送中心最近的點。在未分配點中篩選出可加入點所謂可加入點,是指一個未分配點,將它作為一條路線的終點仍然保持路線的可行性,并從可加入點中選取一個點作為當(dāng)前路線的終點,使得路線的成本最小。如此不斷對路線進行擴充,直到路線不存在可加入點為止。這時,如果所有點均已分配,

43、則算法結(jié)束;否則,生成一條新的初始路線,重復(fù)前面的路線擴充程序。需要指出,對距離加上雙引號是為了說明這樣的距離未必指實際的距離,而是關(guān)于距離和時間等因素的函數(shù)。第三是插入算法,其結(jié)合了鄰接算法與節(jié)約算法的觀念,依序?qū)㈩櫩忘c插入路徑中以構(gòu)建配送路線。它的流程與鄰接算法相似,也是從初始路線出發(fā),序列構(gòu)造路線。并在不存在可行插入時新增一條初始路線。插入算法的關(guān)鍵是選擇最合適的未分配點在路線中進行最佳位置的插入。最后是掃除算法,是一種“先分組后路線” 的算法嗍。所謂分組,即指分派給每輛車一組點。一種簡單的分組方法是將以車站為原點的坐標(biāo)平面劃分為多個扇形區(qū)域,并初步將每個扇形區(qū)域的點分派給一輛車。而所謂

44、的“路線”,是指在每個區(qū)域內(nèi),采用掃除法選擇未分配點,然后應(yīng)用插入算法擴充路線。如果在進行了一次“分組?路線”的路線構(gòu)造后,還存在未分配點,則再進入“分組?路線”程序。如此反復(fù),直到所有點均已分配為止。.物流配送路徑優(yōu)化問題的現(xiàn)代啟發(fā)式算法相對于傳統(tǒng)啟發(fā)式算法,現(xiàn)代啟發(fā)式算法不要求在每次迭代中均沿目標(biāo)值下降,而允許在算法中適當(dāng)接受目標(biāo)值有所上升甚至不可行的解,其目的是能夠跳出局部搜索鄰域。下面,對應(yīng)用于的現(xiàn)代啟發(fā)式算法進行綜述:早期是禁忌搜索算法 ,是局部搜索算法的擴展。該算法通過利用一個禁忌表記錄己經(jīng)到達過的局部最優(yōu)點,并在后面的搜索中,根據(jù)某種限制循環(huán)的規(guī)則和禁忌表中記錄的信息在當(dāng)前搜索鄰

45、域中取一個合適的解九。年,等首先將禁忌算法應(yīng)用于問題”。為了減少搜索的計算量,有專家提出了一些限定鄰域的方法。武漢科技大學(xué)碩士學(xué)位論文 第頁即在搜索年,和定義了所謂的“適應(yīng)性記憶信息”過程中,將最好的解所包含的一些路線保存下來所匯集而成的路線信息。其次是遺傳算法,遺傳算法最早是由在年提出,并首先被用來解決復(fù)雜問題四。該算法通過染色體的配對和變異過程實現(xiàn)種群的進化,每一次進化則對應(yīng)解的一次迭代。當(dāng)?shù)螖?shù)達到最大次數(shù)限制或群體中的個體無顯著差異時,迭代終止。具體地,算法應(yīng)用遺傳算法最小化車輛數(shù)量,應(yīng)用禁忌搜索算法最小化急路長,并通過制定解的更新規(guī)則建立這兩個優(yōu)化方法之間的協(xié)作關(guān)系。可見遺傳算法在

46、路徑優(yōu)化問題上的應(yīng)用性很廣,而且有一定的延伸性,值得做進一步改進,使算法更合理。還有一種是模擬退火算法,模擬退火算法實際上是一種隨機松弛技巧,它模擬了退火過程。年,等基于法和單調(diào)降的降溫表提出一種快速模擬退火算法。當(dāng)?shù)竭_最低溫度后,通過參考初始溫度和到達最好解時的溫度設(shè)置一個新的溫度,然后重新啟動模擬退火搜索過程。最后是蟻群算法,蟻群算法模擬了蟻群搜索食物的行為。在尋找食物時,螞蟻會在它所經(jīng)過的路徑通過排放一種外激素在算法中稱為信息素做出標(biāo)記,排放的量則根據(jù)路徑長度和食物的等級決定。這些外激素為其它螞蟻提供信息,并吸引他們前去搬運食物。.各種優(yōu)化方法的比較分析綜上所述,各種優(yōu)化方法在一定時期、

47、一定情況下都有其各自的優(yōu)點,都有解決某一類問題的優(yōu)越性,但隨著發(fā)展的需要,對優(yōu)化方法要求也越來越高,下面對各種方法進行比較分析,通過表格的形式來展現(xiàn)各自的特點。如表.所示:第頁武漢科技大學(xué)碩士學(xué)位論文表.各種算法的對比分析類別 基本方法 優(yōu)點 缺點 適用性動態(tài)規(guī)劃法 得到晟優(yōu)解 計算占用內(nèi)存較大 小規(guī)模問題物流配送路徑優(yōu)化分支界定法 得到最優(yōu)解 計算量大 組合優(yōu)化問題的精確算法切平面法 得到最優(yōu)解 計算量大 小規(guī)模問題只能得到較優(yōu)可行解 可以解決大提高車輛利用率節(jié)約算法可能非最優(yōu) 規(guī)模問題鄰接算法 考慮鄰近點成本 排序有局限性 結(jié)點少問題物流配送路徑優(yōu)化結(jié)合節(jié)約法和最鄰問題的傳統(tǒng)算法 插入算法

48、 速度慢,非最優(yōu)解 小規(guī)模問題法穿插插入法,將二者掃除算法速度幔 小規(guī)模問題有機結(jié)合利用規(guī)則提高搜索可能搜索到局部最優(yōu) 軟時間窗禁忌搜索算法效率 解 問題搜索能力強,且時間物流配送路徑優(yōu)化 復(fù)雜優(yōu)化問遺傳算法早熟收斂現(xiàn)象問題的現(xiàn)代算法 較短 題模擬退火算法 隨即松弛技巧 改造優(yōu)化蟻群算法 需調(diào)整變量多目標(biāo)問題通過表格的分析比較,可以看出各種方法的特點,物流配送路徑優(yōu)化問題的精確算法有一個共同的特點就是可以求得最優(yōu)解,但由于它引入了嚴(yán)格的數(shù)學(xué)方法,所以用它們求解中小規(guī)模的時在精度上優(yōu)于其他算法。而又是難題,精確算法無法避免指數(shù)爆炸,所以不適應(yīng)現(xiàn)在的復(fù)雜的路徑優(yōu)化問題,尤其是對多配送點的大型配送服

49、務(wù),相對求得最優(yōu)解比較費時費力,且難以實現(xiàn)。而傳統(tǒng)的啟發(fā)式算法比精確算法相對好些,但仍不太適用于現(xiàn)在實際遇到的問題,和現(xiàn)代啟發(fā)式算法相比,有些不足,但可以將傳統(tǒng)的與現(xiàn)代啟發(fā)式算法結(jié)合使用,通?？梢栽谟邢迺r間里找到滿意的次優(yōu)解或可行解,這是精確算法難以達到的,因此現(xiàn)代啟發(fā)式算法方便適用,能解決實際當(dāng)中所遇到各種復(fù)雜問題。第頁武漢科技大學(xué)碩士學(xué)位論文第三章博洛尼物流管理部配送業(yè)務(wù)整合研究.項目實施背景和意義在本文第一章的選題背景和意義中可以了解到,博洛尼這十年來的發(fā)展從以上的資料來看可以說是突飛猛進,年繼續(xù)保持以上的高速業(yè)績增長,經(jīng)銷商遍及全國,年在廣州、深圳、南京、杭州成立控股分公司,每年一個新

50、產(chǎn)品類別的速度遞增,但也是因為公司的快速成長,讓公司的運營體系和管理水平面臨著前所未有的挑戰(zhàn),公司的管理運營體系迫切需要再度重組和優(yōu)化?，F(xiàn)在博洛尼就像一個背著個厚重包袱但想快速奔跑的雄獅,部門繁雜,溝通不暢,流程繁冗,員工素質(zhì)跟不上公司發(fā)展的步伐等都影響著這頭雄獅奔跑的速度,所以企業(yè)流程重組勢在必行。博洛尼的于年月正式啟動,預(yù)計兩年完成,首當(dāng)其沖就是供應(yīng)鏈部門的流程重組,包含銷售部、采購部、生產(chǎn)車間、物流管理部。這是在公司內(nèi)部進行的良好時機下,物流管理部開始著手整合優(yōu)化整個部門的配送業(yè)務(wù),并確立了項目小組,專門來研究物流管理部的業(yè)務(wù)如何整合,如何信息化,選取哪種配送模式,如何科學(xué)安排車輛調(diào)度,

51、具有高度的研究意義和實用價值。.博洛尼物流部物流配送業(yè)務(wù)及現(xiàn)狀分析本節(jié)將通過物流部產(chǎn)品流向、產(chǎn)品流量和運輸成本來全面闡述博洛尼物流部配送業(yè)務(wù)的現(xiàn)狀以及暴露出來的比較明顯的問題。.產(chǎn)品流向和運輸方式產(chǎn)品流向圖下面這個圖全面地展現(xiàn)了整個公司采購、生產(chǎn)、配送、銷售各個環(huán)節(jié)的物流流向:產(chǎn)品流向除了包含下面的運輸模塊外,還包含每個整體模塊的間隙部分。第頁武漢科技大學(xué)碩士學(xué)位論文圖.訂單,產(chǎn)品流向圖從上面這個圖可以看出博洛尼現(xiàn)在的配送業(yè)務(wù)非常的繁雜,主要原因是因為產(chǎn)品種類繁多制造、外協(xié)加工、庫存、采購、調(diào)撥和庫房規(guī)劃不合理,導(dǎo)致這些模塊的間隙部分的運輸量增大,而且不好控制和規(guī)范。產(chǎn)品流向分類產(chǎn)品流向根據(jù)配送區(qū)域可以分為外埠配送和市內(nèi)配送,博洛尼配送的業(yè)務(wù)模塊比較復(fù)雜,主要有以下內(nèi)容:全國代理商的產(chǎn)品配送:由與代理商合作的物流公司完成。分公司的產(chǎn)品配送:由博洛尼外聘物流公司完成。博洛尼原材料的采購:成品的采購電器、家飾、衛(wèi)浴等部分產(chǎn)品,由博洛尼外聘物流公司和公司內(nèi)部車輛完成。北京本地客戶的產(chǎn)品配送安裝:由博洛尼安裝科派公司內(nèi)部車輛完成。北京本地客戶安裝的家裝材料:由博洛尼安裝科派公司內(nèi)部車輛完成。北京龐各莊工廠、高碑店工廠、廣安門店、北總店之間的調(diào)撥,由物流部配送處安排公司內(nèi)部車輛完