A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows
| Author | Xu Z. |
| Author | Elomri A. |
| Author | Pokharel S. |
| Author | Mutlu F. |
| Available date | 2020-04-05T10:53:20Z |
| Publication Date | 2019 |
| Publication Name | Computers and Industrial Engineering |
| Resource | Scopus |
| ISSN | 3608352 |
| Abstract | This paper investigates the capacitated green vehicle routing problem (GVRP) with time-varying vehicle speed and soft time windows. The GVRP is developed as a multi-objective mixed integer nonlinear programming (MINLP) model that incorporates a fuel consumption calculation algorithm. The proposed model considers the vehicle load and capacity as well as time-varying speed in order to account for traffic congestion. An improved non-dominated sorting genetic algorithm (NSGA-II) with adaptive strategies and greedy strategies is developed to solve the GVRP. The results of numerical experiments show that the consumption of fuel in a supply chain can be decreased sharply without any significant loss in customer satisfaction. The proposed NSGA-II has a better capability and efficiency than the original NSGA-II. Our experiments also indicate that the proposed model outperforms most of the best-known solutions obtained from the traditional modeling approaches. - 2019 Elsevier Ltd |
| Sponsor | This research was made possible by a NPRP award NPRP No. 5-1284-5-198 from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors. The partial contribution by Zhitao Xu in this paper was possible due to the funding provided to this author by the National Natural Science Foundation of China (Grants Nos. 71702073 and 71632008 ), the Natural Science Foundation of Jiangsu Province , China (Grant No. BK20170774 ), the Aeronautical Science Foundation of China (No. 2018ZE52057 ), the China Postdoctoral Science Foundation (Grant No. 2018M640483 ), and the Postdoctoral Preferred Foundation of Zhejiang Province , China (Grant No. zj20180024 ). Appendix A See . Tables A1 and A2 |
| Language | en |
| Publisher | Elsevier Ltd |
| Subject | Capacitated vehicle routing problem Fuel consumption Green logistics Time-varying speed Traveling salesman problem |
| Type | Article |
| Volume Number | 137 |
Check access options
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||
This item appears in the following Collection(s)
-
Mechanical & Industrial Engineering [1396 items ]