| Author | Nguyen Vu Thang |
| Call Number | AIT Thesis no.ISE-99-46 |
| Subject(s) | Motor vehicles--Automatic location systems
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-99-46 |
| Abstract | Vehicle routing problems, in general, yield very complex mathematical models to solve even a small size problem. In this study, a solution approach for a vehicle routing problem with backhauls has been presented The proposed procedure involves a two phase heuristic based on modified general insertion (GENI) and unstring-string (US) algorithms. First, GENI algorithm is modified and is used to generate initial feasible solution. Second, a modified US combined with Tahu search algorithm is used to improve the solution successively. The performance of heuristic is studied by comparing the solutions with LINGO for small size problems. The heuristic is tested with some available benchmark problems. In all cases, it obtains very good solutions. Some elements of Tahu search are also studied in order to improve the quality of search process. |
| Year | 1999 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-99-46 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Shanker, Kripa; |
| Examination Committee(s) | Anulark Pinnoi;Voratas Kachitvichyanukul; |
| Scholarship Donor(s) | Petrol Vietnam Corporation, Vietnam; |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology |