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 条
  • [41] An Investigation and Extension of a Hyper-heuristic Framework
    Rattadilok, Prapa
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2010, 34 (04): : 523 - 534
  • [42] HHFS: Hyper-heuristic feature selection
    Montazeri, Mitra
    INTELLIGENT DATA ANALYSIS, 2016, 20 (04) : 953 - 974
  • [43] Searching the Hyper-heuristic Design Space
    Jerry Swan
    John Woodward
    Ender Özcan
    Graham Kendall
    Edmund Burke
    Cognitive Computation, 2014, 6 : 66 - 73
  • [44] Markov Chain Hyper-heuristic (MCHH): an Online Selective Hyper-heuristic for Multi-objective Continuous Problems
    McClymont, Kent
    Keedwell, Ed C.
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 2003 - 2010
  • [45] A Neuro-evolutionary Hyper-heuristic Approach for Constraint Satisfaction Problems
    José Carlos Ortiz-Bayliss
    Hugo Terashima-Marín
    Santiago Enrique Conant-Pablos
    Cognitive Computation, 2016, 8 : 429 - 441
  • [46] An Ant Colony based Hyper-Heuristic Approach for the Set Covering Problem
    Ferreira, Alexandre Silvestre
    Pozo, Aurora Trinidad R.
    Goncalves, Richard Aderbal
    ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2015, 4 (01): : 1 - 21
  • [47] One hyper-heuristic approach to two timetabling problems in health care
    Burak Bilgin
    Peter Demeester
    Mustafa Misir
    Wim Vancroonenburg
    Greet Vanden Berghe
    Journal of Heuristics, 2012, 18 : 401 - 434
  • [48] One hyper-heuristic approach to two timetabling problems in health care
    Bilgin, Burak
    Demeester, Peter
    Misir, Mustafa
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    JOURNAL OF HEURISTICS, 2012, 18 (03) : 401 - 434
  • [49] A Neuro-evolutionary Hyper-heuristic Approach for Constraint Satisfaction Problems
    Carlos Ortiz-Bayliss, Jose
    Terashima-Marin, Hugo
    Enrique Conant-Pablos, Santiago
    COGNITIVE COMPUTATION, 2016, 8 (03) : 429 - 441
  • [50] Algorithm for Clustering of Web Search Results from a Hyper-heuristic Approach
    Cobos, Carlos
    Duque, Andrea
    Bolanos, Jamith
    Mendoza, Martha
    Leon, Elizabeth
    ADVANCES IN SOFT COMPUTING, MICAI 2016, PT II, 2017, 10062 : 285 - 316
12345