Change search
ReferencesLink to record
Permanent link

Direct link
Minimizing the Fuel Consumption of a Multiobjective Vehicle Routing Problem Using the Parallel Multi-Start NSGA II Algorithm
School of Production Engineering and Management, Technical University of Crete.
School of Production Engineering and Management, Technical University of Crete.
School of Production Engineering and Management, Technical University of Crete.
Luleå University of Technology, Department of Business Administration, Technology and Social Sciences, Business Administration and Industrial Engineering.
Number of Authors: 4
2016 (English)In: Models, Algorithms and Technologies for Network Analysis: NET 2014, Nizhny Novgorod, Russia, May 2014 / [ed] Valery A. Kalyagin, Petr A. Koldanov, Panos M. Pardalos, Springer International Publishing , 2016, 69-88 p.Conference paper (Refereed)
Abstract [en]

In this paper, a new multiobjective formulation of the Vehicle Routing Problem, the Multiobjective Fuel Consumption Vehicle Routing Problem (MFCVRP), using two different objective functions is presented. The first objective function corresponds to the optimization of the total travel time and the second objective function is the minimization of the fuel consumption of the vehicle taking into account the travel distance, the load of the vehicle, and other route parameters. We solve two cases of the Multiobjective Fuel Consumption Vehicle Routing Problem. In the first case the problem is symmetric and in the second case the problem is asymmetric. The problem is solved with the Parallel Multi-Start NSGA II that uses more than one initial population of individuals and a Variable Neighborhood Search algorithm for the improvement of each produced solution. The instances that are used for the solution of the problem are modified instances based on the classic Euclidean Traveling Salesman Problem benchmark instances taken from the TSP library.

Place, publisher, year, edition, pages
Springer International Publishing , 2016. 69-88 p.
Series
, Springer Proceedings in Mathematics & Statistics, ISSN 2194-1009 ; 156
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-60004DOI: 10.1007/978-3-319-29608-1_5ScopusID: 2-s2.0-84994545352ISBN: 978-3-319-29606-7ISBN: 978-3-319-29608-1OAI: oai:DiVA.org:ltu-60004DiVA: diva2:1040500
Conference
NET 2014, Nizhny Novgorod, Russia, May 2014
Available from: 2016-10-27 Created: 2016-10-27 Last updated: 2016-11-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Migdalas, Athanasios
By organisation
Business Administration and Industrial Engineering
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

ReferencesLink to record
Permanent link

Direct link