Combination of geographical information system and efficient routing algorithms for real life distribution operations |
| |
| Institution: | 1. Universidad de Málaga, Department of Applied Economics (Mathematics), Calle Ejido 6, 29071 Málaga, Spain;2. Polytechnique Montréal Researchers in Software Engineering, École Polytechnique de Montréal, Canada;1. College of Science, Civil Aviation University of China, Tianjin 300300, China;2. Basic Courses Department, Tianjin Sino-German University of Applied Sciences, Tianjin 300300, China;1. Department of Oncological Sciences and Graduate School of Biomedical Sciences, Icahn School of Medicine at Mount Sinai, New York, New York 10029, USA;1. Department of Statistics and Operations Research, College of Science, King Saud University, Riyadh 11451, Saudi Arabia;2. Department of Mathematics and Computer Science, Faculty of Science, Suez University, Suez 41522, Egypt;3. Department of Statistics, Faculty of Mathematics and Computing, Higher Education Complex of Bam, Bam, Kerman, Iran;1. Department of Applied Economics (Mathematics), Universidad de Málaga, Spain;2. Department of Electrical Engineering, Universidad Politécnica de Madrid, Spain;1. Center for Optical and Electromagnetic Research, Zhejiang University, Hangzhou 310058, China;2. ZJU-SCNU Joint Research Center of Photonics, South China Normal University, Guangzhou 510006, China;3. KTH Royal Institute of Technology, Electrum 229, Kista 164 40, Sweden |
| |
| Abstract: | This paper presents a decision support system (DSS) employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements of customers, without returning to the distribution centre. The computational performance of the BoneRoute algorithm for the OVRP was found to be very efficient, producing new best solutions over a set of well-known published case studies examined. Technical and managerial issues aroused from the ad hoc connections between the geographical information system (GIS), the routing technique used for calculating shortest paths and the BoneRoute algorithm for finding the optimal sequence of customers, were faced successfully. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
