具有距離限制及負載上限的車輛路徑問題

The capacitated vehicle routing problem with distance limited

康鶴耀(He-Yau Kang) ； 葉育帆(Fu-Fan,Yeh)

《管理學術研討會》 第十六屆 (2018/11) Pp. 388-396

https://doi.org/10.29893/NCUTMAN.201811.0047

摘要

本研究以批發商為例，描述批發商因需提供優良服務給予顧客及下層零售商，多選擇自己進行物流配送，如何解決車輛成本問題始終是一大難題，本文以車輛路徑問題（Vehicle Routing Problem；VRP），研究最小路徑距離成本、最小發車成本、車輛最大行駛距離限制及車輛最大負載量為目標求解最小總成本，總成本考慮路徑距離成本、車輛發車成本，整合上述問題，使此研究更接近實務上可能發生之問題並加以應用。本研究以建構混合整數規劃數學模型，限制最小路徑距離成本、車輛最大行駛距離限制及車輛最大負載量，以建立一個完整的車輛路徑問題，以LINGO程式進行驗證，藉此解決實務上之問題。

關鍵字

批發商車輛 ； 混合整數規劃 ； 車輛路徑問題 ； 車輛距離 ； 車輛負載

並列摘要

This study takes wholesalers as an example to describe how wholesalers need to provide excellent services to customers and lower-level retailers, and choose to carry out their own logistics distribution. How to solve vehicle routing problem (VRP) is always a complex mathematical problem. This research is considering the minimum distance cost, the minimum setup cost, the maximum travel distance limit of the vehicle and the maximum capacitated of the vehicle to solve the minimum total cost. This study proposed a mathematical model of mixed integer programming, and verify it with the LINGO to solve the problems.

並列關鍵字

Wholesaler vehicle ； Mixed integer programming ； Vehicle routing problem ； Vehicle distance ； Vehicle capacitated