Genetic algorithms for the multi-objective vehicle routing problem with time-window constraint | |
| Author | Meena Watcharathiansakul |
| Call Number | AIT Thesis no.ISE-07-11 |
| Subject(s) | Genetic algorithms Travel time (Traffic engineering) |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Industrial Engineering & Management, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-07-11 |
| Abstract | The vehicle routing problem with time window constraint (VRPTW) is an extension of the capacitated vehicle routing problem (VRP). This thesis work represents VRPTW as a multi¬objective problem and presents a genetic algorithm using weight sum approach. The two objectives of traveling distance and the number of vehicles are minimized concurrently without violating vehicle's capacity and time window constraint. The proposed algorithm is implemented with a new decoding method to accommodate the routing optimization and then applied to solve Solomon's benchmark problems. The results show that the proposed algorithm yields good performance in term of quality and computational time. It obtains 2 instance problems which have better traveling distance than the best published result and 8 competitive solutions as compared to the best known solution for customer size 100.In addition, it also explores the newly area of solution space and finds the better traveling distances for 13 instances with similar or smaller number of vehicles than the previous optimal solutions for customer size 50 |
| Year | 2007 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-07-11 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Huynh Trung Luong; |
| Examination Committee(s) | Voratas Kachitvichyanukul;Pisut Koomsap; |
| Scholarship Donor(s) | RTG Fellowship; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2007 |