• Home
  • Search
  • An effective evolutionary algorithm for the practical capacitated vehicle routing problems
  • Cite Icon26
  • https://doi.org/10.1007/s10845-008-0185-2Copy DOI Icon

An effective evolutionary algorithm for the practical capacitated vehicle routing problems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The evolutionary algorithms are extensively adopted to resolve complex optimization problem. Genetic algorithm (GA), an evolutionary algorithm, has been proved capable of solving vehicle routing problems (VRPs). However, the resolution effectiveness of GA decreases with the increase of nodes within VRPs. Normally, a hybrid GA outperforms pure GA. This study attempts to solve a capacitated vehicle routing problem (CVRP) by applying a novel hybrid genetic algorithm (HGA) that is practical for use by manufacturers. The proposed HGA involves three stages. First, a diverse and well-structured initial chromosome population was constructed. Second, response surface methodology (RSM) experiments were conducted to optimize the crossover and mutation probabilities in performing GA. Finally, a combined heuristics containing improved insertion algorithm and random insertion mutation operator was established to stir over gene permutations and enhance the exploration capability of GA diversely. Furthermore, an elitism conservation strategy was implemented that replace inferior chromosomes with superior ones. As the proposed HGA is primarily used to solve practical problems, benchmark problems involving fewer than 100 nodes from an Internet website were utilized to confirm the feasibility of the proposed HGA. Two real cases one for locally active distribution and another for arms part transportation at a combined maintenance facility, both involving the Taiwanese armed forces are used to detail the analytical process and demonstrate the practicability of the proposed HGA for optimizing the CVRP.

Similar Papers
  • Research Article
  • Citations92

A hybrid genetic algorithm that optimizes capacitated vehicle routing problems

  • Feb 15, 2008
  • Expert Systems with Applications
  • Chung-Ho Wang +1
  • Research Article
  • Citations26

A hybrid genetic search and dynamic programming-based split algorithm for the multi-trip time-dependent vehicle routing problem

  • Apr 19, 2024
  • European Journal of Operational Research
  • Jingyi Zhao +3
  • PDF
  • Research Article
  • Citations16

Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem

  • Jun 22, 2022
  • Mathematical Problems in Engineering
  • Zakir Hussain Ahmed +2
  • Research Article
  • Citations25

Combining genetic local search into a multi-population Imperialist Competitive Algorithm for the Capacitated Vehicle Routing Problem

  • Apr 25, 2023
  • Applied Soft Computing
  • Babak Rezaei +3
  • Research Article
  • Citations4

Edge assembly-based memetic algorithm for the capacitated vehicle routing problem

  • Dec 01, 2009
  • Networks
  • Nagatayuichi +1
  • Research Article
  • Citations2

Comparison of Memetic Algorithm and Genetic Algorithm on Nurse Picket Scheduling at Public Health Center

  • May 30, 2022
  • International Journal of Artificial Intelligence & Robotics (IJAIR)
  • Nico Nico +2
  • Conference Article
  • Citations5

Heuristics Based Particle Swarm Optimization for Solving Vehicle Routing Problems

  • Jun 01, 2014
  • Ruey Maw Chen +1
  • Conference Article

Solution of Co-evolution Self-adaptive Genetic Algorithm to Production Scheduling Problem of Flexible Manufacturing System

  • Jan 01, 2016
  • Yun Zou +1
  • Research Article
  • Citations142

Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem

  • Jul 02, 2014
  • Transportation Research Part D: Transport and Environment
  • Shuzhu Zhang +4
  • Research Article
  • Citations5

An Improved Ant Colony Optimization for VRP with Time Windows

  • Dec 01, 2012
  • Applied Mechanics and Materials
  • Su Ping Yu +1
  • Research Article
  • Citations1

VRoptBees

  • Jan 01, 2018
  • International Journal of Natural Computing Research
  • Thiago A.S Masutti +1
  • Research Article
  • Citations54

A survey of recent advances in vehicle routing problems

  • Jun 04, 2016
  • International Journal of System Assurance Engineering and Management
  • Aderemi Oluyinka Adewumi +1
  • Book Chapter
  • Citations2

Performance Evaluation of Crow Search Algorithm on Capacitated Vehicle Routing Problem

  • Jan 01, 2018
  • K M Dhanya +1
  • Conference Article
  • Citations10

Optimizing a GPU-accelerated genetic algorithm for the vehicle routing problem

  • Jul 07, 2021
  • Marwan Abdelatti +2
  • Conference Article
  • Citations25

Intelligent Frequency Assignment Algorithm Based on Hybrid Genetic Algorithm

  • Jul 01, 2020
  • Liu Yichen +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.