Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Non-dominated Sorting Differential Evolution Algorithm for the Minimization of Route based Fuel Consumption Multiobjective Vehicle Routing Problems
Department 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.
School of Production Engineering and Management, Technical University of Crete, Decision Support Systems Laboratory, Department 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. Department of Civil Engineering, Aristotle University of Thessalonike, Thessaloníki, Greece.ORCID iD: 0000-0001-8473-3663
2016 (English)In: Energy Systems, Springer Verlag, ISSN 1868-3967, E-ISSN 1868-3975, Vol. 8, no 4, p. 785-814Article in journal (Refereed) Published
Abstract [en]

In this paper, three Parallel Multi-Start Non-dominated Sorting Differential Evolutionalgorithms (PMS-NSDEs) are proposed for the solution of four Multiobjective Routebased Fuel Consumption Vehicle Routing problems (MRFCVRPs) and their results arecompared with the results of a Parallel Multi-Start NSGA II algorithm. All thesealgorithms use more than one initial populations of solutions. In each algorithm aVariable Neighborhood Search algorithm for the improvement of each solutionseparately is used. The problems that are formulated with two competitive objectivefunctions are the Multiobjective Symmetric and Asymmetric Delivery Route based FuelConsumption Vehicle Routing Problem (MSDRFCVRP and MADRFCVRP) and theMultiobjective Symmetric and Asymmetric Pick-up Route based Fuel ConsumptionVehicle Routing Problem (MSPRFCVRP and MAPRFCVRP). The objective functionscorrespond to the optimization of the time needed for the vehicle to travel between twocustomers or between the customer and the depot and to the Route based FuelConsumption of the vehicle considering the traveled distance, the load of the vehicle,the slope of the road, the speed and the direction of the wind, and the driver's behaviorwhen the decision maker plans delivery or pick-up routes. A number of modifiedVehicle Routing Problem instances are used in order to measure the quality of theproposed algorithms. 

Place, publisher, year, edition, pages
Springer, 2016. Vol. 8, no 4, p. 785-814
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-5671DOI: 10.1007/s12667-016-0209-5Scopus ID: 2-s2.0-85031797063Local ID: 3d5d5441-97b3-4416-9cfe-9e5e58a12ccaOAI: oai:DiVA.org:ltu-5671DiVA, id: diva2:978545
Note

Validerad;2017;Nivå 2;2017-10-18 (svasva)

Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2018-11-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Migdalas, Athanasios

Search in DiVA

By author/editor
Migdalas, Athanasios
By organisation
Business Administration and Industrial Engineering
In the same journal
Energy Systems, Springer Verlag
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 95 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf