03501nas|a2200421 i 4500 20260818114017.0 150799s1998 th uzm rtt 00| a1eng d .b11755118 AIT Thesis no. ISE-98-39 Truong Hoang Tu Fleet sizing incorporated vehicle routing for LPG distribution in Hochiminh city Bangkok : Asian Institute of Technology, 1998 62, 35 p. Thesis ; no. ISE-98-39 A thesis submitted in partial fulfilment of the requirements for the degree of Master of Engineering, School of Advanced Technologies Thesis (M.Eng.) - Asian Institute of Technology, 1998 In this study, a solution for a large scale fleet sizing vehicle routing problem ( FS VRP ) has been presented which occurs in a major LPG distribution company in Hochiminh City. The company serves more than 200 customers with different amounts of order and at different frequency. The schedule needs to be made over one week horizon. Optimal fleet size is also considered in the general context that minimizes the total distribution cost. A mathematical model of the type mixed integer program ( MIP ) is applicable to very small size problems ( composed of from five to ten customers on two days ). Mathematical approach has proved to be impractical for real life situations. Therefore, a tabu search based heuristic which consists of three phases has been proposed. In phase 1, a goal programming model to decompose a multiple period VRP into some single period VRPs has been established. Phase 2 determines a set of routes which are required to visit all customers each day of the period. Dispatching of routes to vehicles in the fleet has been presented in phase 3. Tabu search technique is applied for phase 2 and phase 3 . As an outcome of the heuristic, the number of trucks, the number of customers each day and the sequence of each delivery route are obtained. Tabu search heuristic is tested with some available benchmark problems. In all cases, it obtains exactly the same or very close to the best solution known. Some elements of tabu search are also studied in order to improve the quality of search process. Operations research Motor vehicle fleets Pandey, P.C., Chairperson Huynh, Ngoc Phien, Examination Committee Shanker, Kripa, Examination committee Petro Vietnam Corporation, Scholarship donor Asian Institute of Technology. Thesis ; no. ISE-98-39 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B13347 .b11755118 mnait y 240418 0 990715 m a y 0 mnait mnait mnarc 20 40 Barcode : 30050120814479 CREATED : 1999-07-15 RECORD # : i12142736 LPATRON : 1017249 LCHKIN : 2006-08-22 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 11 TOT RENEW : 20 Barcode : 30050120814487 CREATED : 1999-07-15 RECORD # : i12142748 LPATRON : 1015465 LCHKIN : 2003-11-27 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 16 TOT RENEW : 12 Barcode : 30050160098892 CREATED : 2016-04-28 RECORD # : i12960433 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 45439 45439 0 0 0 0 MAIN MAIN mnait 2026-08-18 0 AIT Thesis no. ISE-98-39 30050120814479 2026-08-18 11:40:17 1 2026-08-18 20 0 0 0 0 MAIN MAIN mnait 2026-08-18 0 AIT Thesis no. ISE-98-39 30050120814487 2026-08-18 11:40:17 2 2026-08-18 20 0 0 0 0 MAIN MAIN mnarc 2026-08-18 0 AIT Thesis no. ISE-98-39 30050160098892 2026-08-18 11:40:17 1 2026-08-18 40