1
Particle swarm optimization for vehicle routing problems | |
Author | Komsan Rawiwan |
Call Number | AIT Thesis no.ISE-06-43 |
Subject(s) | Algorithms |
Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Industrial Engineering and Management, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Series Statement | Thesis ; no. ISE-06-43 |
Abstract | PSG is a meta-heuristic based on probabilistic search approach. It mimics the social behavior of birds flock that fly through the problem space. During the search, each particle moves to new position by both its own experience and social experience shared from other particles. The advantages of PSO are that the algorithm is easy to understand and easy to implement. This study presents particle swarm optimization (PSG) algorithm for Vehicle Routing Problem (VRP). The objective is to minimize total distance. In this study, a standard PSG algorithm is proposed along with new decoding schemes to convert the positions of each particle into valid routes to serve all customers located in different locations. The PSG algorithm is combined with a local search and re¬initialization strategy to enhance the efficiency of the search. The re-initialization is used to maintain the diversity during the search to avoid being trapped in a local area while the local search is incorporated to locally improve solutions. Performance of the proposed algorithm is tested and compared with some well known benchmark instances. The experimental result shows that PSG is efficient for solving small size vehicle routing problems with good quality and reasonable computational time |
Year | 2006 |
Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-06-43 |
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) | Voratas Kachitvichyanukul; |
Examination Committee(s) | Huynh Trung Luong;Poompat Saengudomlert; |
Scholarship Donor(s) | RTG Fellowship,; |
Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2006 |