本文選題：循環(huán)取貨 + 車輛路徑問題�。� 參考：《上海交通大學》2014年碩士論文

【摘要】：物流運輸調(diào)度問題的研究是供應鏈管理中一個重要的課題。循環(huán)取貨策略作為一項常用的調(diào)度模式,不僅可以降低企業(yè)的運輸成本,而且可以協(xié)調(diào)生產(chǎn)和運輸兩個計劃,減少庫存占用空間,進一步減少企業(yè)的倉儲成本。在采用循環(huán)取貨的模式時,需要進一步對車輛路徑安排進行優(yōu)化,但是以前的車輛路徑優(yōu)化很少考慮貨物的生產(chǎn)安排和臨時堆放場地的限制。本文將研究企業(yè)在采用循環(huán)取貨策略時,考慮各個取貨點的不同產(chǎn)品生產(chǎn)速度和成品堆放空間制約條件下,如何安排車輛的取貨路徑問題。本文根據(jù)企業(yè)的實際運輸情況建立模型,將上述問題簡化為帶時間窗的車輛路徑優(yōu)化問題,設定了時間窗內(nèi)存放貨物時間的要求；同時優(yōu)化取貨路徑,使得在產(chǎn)品允許堆放的時間范圍內(nèi),可以被取貨車輛運走。然后,通過比較相關算法,最終選擇了粒子群算法去求解運輸路徑優(yōu)化問題。在案例應用中,結合在職公司的實際運輸需求情況開展案例研究。通過將原先運輸路徑方法和運營成本與使用環(huán)取貨管理模式下,進行路徑優(yōu)化后的成本比較,驗證了該方案的成功。從中我們可以看到,運輸路徑的優(yōu)化可以使得供應鏈上的各個方面都收益,最大化的利用了資源、節(jié)省了時間、提高了效率。這種管理模式對其他分散式制造企業(yè)有借鑒意義。
[Abstract]:The research of logistics transportation scheduling is an important subject in supply chain management. As a commonly used scheduling mode, the cyclic delivery strategy can not only reduce the transportation cost of enterprises, but also coordinate the production and transportation plans, reduce the space occupied by inventory and further reduce the storage cost of enterprises. Further optimization of vehicle routing is needed in the mode of cyclic cargo collection, but the previous vehicle routing optimization seldom considered the production arrangement of goods and the limitation of temporary stacking site. In this paper, we will study how to arrange the routing of vehicles under the conditions of different production speed and stacking space of finished products when enterprises adopt recycling strategy. In this paper, according to the actual transportation situation of the enterprise, the above problem is simplified as the vehicle route optimization problem with time window, and the requirement of the time for storing goods in the time window is set up, and at the same time, the route of picking up goods is optimized. So that the product is allowed to pile up within the time frame, can be removed by the pick-up vehicle. Then, by comparing the correlation algorithm, the particle swarm optimization algorithm is chosen to solve the transportation path optimization problem. In the case application, combined with the actual transportation demand of the company to carry out a case study. By comparing the original transportation route method and operation cost with the cost after route optimization under the mode of using cyclic cargo management, the success of the scheme is verified. We can see that the optimization of transportation path can make all aspects of the supply chain benefit, maximize the use of resources, save time, improve efficiency. This management model has reference significance to other decentralized manufacturing enterprises.
【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：F274;TP18

【參考文獻】

相關期刊論文 前10條

1 張建勇;李軍;郭耀煌;;帶模糊預約時間的動態(tài)VRP的插入啟發(fā)式算法[J];西南交通大學學報;2008年01期

2 張媛媛;李建斌;;動態(tài)車隊組合優(yōu)化模型及精確算法[J];系統(tǒng)工程理論與實踐;2007年02期

3 張麗艷;龐小紅;夏蔚軍;吳智銘;梁碩;;帶時間窗車輛路徑問題的混合粒子群算法[J];上海交通大學學報;2006年11期

4 李全亮;;免疫算法在帶時間窗的車輛路徑問題中的應用[J];系統(tǒng)工程理論與實踐;2006年10期

5 王雪峰;孫小明;鄭柯威;楊芳;;定位-車輛路徑問題的兩階段混合啟發(fā)式算法[J];上海交通大學學報;2006年09期

6 劉志碩;柴躍廷;申金升;;蟻群算法及其在有硬時間窗的車輛路徑問題中的應用[J];計算機集成制造系統(tǒng);2006年04期

7 戴建華,薛恒新;基于Shapley值法的動態(tài)聯(lián)盟伙伴企業(yè)利益分配策略[J];中國管理科學;2004年04期

8 李寧,鄒彤,孫德寶;帶時間窗車輛路徑問題的粒子群算法[J];系統(tǒng)工程理論與實踐;2004年04期

9 張延鋒,劉益,李垣;戰(zhàn)略聯(lián)盟價值創(chuàng)造與分配分析[J];管理工程學報;2003年02期

10 徐秋華;Milkrun—循環(huán)取貨方式在上海通用汽車的實踐和應用[J];汽車與配件;2003年03期

，

本文編號：1993796