A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms
by Neda Rezaei; Sadoullah Ebrahimnejad; Amirhossein Moosavi; Adel Nikfarjam
European J. of Industrial Engineering (EJIE), Vol. 13, No. 4, 2019

Abstract: In this paper, the green vehicle routing problem with time windows constraint is studied in the presence of a heterogeneous fleet of vehicles and filling stations. In addition, the number of vehicles and their fuel tank capacity are both limited. The main contribution of this study is the simultaneous consideration of these features, which makes the problem more practical. For this purpose, a mixed integer linear programming model that minimises the transportation costs and (or carbon dioxide) emissions, is proposed. Furthermore, a genetic algorithm and a population-based simulated annealing are developed to find high-quality solutions for large-scale instances. To validate the proposed model and algorithms, 28 instances are generated using a benchmark database. The computational results demonstrate that both algorithms provide efficient solutions regarding the objective function value and CPU time. Finally, a comprehensive sensitivity analysis is carried out to show the importance of features mentioned above. [Received: 7 October 2016; Revised: 27 December 2018; Accepted: 13 January 2019]

Online publication date: Fri, 19-Jul-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
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 European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your 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 subs@inderscience.com