000 03347nam a2200421 a 4500
005 20260817161532.0
008 140625s2012 th ad ||| |000 0 eng d
035 _a.b12135859
099 9 _aAIT Thesis no.ISE-12-51
100 0 _aSikarin Vinyoopradit
245 1 0 _aAdaptive variable neighborhood search algorithms for solving capacitated vehicle routing problems
260 _aPathum Thani :
_bAsian Institute of Technology,
_c2012
300 _a104 p. :
_bill. (some col.), charts
490 1 _aThesis ;
_vno. ISE-12-51
500 _aSubmitted in partial fulfillment of the requirements for the degree of Master of Engineering in Industrial and Manufacturing Engineering, School of Engineering and Technology
520 _aThis research presents adaptive variable neighborhood search algorithms for solving Capacitated Vehicle Routing Problems (CVRP). Four Variable Neighborhood Search (VNS) based algorithms to optimize Capacitated Vehicle Routing Problems (CVRP) are studied. The first algorithm is a Variable Neighborhood Search (VNS) integrated with Tabu Search (TS) implemented with new proposed Tabu List. The second algorithm is an Adaptive Variable Neighborhood Search (AVNS) algorithm to improve the perturbation process of VNS algorithm by allowing the frequently used sequences in local optimum to be selected via integrating Roulette Wheel Selection method. The third algorithm is an alternative AVNS algorithm that adopts approach similar to Ant Colony Optimization (ACO) to the AVNS algorithm called A-AVNS1 to reduce the influence of the infrequent used sequences. An Adaptive Roulette Wheel Selection method is proposed in A-AVNS2 algorithm to improve algorithm exploration efficiency. Numerical experiments are carried out using the published benchmark test problems. The results indicated that the proposed adaptive VNS algorithms improved solution quality and solution time for large problem sizes.
502 _aThesis (M. Eng.) - Asian Institute of Technology, 2012
650 0 _aVehicle routing problem
650 0 _aAlgorithms
700 0 _aVoratas Kachitvichyanukul,
_eChairperson
700 1 _aHuynh, Trung Luong,
_eExamination Committee
700 0 _aPisut Koomsap,
_eExamination Committee
810 2 _aAsian Institute of Technology.
_tThesis ;
_vno. ISE-12-51
856 _3Full-Text
_uhttp://203.159.5.9/ait-thesis/detail.php?q=B03378
907 _a.b12135859
_bmnait
_cj
902 _a251123
998 _b0
_c140625
_dm
_ea
_fj
_g0
962 _a000:001:PDF:b1213585:001752:0:0:0:0:0:0
_tAbstract--AIT Thesis no.ISE-12-51
_vn
945 _lmnait
945 _lmnait
945 _lmnarc
942 _c20
942 _c40
909 _aBarcode : 30050120844765
_bCREATED : 2014-09-07
_cRECORD # : i1281765x
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 1
_iTOT CHKOUT : 0
_jTOT RENEW : 0
909 _aBarcode : 30050120844757
_bCREATED : 2014-09-07
_cRECORD # : i12817661
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
909 _aBarcode : 30050160028816
_bCREATED : 2016-03-17
_cRECORD # : i1289400x
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
999 _c1640
_d1640