000 03501nas|a2200421 i 4500
005 20260818114017.0
008 150799s1998 th uzm rtt 00| a1eng d
035 _a.b11755118
099 9 _aAIT Thesis no. ISE-98-39
100 0 _aTruong Hoang Tu
245 1 0 _aFleet sizing incorporated vehicle routing for LPG distribution in Hochiminh city
260 _aBangkok :
_bAsian Institute of Technology,
_c1998
300 _a62, 35 p.
490 1 _aThesis ;
_vno. ISE-98-39
500 _aA thesis submitted in partial fulfilment of the requirements for the degree of Master of Engineering, School of Advanced Technologies
502 _aThesis (M.Eng.) - Asian Institute of Technology, 1998
520 _aIn 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.
650 0 _aOperations research
650 0 _aMotor vehicle fleets
700 1 _aPandey, P.C.,
_eChairperson
700 1 _aHuynh, Ngoc Phien,
_eExamination Committee
700 1 _aShanker, Kripa,
_eExamination committee
710 2 _aPetro Vietnam Corporation,
_eScholarship donor
810 2 _aAsian Institute of Technology.
_tThesis ;
_vno. ISE-98-39
856 _3Full-Text
_uhttp://203.159.5.9/ait-thesis/detail.php?q=B13347
907 _a.b11755118
_bmnait
_cy
902 _a240418
998 _b0
_c990715
_dm
_ea
_fy
_g0
945 _lmnait
945 _lmnait
945 _lmnarc
942 _c20
942 _c40
909 _aBarcode : 30050120814479
_bCREATED : 1999-07-15
_cRECORD # : i12142736
_dLPATRON : 1017249
_eLCHKIN : 2006-08-22
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 11
_jTOT RENEW : 20
909 _aBarcode : 30050120814487
_bCREATED : 1999-07-15
_cRECORD # : i12142748
_dLPATRON : 1015465
_eLCHKIN : 2003-11-27
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 16
_jTOT RENEW : 12
909 _aBarcode : 30050160098892
_bCREATED : 2016-04-28
_cRECORD # : i12960433
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
999 _c45439
_d45439