Learning Large Neighborhood Search for Vehicle Routing in Airport Ground Handling
Nanyang Technological University（南洋理工大学）；Eindhoven University of Technology（埃因霍温理工大学）；Singapore Management University（新加坡管理大学）；Shandong University（山东大学）；Agency for Science Technology and Research (A*STAR)（新加坡科技研究局）
Dispatching vehicle fleets to serve flights is a key task in airport ground handling (AGH). Due to the notable growth of flights, it is challenging to simultaneously schedule multiple types of operations (services) for a large number of flights, where each type of operation is performed by one specific vehicle fleet. To tackle this issue, we first represent the operation scheduling as a complex vehicle routing problem and formulate it as a mixed integer linear programming (MILP) model. Then given the graph representation of the MILP model, we propose a learning assisted large neighborhood search (LNS) method using data generated based on real scenarios, where we integrate imitation learning and graph convolutional network (GCN) to learn a destroy operator to automatically select variables, and employ an off-the-shelf solver as the repair operator to reoptimize the selected variables. Experimental results based on a real airport show that the proposed method allows for handling up to 200 flights with 10 types of operations simultaneously, and outperforms state-of-the-art methods. Moreover, the learned method performs consistently accompanying different solvers, and generalizes well on larger instances, verifying the versatility and scalability of our method.
A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints
VNU University of Engineering and Technology（越南国立大学工程技术大学）；Université de Montréal（蒙特利尔大学）；CIRRELT（企业物流研究中心）；École Polytechnique de Montréal（蒙特利尔综合理工学院）
Value-Decomposed Reinforcement Learning Framework for Taxiway Routing with Hierarchical Conflict-Aware Observations
National Key Laboratory of Fundamental Science on Synthetic Vision, Sichuan University（合成视觉基础科学国家重点实验室，四川大学）；College of Computer Science, Sichuan University（计算机学院，四川大学）
SPO: Discovering Adaptive Large Neighborhood Search Operators via Stackelberg Program Optimization
CDL, Institute of Automation, Chinese Academy of Sciences（中国科学院自动化研究所CDL）；School of Artificial Intelligence, University of Chinese Academy of Sciences（中国科学院大学人工智能学院）；Tsinghua University（清华大学）；University of Chinese Academy of Sciences, Nanjing（中国科学院大学南京学院）；AiRiA
G-LNS: Generative Large Neighborhood Search for LLM-Based Automatic Heuristic Design
Software College, Northeastern University（东北大学软件学院）；International Centre for Theoretical Physics Asia-Pacific, University of Chinese Academy of Sciences（中国科学院大学国际理论物理亚太中心）；Taiji Laboratory for Gravitational Wave Universe, University of Chinese Academy of Sciences（中国科学院大学太极引力波宇宙实验室）；Tsinghua University（清华大学）
Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
Centre for Intelligent Transport, QMUL, London, U.K.（智能交通中心，伦敦大学玛丽王后学院，英国）；School of Computer Science and Engineering, Bangor University, Bangor, U.K.（计算机科学与工程学院，班戈大学，英国）；Department of Computer Science, Evolutionary Computation Group, CINVESTAV-IPN, Mexico City, Mexico（计算机科学系，进化计算组，CINVESTAV-IPN，墨西哥城，墨西哥）；School of Future Technology, Shanghai University, Shanghai, China（未来技术学院，上海大学，中国）
Integrated packing, placement, scheduling, and routing of personalized production: a pharmaceutical Industry 4.0 use-case with a planar transport system
Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague（捷克信息学、机器人学与自动化技术研究所，布拉格技术大学）；Faculty of Electrical Engineering, Czech Technical University in Prague（布拉格技术大学电子工程系）；Department of Chemical Engineering, University of Chemistry and Technology（化学与技术大学化工系）
Large Neighborhood-Based Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads
Instituto de Computação – Universidade Federal Fluminense（联邦弗卢米嫩塞大学计算机学院）；Departamento de Engenharia Industrial – Pontifícia Universidade Católica do Rio de Janeiro（天主教里约热内卢大学工业工程系）；Departamento de Informática – Pontifícia Universidade Católica do Rio de Janeiro（天主教里约热内卢大学计算机系）；Departamento de Computação – Universidade Federal de Ouro Preto（联邦乌贝兰迪亚大学计算机系）；Department of Business Administration – Universität Wien（维也纳大学工商管理系）
