The Two-Echelon Vehicle Routing Problem with Consideration of Carbon Emissions

• Main Authors: Lai, Yi-Ju, 賴怡儒
• Other Authors: Chen, Mu-Chen
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/z2eguj

碩士 === 國立交通大學 === 運輸與物流管理學系 === 102 === Over the past few years, the E-Commerce boom has increased the demand for logistics and helps broaden a company’s customer base. Therefore, companies have started to consider how to efficiently integrate their limited resources while meeting the customers’ demand. Because of this, the Vehicle Rouging Problem (VRP) has been widely studied recently. Furthermore, due to the environmental impacts of greenhouse gas emissions, many countries now take the greenhouse effect into consideration when developing economics. Although there are a lot of papers about VRP, very few of them mentioned the two-echelon VRP. Instead, they focused more on a single echelon, as well as single depot and homogeneous fleet when it comes to VRP. However, logistics companies would practically have a heterogeneous fleet and multiple depots. These companies normally use trucks to carry more goods before entering different depots. Shortly after they arrive, the goods would be allocated to several smaller cargo trucks and do the second echelon vehicle routing. As a result, the objective of this study was to propose a two-echelon VRP model with time windows, as well as the consideration of carbon emissions. This study also refers to an online VRP database as examples and extends two scenarios. One scenario is designed to compare the difference of total cost between two-echelon VRP with and without consideration of carbon emissions; the other is to compare the cost difference when there’s no time windows restriction.