• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

He, Mu (He, Mu.) [1] | Wu, Qinghua (Wu, Qinghua.) [2] | Benlic, Una (Benlic, Una.) [3] | Lu, Yongliang (Lu, Yongliang.) [4] (Scholars:陆永亮) | Chen, Yuning (Chen, Yuning.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

The Clustered Team Orienteering Problem (CluTOP) extends the classic Clustered Orienteering Problem by considering the use of multiple vehicles. The problem is known to be NP-hard and can be used to formulate many real-life applications. This work presents a highly effective multi-level memetic search for CluTOP that combines a backbone-based edge assembly crossover to generate promising offspring solutions with an effective bilevel synergistic local search procedure at both cluster and customer levels to improve offspring solutions. Other novel features of the proposed approach include a joint use of three specific hash functions to identify the tabu status of candidate solutions at the cluster level, a multi-neighborhood search with inter-route and intra-route optimization at the customer level, a pre-processing neighborhood reduction strategy to avoid examining non-promising candidate solutions, and a strategy for controlled exploration of infeasible solutions. Extensive experimental results on 1848 benchmark instances convincingly demonstrate high competitiveness of the approach in terms of both solution quality and computational time, compared to the state-of-the-art heuristics from the literature. In particular, the proposed algorithm improves upon the existing best-known solutions for 294 instances, while matching the previous best-known results for all but 3 of the remaining instances. To gain further insights into the algorithm's performance, additional experiments are conducted to analyze its main components.

Keyword:

Heuristics Memetic search Neighborhood reduction Orienteering problem

Community:

  • [ 1 ] [He, Mu]Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China
  • [ 2 ] [Wu, Qinghua]Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China
  • [ 3 ] [Benlic, Una]Tesco PLC, Lever Bldg,85 Clerkenwell Rd, London EC1R 5AR, England
  • [ 4 ] [Lu, Yongliang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
  • [ 5 ] [Chen, Yuning]Natl Univ Def Technol, Coll Syst Engn, Changsha, Peoples R China

Reprint 's Address:

  • [Lu, Yongliang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

ISSN: 0377-2217

Year: 2024

Issue: 3

Volume: 318

Page: 778-801

6 . 0 0 0

JCR@2023

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:208/10279506
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1