【摘要】：盡可能滿足顧客需求是每一家物流企業(yè)提升服務質(zhì)量、提高市場競爭力的重要手段。然而現(xiàn)實中,顧客可能會因各種突發(fā)事件而無法在約定的時間趕到約定的地點等候配送服務,從而不得不在物流配送活動已經(jīng)啟動之后,臨時變更他們的配送服務時間窗。顧客需求的這種變化不僅不可避免,而且難以預測,給物流企業(yè)的“隨需應變”目標帶來了極大的挑戰(zhàn)。這時,物流企業(yè)雖然希望盡量滿足顧客的要求,但也同時需要考慮自己的配送能力限制和系統(tǒng)的整體擾動,在兼顧系統(tǒng)擾動和顧客滿意度等因素的基礎(chǔ)上給顧客一個明確的答復。 為此,本文針對顧客時間窗變化的物流配送干擾管理問題,以提高物流配送干擾管理的科學性為目標,構(gòu)建顧客時間窗變化的干擾管理模型,設(shè)計相應的求解算法,通過算例及應用實例驗證模型及其算法的有效性,為物流企業(yè)解決顧客時間窗變化的問題提供理論方法支持。本文的主要研究工作如下： (1)顧客時間窗變化的干擾管理問題分析 分析物流企業(yè)針對顧客時間窗變化事件的典型處理流程,將整個處理流程提煉為顧客與物流企業(yè)之間的一個多階段的協(xié)商過程,進而針對這一過程中“顧客變更時間窗后如何調(diào)整行車路線,以使系統(tǒng)擾動最小化”、以及“一旦顧客變更后的時間窗對系統(tǒng)擾動較大,物流企業(yè)無法接受,則如何在新時間窗附近再次向顧客推薦一個可行的時間窗”這兩個問題提出處理思路,為問題的建模與求解奠定基礎(chǔ)。 (2)顧客時間窗變化的干擾管理模型研究 從顧客、車輛駕駛員、物流企業(yè)三個方面衡量顧客時間窗變化對物流配送系統(tǒng)產(chǎn)生的擾動程度,建立“顧客時間窗變化的車輛路線調(diào)整模型”、“新時間窗推薦模型”這兩個干擾管理子模型,并進而形成多階段的顧客時間窗變化的干擾管理模型。 (3)顧客時間窗變化的干擾管理模型的求解算法研究 針對“顧客時間窗變化的車輛路線調(diào)整模型”,以干擾事件發(fā)生時的問題狀態(tài)為基礎(chǔ),采用二維染色體結(jié)構(gòu),以及適合多目標決策模型的適應值計算方法,設(shè)計出用于求解該類模型的一種遺傳算法；同時提出該模型的啟發(fā)式求解算法,該算法基于新車增派和多車協(xié)作的啟發(fā)式知識,針對受擾車輛路線上的所有顧客,依次將每一顧客在原計劃的配送車輛、其他在途車輛、以及增派的新車之間分配；針對“新時間窗推薦模型”,在受擾車輛的未服務顧客的排序結(jié)果中調(diào)整變更時間窗的顧客的前后順序,并利用啟發(fā)式救援算法計算系統(tǒng)擾動程度能夠容忍的一個未服務顧客排序結(jié)果,進而對顧客服務時間進行松弛,得到可推薦的新時間窗。 (4)顧客時間窗變化的物流配送干擾管理應用研究 運用標準算例驗證求解算法的有效性：并以京東物流在大連市的快件配送為應用背景,針對實際的顧客時間窗變化事件,運用本文的干擾管理模型及其求解算法進行問題處理,驗證本文所提方法的有效性。 本研究針對顧客時間窗變化這一物流配送干擾管理難題進行了有益的探索,有利于提高物流配送干擾管理的科學性、有效性,改進目前物流企業(yè)所普遍存在的落后的干擾管理手段,增強物流配送干擾管理系統(tǒng)的魯棒性,使物流配送干擾管理的理論與應用研究朝著物流企業(yè)與顧客相互協(xié)商的柔性化處理方向更進一步。
【學位授予單位】：大連理工大學
【學位級別】：博士
【學位授予年份】：2012
【分類號】：TP18;F252

【參考文獻】

相關(guān)期刊論文 前10條

1 程賜勝,陳寶星,關(guān)仕罡;商品配送中車輛調(diào)度隨機模型的建立及其求解[J];系統(tǒng)工程;2004年04期

2 張楊;黃慶;卜祥智;;隨機旅行時間局內(nèi)車輛路徑問題的模型及其算法[J];管理工程學報;2006年03期

3 王旭坪;阮俊虎;張凱;馬超;;有模糊時間窗的車輛調(diào)度組合干擾管理研究[J];管理科學學報;2011年06期

4 祝崇雋,劉民,吳澄;供應鏈中車輛路徑問題的研究進展及前景[J];計算機集成制造系統(tǒng)-CIMS;2001年11期

5 趙振華;王杰;婁春元;;物流配送中車輛路徑問題的模型及算法研究[J];物流科技;2007年01期

6 羅守成;;計劃評審技術(shù)中的延誤懲罰問題[J];上海第二工業(yè)大學學報;2005年04期

7 張存祿,王子萍,黃培清,駱建文;基于風險控制的供應鏈結(jié)構(gòu)優(yōu)化問題[J];上海交通大學學報;2005年03期

8 王明春;高成修;曾永廷;;VRPTW的擾動恢復及其TABUSEARCH算法[J];數(shù)學雜志;2006年02期

9 張建勇,郭耀煌,李軍;基于顧客滿意度的多目標模糊車輛優(yōu)化調(diào)度問題研究[J];鐵道學報;2003年02期

10 傅克俊,王旭坪,胡祥培;基于突發(fā)事件的物流配送過程建模構(gòu)想[J];物流技術(shù);2005年10期

相關(guān)碩士學位論文 前1條

1 柳伍生;實時訂貨信息下物流配送車輛調(diào)度優(yōu)化研究[D];長沙理工大學;2004年

本文編號：2805797