Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2008.3228.3234IsmailZ.Irhamah122008818The primary objective of this study is to solve the
Vehicle Routing Problem with Stochastic Demands (VRPSD) under restocking
policy by using adaptive Genetic Algorithm (GA). The problem of VRPSD
is one of the most important and studied combinatorial optimization problems,
which finds its application on wide ranges of logistics and transportation
area. It is a variant of a Vehicle Routing Problem (VRP). The algorithms
for stochastic VRP are considerably more intricate than deterministic
VRP and very time consuming. This has led us to explore the used of metaheuristics
focusing on the permutation-based GA. The GA is enhanced by automatically
adapting the mutation probability to capture dynamic changing in population.
The GA becomes a more effective optimizer where the adaptive schemes are
depend on population diversity measure. The proposed algorithm is compared
with standard GA on a set of randomly generated problems following some
discrete probability distributions inspired by real case of VRPSD in solid
waste collection in Malaysia. The performances of several types of adaptive
mutation probability were also investigated. Experimental results show
performance enhancements when adaptive GA is used.]]>Bertsimas, D.J., P. Chervi and M. Peterson,1995Bianchi, L., M. Birattari, M. Chiarandini, M. Manfrin and M. Mastrolilli et al .,2004Chepuri, K. and T. Homem-de-Mello,2005Davis, L.,1991De-Falco, I., A.D. Cioppa and E. Tarantino,2002Gendreau, M., G. Laporte and R. Seguin,1995Herrera, F. and M. Lozano,1996Holland, J.H.,1992Jerald, J., P. Asokan, R. Saravanan and A.D.C. Rani,2006Laoufi,2006Lee, M.A. and H. Takagi,1993Liu, D.P. and S.T. Feng,2004Mei-Yi, L., C. Zi-Xing and S. Guo-Yun,2004Mitchell, M.,1996Prins, C.,2004Reeves, C.R.,1995Secomandi, N.,2001Secomandi, N., 2003Srinivas, M. and L.M. Patnaik,1994Starkweather, T., S. McDaniel, K. Mathias, D. Whitley and C. Whitley,1991Sugisaka, M. and X. Fan,2001Xing, Y., Z. Chen, J. Sun and L. Hu,2007Yang, W.H., K. Mathur and R.H. Ballou,2000Oliver, I.M., D.J. Smith and J.R.C. Holland,1987