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 条
  • [1] A hyper-heuristic approach to parallel code generation
    McCollum, B
    McMullan, PJP
    Milligan, P
    Corr, PH
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: II, 2003, : 136 - 140
  • [2] HYPER-HEURISTIC APPROACH FOR IMPROVING MARKER EFFICIENCY
    Domovic, Daniel
    Rolich, Tomislav
    Golub, Marin
    AUTEX RESEARCH JOURNAL, 2018, 18 (04) : 348 - 363
  • [3] A Hyper-Heuristic Approach for the Unit Commitment Problem
    Berberoglu, Argun
    Uyar, A. Sima
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, PROCEEDINGS, 2010, 6025 : 121 - +
  • [4] A Hyper-Heuristic Approach to Strip Packing Problems
    Burke, Edmund K.
    Guo, Qiang
    Kendall, Graham
    PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 465 - 474
  • [5] A Hyper-Heuristic Approach for Artificial Teeth Scheduling
    Winter, Felix
    Musliu, Nysret
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 767 - 769
  • [6] A Hyper-heuristic approach for efficient resource scheduling in grid
    Bhanu, S. Mary Saira
    Gopalan, N. P.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2008, 3 (03) : 249 - 258
  • [7] A hyper-heuristic approach to aircraft structural design optimization
    Jonathan G. Allen
    Graham Coates
    Jon Trevelyan
    Structural and Multidisciplinary Optimization, 2013, 48 : 807 - 819
  • [8] A hyper-heuristic approach to sequencing by hybridization of DNA sequences
    Jacek Blazewicz
    Edmund K. Burke
    Graham Kendall
    Wojciech Mruczkiewicz
    Ceyda Oguz
    Aleksandra Swiercz
    Annals of Operations Research, 2013, 207 : 27 - 41
  • [9] A hyper-heuristic approach to aircraft structural design optimization
    Allen, Jonathan G.
    Coates, Graham
    Trevelyan, Jon
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2013, 48 (04) : 807 - 819
  • [10] Optimising Deep Belief Networks by Hyper-heuristic Approach
    Sabar, Nasser R.
    Turky, Ayad
    Song, Andy
    Sattar, Abdul
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2738 - 2745
12345