（管理科學(xué)與工程專業(yè)論文）博洛尼物流管理部的配送業(yè)務(wù)整合及路徑優(yōu)化研究.pdf

電漢科技大學(xué)碩士學(xué)位論文第1 頁(yè) 摘要 物流作為企業(yè)的“第三利潤(rùn)源泉”，備受關(guān)注。在得知物流業(yè)有可觀的發(fā)展前景之后， 匕到政府下到企業(yè)都紛紛探討如何提高物流利潤(rùn)，使其成為一個(gè)重要的發(fā)展行業(yè)。通過(guò)分 斤研究發(fā)現(xiàn)：配送成本在物流的各項(xiàng)成本當(dāng)中占有相當(dāng)高的比重，因此對(duì)配送中心而言， 理的整合配送業(yè)務(wù)流程和優(yōu)化配送路徑不僅可以簡(jiǎn)化配送程序、減少配送頻率，而且更 重要的是可以降低配送費(fèi)用，從而帶來(lái)更大的效益，因此物流整合和配送路徑的優(yōu)化選擇 i 起了各界人士的注意。 本論文以一個(gè)企業(yè)( 博洛尼) 項(xiàng)目作為研究背景，旨在解決如何整合博洛尼物流配送部 向配送業(yè)務(wù)和采取何種有效的方式優(yōu)化配送路徑這兩個(gè)問(wèn)題。論文首先分析了目前國(guó)內(nèi)外 勿流配送路徑優(yōu)化問(wèn)題的研究現(xiàn)狀，指出國(guó)內(nèi)在路徑優(yōu)化方面存在的問(wèn)題，針對(duì)博洛尼物 ；c 管理部配送業(yè)務(wù)的現(xiàn)狀，提出了此項(xiàng)目的擬定方案，包含兩個(gè)重要方面：業(yè)務(wù)整合和路 圣優(yōu)化。然后根據(jù)博洛尼現(xiàn)狀分析提出了具體的整合措施，對(duì)整合后預(yù)想的配送模式選取 r 適合實(shí)際情況的物流配送路徑優(yōu)化模型，最后運(yùn)用遺傳算法來(lái)對(duì)模型進(jìn)行求解。 本文所做的主要工作之一就是運(yùn)用物流配送業(yè)務(wù)流程整合的理論來(lái)對(duì)博洛尼物流管理 帑的實(shí)際業(yè)務(wù)進(jìn)行重新整合，讓現(xiàn)實(shí)的物流和理論上研究的物流結(jié)合起來(lái)，如信息化物流、 應(yīng)商管理庫(kù)存等；主要工作之二就是針對(duì)博洛尼整合后的配送業(yè)務(wù)，選取符合要求的路 至優(yōu)化模型，并在求解過(guò)程中采用遺傳算法，為了便于求解模型，將遺傳算法做了改進(jìn)， 吏之更適用于本文的研究。 本文的研究是根據(jù)實(shí)際需要確定整合方案和選取應(yīng)用路徑優(yōu)化模型，不僅從企業(yè)自身 向經(jīng)濟(jì)因素考慮，而且還從顧客對(duì)服務(wù)要求的角度出發(fā)考慮問(wèn)題，整合好配送業(yè)務(wù)流程并 角定最佳的配送路徑。對(duì)物流配送企業(yè)實(shí)現(xiàn)計(jì)算機(jī)配送線路優(yōu)化、降低成本和提高物流經(jīng) 雪管理水平、更快的響應(yīng)、最終能顯著的增加企業(yè)的競(jìng)爭(zhēng)力具有重要的參考價(jià)值。 皂鍵詞；物流配送業(yè)務(wù)整合路徑優(yōu)化遺傳算法 第頁(yè)武漢科技大學(xué)碩士學(xué)位論文 a b s t r a c t a sah o tt o p i co ft h ee n t e r p r i s e ，t h el o g i s t i c si s t h et h i r dp r o f i t ss o u r c e ”o nb e i n gi n f o r m e d t h a tt h el o g i s t i e si n d u s t r yh a sc o n s i d e r a b l ep r o s p e c t sf o rt h ed e v e l o p m e n t ，t h eg o v e r n m e n ta n d e n t e r p r i s e s a r ea l l b e g i n n i n gt oe x p l o r eh o wt oi m p r o v et h e1 0 9 i s t i e sp r o f i t ，m a k i n g i ta n i m p o r t a n td e v e l o p m e n ti n d u s t r y b ya n a l y z i n ga n ds t u d y i n g , i ti sf o u n dt h a tc o s ti nt h ep h y s i c a l d i s t r i b u t i o no c c u p i e saf a i r l yh i g hp m p o r t i o no ft h et o t a lc o s t ，t h u sf o rt h ed i s t r i b u t i o nc e n t e r ，a r e a s o n a b l ei n t e g r a t i o no fd i s t r i b u t i o nb u s i n e s sp r o c e s sa n dt h er o u t i n go p t i m i z a t i o no fl o g i s t i c d i s t r i b u t i o nc a nn o to n l ys i m p l i f yt h ed i s t r i b u t i o np r o c e s s ，r e d u c ed e l i v e r yf r e q u e n c y ，b u ta l s o m o r ei m p o r t a n t l y , d i s t r i b u t i o nc o s tc a r lb er e d u c e da n db r i n gg r e a t e re f f i c i e n c y , t h e r e f o r e ， l o g i s t i c sb u s i n e s si n t e g r a t i o na n dt h er o u t i n go p t i m i z a t i o no fl o g i s t i cd i s t r i b u t i o nh a v ea t t r a c t e d m o r ea n dm o r es c h o l a r s a t t e n t i o n t h em a i ni d e ao ft h et h e s i si sb a s e do na ne n t e r p r i s e ( b o l o n i ) p r o j e c t ，s t u d i e st h ei n t e g r a t i o n o fp h y s i c a ld i s t r i b u t i o na n dt h eo p t i m i z i n go fr o u t i n gp r o b l e ma b o u tt h el o g i s t i c sm a n a g e m e n t d e p a r t m e n to fb o l o n i f i r s ti ta n a l y s e st h ec u r r e n td o m e s t i ca n di n t e r n a t i o n a ls t a t u sq u oa b o u t l o g i s t i cd i s t r i b u t i o na n do p t i m i z i n gv e h i c l er o u t ep r o b l e m ，p o i n t so u tt h a t d o m e s t i ce x i s t i n g p r o b l e m so no p t i m i z i n gm u t e ，a sat h e o r e t i c a lb a s i sf o rl o g i s t i c sm a n a g e m e n td e p a r t m e n to f b o l o n i ，m a d eap r o j e c tg r o u p ，c o m p l e t e l yw o r k i n gf o rt h i sn e wp r o j e c ta b o u tl m do fb o l o n i ， i n c l u d e sm a i n l yt w oa s p e c t s ：b u s i n e s si n t e g r a t i o na n do p t i m i z i n gm u t e a c c o r d i n gt os t a t u sq u o a n a l y s i so fb o l o n i ，t h es p e c i f i ci n t e g r a t i o nm e a s u r e sw i l lb em a d e ，a n dan e wo p t i m i z i n gr o u t e m o d e lw i l lb es e l e c tf o re x p e c t e dd i s t r i b u t i o nm o d e la f t e rb u s i n e s si n t e g r a t i o n ，f i n a l l y , t h em o d e l w i l lb ev e r i f i e dt h r o u g he m p i r i c a la n a l y s i si no r d e rt op r o v ei t sr e a s o n a b l e n e s s o n eo ft h ei n n o v a t i o n so ft h i st h e s i si st oc o m b i n et h ea c t u a ld e m a n do fb o l o n ia n du s e a d v a n c e dt h e o r yt os o l v ep r a c t i c a lp r o b l e m s ，s u c ha si n f o r m a t i o n - b a s e dl o g i s t i c s ，v m l ( v e n d o r m a n a g e m e n ti n v e n t o r y ) ；a n o t h e ri n n o v a t i o ni st ou s eg e n e t i ca l g o r i t h mt os o l v et h em o d e l ，a n d i m p r o v et h ep r i m a r yg a i no r d e rt om a k ei tm o r ea p p l i c a b l et ot h i ss t u d ya n ds o l v et h em o d e l m o r ec o n v e n i e n t l y s ow ec a l ls a y , t h i ss t u d yh a ss t r o n gt h e o r e t i c a la n dp r a c t i c a ls i g n i f i c a n c e t h et h e s i ss e t su pt h ei n t e g r a t i o nb l u ep r i u ta n dt h em o d ea c c o r d i n gt ot h er e a l i t ya n dd e f i n e s t h eb e s tp h y s i c a ld i s t r i b u t i o nb u s i n e s sa n dt h eb e s tr o u t ef r o mt h ea s p e c t so fe c o n o m i c a lf a c t o r s a n dc u s t o m e rs e r v i c e i tc a r lc o m p u t e r i z eh o wt oo p t i m i z et h er o u t eo f d i s t r i b u t i o n ，r e d u c et h ec o s t ， a n di m p r o v et h el o g i s t i cm a n a g e m e n t ，r e s p o n s eq u i c k l ya n ds t r e n g t ht h ec o m p e t i t i v ea d v a n t a g e s ot h et h e s i sd o e sm a k es e n s ei nt h e o r ya n dp r a c t i c e k e yw o r d s ：l o g i s t i cd i s t r i b u t i o n b u s i n e s si n t e g r a t i o n r o u t eo p t i m i z a t i o n g e n e t i ca l g o r i t h m 武漢科技大學(xué)碩士學(xué)位論文第1 頁(yè) 1 1 選題背景和研究意義 1 1 1 選題背景 第一章緒論 本文的研究主要以物流配送在博洛尼家居用品有限公司的應(yīng)用為背景。公司包含北京 三個(gè)工廠、華南和華東兩大供應(yīng)商、及上海、廣州、深圳、南京等四大銷售分公司，經(jīng)銷 商網(wǎng)點(diǎn)近百個(gè)，已經(jīng)形成了一個(gè)基地銷售分公司客戶網(wǎng)點(diǎn)的三級(jí)銷售配送網(wǎng)絡(luò)。 為了能夠?qū)崿F(xiàn)快速物流配送，公司擁有自己的車輛，主要負(fù)責(zé)北京市內(nèi)的安裝配送和調(diào)撥 任務(wù)。公司下設(shè)物流管理部，管理物流配送中的各種業(yè)務(wù)。物流部門設(shè)置了專職的計(jì)劃調(diào) 撥中心，負(fù)責(zé)每天全國(guó)各個(gè)經(jīng)銷商的成品配送和北京至銷售分公司之間的貨物調(diào)撥。此外， 公司也設(shè)置了兼職調(diào)度員，負(fù)責(zé)優(yōu)化運(yùn)輸線路，調(diào)度車輛運(yùn)輸客戶貨物。 博洛尼企業(yè)的配送業(yè)務(wù)以家居產(chǎn)品為主，產(chǎn)品走的是高端路線，價(jià)格昂貴，非常注重 品牌效應(yīng)和客戶滿意度，因此對(duì)物流配送具有較高的要求。另外，因?yàn)楣窘鼛啄臧l(fā)展比 較迅速，銷售量快速增長(zhǎng)，后端運(yùn)營(yíng)部門面臨著前所未有的壓力，尤其是物流運(yùn)輸方面， 已經(jīng)成為企業(yè)快速成長(zhǎng)的“瓶頸”。2 0 0 7 年初。搏洛尼企業(yè)流程重組項(xiàng)目正式啟動(dòng)，此選題 在這樣的背景下確立，兼具了現(xiàn)實(shí)意義和研究?jī)r(jià)值。 1 1 2 研究意義 從業(yè)務(wù)流程方面來(lái)看，物流作為企業(yè)價(jià)值鏈的基礎(chǔ)活動(dòng)，是企業(yè)取得競(jìng)爭(zhēng)優(yōu)勢(shì)的關(guān)鍵， 越來(lái)越多的企業(yè)開始在物流配送中的成本和效率方面進(jìn)行競(jìng)爭(zhēng)。另外對(duì)于一個(gè)發(fā)展迅速的 企業(yè)來(lái)說(shuō)，屬于物流配送性質(zhì)的業(yè)務(wù)大大小小會(huì)有幾十種，因此，在宏觀角度上整合好各 種配送業(yè)務(wù)，然后選擇合適的物流配送模式顯得尤為重要。 從成本方面來(lái)看，物流成本的降低取決于運(yùn)輸成本的降低，運(yùn)輸成本的降低需要科學(xué) 的車輛調(diào)度和路徑優(yōu)化作保證。物流配送路徑優(yōu)化，是物流配送優(yōu)化中關(guān)鍵的一環(huán)，也是 物流部流程重組不可缺少的內(nèi)容。對(duì)貨運(yùn)車輛進(jìn)行路徑優(yōu)化，可以提高物流經(jīng)濟(jì)效益、實(shí) 現(xiàn)物流科學(xué)化。對(duì)貨運(yùn)車輛路徑優(yōu)化理論與方法進(jìn)行系統(tǒng)研究是物流集約化發(fā)展、建立現(xiàn) 代調(diào)度指揮系統(tǒng)、發(fā)展智能交通運(yùn)輸系統(tǒng)和開展電子商務(wù)的基礎(chǔ)。優(yōu)化配送路徑問(wèn)題是n p 問(wèn)題，一般無(wú)法給出最優(yōu)解，研究者們努力的目標(biāo)就是盡量逼近最優(yōu)解。因此優(yōu)化配送路 徑問(wèn)題是一個(gè)十分有應(yīng)用價(jià)值的問(wèn)題。 近些年來(lái)，人們關(guān)于如何選擇物流配送模式進(jìn)行了很多的研究，在用各種優(yōu)化算法解 決現(xiàn)實(shí)中的各種組合優(yōu)化問(wèn)題上也進(jìn)行了探索，如在生產(chǎn)調(diào)度問(wèn)題中的應(yīng)用，但在車輛路 徑問(wèn)題中的應(yīng)用才剛剛開始。本文根據(jù)項(xiàng)目的需求，首先對(duì)博洛尼物流管理部配送業(yè)務(wù)現(xiàn) 狀進(jìn)行分析，然后優(yōu)化整合，選取合適的物流配送模式，最后對(duì)物流配送中比較核心的路 徑優(yōu)化問(wèn)題進(jìn)行研究，選取模型采用算法求解。遺傳算法是較為成熟的優(yōu)化算法，被廣泛 第2 頁(yè)武漢科技大學(xué)碩士學(xué)位論文 地運(yùn)用于解決實(shí)際組合優(yōu)化問(wèn)題，所以本論文將多目標(biāo)遺傳算法運(yùn)用于物流配送路徑優(yōu)化 問(wèn)題中，具有較高的研究意義和實(shí)用價(jià)值。 1 2 選題相關(guān)理論的研究現(xiàn)狀分析 1 2 1 現(xiàn)代物流配送新內(nèi)涵 由于現(xiàn)代配送具有多頻次、小批量、多品種、高效率的特點(diǎn)，配送要準(zhǔn)確做到7 r ( r i g h t p r o d u c t , r i g h tc u s t o m e r ，r i g h tt i m e ，r i g h tp l a c e ，r i g h tc o n d i t i o n ，r i g h tq u a n t i t y ，r i g h tc o s t ) ， 如何合理、有效的對(duì)配送路線進(jìn)行優(yōu)化，就成為非?，F(xiàn)實(shí)的問(wèn)題。進(jìn)行配送路線優(yōu)化時(shí)， 必須有明確的目標(biāo)，遵循基本的原則。配送路線方案目標(biāo)的選擇可以從以下四個(gè)方面來(lái)考 慮： ( 1 ) 配送效益最高或配送成本最低 效益是企業(yè)追求的主要目標(biāo)，可以簡(jiǎn)化為用利潤(rùn)來(lái)表示，或以利潤(rùn)最大化作為目標(biāo)； 成本對(duì)企業(yè)效益有直接的影響，選擇成本最低化作為目標(biāo)值與前者有著直接的聯(lián)系。當(dāng)有 關(guān)數(shù)據(jù)容易得到和容易計(jì)算時(shí)，就可以用利潤(rùn)最大化或成本最低作為目標(biāo)值。 ( 2 ) 配送里程最短 如果配送成本與配送里程相關(guān)性較強(qiáng)，而和其他因素相關(guān)性較弱時(shí)，配送里程最短的 實(shí)質(zhì)就是配送成本最低。則可考慮用配送里程最短作為目標(biāo)值，這樣就可以大大簡(jiǎn)化線路 選擇和車輛調(diào)度方法。當(dāng)配送成本不能通過(guò)里程來(lái)反映時(shí)，如道路收費(fèi)、道路運(yùn)行條件嚴(yán) 重地影響成本，單以最短路程作為目標(biāo)就不適宜。 ( 3 ) 配送服務(wù)水準(zhǔn)最優(yōu) 如準(zhǔn)時(shí)配送要求成為第一位時(shí)，或需要犧牲成本來(lái)確保服務(wù)水準(zhǔn)時(shí)，則應(yīng)該在成本最 大容忍的限度下，以服務(wù)水準(zhǔn)為首選目標(biāo)。這種成本的損失可能從其它方面彌補(bǔ)回來(lái)，如 優(yōu)質(zhì)服務(wù)可以采取較高的價(jià)格策略。 ( 4 ) 配送勞動(dòng)的消耗最小 即以物化勞動(dòng)和活勞動(dòng)消耗最小為目標(biāo)，在許多情況下，如勞動(dòng)力緊張、燃料緊張、 車輛及設(shè)備較為緊張的情況下，限制了配送作業(yè)的選擇范圍，就可以考慮以配送所需的勞 動(dòng)力、車輛或其它有關(guān)資源作為目標(biāo)值。配送路線方案的目標(biāo)實(shí)際上是多元的，本文充分 考慮了上述較為重要的目標(biāo)，并將車輛裝載最大化融入配送費(fèi)用最小化目標(biāo)模型中，使其 成為多目標(biāo)優(yōu)化問(wèn)題，不僅考慮了路徑的合理化，而且還盡量實(shí)現(xiàn)車輛滿載化，全面系統(tǒng) 地考慮了路徑優(yōu)化問(wèn)題的現(xiàn)實(shí)性。 1 2 2 國(guó)內(nèi)主要物流配送模式 從供應(yīng)鏈的角度分析，物流配送處于供應(yīng)鏈的下游和末端靠近最終消費(fèi)者。企業(yè)物流 配送戰(zhàn)略的第一步是配送模式的選擇，目前國(guó)內(nèi)的物流配送主要有以下4 種配送模式“1 。 武漢科技大學(xué)碩士學(xué)位論文第3 頁(yè) ( 1 ) 自營(yíng)配送模式 自營(yíng)配送是指企業(yè)物流配送的各個(gè)環(huán)節(jié)由企業(yè)本身籌建并組織管理，實(shí)現(xiàn)對(duì)企業(yè)內(nèi)部 和外部貨物配送的模式。其優(yōu)點(diǎn)便于各環(huán)節(jié)的協(xié)調(diào)配合，且對(duì)物流系統(tǒng)運(yùn)作全過(guò)程具有自 控權(quán)；加強(qiáng)了配送對(duì)象在整個(gè)供應(yīng)鏈上的主導(dǎo)地位；能夠更為迅速地響應(yīng)各配送對(duì)象的需 求，提高顧客服務(wù)質(zhì)量；可以降低交易成本，企業(yè)通過(guò)內(nèi)部行政權(quán)力控制采購(gòu)和銷售，可 不必就相關(guān)的運(yùn)輸、倉(cāng)儲(chǔ)，配送問(wèn)題進(jìn)行談判，減少交易費(fèi)用：采取此模式可以避免商業(yè) 機(jī)密外泄。其缺點(diǎn)是需要企業(yè)首先有強(qiáng)大的資金實(shí)力和規(guī)模支撐。 ( 2 ) 供應(yīng)商配送模式 供應(yīng)商配送模式是由供應(yīng)商直接進(jìn)行商品配送，向供應(yīng)商發(fā)出訂單，由供應(yīng)商直接將 訂購(gòu)的商品在指定的時(shí)間范圍內(nèi)送到各個(gè)門店或客戶的一種方式。其優(yōu)點(diǎn)：送貨快速、方 便，便于逆向物流，可大大降低企業(yè)成本和運(yùn)作的復(fù)雜性，有助于企業(yè)集中精力做自己的 主營(yíng)業(yè)務(wù)。其缺點(diǎn)：配送對(duì)客戶的響應(yīng)速度不僅受到供應(yīng)商物流服務(wù)能力的限制，還依賴 于客戶和供應(yīng)商信息交流的效率高低。同時(shí)，采用這個(gè)模式需要一個(gè)前提，即配送對(duì)象與 眾多供應(yīng)商同處于一個(gè)城市或一個(gè)經(jīng)濟(jì)區(qū)域。 ( 3 ) 共同化配送模式 這是指各物流配送企業(yè)為了提高配送效率和實(shí)現(xiàn)配送合理化所建立的種功能互補(bǔ)的 配送聯(lián)合體。其優(yōu)點(diǎn)：首先，多家企業(yè)聯(lián)合實(shí)行共同化配送能夠提高車輛利用率、降低成 本、提高服務(wù)，從而提高物流作業(yè)效率，提升物流合理化程度；其次，可實(shí)現(xiàn)社會(huì)資源的 共享、互補(bǔ)，達(dá)到資源充分有效利用。其缺點(diǎn)：多個(gè)企業(yè)間協(xié)調(diào)管理難度加大，也不易使 各家企業(yè)都達(dá)到利益最大化。在國(guó)內(nèi)采用這種模式的企業(yè)還不多見，但目前我國(guó)多為中小 型連鎖企業(yè)，規(guī)模小、資金緊張，因此推行共同化配送具有很大的現(xiàn)實(shí)意義。 ( 4 ) 第三方物流模式 第三方物流模式就是企業(yè)將其物流配送業(yè)務(wù)部分或者全部委托給專業(yè)的物流企業(yè)來(lái)運(yùn) 營(yíng)的一種運(yùn)作模式。其優(yōu)點(diǎn)：從戰(zhàn)略層面上，使用第三方物流可以使企業(yè)減少固定資產(chǎn)投 資，規(guī)避經(jīng)營(yíng)風(fēng)險(xiǎn)，集中于核心業(yè)務(wù)，提高核心競(jìng)爭(zhēng)力；其次第三方物流借助自身優(yōu)勢(shì)， 降低物流復(fù)雜性，提高對(duì)顧客的響應(yīng)能力，有效解決企業(yè)物流配送時(shí)間和空間管理上的難 題；再者，第三方物流能夠降低企業(yè)物流成本，增強(qiáng)企業(yè)彈性。其缺點(diǎn)：如果服務(wù)商自身 經(jīng)營(yíng)不善，企業(yè)選擇該模式將面臨連帶經(jīng)營(yíng)風(fēng)險(xiǎn)。這種配送模式要求物流服務(wù)市場(chǎng)比較成 熟，并且要求企業(yè)信息化程度較高。 配送在我國(guó)的蓬勃發(fā)展，不僅促進(jìn)了商業(yè)的轉(zhuǎn)變和發(fā)展，而且推進(jìn)了流通科技的進(jìn)步。 但對(duì)博洛尼來(lái)說(shuō)，配送業(yè)務(wù)繁多，業(yè)務(wù)流程不暢，如何整合，如何選取一種比較適合企業(yè) 的配送模式，都是本文需要探討研究的問(wèn)題。所以對(duì)國(guó)內(nèi)主要配送模式的了解是進(jìn)行物流 業(yè)務(wù)流程整合優(yōu)化不可或缺的一步。 第4 頁(yè)武漢科技大學(xué)碩士學(xué)位論文 1 2 3 國(guó)內(nèi)物流配送路徑優(yōu)化研究現(xiàn)狀分析 ( 1 ) 國(guó)內(nèi)物流配送路徑優(yōu)化存在的問(wèn)題 在配送路徑優(yōu)化方面，雖然我國(guó)的物流配送現(xiàn)代化步伐正在不斷地加快，但與發(fā)達(dá)國(guó) 家相比還存在著較大的差距，仍然處于起步或初級(jí)階段，其存在的問(wèn)題主要表現(xiàn)如下嘲： 確定性參數(shù)的模型 目前多數(shù)配送路徑問(wèn)題的研究都局限于具有確定性參數(shù)的模型，也就是固定路線問(wèn)題 的研究。實(shí)際上，客戶的數(shù)量、需求、位置以及車輛的運(yùn)輸時(shí)間、道路信息等事先并不一 定知道，應(yīng)把它們當(dāng)作隨機(jī)變量來(lái)看。 靜態(tài)模型 現(xiàn)有的配送路徑的研究多為開發(fā)靜態(tài)的模型，很少分析參數(shù)隨時(shí)間變化的特性。例如， 燃料費(fèi)用將隨時(shí)間變化，不同階段可能會(huì)有所浮動(dòng)，在一定的時(shí)間范圍內(nèi)，公司需要根據(jù) 情況的變化來(lái)重新決策配送中心及銷售網(wǎng)點(diǎn)的分布。因此，在配送路徑優(yōu)化模型中加入動(dòng) 態(tài)特性，實(shí)現(xiàn)實(shí)時(shí)或在線物流管理，會(huì)極大地提高與現(xiàn)實(shí)接近的程度。 供應(yīng)鏈不完整 目前提供物流配送服務(wù)的企業(yè)，服務(wù)質(zhì)量不高，服務(wù)內(nèi)容有限，絕大多數(shù)配送企業(yè)只 能提供單項(xiàng)或分段的物流服務(wù)，不能形成完整的物流供應(yīng)鏈。 信息化程度低 是有點(diǎn)無(wú)網(wǎng)或有網(wǎng)不暢，信息交換渠道不完善，技術(shù)裝備水平落后，專業(yè)人才匾乏等。 ( 2 ) 問(wèn)題產(chǎn)生的原因 我國(guó)產(chǎn)生上述問(wèn)題的根源主要在于在行業(yè)過(guò)去的發(fā)展中沒(méi)有糾正思路，在發(fā)展理念上 存在嚴(yán)重的錯(cuò)誤，主要表現(xiàn)在： 對(duì)路徑優(yōu)化問(wèn)題重視不夠 由于我國(guó)是在集中計(jì)劃經(jīng)濟(jì)體制下發(fā)展起來(lái)的，為物資計(jì)劃調(diào)撥服務(wù)的全國(guó)性物資儲(chǔ) 運(yùn)網(wǎng)絡(luò)系統(tǒng)是我國(guó)物流配送業(yè)發(fā)展和參與國(guó)際競(jìng)爭(zhēng)的特有的物質(zhì)基礎(chǔ)，因此現(xiàn)在大部分物 流配送中心都是在原有基礎(chǔ)上建立起來(lái)的，雖說(shuō)是配送中心，但實(shí)質(zhì)上就是搞送貨的。思 想意識(shí)不夠前沿，停留在配送就是貨物運(yùn)輸?shù)睦砟钌希衙恳粏螛I(yè)務(wù)都看成是簡(jiǎn)單的送貨， 很少考慮如何從路徑優(yōu)化上節(jié)約配送成本，提高經(jīng)濟(jì)效益。 路徑優(yōu)化技術(shù)落后，研究尚不成熟 路徑優(yōu)化不單單是考慮路徑的最小化問(wèn)題，隨著發(fā)展的進(jìn)步，已經(jīng)上升到更高的層面。 在發(fā)達(dá)國(guó)家，配送費(fèi)用的節(jié)約不僅僅通過(guò)節(jié)約路程，而是運(yùn)用技術(shù)提高工作效率來(lái)實(shí)現(xiàn)。 而我國(guó)在技術(shù)的應(yīng)用上還較為落后。目前就配送中心而言，國(guó)外已經(jīng)普遍采用了機(jī)械化和 自動(dòng)化作業(yè)，而我國(guó)在傳統(tǒng)配送業(yè)務(wù)中，整體技術(shù)水平落后，企業(yè)規(guī)模小，功能不健全， 網(wǎng)點(diǎn)設(shè)置沒(méi)有統(tǒng)一布局，機(jī)械化水平程度低，設(shè)施的技術(shù)和設(shè)備都比較陳舊，基本上還是 手工輔以叉車和托盤作業(yè)，裝卸單元化程度低；在配送中心對(duì)車輛運(yùn)行效率化的管理上， 國(guó)外的企業(yè)基本上已經(jīng)建立了一個(gè)有效的貨車跟蹤系統(tǒng)，即在車輛上安裝一個(gè)車載g p s 系 武漢科技大學(xué)碩士學(xué)位論文第5 頁(yè) 統(tǒng)，通過(guò)這種終端與配送中心進(jìn)行通信，一方面對(duì)貨物在途情況進(jìn)行控制，有效地利用空 車信息合理配車；另一方面，客戶可通過(guò)客戶接口對(duì)自己所購(gòu)貨物狀態(tài)進(jìn)行查詢，對(duì)貨物 的發(fā)出時(shí)間、現(xiàn)在的位置以及到貨時(shí)間儆到心中有數(shù)，增加客戶的信任度，從而改善企業(yè) 和顧客的關(guān)系，為企業(yè)提高其經(jīng)濟(jì)效益。而我國(guó)則是極少數(shù)幾個(gè)實(shí)現(xiàn)了，絕大部分還處于 人工預(yù)測(cè)狀態(tài)。另外我國(guó)對(duì)這方面的研究還不成熟，不能完全適應(yīng)現(xiàn)實(shí)需要。 信息化手段不強(qiáng)，較好的一些優(yōu)化技術(shù)無(wú)法應(yīng)用實(shí)施 目前國(guó)內(nèi)物流配送企業(yè)的計(jì)算機(jī)應(yīng)用程度比較低，仍只限于日常事務(wù)管理，對(duì)于物流 中的許多重要決策問(wèn)題，還處于半人工化決策狀態(tài)，信息沒(méi)有得到充分地加工和利用，離 信息化還有很大差距。而配送需要強(qiáng)烈依靠信息網(wǎng)絡(luò)技術(shù)來(lái)實(shí)現(xiàn)，必須具有發(fā)達(dá)的商品經(jīng) 濟(jì)和現(xiàn)代的經(jīng)營(yíng)水平才能做好，在商品經(jīng)濟(jì)不發(fā)達(dá)的歷史階段，很難按用戶要求實(shí)現(xiàn)配貨， 要實(shí)現(xiàn)廣泛的高效率的配貨就更加困難，因此一般意義的送貨和配貨存在著時(shí)代的差別， 配送是送貨、分貨、配貨等活動(dòng)的有機(jī)結(jié)合體，同時(shí)還與訂貨系統(tǒng)緊密聯(lián)系，要實(shí)現(xiàn)這一 點(diǎn)，就必須依賴現(xiàn)代情報(bào)信息，建立和完善整個(gè)系統(tǒng)，使其成為一種現(xiàn)代化的作業(yè)系統(tǒng)， 而目前迫切需要解決的問(wèn)題就是信息化落后問(wèn)題，只有解決了這個(gè)問(wèn)題才能實(shí)現(xiàn)配送中心 對(duì)路徑優(yōu)化調(diào)度問(wèn)題的實(shí)時(shí)控制，提高作業(yè)效率。 一 路徑優(yōu)化的目標(biāo)屬性不夠充分，與現(xiàn)實(shí)的差距較大 目前針對(duì)路徑優(yōu)化的研究目標(biāo)也不一樣，單目標(biāo)的往往是從某一個(gè)角度去考慮問(wèn)題， 而很少是全面的、系統(tǒng)的考慮，即使有，也是多目標(biāo)的，相應(yīng)的增加了計(jì)算的復(fù)雜度，尤 其是各目標(biāo)之間的權(quán)重分配，極大地影響了尋優(yōu)方案的結(jié)果?？梢哉f(shuō)目標(biāo)屬性不能貼近現(xiàn) 實(shí)，與現(xiàn)實(shí)的差距比較大。因此迫切需要一種可以解決上述問(wèn)題的尋優(yōu)策略和模型。 1 2 4 物流配送路徑優(yōu)化研究的必要性 物流配送與先進(jìn)的現(xiàn)代信息技術(shù)、數(shù)學(xué)模型與工具緊密結(jié)合，運(yùn)用各種優(yōu)化方法對(duì)配 送中各個(gè)環(huán)節(jié)進(jìn)行管理和決策，使其實(shí)現(xiàn)最佳的協(xié)調(diào)與配合，以適應(yīng)現(xiàn)代綜合物流的多頻 次、小批量、多品種、高效率的特點(diǎn)，從而減少流通環(huán)節(jié)，降低物流成木，提高物流效率 和經(jīng)濟(jì)效益，是物流行業(yè)共同追求的目標(biāo)。 就目前國(guó)內(nèi)企業(yè)現(xiàn)狀麗言，配送成本最低和滿足客戶對(duì)時(shí)間的高要求是配送中急需解 決的問(wèn)題，這都需要研究物流配送路徑優(yōu)化模型和算法來(lái)解決。 首先，從配送中心到客戶位置的物流配送，是一個(gè)十分復(fù)雜的調(diào)度過(guò)程。其中，最難 以解決的就是如何依據(jù)客戶訂單對(duì)貨物數(shù)目、到貨時(shí)間的要求以最小的成本來(lái)合理安排配 送方案，包括：車輛選擇、車輛轉(zhuǎn)載方案、行車路線的安排、發(fā)車時(shí)間決策等等。如果能 通過(guò)比較科學(xué)的物流配送路徑優(yōu)化模型和算法，來(lái)實(shí)現(xiàn)企業(yè)的分人工調(diào)度和車輛安排，使 物流中心本身運(yùn)作效率提高，成本控制得當(dāng)，企業(yè)的效益也會(huì)得到不斷的提升。 其次，當(dāng)今人們對(duì)貨物運(yùn)送的時(shí)間要求越來(lái)越高，為了提高物流配送服務(wù)的質(zhì)量，配 送公司面臨的壓力越來(lái)越大，以往的配送模式大多是客戶等貨，即以配送公司為主，配送 第6 頁(yè)武漢科技大學(xué)碩士學(xué)位論文 公司對(duì)客戶的要求頗多，貨物達(dá)到的時(shí)間多是配送公司制定，這種運(yùn)作模式往往侵害客戶 的利益，服務(wù)質(zhì)量不高。在現(xiàn)在客戶利益至上的時(shí)代，配送公司只能提高服務(wù)水平，盡量 按照客戶要求或者配送公司處理訂單時(shí)承諾的時(shí)間段內(nèi)把貨送到。這對(duì)配送公司的調(diào)度工 作要求很高，如果只由調(diào)度人員人工作業(yè)，很難完成大規(guī)模的調(diào)度工作。這就要求有智能 化的信息系統(tǒng)來(lái)自動(dòng)安排貨物的發(fā)車時(shí)間。 綜上所述，現(xiàn)代物流理念追求最低的配送成本、最短的配送里程、最優(yōu)質(zhì)的配送服務(wù) 以及最小的勞動(dòng)力成本，而這個(gè)理念的實(shí)現(xiàn)又與物流配送路徑優(yōu)化的研究息息相關(guān)，因此 研究路徑優(yōu)化具有重要的研究和現(xiàn)實(shí)意義。 1 3 論文研究?jī)?nèi)容和框架 本論文是項(xiàng)目性論文，論文主要是研究博洛尼物流部配送業(yè)務(wù)整合以及路徑優(yōu)化的問(wèn) 題，包含的主要研究?jī)?nèi)容有： ( 1 ) 研究物流配送路徑優(yōu)化的基本理論、模型和方法，綜述國(guó)內(nèi)外對(duì)路徑優(yōu)化問(wèn)題的 研究現(xiàn)狀，作為本論文的理論基礎(chǔ)。 ( 2 ) 以博洛尼企業(yè)流程重組為大背景，以物流配送理論為基礎(chǔ)，對(duì)全公司的配送業(yè)務(wù) 進(jìn)行全面的分析后進(jìn)行整合和優(yōu)化。 ( 3 ) 以路徑優(yōu)化的模型和算法作為理論基礎(chǔ)，針對(duì)博洛尼配送業(yè)務(wù)的具體情況提出路 徑優(yōu)化模型，并運(yùn)用多目標(biāo)遺傳算法對(duì)模型進(jìn)行求解，基于客戶滿意度和車輛車載最大化 實(shí)現(xiàn)。 論文的結(jié)構(gòu)框架如下： 第一章緒論。指出論文的研究背景和意義，并分析了此選題涉及到的相關(guān)理論的研究 現(xiàn)狀，提出本文的研究思路和研究?jī)?nèi)容。 第二章業(yè)務(wù)流程整合相關(guān)理論和路徑優(yōu)化算法綜述。先對(duì)業(yè)務(wù)流程和整合的概念做了 解釋，提出了業(yè)務(wù)流程整合的一些理論和思想，隨后總結(jié)了國(guó)內(nèi)外物流配送路徑優(yōu)化模型 問(wèn)題，并介紹了各種模型的相關(guān)算法，為第三章和第四章的研究打下理論基礎(chǔ)。 第三章博洛尼物流管理部配送業(yè)務(wù)整合研究。介紹了啟動(dòng)此項(xiàng)目的背景和意義，通過(guò) 博洛尼物流部配送處業(yè)務(wù)現(xiàn)狀分析，擬定了項(xiàng)目實(shí)施的初步具體方案。 第四章博洛尼物流管理部配送路徑優(yōu)化問(wèn)題研究。本章結(jié)合實(shí)際業(yè)務(wù)狀況建立車輛調(diào) 度優(yōu)化模型，并運(yùn)用多目標(biāo)遺傳算法對(duì)建立的模型進(jìn)行了求解。 第五章本文總結(jié)和研究展望，并分析了存在的問(wèn)題和需要進(jìn)一步研究的內(nèi)容。 武漢科技大學(xué)碩士學(xué)位論文第7 頁(yè) 第二章業(yè)務(wù)流程整合相關(guān)理論和路徑優(yōu)化算法綜述 本論文是應(yīng)用性項(xiàng)目研究，對(duì)博洛尼物流管理部的配送業(yè)務(wù)進(jìn)行整合和優(yōu)化路徑，打破 現(xiàn)有物流業(yè)務(wù)流程，在物流管理部?jī)?nèi)實(shí)現(xiàn)流程重組，期望能夠順暢物流配送的操作，使物 流信息化和科學(xué)化，盡可能地降低物流成本，為博洛尼的高速發(fā)展輕裝上陣奠定基礎(chǔ)。 2 1 業(yè)務(wù)流程整合相關(guān)理論 2 1 1 整合、業(yè)務(wù)流程和b p i 的概念 ( 1 ) 整合 近年來(lái)，“整合”一詞在媒體中出現(xiàn)的頻率越來(lái)越高，盡管其表達(dá)方式各異，但歸納起 來(lái)，不外乎有以下幾層含義： 合作及其過(guò)程。重組中的最后一個(gè)環(huán)節(jié)。與再造涵義相近但又比再造更重視現(xiàn) 有資源和組織結(jié)構(gòu)的利用。幾種方法交替綜合使用?！罢稀币辉~的概念如下：t 指將兩個(gè) 或兩個(gè)以上的要素通過(guò)相同點(diǎn)或相異點(diǎn)的有效組合、重組直至融合、共生，使現(xiàn)存共有資 源達(dá)到良性組合的最優(yōu)化狀態(tài)，即通過(guò)動(dòng)態(tài)的綜合使其系統(tǒng)更加完整與和諧嘲。宏觀方面， 整合是行業(yè)結(jié)構(gòu)優(yōu)化和資源重新配置的一種現(xiàn)象或一個(gè)過(guò)程。微觀方面，整合是企業(yè)的一 種戰(zhàn)略選擇，一條可供選擇的公司成長(zhǎng)路線。 ( 2 ) 業(yè)務(wù)流程 業(yè)務(wù)流程指為客戶創(chuàng)造價(jià)值的、相互聯(lián)系的、有組織的活動(dòng)( 邁克爾哈默；2 0 0 1 ) ， 它包含以下含義嘲業(yè)務(wù)流程是一組活動(dòng)，而不是一個(gè)單獨(dú)的活動(dòng)；客戶價(jià)值是由業(yè)務(wù)流 程創(chuàng)造的；如完成訂單流程；整個(gè)業(yè)務(wù)流程中各項(xiàng)活動(dòng)各有特點(diǎn)，不允許隨意安排；它 們之間相互關(guān)聯(lián)，結(jié)構(gòu)嚴(yán)密；要以正確的方式做事；業(yè)務(wù)流程中的各個(gè)活動(dòng)必須圍繞一 個(gè)目標(biāo)相互聯(lián)系起來(lái)；業(yè)務(wù)流程是將各個(gè)活動(dòng)整合為一體以實(shí)現(xiàn)日標(biāo)的手段，其本身不 是目的；核心是組織與協(xié)同。哈佛商學(xué)院教授m i c h a e lp o r t e r 將企業(yè)的業(yè)務(wù)過(guò)程描繪成一 個(gè)價(jià)值鏈，競(jìng)爭(zhēng)不是發(fā)生在企業(yè)與企業(yè)之間，而是發(fā)生在企業(yè)各自的價(jià)值鏈之間。只有對(duì) 價(jià)值鏈的各個(gè)環(huán)節(jié)實(shí)行有效管理的企業(yè)才有可能真正獲得市場(chǎng)上的競(jìng)爭(zhēng)優(yōu)勢(shì)。 ( 3 ) b p i 為了處理頻繁的業(yè)務(wù)過(guò)程調(diào)整，企業(yè)需要更加柔性、集成的應(yīng)用系統(tǒng)，業(yè)內(nèi)提出了一 種叫做b p i ( b u s i n e s s p r o c e s si n t e g r a t i o n ) 的解決方案。整合是一個(gè)系統(tǒng)內(nèi)元素之間關(guān)系的一種 協(xié)調(diào)、綜合和統(tǒng)一的狀態(tài)，而業(yè)務(wù)流程整合就是要把業(yè)務(wù)流程中各個(gè)活動(dòng)協(xié)調(diào)、綜合、統(tǒng) 一起來(lái)形成一個(gè)有機(jī)的整體嘲。 第8 頁(yè) 武漢科技大學(xué)碩士學(xué)位論文 2 1 2 物流行業(yè)的整合思想 物流行業(yè)的整合思想可以理解為物流資源高效整合的思想”，這種集成和整合的思想包 括：( 1 ) 整體優(yōu)化，即按照系統(tǒng)論的要求，對(duì)各企業(yè)內(nèi)外供應(yīng)鏈的各個(gè)環(huán)節(jié)進(jìn)行合理搭配， 取長(zhǎng)補(bǔ)短，綜合協(xié)調(diào)，使之形成最佳的整體優(yōu)勢(shì)，發(fā)揮整體效應(yīng)“減負(fù)增正”或“補(bǔ) 短增長(zhǎng)”：( 2 ) 連鎖互動(dòng)，即利用企業(yè)資源、能力和技術(shù)等各要素之間作用和反作用的力量， 相互影響，并發(fā)生連鎖反應(yīng)，相互推動(dòng)，從而形成綜合而又巨大的能量，推進(jìn)企業(yè)發(fā)展。1 。 傳統(tǒng)的資源整合觀。1 更多的是強(qiáng)調(diào)對(duì)各種不同生產(chǎn)技能與技術(shù)流的整合，形成企業(yè)的核心競(jìng) 爭(zhēng)力( c k p r a h a l a d 和g h a m e l ，1 9 9 0 ) ，這種整合僅僅局限于企業(yè)技術(shù)層次，而沒(méi)有涉及到 與企業(yè)生產(chǎn)經(jīng)營(yíng)活動(dòng)密不可分的物資流動(dòng)過(guò)程。在知識(shí)經(jīng)濟(jì)時(shí)代，信息技術(shù)高度發(fā)達(dá)的商 業(yè)環(huán)境中，響應(yīng)時(shí)間很大程度上決定著企業(yè)競(jìng)爭(zhēng)的成敗，而決定時(shí)間跨度的個(gè)重要方面， 就是企業(yè)的物流作業(yè)。企業(yè)能否運(yùn)用物流整合的思想，將物流作業(yè)與生產(chǎn)制造活動(dòng)及戰(zhàn)略 伙伴的經(jīng)營(yíng)活動(dòng)有效整合，直接決定企業(yè)核心競(jìng)爭(zhēng)能力。 雖然本論文不是基于整個(gè)供應(yīng)鏈管理來(lái)進(jìn)行業(yè)務(wù)流程整合，只是對(duì)于供應(yīng)鏈上的一個(gè) 環(huán)節(jié)進(jìn)行業(yè)務(wù)流程整合，但本文依然采用的是“整合”的內(nèi)在思想，結(jié)合博洛尼物流配送 業(yè)務(wù)的實(shí)際情況，通過(guò)動(dòng)態(tài)的整合使流程更加完整與和諧嘞。整合的目的是最有效的利用資 源，使公司的不同業(yè)務(wù)流程的連接更加流暢，減少時(shí)間延誤，取消冗余行動(dòng)，降低成本并 減少錯(cuò)誤，使整個(gè)物流配送系統(tǒng)更加完整與和諧，反應(yīng)敏捷，充滿競(jìng)爭(zhēng)力嘲。 2 1 3 物流企業(yè)的整合類別 大部分與物流行業(yè)息息相關(guān)的企業(yè)都需要進(jìn)行業(yè)務(wù)流程整合，并通過(guò)整合策略來(lái)最終 實(shí)現(xiàn)物流的長(zhǎng)遠(yuǎn)發(fā)展。所謂物流企業(yè)的整合，是指物流企業(yè)通過(guò)資源重新配置和戰(zhàn)略決策 實(shí)現(xiàn)企業(yè)的發(fā)展。具體來(lái)說(shuō)，將物流企業(yè)的整合分為兩類“”： 其一，企業(yè)間整合。主要是利用收購(gòu)、兼并、合并、合資、戰(zhàn)略聯(lián)盟等方式，把價(jià)值 鏈中原來(lái)屬于其他企業(yè)的資源和能力兼并入自己或者表現(xiàn)為強(qiáng)強(qiáng)聯(lián)合的同行業(yè)中企業(yè)間的 合并。這實(shí)質(zhì)上屬于行業(yè)結(jié)構(gòu)優(yōu)化和資源重新配置的過(guò)程。我國(guó)大部分物流企業(yè)起點(diǎn)、水 平低，缺乏規(guī)模經(jīng)濟(jì)，彼此之間惡性競(jìng)爭(zhēng)，這時(shí)候需要通過(guò)橫向并購(gòu)、合資的方式，整合 零小規(guī)模的行業(yè)特征，造就行業(yè)領(lǐng)導(dǎo)者，實(shí)現(xiàn)物流市場(chǎng)經(jīng)營(yíng)的規(guī)模經(jīng)濟(jì)效應(yīng)。因此，越來(lái) 越多的物流企業(yè)把整合當(dāng)作競(jìng)爭(zhēng)的手段和發(fā)展的途徑。要在競(jìng)爭(zhēng)中生存的物流企業(yè)不可能 遠(yuǎn)離整合，即：要么整合別人，要么被別人整合。 其二，企業(yè)內(nèi)部整合。企業(yè)內(nèi)部整合是企業(yè)的一種戰(zhàn)略選擇，是實(shí)施整合的公司確立 一條較長(zhǎng)期使用的成長(zhǎng)路線的過(guò)程。這是一個(gè)內(nèi)部管理和經(jīng)營(yíng)戰(zhàn)略選擇的過(guò)程。然而，投 身于物流企業(yè)間整合的企業(yè)家需要避免純粹的擴(kuò)張動(dòng)機(jī)，更要重視企業(yè)間整合后的效益和 效果。面對(duì)全球化的競(jìng)爭(zhēng)，物流企業(yè)在內(nèi)部整合中，一方面要確定戰(zhàn)略且標(biāo)。另一方面， 需要將三個(gè)內(nèi)容，即：信息、人員、業(yè)務(wù)流程整合起來(lái)。戰(zhàn)略目標(biāo)的信息的整合是將與企 武漢科技大學(xué)碩士學(xué)位論文第9 頁(yè) 業(yè)運(yùn)營(yíng)相關(guān)的各種信息通過(guò)數(shù)據(jù)挖掘、提取等功能，經(jīng)過(guò)數(shù)據(jù)提煉、篩選后為企業(yè)決策提 供支持；在信息整合中，要考慮到對(duì)各類信息的充分運(yùn)用。人員整合是將與企業(yè)運(yùn)營(yíng)相關(guān) 的人員通過(guò)一定方式聯(lián)合起來(lái)，從而使人員發(fā)揮高的勞動(dòng)效率和能動(dòng)性；業(yè)務(wù)流程整合是 指將企業(yè)經(jīng)營(yíng)的業(yè)務(wù)流程進(jìn)行設(shè)計(jì)、重新塑造，并不斷改進(jìn)原有業(yè)務(wù)流程，降低成本，提 高物流服務(wù)級(jí)別。 物流企業(yè)內(nèi)部整合是原有企業(yè)改善經(jīng)營(yíng)的關(guān)鍵，也是實(shí)施企業(yè)間整合后保證企業(yè)順利 運(yùn)營(yíng)的必要補(bǔ)充。本論文研究的博洛尼物流管理部配送業(yè)務(wù)整合也屬于物流企業(yè)內(nèi)部整合 的一部分，尋求的目的也是希望通過(guò)業(yè)務(wù)流程整合來(lái)不斷的改進(jìn)原有業(yè)務(wù)流程，降低成本， 提高客戶滿意度。 2 2 國(guó)內(nèi)外物流配送路徑優(yōu)化主要模型介紹 2 2 1 旅行商問(wèn)題( t r a v e l i n gs a l e s m a np r o b l e m ) 研究配送優(yōu)化不得不提到旅行商問(wèn)題( t s p ) ，最早由美國(guó)r a n d 公司于1 9 4 8 年引入， 直接導(dǎo)致線性規(guī)劃這一經(jīng)典算法的誕生，從此旅行商問(wèn)題成為配送優(yōu)化里知名而流行的問(wèn) 題。t s p 問(wèn)題在物流中的描述是對(duì)應(yīng)一個(gè)物流配送公司，欲將r 1 個(gè)客戶的訂貨沿最短路線 全部送到，如何確定最短路線。一般解決旅行商問(wèn)題的方法有枚舉法、鄰接算法、插入算 法。與國(guó)外的旅行商問(wèn)題對(duì)應(yīng)的是同樣經(jīng)典的中國(guó)郵遞員問(wèn)題，最早是由我國(guó)學(xué)者管梅谷 教授于1 9 6 2 年提出的這個(gè)問(wèn)題，并給出了一個(gè)解法。這種旅行商問(wèn)題還有一種表現(xiàn)形式： “一筆畫”問(wèn)題，采用圖論語(yǔ)言的描述方式：平面上有n 個(gè)點(diǎn)，用最短的線將全部的點(diǎn)連 起來(lái)，稱為。一筆畫”問(wèn)題( d r a w i n gb yo n el i n e ) ，其實(shí)質(zhì)和單個(gè)旅行商問(wèn)題差不多，用最 短路徑遍歷所有客戶點(diǎn)。隨后又發(fā)展到多重旅行商問(wèn)題( m u l t i p l et r a v e l i n gs a l e s m a n p r o b l e m ) 。多重旅行商問(wèn)題是一般旅行商問(wèn)題的推廣和深化，是指m 個(gè)旅行商訪問(wèn)所有城 市，要求每個(gè)城市至少訪問(wèn)一次，應(yīng)如何安排旅行路線，使m 個(gè)旅行商的總旅行費(fèi)用最少。 對(duì)應(yīng)于物流配送的過(guò)程是指m 輛車從配送中心出發(fā)，每個(gè)需求點(diǎn)至少被訪問(wèn)一次，應(yīng)如何 安排每輛車的路徑，使m 輛車的總費(fèi)用最少。多重旅行商問(wèn)題比一般旅行商問(wèn)題要復(fù)雜， 也是一個(gè)n p 問(wèn)題。近年來(lái)，眾多的學(xué)者采用遺傳算法進(jìn)行了多旅行商問(wèn)題的研究。研究的 結(jié)果表明遺傳算法對(duì)于解決這類問(wèn)題具有較好的效果。 2 2 2 車輛路徑問(wèn)題( v e h i c l er o u t i n gp r o b l e m ，v r p ) 自從d a n t i n gr a l n s e 于1 9 5 9 年提出車輛路徑問(wèn)題( v l u ) 及相應(yīng)的數(shù)學(xué)規(guī)劃模型和求 解算法以來(lái)，由于其應(yīng)用的廣泛性和經(jīng)濟(jì)上的重大價(jià)值，一直受到國(guó)內(nèi)外學(xué)者的廣泛關(guān)注。 在經(jīng)典v r p 的基礎(chǔ)上，配送車輛路徑問(wèn)題在學(xué)術(shù)研究和實(shí)際應(yīng)用上產(chǎn)生了許多不同的延伸 和變化型態(tài)，包括帶能力約束的車輛路徑問(wèn)題( c v 】心) 、帶時(shí)間窗的車輛路徑闖題 ( v r p t w ) 、追求最佳服務(wù)時(shí)間的車輛路徑問(wèn)題( v r p d t ) 、多車種車輛路徑問(wèn)題( f s 姬) 、 第1 0 頁(yè)武漢科技大學(xué)碩士學(xué)位論文 車輛多次使用的車輛路徑問(wèn)題( v r p m ) 、隨機(jī)需求車輛路徑問(wèn)題( v r p s d ) 、動(dòng)態(tài)車輛路徑 問(wèn)題( d v r p ) 、滿載非滿載v r p ，雙向v r p p 等“。選取其中比較常見的兩個(gè)問(wèn)題做簡(jiǎn) 單的介紹： ( 1 ) 經(jīng)典擅 c r y 問(wèn)題在物流中的解釋是對(duì)一系列客戶的需求點(diǎn)設(shè)計(jì)適當(dāng)?shù)穆肪€，使車輛有序地通 過(guò)它們，在滿足一定的約束條件下，如貨物需求量、發(fā)送量、交發(fā)貨時(shí)間、車輛載重量限 制、行駛里程限制、時(shí)間限制等等，達(dá)到一定的優(yōu)化目標(biāo)，如里程最短、費(fèi)用最少、時(shí)間 最短，車隊(duì)規(guī)模最少、車輛利用率高。早在1 9 6 2 年b a l i n s k i 等人首先提出v r p 的集分割，直 接考慮可行解集合，在此基礎(chǔ)上進(jìn)行優(yōu)化，建立了最簡(jiǎn)單的v r p 模型“”。1 9 7 1 年，e i l o n 等 人提出將動(dòng)態(tài)規(guī)劃法用于固定車輛數(shù)的v r p ，通過(guò)遞歸方法求解“”。1 9 7 4 年，w r e n ，g i l l e t 等人提h b s w e e p 算法( 掃描法) 1 4 o1 9 8 1 年，c h r i s t o f i d e s 等人提出了k 度中心樹和相關(guān)算法， 對(duì)固定車輛數(shù)m 的m - t s p 進(jìn)行k 度中心樹松弛“”。后來(lái)，m l f i s h e 對(duì)這種方法做了進(jìn)一步改進(jìn)， 可求解有1 3 4 個(gè)客戶的v r p “”。1 9 9 1 年，g e n d r e a u 等人將禁忌搜索方法應(yīng)用于v r p 【1 7 】。它是針 對(duì)v r p 比較好的啟發(fā)式算法，可以成功地應(yīng)用于許多經(jīng)典的v r p 。其后e t a i u a r d 等人通過(guò)按 角度和路徑重心對(duì)原問(wèn)題的空間進(jìn)行分割，結(jié)合禁忌搜索平時(shí)模擬退火對(duì)子河題求解，實(shí) 現(xiàn)了對(duì)問(wèn)題求解的并行化“”。1 9 9 6 年，j l a w r e n c e 將遺傳算法用于v r p 的研究，并可有效求 解帶時(shí)間窗限制的v r p “”。 ( 2 ) 帶時(shí)間窗的v p p ( v p i t w ) 有時(shí)間窗的v r p 是對(duì)經(jīng)典心加上時(shí)間窗限制( 即加上客戶要求訪問(wèn)的時(shí)間窗口) ， 可以看作是經(jīng)典v r p 的一個(gè)特殊類。求解主要集中在啟發(fā)式算法上，求得問(wèn)題的近似最優(yōu) 解( 可行解) 。c l a r k 和w r i g h t 提出c w 算法( 成本節(jié)約法) 以后，c - w 法隨后成為許多專家 和學(xué)者針對(duì)v r p t w 的研究基礎(chǔ)。1 9 9 1 年t h a n g i a h 和1 9 9 3 年j o e y 分別用遺傳算法求解 v r p t w ，但是都存在“早熟收斂”的問(wèn)題恤1 啪。1 9 9 4 年，p w a r k 等人提出了重復(fù)匹配的方 法，該算法在其模型里同時(shí)考慮了時(shí)間約束和能力約束，因此適用于這類具有強(qiáng)約束的 v r p 側(cè)。2 0 0 0 年，謝秉磊等人將貨運(yùn)量約束和時(shí)間窗約束轉(zhuǎn)化為目標(biāo)約束，設(shè)計(jì)了基于自 然數(shù)編碼的可同時(shí)處理軟、硬時(shí)間窗約束的遺傳算法，實(shí)驗(yàn)分析獲得了較好的結(jié)果啪1 。2 0 0 1 年，周賢偉和李光遠(yuǎn)根據(jù)車輛裝載g p s 設(shè)備的特性，建立了貨物運(yùn)輸v r p t w 的數(shù)學(xué)模型， 并設(shè)計(jì)了求解的遺傳算法嘲。2 0 0 2 年，張麗萍等人通過(guò)引入新穎交叉算子，構(gòu)造了一種改 進(jìn)遺傳算法。該算法擺脫了對(duì)群體多樣性的要求，不存在傳統(tǒng)遺傳算法常見的“早熟收斂” 問(wèn)題，可用于解決v r p t w 哺。2 0 0 3 年，宋厚冰和蔡遠(yuǎn)利針對(duì)v r p t w ，在標(biāo)準(zhǔn)遺傳算法的 基礎(chǔ)上，將分組信息與每一個(gè)染色體結(jié)合，并輔以補(bǔ)交換局部搜索技術(shù)，構(gòu)造了一種改進(jìn) 遺傳算法，使得求解結(jié)果更接近最優(yōu)解窿訂。同年，賓松和符卓通過(guò)引用一種新的編碼方法 及交叉和變異概率的自適應(yīng)機(jī)制，構(gòu)造了改進(jìn)遺傳算法來(lái)求解帶軟時(shí)間窗的v r p t w 嘲。 ( 3 ) 帶能力約束的v r p c c v p p ) 帶能力約束的沖( c v r p ) 要求車輛的負(fù)載能力一定，但車輛數(shù)未給定。兩階段算法， 武漢科技大學(xué)碩士學(xué)位論文第1 1 頁(yè) 可以很好的求解c v r p 。f i s c h e 仕i m a t i c o 利用分枝定界算法求解c v r p ，獲得較好的求解結(jié) 果。v i g o d a n i c e 利用啟發(fā)式算法對(duì)不對(duì)稱c v r p 進(jìn)行了求解。在我國(guó)，張濤等人把聚類和 排序有機(jī)地結(jié)合起來(lái)，用遺傳算法和3 - o p t 算法相結(jié)合的混合算法對(duì)c v r p 進(jìn)行求解。1 。 后來(lái)，他們又提出用遺傳算法( g a ) 和禁忌搜索算法( t s a ) 相結(jié)合求解c v r p 。由于車輛數(shù) 不確定，提出另一目標(biāo)函數(shù)，即最小車輛數(shù)，與最小距離同為目標(biāo)函數(shù)建立了雙目標(biāo)數(shù)學(xué) 規(guī)劃模型。在車輛數(shù)不確定的情況下，把聚類和排序有機(jī)地結(jié)合起來(lái)，并以g a 為主，把 t s a 用在g a 的變異操作中，增強(qiáng)算法的爬山能力。實(shí)驗(yàn)結(jié)果表明，混合算法獲得的最好 解、平均裝載率和計(jì)算成本都比較令人滿意。 ( 4 ) 動(dòng)態(tài)的v r p ( d v r p ) 動(dòng)態(tài)的v r p 考慮信息是不確定的，實(shí)際當(dāng)中可能會(huì)出現(xiàn)需求不確定、網(wǎng)絡(luò)性能不確定、 服務(wù)車輛不