第四方物流的作業(yè)整合算法研究.pdf

1、第四方物流的作業(yè)整合算法研究重慶大學碩士學位論文學生姓名：指導教師：專業(yè)：技術經濟及管理學科門類：管理學重慶大學經濟與工商管理學院二OO八年四月重慶大學碩士學位論文中文摘要I摘要隨著第四方物流的不斷發(fā)展和完善，第四方物流已經能夠很好的解決第三方物流無法解決的問題，如物流技術集成、物流作業(yè)整合優(yōu)化等。物流作業(yè)整合已逐漸成為現代物流方法中降低物流成本的重要手段。因此，探討第四方物流如何針對多個代理商進行優(yōu)化分配和對多個物流作業(yè)進行作業(yè)路線整

2、合，已成為管理科學界一個重要的研究方向。論文在前人研究的基礎上，進一步研究了第四方物流多代理人作業(yè)整合優(yōu)化方法。首先，論文從第四方物流的概念、特點以及運作模式和業(yè)務流程等幾個方面全面介紹了第四方物流的各種研究成果，并介紹了物流整合研究的重要性以及主要方式。其次，在考慮整合優(yōu)化的基礎上，重點考慮了線路整合和作業(yè)整合兩個方向的整合模型和方法。在圖狀數據結構下，建立了帶時間約束的單起點網絡圖結構下的第四方物流多代理人線路整合優(yōu)化模型根據模型的

3、特性采取網絡變形的方法來解決多代理人問題，并針對時間約束問題以及單起點網絡特點提出了基于兩端延伸鄰域搜索的節(jié)約算法來解決該優(yōu)化模型。最后，為了更加符合實際情況，本文設計了多起點多終點網絡圖下的作業(yè)整合優(yōu)化模型，并提出了基于主作業(yè)的作業(yè)搭乘算法對該問題進行了求解，最后對主作業(yè)搭乘算法運行時間的影響因素、成本變化的影響因素進行了檢驗，最后針對模型進行了靈敏度分析。論文的創(chuàng)新之處有：考慮圖狀數據結構意義下物流作業(yè)的各種類型整合形式在模型中的表