A green perspective on capacitated time-dependent vehicle routing problem with time windows Online publication date: Mon, 04-Sep-2017
by Iman Kazemian; Samin Aref
International Journal of Supply Chain and Inventory Management (IJSCIM), Vol. 2, No. 1, 2017
Abstract: This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is developed to incorporate speed and schedule in transportation. The model considers speed limits for different times of the day in a realistic delivery context. Due to the complexity of solving the model, a simulated annealing algorithm is proposed to find solutions with high quality in a timely manner. Our method can be used in practice to lower fuel consumption and greenhouse gas emissions while total route cost is also controlled to some extent. The capability of method is depicted by numerical examples productively solved within 3.5% to the exact optimal for small and mid-sized problems. Moreover, comparatively appropriate solutions are obtained for large problems in averagely one tenth of the exact method restricted computation time.
Online publication date: Mon, 04-Sep-2017
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Supply Chain and Inventory Management (IJSCIM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org