Ismail, Zuhaimy and Irhamah, Irhamah (2010) Genetic algorithm and tabu search for vehicle routing problems with stochastic demand. In: ICMS: International Conference On Mathematical Science, 23–27 November 2010, Bolu, Turkey.
Official URL: http://dx.doi.org/10.1063/1.3525151
This paper presents a problem of designing solid waste collection routes, involving scheduling of vehicles where each vehicle begins at the depot, visits customers and ends at the depot. It is modeled as a Vehicle Routing Problem with Stochastic Demands (VRPSD). A data set from a real world problem (a case) is used in this research. We developed Genetic Algorithm (GA) and Tabu Search (TS) procedure and these has produced the best possible result. The problem data are inspired by real case of VRPSD in waste collection. Results from the experiment show the advantages of the proposed algorithm that are its robustness and better solution qualities.
|Item Type:||Conference or Workshop Item (Paper)|
|Uncontrolled Keywords:||genetic algorithms, stochastic processes, functional analysis, cost-benefit analysis|
|Deposited By:||Liza Porijo|
|Deposited On:||29 Aug 2012 10:27|
|Last Modified:||29 Aug 2012 10:28|
Repository Staff Only: item control page