Survey of Vehicle Routing Problem and Its Development Analysis in Taiwan

碩士 === 國立交通大學 === 運輸與物流管理學系 === 103 === In the supply chain management, Vehicle Routing Problem has an important impact on the total cost, and was here presented to discuss. The VRP was first stated by Dantzig and Ramser in 1959. Not only in academia but also in practice, it gets more and more atten...

Full description

Bibliographic Details
Main Authors: Lee, Mei-Yi, 李美儀
Other Authors: Han, Fu-Wha
Format: Others
Language:zh-TW
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/04741005651783916001
Description
Summary:碩士 === 國立交通大學 === 運輸與物流管理學系 === 103 === In the supply chain management, Vehicle Routing Problem has an important impact on the total cost, and was here presented to discuss. The VRP was first stated by Dantzig and Ramser in 1959. Not only in academia but also in practice, it gets more and more attention. In practice there exists several variants of the problem; and are related to the diverse of operating rules and constraints encountered in real-life applications. Thus, several variants of the basic problem have been put forward till now. In this study, the static VRP as a research topic, we use the basic characteristic of VRP to classify these relevant extension. Furthermore, this study reviews each relevant extension of international and internal literature, then do the analysis by keeping track of its development. According to these data, we can realize the development trends of international and internal researches in the field of VRP. This study reviewed a total of 411 VRP literatures, including 219 international literatures and 192 internal literatures. We find out that international of VRP literatures have flourish over the past 10 years, and the trend of the VRP relevant extension changed gradually from considering the customer request to outsourcing and to environmental protection issues. The internal research ability to solve different variants of the VRP relevant problems has been very close to the best know solution of international benchmark. So the VRP field should receive more attention and encouragement in the future.