Harmony search algorithm for vehicle routing problem with time Windows

Esam Taha Yassen, Masri Ayob, Mohd Zakree Ahmad Nazri, Zulkifli Ahmad

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Harmony Search Algorithm (HSA) is a meta-heuristic algorithm inspired by the musical process to solve different optimization problems. It has been successfully applied to solve many combinatorial optimization problems such as university course timetabling and standard vehicle routing problems but has not been applied to solve Vehicle Routing Problem with Time Windows (VRPTW). Therefore, this work investigates the performance of HSA in solving the vehicle VRPTW. The performance of HSA is tested using Solomon VRPTW benchmarks. The obtained results demonstrate that the HSA matching the best known result in one instance and obtained promising results in other tested instances. This proves that HSA is a promising method for solving VRPTW.

Original languageEnglish
Pages (from-to)633-638
Number of pages6
JournalJournal of Applied Sciences
Volume13
Issue number4
DOIs
Publication statusPublished - 2013

Fingerprint

Vehicle routing
Combinatorial optimization
Heuristic algorithms

Keywords

  • Harmony search algorithm
  • Nature inspired algorithm
  • Population-based approach

ASJC Scopus subject areas

  • General

Cite this

Harmony search algorithm for vehicle routing problem with time Windows. / Yassen, Esam Taha; Ayob, Masri; Ahmad Nazri, Mohd Zakree; Ahmad, Zulkifli.

In: Journal of Applied Sciences, Vol. 13, No. 4, 2013, p. 633-638.

Research output: Contribution to journalArticle

@article{cbf83c81adcf441fa771dea43f4e23f8,
title = "Harmony search algorithm for vehicle routing problem with time Windows",
abstract = "Harmony Search Algorithm (HSA) is a meta-heuristic algorithm inspired by the musical process to solve different optimization problems. It has been successfully applied to solve many combinatorial optimization problems such as university course timetabling and standard vehicle routing problems but has not been applied to solve Vehicle Routing Problem with Time Windows (VRPTW). Therefore, this work investigates the performance of HSA in solving the vehicle VRPTW. The performance of HSA is tested using Solomon VRPTW benchmarks. The obtained results demonstrate that the HSA matching the best known result in one instance and obtained promising results in other tested instances. This proves that HSA is a promising method for solving VRPTW.",
keywords = "Harmony search algorithm, Nature inspired algorithm, Population-based approach",
author = "Yassen, {Esam Taha} and Masri Ayob and {Ahmad Nazri}, {Mohd Zakree} and Zulkifli Ahmad",
year = "2013",
doi = "10.3923/jas.2013.633.638",
language = "English",
volume = "13",
pages = "633--638",
journal = "Journal of Applied Sciences",
issn = "1812-5654",
publisher = "Asian Network for Scientific Information",
number = "4",

}

TY - JOUR

T1 - Harmony search algorithm for vehicle routing problem with time Windows

AU - Yassen, Esam Taha

AU - Ayob, Masri

AU - Ahmad Nazri, Mohd Zakree

AU - Ahmad, Zulkifli

PY - 2013

Y1 - 2013

N2 - Harmony Search Algorithm (HSA) is a meta-heuristic algorithm inspired by the musical process to solve different optimization problems. It has been successfully applied to solve many combinatorial optimization problems such as university course timetabling and standard vehicle routing problems but has not been applied to solve Vehicle Routing Problem with Time Windows (VRPTW). Therefore, this work investigates the performance of HSA in solving the vehicle VRPTW. The performance of HSA is tested using Solomon VRPTW benchmarks. The obtained results demonstrate that the HSA matching the best known result in one instance and obtained promising results in other tested instances. This proves that HSA is a promising method for solving VRPTW.

AB - Harmony Search Algorithm (HSA) is a meta-heuristic algorithm inspired by the musical process to solve different optimization problems. It has been successfully applied to solve many combinatorial optimization problems such as university course timetabling and standard vehicle routing problems but has not been applied to solve Vehicle Routing Problem with Time Windows (VRPTW). Therefore, this work investigates the performance of HSA in solving the vehicle VRPTW. The performance of HSA is tested using Solomon VRPTW benchmarks. The obtained results demonstrate that the HSA matching the best known result in one instance and obtained promising results in other tested instances. This proves that HSA is a promising method for solving VRPTW.

KW - Harmony search algorithm

KW - Nature inspired algorithm

KW - Population-based approach

UR - http://www.scopus.com/inward/record.url?scp=84878872449&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84878872449&partnerID=8YFLogxK

U2 - 10.3923/jas.2013.633.638

DO - 10.3923/jas.2013.633.638

M3 - Article

AN - SCOPUS:84878872449

VL - 13

SP - 633

EP - 638

JO - Journal of Applied Sciences

JF - Journal of Applied Sciences

SN - 1812-5654

IS - 4

ER -