Melola Discovery

← Melola Discovery

Open access Jurnal SINTA 1

Solving hybrid-vehicle routing problem using modified simulated annealing

International Journal of Electrical and Computer Engineering (IJECE) · Vol. 11 No. 6 (2021)

DOI
10.11591/ijece.v11i6.pp4922-4931
ISSN
2722-2578, 2088-8708
Published
2021-12-01
Publisher
Institute of Advanced Engineering and Science
License
creativecommons.org/licenses/by-sa/4.0

Abstract

In this paper, we consider the hybrid vehicle routing problem (HVRP) at which the vehicle consumes two types of power: fuel and electricity. The aim of this problem is to minimize the total cost of travelling between customers, provided that each customer is visited only once. The vehicle departs from the depot and returns after completing the whole route. This optimization problem is solved using a modified simulated annealing (SA) heuristic procedure with constant temperature. This approach is implemented on a numerical example and the results are compared with the SA algorithm with decreasing temperature. The obtained results show that using the SA with constant temperature overrides the SA with decreasing temperature. The results indicate that SA with decreasing temperature needs twice the number of iterations needed by the SA with constant temperature to reach a near optimum solution.

Collaboration network of the authors

6 authors · 6 co-authorship links · 2 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Jordan University of Science and Technology
  • Hashemite University
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Mohammad H. AlmomaniHashemite University1
Sarah N. Alabed AlhadiJordan University of Science and Technology1
Mahmoud Mustafa SmadiJordan University of Science and Technology1
Marwa Z. TuffahaJordan University of Science and Technology1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

This record comes from Crossref (what the publisher deposited), because the journal's own OAI-PMH endpoint could not be harvested.

Metadata source: Crossref API (cadangan, berdasarkan ISSN) https://api.crossref.org/journals/2088-8708/works, first harvested 27 Okt 2026, last seen 27 Okt 2026.
Metadata as oai_dc, converted from Crossref
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"><dc:title>Solving hybrid-vehicle routing problem using modified simulated annealing</dc:title><dc:creator>Alsumairat, Nour</dc:creator><dc:creator>Alrefaei, Mahmoud</dc:creator><dc:description>&lt;jats:p&gt;&amp;lt;span lang="EN-US"&amp;gt;In this paper, we consider the hybrid vehicle routing problem (HVRP) at which the vehicle consumes two types of power: fuel and electricity. The aim of this problem is to minimize the total cost of travelling between customers, provided that each customer is visited only once. The vehicle departs from the depot and returns after completing the whole route. This optimization problem is solved using a modified simulated annealing (SA) heuristic procedure with constant temperature. This approach is implemented on a numerical example and the results are compared with the SA algorithm with decreasing temperature. The obtained results show that using the SA with constant temperature overrides the SA with decreasing temperature. The results indicate that SA with decreasing temperature needs twice the number of iterations needed by the SA with constant temperature to reach a near optimum solution.&amp;lt;/span&amp;gt;&lt;/jats:p&gt;</dc:description><dc:publisher>Institute of Advanced Engineering and Science</dc:publisher><dc:date>2021-12-01</dc:date><dc:type>info:eu-repo/semantics/article</dc:type><dc:format>application/pdf</dc:format><dc:identifier>https://doi.org/10.11591/ijece.v11i6.pp4922-4931</dc:identifier><dc:identifier>10.11591/ijece.v11i6.pp4922-4931</dc:identifier><dc:source>International Journal of Electrical and Computer Engineering (IJECE); Vol 11 No 6 (2021); 4922</dc:source><dc:source>2722-2578</dc:source><dc:source>2088-8708</dc:source><dc:relation>http://ijece.iaescore.com/index.php/IJECE/article/viewFile/24336/15194</dc:relation><dc:rights>http://creativecommons.org/licenses/by-sa/4.0</dc:rights></oai_dc:dc>