A Breeder genetic algorithm for vehicle routing problem with stochastic demands

Journal of Applied Sciences Research

Volumn 5, Issue 11, 2009, Pages 1998-2005

  Irhamah, X ^a   Ismail, Zuhaimy ^b  

^a DEPARTMENT OF ELECTRICAL ENGINEERING   (Indonesia)

^b UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Breeder Genetic Algorithm; preventive restocking; Vehicle Routing Problem with Stochastic Demands

Indexed keywords

EID: 77949563774     PISSN: 1816157X     EISSN: 1819544X     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Secomandi, N., 2003. "Analysis of a rollout approach to sequencing problems with stochastic vehicle routing applications". J. Heuristics, 9: 321-352.
2. Yang, Wen-Huei., K. Mathur and R.H. Ballou, 2000. "Stochastic Vehicle Routing Problem with Restocking". Transport. Sci., 34(1): 99-112.
3. Gendreau, M., G. Laporte and R. Seguin, 1996. "A Tabu Search for the Vehicle Routing Problem with Stochastic Demands and Customers". Oper. Res., 44(3): 469-477.
4. Dror, M., G. Laporte and P. Trudeau, 1989. "Vehicle Routing Problem with Stochastic Demands: Properties and Solution Frameworks". Transport. Sci., 23(3): 166-176.
5. Gendreau, M., G. Laporte and R. Seguin, 1995. "An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers". Transport. Sci., 29: 143-155.
6. Bertsimas, D.J., 1992. "A Vehicle Routing Problem with Stochastic Demand". Oper. Res., 40(3): 574-585.
7. Chepuri, K. and T. Homem-De-Mello, 2005. "Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method". Ann. Oper. Res., 134: 153-181.
8. Bertsimas, D.J., P. Chervi and M. Peterson, 1995. "Computational Approaches to Stochastic Vehicle Routing Problems". Transport. Sci., 29: 342-353.
9. Bianchi, L., M. Birattari, M. Chiarandini, M. Manfrin, M. Mastrolilli, L. Paquete, O. Rossi-Doria and T. Schiavinotto, 2004. Metaheuristics for the Vehicle Routing Problem with Stochastic Demands, In Parallel Problem Solving from Nature - PPSN VIII, Lecture Notes in Computer Science Vol. 3242/2004. Springer Berlin / Heidelberg: 450-460.
10. Secomandi, N., 2000. "Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands". Comput. Oper. Res., 27:1201-1225.
11. Secomandi, N., 2001. "A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands". Oper. Res., 49(5): 796-802.
12. Ismail, Z. and Irhamah, 2008a. "Adaptive Permutation-Based Genetic Algorithm for Solving VRP with Stochastic Demands". J. Applied. Sci., 8(1): 3228-3234.
13. Ismail, Z. and Irhamah, 2008b. "Solving the Vehicle Routing Problem with Stochastic Demands via Hybrid Genetic Algorithm - Tabu Search". J. Math. Stat., 4(3): 161-167.
14. Muhlenbein, H. and D. Schlierkamp-Voosen, 1993a. Predictive Models for the Breeder Genetic Algorithm. Evolutionary Computation, 1(1): 25-49.
15. Prins, C., 2004. "A simple and effective evolutionary algorithm for the vehicle routing problem". Computers Ops. Res., 31: 1985-2002.
16. Muhlenbein, H. and D. Schlierkamp-Voosen, 1993b. The science of breeding and its application to the breeder genetic algorithm BGA. Evolutionary Computation, 1(4): 335-360.
17. Potvin, J.Y., 1996. "Genetic Algorithms for the Traveling Salesman Problem". Ann. Oper. Res., 63: 339-370.
18. Crisan, C. and H. Muhlenbein, 1998. The Breeder Genetic Algorithm for Frequency Assignment. In A. E. Eiben, et al. (Editors): PPSN V, LNCS: 1498: 897-906.