Vehicle Routing Problem with Emissions and Location Considerations

• Main Authors: Yi-Ta Tsai, 蔡易達
• Other Authors: none
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/83152811837883657621

碩士 === 國立雲林科技大學 === 工業工程與管理研究所碩士班 === 100 === This study investigates the problem of location for two depots and the problem of vehicle routing with the consideration of the amount of carbon emission. It is hypothesized that the existing depot is fixed and the new depot is unknown. It is used a mathematic model which minimizes the total cost as its objective function and developed an integrated heuristic algorithm to solve a numerical example. The integrated heuristic algorithm is combined tabu search algorithm and simulated annealing algorithm. The purpose of tabu search is for improving the vehicle routing; whereas the simulated annealing algorithm is for searching location. The result indicated that the integrated heuristic algorithm of this study can effectively decrease the total cost and the amount of carbon emission. Neither the results for the case of increase of the transportation cost, nor the raise of the carbon emission cost indicated the chosen new depot are fairly near.