Optimised crossover genetic algorithm for capacitated vehicle routing problem
This paper presents a genetic algorithm for solving capacitated vehicle routing problem, which is mainly characterised by using vehicles of the same capacity based at a central depot that will be optimally routed to supply customers with known demands. The proposed algorithm uses an optimised crosso...
| Main Authors: | Nazif, Habibeh, Lee, Lai Soon |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2012
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/25245/ http://psasir.upm.edu.my/id/eprint/25245/1/Optimised%20crossover%20genetic%20algorithm%20for%20capacitated%20vehicle%20routing%20problem.pdf |
Similar Items
Optimized crossover genetic algorithm for vehicle routing problem with time windows
by: Nazif, Habibeh, et al.
Published: (2010)
by: Nazif, Habibeh, et al.
Published: (2010)
Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010)
by: Nazif, Habibeh
Published: (2010)
Genetic algorithms with optimised crossover operator
by: Nazif, Habibeh, et al.
Published: (2009)
by: Nazif, Habibeh, et al.
Published: (2009)
Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)
by: Nazif, Habibeh, et al.
Published: (2010)
A genetic algorithm to minimise the maximum lateness on a
single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)
by: Lee, Lai Soon, et al.
Published: (2009)
A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time
by: Nazif, Habibeh, et al.
Published: (2009)
by: Nazif, Habibeh, et al.
Published: (2009)
Ant colony optimization for capacitated vehicle routing problem.
by: Tan, Wen Fang, et al.
Published: (2012)
by: Tan, Wen Fang, et al.
Published: (2012)
Adaptive multiple crossover genetic algorithm to solve Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2018)
by: Algethami, Haneen, et al.
Published: (2018)
An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem
by: Caccetta, Louis, et al.
Published: (2013)
by: Caccetta, Louis, et al.
Published: (2013)
Suitability Factor on the Capacitated Vehicle Routing Problem
by: Md Rais, Helmi, et al.
Published: (2010)
by: Md Rais, Helmi, et al.
Published: (2010)
A modified partially mapped multiCrossover genetic algorithm for Two-Dimensional Bin Packing Problem
by: Sarabian, Maryam, et al.
Published: (2010)
by: Sarabian, Maryam, et al.
Published: (2010)
A variant fisher and Jaikuamr algorithm to solve capacitated vehicle routing problem
by: Sultana, Tanzima, et al.
Published: (2017)
by: Sultana, Tanzima, et al.
Published: (2017)
Distance based sweep nearest algorithm to solve capacitated vehicle routing problem
by: Akhand, M. A. H, et al.
Published: (2016)
by: Akhand, M. A. H, et al.
Published: (2016)
Applying DACS3 in the Capacitated Vehicle Routing Problem
by: Md Rais, Helmi, et al.
Published: (2010)
by: Md Rais, Helmi, et al.
Published: (2010)
A hybrid method for capacitated vehicle routing problem
by: Radiy, Mamon
Published: (2010)
by: Radiy, Mamon
Published: (2010)
Ant system with heuristics for capacitated vehicle routing problem
by: Tan, Wen Fang
Published: (2013)
by: Tan, Wen Fang
Published: (2013)
A genetic algorithm with fuzzy crossover operator and probability
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2012)
by: Varnamkhasti, Mohammad Jalali, et al.
Published: (2012)
A Hybrid Approach to Solve the Capacitated Vehicle Routing Problem
by: Caccetta, Louis, et al.
Published: (2010)
by: Caccetta, Louis, et al.
Published: (2010)
Genetic algorithm for biobjective urban transit routing problem
by: Chew, J. S. C., et al.
Published: (2013)
by: Chew, J. S. C., et al.
Published: (2013)
Vehicle routing problem using genetic algorithm / Shamini Nagaratnam
by: Shamini , Nagaratnam
Published: (2006)
by: Shamini , Nagaratnam
Published: (2006)
A new real coded genetic algorithm crossover: Rayleigh crossover
by: Lim, Siew Mooi, et al.
Published: (2014)
by: Lim, Siew Mooi, et al.
Published: (2014)
Crossover and mutation operators of genetic algorithms
by: Lim, Siew Mooi, et al.
Published: (2017)
by: Lim, Siew Mooi, et al.
Published: (2017)
Crossover and mutation operators of genetic algorithms
by: Siew, Mooi Lim, et al.
Published: (2017)
by: Siew, Mooi Lim, et al.
Published: (2017)
Multi-objective harmony search algorithm for capacitated location-routing problem of reverse logistics using fuzzy membership approach
by: Misni, Farahanim, et al.
Published: (2024)
by: Misni, Farahanim, et al.
Published: (2024)
A breeder genetic algorithm for vehicle routing problem with stochastic demands
by: Irhamah, Irhamah, et al.
Published: (2009)
by: Irhamah, Irhamah, et al.
Published: (2009)
Vehicle routing optimisation in humanitarian operations: a survey on modelling and optimisation approaches
by: Anuar, Wadi Khalid, et al.
Published: (2021)
by: Anuar, Wadi Khalid, et al.
Published: (2021)
Crossover and mutation operators of real coded genetic algorithms for global optimization problems
by: Lim, Siew Mooi
Published: (2016)
by: Lim, Siew Mooi
Published: (2016)
An investigation of the ant-based hyper-heuristic for capacitated vehicle routing problem and traveling salesman problem
by: Abd Aziz, Zalilah
Published: (2013)
by: Abd Aziz, Zalilah
Published: (2013)
Optimisation of vehicle routing problem with time windows using Harris Hawks optimiser
by: Chai, S. W., et al.
Published: (2022)
by: Chai, S. W., et al.
Published: (2022)
Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem
by: Latiffianti, Effi
Published: (2009)
by: Latiffianti, Effi
Published: (2009)
An Efficient Solution to Travelling Salesman Problem using Genetic Algorithm with Modified Crossover Operator
by: Hossain, Md. Sabir, et al.
Published: (2019)
by: Hossain, Md. Sabir, et al.
Published: (2019)
Optimizing capacitated electric vehicle route in logistic operations
by: Tiong, Samuel Fu Wei
Published: (2024)
by: Tiong, Samuel Fu Wei
Published: (2024)
An Efficient Genetic Algorithm for Large Scale Vehicle Routing Problem Subject to Precedence Constraints
by: Noraini, Mohd Razali
Published: (2015)
by: Noraini, Mohd Razali
Published: (2015)
Development of heuristic methods based on genetic algorithm (GA) for solving vehicle routing problem
by: Ismail, Zuhaimy, et al.
Published: (2008)
by: Ismail, Zuhaimy, et al.
Published: (2008)
A Constructive Heuristic for the Capacitated Vehicle Routing Problem with Intermediate Facilities: Experiments and Managerial Insights
by: Rungkasiri, Saravit
Published: (2017)
by: Rungkasiri, Saravit
Published: (2017)
Genetic algorithm for biobjective urban transit
routing problem
by: Chew, J.S.C., et al.
Published: (2013)
by: Chew, J.S.C., et al.
Published: (2013)
Genetic algorithms for urban transit routing problems
by: Chew, Joanne Suk Chun
Published: (2012)
by: Chew, Joanne Suk Chun
Published: (2012)
Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)
by: Algethami, Haneen
Published: (2017)
Fuzzy genetic algorithms for combinatorial optimisation problems
by: Varnamkhasti, Mohammad Jalali
Published: (2012)
by: Varnamkhasti, Mohammad Jalali
Published: (2012)
Comparing The Performance of Simulated Annealing and Genetic Algorithm Metaheuristics in The Solving of Vehicle Routing Problem Variants
by: Epps, M
Published: (2014)
by: Epps, M
Published: (2014)
Similar Items
-
Optimized crossover genetic algorithm for vehicle routing problem with time windows
by: Nazif, Habibeh, et al.
Published: (2010) -
Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010) -
Genetic algorithms with optimised crossover operator
by: Nazif, Habibeh, et al.
Published: (2009) -
Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010) -
A genetic algorithm to minimise the maximum lateness on a
single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)