Universiti Teknologi Malaysia Institutional Repository

Genetic algorithm and tabu search for vehicle routing problems with stochastic demand

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.

[img] PDF (Abstract)
65Kb

Official URL: http://dx.doi.org/10.1063/1.3525151

Abstract

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
Subjects:Q Science
Divisions:Science
ID Code:27980
Deposited By: Liza Porijo
Deposited On:29 Aug 2012 10:27
Last Modified:29 Aug 2012 10:28

Repository Staff Only: item control page