跳到主要內容

臺灣博碩士論文加值系統

(100.26.176.111) 您好!臺灣時間:2024/07/16 14:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:劉芸希
研究生(外文):Yun-xi Liu
論文名稱:接駁式轉運環境下具同時收送貨之車輛途程問題
論文名稱(外文):Vehicle Routing Problem with Simultaneous Pickup and Delivery in Cross-Docking Environment
指導教授:黃志剛黃志剛引用關係
指導教授(外文):Chikong Huang
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:工業工程與管理研究所碩士班
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:98
中文關鍵詞:車輛途程問題同時收送貨接駁式轉運
外文關鍵詞:Cross-DockingVehicle Routing ProblemSimultaneous Pickup and Delivery
相關次數:
  • 被引用被引用:5
  • 點閱點閱:398
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在競爭激烈且快速變化的市場中,企業提升物流的效率可有效降低時間成本及提升顧客的滿意度。導入接駁式轉運的概念並搭配完善的車輛配送路徑可效的降低操作成本及庫存成本,並在最短的時間下達到高效率的運送。
因此,本研究主要探討在接駁式轉運環境下具同時收送貨之車輛途程問題,本文中主要將運輸途程問題分為三個階段,分別為:(1)取貨階段、(2)送貨兼回收退貨階段、及(3)退貨階段。研究假設在第二階段滿足時間和容量限制的條件下,可先行將回收之商品送回至供應商,以降低運輸成本,達成時限下之總運輸成本最小的目標。
本研究先進行數學模型的建構,再開發出適合本研究之啟發式演算法,以禁忌搜尋法進行途程的改善。由本研究設計之例題測試結果顯示,所建構之啟發式演算法可有效降低總運輸成本,得到一近似最佳解。後續,敏感度分析分別針對:車容量的數量、第二、三階段結束的時間比例及接駁點的相對位置進行,從每個調整的變化中,探討對總運輸成本的影響,以給予決策者做參考。
In the extremely competitive and rapidly changing market, improving the efficiency of the logistics can reduce cost of enterprises and also improve customer satisfaction. A well designed cross-docking delivery system can effectively reduce operation cost, reduce inventory cost, and achieve high delivery efficiency in short time.
Therefore, this study will discuss vehicle routing problem with simultaneous pickup and delivery in a cross-docking environment. The problem includes three stages: (1) pickup, (2) delivery with recycling goods, and (3) return of goods. The second stage can directly serves suppliers for return of goods within time and capacity constraints. We believe that it will further reduce transportation costs. The objective of this model is to minimum total transportation costs, including vehicle transportation costs and vehicle fixed costs.
This study will construct a mathematical model first and then develop appropriate heuristic algorithms for solving the problem. The Tabu algorithm is designed for improving routing problem. Results of illustration examples show that the proposed heuristic algorithm can effectively reduce transportation costs and obtain a near optimal solution. Finally, a sensitivity analysis is conducted on (1) vehicle capacity, (2) the proportion of the end of time for each stages, (3) location for cross-dock. Each adjustment condition is evaluated for impact on the total transportation cost. The concluding remarks are useful for management decision.
中文摘要i
ABSTRACTii
目錄iii
表目錄v
圖目錄vi
第一章 緒論1
1.1研究背景與動機1
1.2研究目的3
1.3研究範圍與限制3
1.4研究流程4
第二章 文獻探討6
2.1 接駁式轉運6
2.2 車輛途程問題7
2.2.1 傳統車輛途程問題7
2.2.2 具時窗限制之車輛途程問題8
2.2.3 同時收送貨之車輛途程問題9
2.2.4 接駁式轉運環境之車輛途程問題10
2.2.5 小結12
2.3 求解演算法12
2.3.1 巨集式啟發式演算法16
2.3.2 小結18
2.4 田口方法19
第三章 問題定義與模式建構22
3.1 問題描述22
3.2 數學模式建構23
3.2.1 基本假設與限制23
3.2.2 參數與變數定義25
3.2.3 數學模型建構 28
3.3 數學模型驗證34
3.3.1 本研究問題之求解結果36
3.3.2 收送貨與退貨分開探討之求解結果41
3.3.3 考量三階段過程分別探討之求解結果46
3.3.4 分析與討論50
3.4 演算法之建構52
3.4.1 初始路徑建構 53
3.4.2 路徑改善58
第四章 例題測試與結果分析61
4.1 測試例題的設計說明61
4.2 參數設定65
4.2.1 實驗因子與水準65
4.2.2 田口實驗結果 67
4.2.3 確認性實驗70
4.3 演算法例題驗證與結果分析72
4.3.1 驗證求解演算法72
4.3.2 初始途程求解結果73
4.3.3 求解演算法改善之車輛途程75
4.3.4 改善解與初始解之比較分析78
4.3.5 與三階段獨立運送情況下之比較78
4.4 敏感度分析80
4.4.1 車容量調整之敏感度分析 80
4.4.2 第二、三階段結束時間調整之敏感度分析82
4.4.3 接駁點相對位置調整之敏感度分析84
第五章 結論與未來研究方向87
5.1 結論87
5.2 未來研究方向88
參考文獻89
1.王景昱,2009,應用粒子群最佳化於供應鏈中具接駁式轉運之車輛途程問題研究, 國立台灣科技大學工業管理研究所,碩士論文。
2.池昆霖,2006,區位途程與易腐性商品排程之研究,國立中央大學土木工程學系研究所,碩士論文。
3.朱玲萱,2012,圖書館間書籍流通配送模式與解法之研究,中華大學運輸科技與物流管理學系碩士班,碩士論文。
4.卓裕仁,2001,以巨集啟發式方法求解多車種與週期性車輛路線問題之研究,國立交通大學工業管理研究所,碩士論文。
5.吳復強,2005,產品穩健設計:田口方法之原理與應用,台北縣: 全威圖書有限公司。
6.邱仕銘,2006,同時收送貨車輛配送問題之研究,長榮大學經營管理研究所,碩士論文。
7.林修禾,2012,越庫環境考量下之收送貨車輛途程問題,國立雲林科技大學工業工程與管理研究所,碩士論文。
8.莊英群,2003,應用禁忌搜尋法於混合送收貨之車輛途程問題,逢甲大學工業工程研究所,碩士論文。
9.陳秉舜,2003,在供應商代管存貨機制下,比較不同配銷及存貨策略,國立雲林科技大學工業工程與管理研究所,碩士論文。
10.許哲斌,2008,在需求變動下具有軟時窗限制之同時收、送貨車輛途程問題,國立雲林科技大學工業工程與管理研究所,碩士論文。
11.陳偉剛,2012,一個三階段蟻群最佳化演算法於物流管理中具回程取貨與接駁式轉運之車輛運途問題,國立臺灣科技大學工業管理研究所,碩士論文。
12.盧柏翔,2008,考慮混合分批送貨和取貨之車輛途程問題,國立雲林科技大學工業工程與管理研究所,碩士論文。
13.蘇文清,2005,軟時窗限制下探討同時正逆向物流之車輛途程問題,國立中央大學土木工程學系研究所,碩士論文。
14.Apte, U. M. and Viswanathan, S., 2000, “Effective Cross Docking for Improving Distribution Efficiencies,’’ International Journal of Logistics, Vol. 3, No. 3, pp. 291-302.
15.Arabania, A. B., Zandiehb, M. and Ghomi, F. S. M. T., 2011, “Multi-objective Genetic-based Algorithms for a Cross-docking Scheduling Problem,” Applied Soft Computing, Vol. 11, No. 8, pp. 4954-4970.
16.BallGolden, A., Assad, A. and Bodin, L. D. M. O., 1981, “Planning for Truck Fleet Size in the Presence of a Common-Carrier Option,’’ Decision Sciences, Vol. 14, No. 1, pp. 103-120.
17.BodinGolden, B. L., 1981, ‘’Classification in Vehicle Pouting and scheduling,’’ Networks, Vol. 11, pp. 97-108.
18.Liao, C. J. and Lin, Y., 2010, “Vehicle Routing with Cross-docking in the Supply Chain,’’ Expert Systems with Applications, Vol. 37, No. 10, pp. 6868–6873.
19.Clarke, G. and Wright, J. G., 1964, ‘’Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,’’ Operational Research, Vol. 12, No. 4, pp. 568-581.
20.Dantzig, G. B. and Remser, J. H., 1959, “The Truck Dispatching Problem,’’ Management science, Vol. 6, No. 1, pp. 80-91.
21.Glover, F., 1986, “Future Paths for Integer Programming and Links to Artificial Intelligence,’’ Computers &; Operations Research, Vol. 13, No. 5, pp. 533-549.
22.Holland, J. H., 1975, “’Adaptation in Natural and Artificial System,’’ University of Michigan Press.
23.Wang, H. F. and Chen, Y. Y., 2011, ‘’A Genetic Algorithm for the Simultaneous Delivery and Pickup Problems,’’ Computers &; Industrial Engineering, Vol. 62, No. 1, pp. 84–95.
24.Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P., 1983, “Optimization by Simulated Annealing,’’ Science, Vol. 220, No. 4598, pp. 671-680.
25.Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. N., 1953, “Equation of State Calculations by Fast Computing Machines,’’ Journal of Chemical Physics, Vol. 21, No. 6, pp. 1087-1092.
26.Michael Negnevitsky, 2001, Artificial Intelligence:A Guide to Intelligent Systems. UK: Addison-Wesley.
27.Or, I., and Pierskalla, W. P., 1979, “A Transportation Location-Allocation Model For Reginal Blood Banking,” AIIE Transaction, Vol. 11, No. 2, pp.86-95.
28.Schruben, L. W., and Clifton, R. E., 1968, ‘’The Lockset Method of Sequential Programming Applied to Routing Delivery and Pickup Trucks,’’ American Journal of Agricultural Economics, Vol. 50, No. 4, pp. 854-867.
29.Lee, Y. H., Jung, W. J. and Lee, K. M., 2006, “Vehicle Routing Scheduling for Cross-docking in the Supply Chain,’’ Computers &; Industrial Engineering, Vol. 51, No. 2, pp. 247–256.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top