02905nas|a2200433 i 4500 20260817162742.0 040423s2003 th uzm rtt 00| a1eng d .b11922412 AIT Thesis no. ISE-03-13 Dang Duy Linh An ant colony algorithm for solving the multi-depot vehicle routing problem Pathum Thani, Thailand : Asian Institute of Technology, 2003 92 p. Thesis ; no. ISE-03-13 Thesis (M.Eng.) - Asian Institute of Technology, 2003 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies This thesis document is the author's research of Multi-Depot Vehicle Routing Problem. The objective of the problem is to find route serving all customers from several depots while minimizing the cost of travel and vehicles usage. Combinatorial optimization problems of this kind are NP-hard and are best solved by heuristics. In this study a new Ant colony-based heuristic named "Multiple Ant Colonies" was developed for obtaining an approximate solution to this problem. Most heuristics in the literature solve the Multi-Depot Vehicle Routing Problem in two stages: clustering and routing. With Multiple Ant heuristic, we try to assign customer to depot and construct route at the same time by using more than one ant colony. The heuristic was tested on several standard problems. The results showed that Multiple Ant heuristic performs very well with small and medium scale problems (up to 200 nodes) and acceptable with larger problem size. Vehicles Heuristic programming Anulark Techanitisawad, Chairperson Huynh, Trung Luong, Examination Committee Voratas Kachitvichyanukul, Examination Committee Petro Vietnam Corporation, Scholarship Donor Asian Institute of Technology. Thesis ; no. ISE-03-13 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B08494 .b11922412 mnait u 251201 0 040423 m a u 3 mnait mnait mnarc 22 14 40 Barcode : 30050120553606 CREATED : 2004-04-23 RECORD # : i12390744 LPATRON : 1024233 LCHKIN : 2012-11-19 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 8 TOT RENEW : 9 Barcode : 300501205536 CREATED : 2012-08-22 RECORD # : i12689518 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050160018197 CREATED : 2016-02-19 RECORD # : i12885393 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 6146 6146 0 0 0 0 MAIN MAIN mnait 2026-08-17 50.00 0 AIT Thesis no. ISE-03-13 30050120553606 2026-08-17 16:27:42 3 2026-08-17 22 0 0 0 0 MAIN MAIN mnait 2026-08-17 0 AIT Thesis no. ISE-03-13 300501205536 2026-08-17 16:27:42 1 2026-08-17 14 0 0 0 0 MAIN MAIN mnarc 2026-08-17 0 AIT Thesis no. ISE-03-13 30050160018197 2026-08-17 16:27:42 1 2026-08-17 40