A Hyper-Heuristic Approach for the PDPTW

被引：0
|
作者：
Nasiri, Amir [1 ]
Keedwell, Ed [1 ]
Dorne, Raphael [2 ]
Kern, Mathias [2 ]
Owusu, Gilbert [2 ]
机构：
[1] Univ Exeter, Exeter, England
[2] British Telecommun Grp, Ipswich, England
来源：
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022 | 2022年
关键词：
hyper-heuristics; vrp; pdptw; evolutionary algorithms; approximation algorithms; LARGE NEIGHBORHOOD SEARCH; DELIVERY PROBLEM; PICKUP; ALGORITHM; BRANCH; CUT;
D O I：
10.1145/3520304.3528893
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The one-to-one pickup and delivery problem with time-windows (PDPTW) is one of the most important problems in Operations Research (OR). In this problem a set of goods need to be transported in a given time-window with a fleet of vehicles. The pickup and delivery problem is one of the most challenging and important combinatorial optimisation problems as it has many real-world applications. Selection hyper-heuristics that learn heuristic utility during optimisation have been successfully applied to a variety of different optimisation problems including those in OR. In this paper we investigate the application of a sequence-based selection hyperheuristic to the one-to-one, static and deterministic variant of the pickup and delivery problem with time-windows and will compare the results against two well known approaches in the Adaptive Large Neighbourhood Search and Grouping Genetic Algorithm.
引用
下载
收藏
页码：196 / 199
页数：4
相关论文
共 50 条
  • [21] A Hyper-Heuristic Approach to Solving the Ski-Lodge Problem
    Hassan, Ahmed
    Pillay, Nelishia
    ADVANCES IN NATURE AND BIOLOGICALLY INSPIRED COMPUTING, 2016, 419 : 201 - 210
  • [22] Hyper-Heuristic Approach for Tuning Parameter Adaptation in Differential Evolution
    Stanovov, Vladimir
    Kazakovtsev, Lev
    Semenkin, Eugene
    AXIOMS, 2024, 13 (01)
  • [23] Emergency Railway Transportation Planning Using a Hyper-Heuristic Approach
    Zheng, Yu-Jun
    Zhang, Min-Xia
    Ling, Hai-Feng
    Chen, Sheng-Yong
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (01) : 321 - 329
  • [24] An evolutionary-based hyper-heuristic approach for the Jawbreaker puzzle
    Salcedo-Sanz, S.
    Matias-Roman, J. M.
    Jimenez-Fernandez, S.
    Portilla-Figueras, A.
    Cuadra, L.
    APPLIED INTELLIGENCE, 2014, 40 (03) : 404 - 414
  • [25] A Genetic Programming Based Hyper-heuristic Approach for Combinatorial Optimisation
    Nguyen, Su
    Zhang, Mengjie
    Johnston, Mark
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1299 - 1306
  • [26] Hyper-Heuristic Evolutionary Approach for Constructing Decision Tree Classifiers
    Kumar, Sunil
    Ratnoo, Saroj
    Vashishtha, Jyoti
    JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY-MALAYSIA, 2021, 20 (02): : 249 - 276
  • [27] Adaptive Diversifying Hyper-Heuristic Based Approach for Timetabling Problems
    Habashi, Suzanne S.
    Salama, Cherif
    Yousef, Ahmed H.
    Fahmy, Hossam M. A.
    2018 IEEE 9TH ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (IEMCON), 2018, : 259 - 266
  • [28] A cooperative hyper-heuristic search framework
    Ouelhadj, Djamila
    Petrovic, Sanja
    JOURNAL OF HEURISTICS, 2010, 16 (06) : 835 - 857
  • [29] A Hyper-Heuristic Scheduling Algorithm for Cloud
    Tsai, Chun-Wei
    Huang, Wei-Cheng
    Chiang, Meng-Hsiu
    Chiang, Ming-Chao
    Yang, Chu-Sing
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (02) : 236 - 250
  • [30] Hyper-heuristic for CVRP with reinforcement learning
    Zhang J.
    Feng Q.
    Zhao Y.
    Liu J.
    Leng L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (04): : 1118 - 1129
12345