Two-level particle swarm optimization for the multi-modal team orienteering problem with time windows |
| |
Affiliation: | 1. School of Information Systems, Singapore Management University, 178902, Singapore;2. KU Leuven, Leuven Mobility Research Center, CIB, Celestijnenlaan 300, Leuven 3001, Belgium |
| |
Abstract: | This study presents a new variant of the team orienteering problem with time windows (TOPTW), called the multi-modal team orienteering problem with time windows (MM-TOPTW). The problem is motivated by the development of a tourist trip design application when there are several transportation modes available for tourists to choose during their trip. We develop a mixed integer programming model for MM-TOPTW based on the standard TOPTW model with additional considerations of transportation mode choices, including transportation cost and transportation time. Because MM-TOPTW is NP-hard, we design a two-level particle swarm optimization with multiple social learning terms (2L-GLNPSO) to solve the problem. To demonstrate the applicability and effectiveness of the proposed model and algorithm, we employ the proposed 2L-GLNPSO to solve 56 MM-TOPTW instances that are generated based on VRPTW benchmark instances. The computational results demonstrate that the proposed 2L-GLNPSO can obtain optimal solutions to small and medium-scale instances. For large-scale instances, 2L-GLNPSO is capable of producing high-quality solutions. Moreover, we test the proposed algorithm on standard TOPTW benchmark instances and obtains competitive results with the state-of-art algorithms. |
| |
Keywords: | Team orienteering problem Time window Tourist trip design problem Particle swarm optimization Multiple transportation modes |
本文献已被 ScienceDirect 等数据库收录! |
|