题名

汽車運送新車配送路線規劃問題之研究

并列篇名

Routing for New Automobiles Distributing in Auto-Carrier

DOI

10.6402/TPJ.200303.0075

作者

陳春益(Chuen-Yih Chen)；林志鸿(Chih-Hung Lin)

关键词

汽車運送業 ； 新車配送路線規劃問題 ； 區位基礎啓發法 ； Auto-carrier ； New automobiles distribution routing problem ； Location based heuristic

期刊名称

運輸計劃季刊

卷期/出版年月

32卷1期（2003 / 03 / 30）

页次

75 - 101

内容语文

繁體中文
中文摘要

国内每年新車约销售四十幾萬輛，如何將新車由集保場（或製造廠）直接地配送到各經銷商交車中心或銷售據點為一重要課題。本研究僅針對負責拖運新車之專業汽車運送業加以探討，經初步了解，汽車運送業者多以拖車及專用板架進行新車之配送作業，並分別依新車配送路線規劃、新車裝載規劃、以及拖車路線規劃三階段進行新車之配送規劃，而本研究僅針對新車配送路線規劃階段之新車配送路線規劃問題加以探討。經初步了解，進行新車之配送路線規劃時，除需考量途程因素外，尚需考量迄點不定與分割載運因素，故此問題實較一般車輛路線問題複雜，而本研究則先依問題特性直接構建一數學模式（稱多元商品網路設計模式），據以求解此問題，並依先分區再排路線之啓發法，研提一啓發模式（稱區位基礎啓發模式），以利於求解大型新車配送路線規劃問題。經求解分析及實例運算結果顯示，此兩個模式之運算績效頗佳，應可提供後續研究之依循或相關業者之參考。
英文摘要

More than 400,000 new automobiles are sold in Taiwan every year. Efficiently distributing new automobiles from manufacturing centers to dealers is an important problem faced by managers. The paper addresses the New Automobiles Distribution Routing Problem (NADRP) in auto-carriers' delivery of new automobiles to dealers. In fact, the NADRP is a variant of the Vehicles Routing Problem (VRP) which belongs to a variant of NP-hard. In the paper, a mathematical programming model is built and we develop a location-based heuristic model to solve the NADRP. The computational results of case study have shown that the models can efficiently solve the NADRP.
主题分类 工程學 > 交通運輸工程
社會科學 > 管理學
参考文献
  1. 林志鴻 Lin, Chih-Hung陳春益 Chen, Chuen-Yih林育俐 Lin, Yu-Li曾智強 Tserng, Chih-Hyang(2002)。委外校車路線規劃問題之研究。運輸計劃季刊 Transportation Planning Journal，31(2)
    連結：
  2. 林志鴻 Lin, Chih-Hung陳春益 Chen, Chuen-Yih曹以明 Chao, I-Ming(2001)。第九屆校際運輸聯誼研討會論文集。
    連結：
  3. Agbegha, G.Ballou, R.Mathur, K.(1998).Optimizing Auto-carrier Loading.Transportation Science,32(2)
  4. Ahuja, R. K.Magnanti, T. L.Orlin, J. B.(1993).Network Flows.Prentice-Hall International, Inc..
  5. Bodin, L.Golden, B.Assad, A.Ball, M.(1983).Routing and Scheduling of Vehicle and Crews: The State of the Art.Computers and Operations Research,10
  6. Bramel, J.Simchi-Levi, D.(1995).A Location Based Heuristic for General Routing Problem.Operation Research,43
  7. Klincewicz, J. G.Luss, H.(1990).Fleet Size Planning When Outside Carrier Available.Transportation Science,24(3)
  8. Laporte, G.Gendreau, M.Potvin, J. Y.Semet, F.(2000).Classical and Modern Heuristic for the Vehicle Routing Problem.International Transactions in Operations Research,7
  9. Pape, U.(1988).Vehicle Routing: Methods and Studies.North-Holland Inc..
  10. Teodorovic, D.(1986).Transportation Network.Gordon and Breach Science Publishers.
  11. 陳春益 Chen, Chuen-Yih林志鴻 Lin, Chih-Hung張蕙蘭(1999)。中華民國第四屆運輸網路研討會論文集。
  12. 陳春益 Chen, Chuen-Yih林志鴻 Lin, Chih-Hung陳志偉 Chen, Chi-Wei(2000)。中華民國運輸學會第15屆學術研討會論文集。
  13. 陳春益 Chen, Chuen-Yih郭振峰(1994)。建立物流中心區位模式之研究。運輸計劃季刊 Transportation Planning Journal，23(3)
print cancel