Multi-parent insertion crossover for vehicle routing problem with time windows

Esam Taha Yassen, Masri Ayob, Mohd Zakree Ahmad Nazri, Nasser R. Sabar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Multi parent crossover has been successfully applied to solve many combinatorial optimization problems such as unconstrained binary quadratic programming problem (UBQP). This because using more than two parents has increased the intensification process by exploiting the information shared by multi parents. However not all type of crossovers are suitable to solve vehicle routing problem (VRP). Therefore, this work introduces a multi parent insertion crossover in solving vehicle routing problem with time windows (VRPTW) by enhancing two parent insertion crossovers. This crossover exchange information among three parents instead of two. Result tested on Solomon VRPTW benchmarks demonstrate that multi parent crossover outperformed two parent crossover on same instances. This prove the effectiveness of having more parents for crossover that can be help the search to find better quality solution.

Original languageEnglish
Title of host publicationConference on Data Mining and Optimization
Pages103-108
Number of pages6
DOIs
Publication statusPublished - 2012
Event2012 4th Conference on Data Mining and Optimization, DMO 2012 - Langkawi
Duration: 2 Sep 20124 Sep 2012

Other

Other2012 4th Conference on Data Mining and Optimization, DMO 2012
CityLangkawi
Period2/9/124/9/12

Fingerprint

Vehicle routing
Quadratic programming
Combinatorial optimization

Keywords

  • crossover
  • genetic algorithm
  • optimization
  • vehicle routing

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this

Yassen, E. T., Ayob, M., Ahmad Nazri, M. Z., & Sabar, N. R. (2012). Multi-parent insertion crossover for vehicle routing problem with time windows. In Conference on Data Mining and Optimization (pp. 103-108). [6329806] https://doi.org/10.1109/DMO.2012.6329806

Multi-parent insertion crossover for vehicle routing problem with time windows. / Yassen, Esam Taha; Ayob, Masri; Ahmad Nazri, Mohd Zakree; Sabar, Nasser R.

Conference on Data Mining and Optimization. 2012. p. 103-108 6329806.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yassen, ET, Ayob, M, Ahmad Nazri, MZ & Sabar, NR 2012, Multi-parent insertion crossover for vehicle routing problem with time windows. in Conference on Data Mining and Optimization., 6329806, pp. 103-108, 2012 4th Conference on Data Mining and Optimization, DMO 2012, Langkawi, 2/9/12. https://doi.org/10.1109/DMO.2012.6329806
Yassen ET, Ayob M, Ahmad Nazri MZ, Sabar NR. Multi-parent insertion crossover for vehicle routing problem with time windows. In Conference on Data Mining and Optimization. 2012. p. 103-108. 6329806 https://doi.org/10.1109/DMO.2012.6329806
Yassen, Esam Taha ; Ayob, Masri ; Ahmad Nazri, Mohd Zakree ; Sabar, Nasser R. / Multi-parent insertion crossover for vehicle routing problem with time windows. Conference on Data Mining and Optimization. 2012. pp. 103-108
@inproceedings{ed558f9645744d18b0fe00ac3fcd253a,
title = "Multi-parent insertion crossover for vehicle routing problem with time windows",
abstract = "Multi parent crossover has been successfully applied to solve many combinatorial optimization problems such as unconstrained binary quadratic programming problem (UBQP). This because using more than two parents has increased the intensification process by exploiting the information shared by multi parents. However not all type of crossovers are suitable to solve vehicle routing problem (VRP). Therefore, this work introduces a multi parent insertion crossover in solving vehicle routing problem with time windows (VRPTW) by enhancing two parent insertion crossovers. This crossover exchange information among three parents instead of two. Result tested on Solomon VRPTW benchmarks demonstrate that multi parent crossover outperformed two parent crossover on same instances. This prove the effectiveness of having more parents for crossover that can be help the search to find better quality solution.",
keywords = "crossover, genetic algorithm, optimization, vehicle routing",
author = "Yassen, {Esam Taha} and Masri Ayob and {Ahmad Nazri}, {Mohd Zakree} and Sabar, {Nasser R.}",
year = "2012",
doi = "10.1109/DMO.2012.6329806",
language = "English",
isbn = "9781467327183",
pages = "103--108",
booktitle = "Conference on Data Mining and Optimization",

}

TY - GEN

T1 - Multi-parent insertion crossover for vehicle routing problem with time windows

AU - Yassen, Esam Taha

AU - Ayob, Masri

AU - Ahmad Nazri, Mohd Zakree

AU - Sabar, Nasser R.

PY - 2012

Y1 - 2012

N2 - Multi parent crossover has been successfully applied to solve many combinatorial optimization problems such as unconstrained binary quadratic programming problem (UBQP). This because using more than two parents has increased the intensification process by exploiting the information shared by multi parents. However not all type of crossovers are suitable to solve vehicle routing problem (VRP). Therefore, this work introduces a multi parent insertion crossover in solving vehicle routing problem with time windows (VRPTW) by enhancing two parent insertion crossovers. This crossover exchange information among three parents instead of two. Result tested on Solomon VRPTW benchmarks demonstrate that multi parent crossover outperformed two parent crossover on same instances. This prove the effectiveness of having more parents for crossover that can be help the search to find better quality solution.

AB - Multi parent crossover has been successfully applied to solve many combinatorial optimization problems such as unconstrained binary quadratic programming problem (UBQP). This because using more than two parents has increased the intensification process by exploiting the information shared by multi parents. However not all type of crossovers are suitable to solve vehicle routing problem (VRP). Therefore, this work introduces a multi parent insertion crossover in solving vehicle routing problem with time windows (VRPTW) by enhancing two parent insertion crossovers. This crossover exchange information among three parents instead of two. Result tested on Solomon VRPTW benchmarks demonstrate that multi parent crossover outperformed two parent crossover on same instances. This prove the effectiveness of having more parents for crossover that can be help the search to find better quality solution.

KW - crossover

KW - genetic algorithm

KW - optimization

KW - vehicle routing

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

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

U2 - 10.1109/DMO.2012.6329806

DO - 10.1109/DMO.2012.6329806

M3 - Conference contribution

AN - SCOPUS:84869430271

SN - 9781467327183

SP - 103

EP - 108

BT - Conference on Data Mining and Optimization

ER -