A breeder genetic algorithm for vehicle routing problem with stochastic demands
This paper considers a version of VRP known as VRP with Stochastic Demands (VRPSD) where the demands are unknown when the route is designed. The problem objective is to find a priori route under preventive restocking that minimize the total expected cost, including travel cost and the expected re...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
INSInet Publication
2009
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/9965/1/IrhamahIrhamah2009_ABreederGeneticAlgorithmForVehicleRoutingProblem.pdf |
| _version_ | 1825910412282953728 |
|---|---|
| author | Irhamah, Irhamah Ismail, Zuhaimy |
| author_facet | Irhamah, Irhamah Ismail, Zuhaimy |
| author_sort | Irhamah, Irhamah |
| collection | ePrints |
| description | This paper considers a version of VRP known as VRP with Stochastic Demands (VRPSD)
where the demands are unknown when the route is designed. The problem objective is to find a priori
route under preventive restocking that minimize the total expected cost, including travel cost and the
expected recourse cost, subject to the routing constraints, under the stochastic demands setting. The
Breeder Genetic Algorithm is proposed to solve this problem. BGA is a kind of GAs, which is especially
powerful and reliable in global searching. The BGA was compared to the standard Genetic Algorithm on
a set of randomly generated problems following some discrete probability distributions. The problem data
are inspired by real case of VRPSD in waste collection. From the results, it was found that the BGA was
clearly superior to standard GA in terms of solution quality. Compared to Bianchi et al’s GA, the BGA
also may lead to a better performance |
| first_indexed | 2024-03-05T18:16:40Z |
| format | Article |
| id | utm.eprints-9965 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:16:40Z |
| publishDate | 2009 |
| publisher | INSInet Publication |
| record_format | dspace |
| spelling | utm.eprints-99652017-03-07T01:48:36Z http://eprints.utm.my/9965/ A breeder genetic algorithm for vehicle routing problem with stochastic demands Irhamah, Irhamah Ismail, Zuhaimy QA Mathematics This paper considers a version of VRP known as VRP with Stochastic Demands (VRPSD) where the demands are unknown when the route is designed. The problem objective is to find a priori route under preventive restocking that minimize the total expected cost, including travel cost and the expected recourse cost, subject to the routing constraints, under the stochastic demands setting. The Breeder Genetic Algorithm is proposed to solve this problem. BGA is a kind of GAs, which is especially powerful and reliable in global searching. The BGA was compared to the standard Genetic Algorithm on a set of randomly generated problems following some discrete probability distributions. The problem data are inspired by real case of VRPSD in waste collection. From the results, it was found that the BGA was clearly superior to standard GA in terms of solution quality. Compared to Bianchi et al’s GA, the BGA also may lead to a better performance INSInet Publication 2009 Article PeerReviewed application/pdf en http://eprints.utm.my/9965/1/IrhamahIrhamah2009_ABreederGeneticAlgorithmForVehicleRoutingProblem.pdf Irhamah, Irhamah and Ismail, Zuhaimy (2009) A breeder genetic algorithm for vehicle routing problem with stochastic demands. Journal of Applied Sciences Research, 5 (11). pp. 1998-2005. ISSN 1816-157X (Print) ; 1819-544X (Online) http://www.insipub.com/jasr/2009/1998-2005.pdf |
| spellingShingle | QA Mathematics Irhamah, Irhamah Ismail, Zuhaimy A breeder genetic algorithm for vehicle routing problem with stochastic demands |
| title | A breeder genetic algorithm for vehicle routing problem with stochastic demands |
| title_full | A breeder genetic algorithm for vehicle routing problem with stochastic demands |
| title_fullStr | A breeder genetic algorithm for vehicle routing problem with stochastic demands |
| title_full_unstemmed | A breeder genetic algorithm for vehicle routing problem with stochastic demands |
| title_short | A breeder genetic algorithm for vehicle routing problem with stochastic demands |
| title_sort | breeder genetic algorithm for vehicle routing problem with stochastic demands |
| topic | QA Mathematics |
| url | http://eprints.utm.my/9965/1/IrhamahIrhamah2009_ABreederGeneticAlgorithmForVehicleRoutingProblem.pdf |
| work_keys_str_mv | AT irhamahirhamah abreedergeneticalgorithmforvehicleroutingproblemwithstochasticdemands AT ismailzuhaimy abreedergeneticalgorithmforvehicleroutingproblemwithstochasticdemands AT irhamahirhamah breedergeneticalgorithmforvehicleroutingproblemwithstochasticdemands AT ismailzuhaimy breedergeneticalgorithmforvehicleroutingproblemwithstochasticdemands |