English
Related papers

Related papers: Automated Design of Heuristics for the Container R…

200 papers

Designing high-performing heuristics for vehicle routing problems (VRPs) is a complex task that requires both intuition and deep domain knowledge. Large language model (LLM)-based code generation has recently shown promise across many…

Recent studies in using deep learning to solve routing problems focus on construction heuristics, the solutions of which are still far from optimality. Improvement heuristics have great potential to narrow this gap by iteratively refining a…

Artificial Intelligence · Computer Science 2020-05-12 Yaoxin Wu , Wen Song , Zhiguang Cao , Jie Zhang , Andrew Lim

Due to the complication of the presented problem, intelligent algorithms show great power to solve the parts logistics optimization problem related to the vehicle routing problem (VRP). However, most of the existing research to VRP are…

Artificial Intelligence · Computer Science 2019-03-19 Yaoting Huang , Boyu Chen , Wenlian Lu , Zhong-Xiao Jin , Ren Zheng

An interval transportation problem represents a model for a transportation problem in which the values of supply, demand, and transportation costs are affected by uncertainty and can vary independently within given interval ranges. One of…

Optimization and Control · Mathematics 2026-02-03 Elif Radová Garajová , Miroslav Rada

We consider a wide family of vehicle routing problem variants with many complex and practical constraints, known as rich vehicle routing problems, which are faced on a daily basis by C.H. Robinson (CHR). Since CHR has many customers, each…

Artificial Intelligence · Computer Science 2020-01-01 Ehsan Khodabandeh , Lawrence V. Snyder , John Dennis , Joshua Hammond , Cody Wanless

This paper addresses the two-dimensional bin packing problem with guillotine constraints. The problem requires a set of rectangular items to be cut from larger rectangles, known as bins, while only making use of edge-to-edge (guillotine)…

Computational Geometry · Computer Science 2025-08-28 Jeroen Gardeyn , Tony Wauters

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

This paper discusses the problem of placing weighted items in a circular container in two-dimensional space. This problem is of great practical significance in various mechanical engineering domains, such as the design of communication…

Neural and Evolutionary Computing · Computer Science 2010-01-26 Yi-Chun Xu , Fang-Min Dong , Yong Liu , Ren-Bin Xiao , Martyn Amos

Transporting ore from mines to ports is of significant interest in mining supply chains. These operations are commonly associated with growing costs and a lack of resources. Large mining companies are interested in optimally allocating…

Neural and Evolutionary Computing · Computer Science 2024-07-30 Dhananjay Thiruvady , Su Nguyen , Yuan Sun , Fatemeh Shiri , Nayyar Zaidi , Xiaodong Li

This paper is an attempt to remedy the problem of slow convergence for first-order numerical algorithms by proposing an adaptive conditioning heuristic. First, we propose a parallelizable numerical algorithm that is capable of solving…

Optimization and Control · Mathematics 2021-03-02 Muhammad Adil , Sasan Tavakkol , Ramtin Madani

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to…

Artificial Intelligence · Computer Science 2021-08-05 Júlia C. Freitas , Puca Huachi V. Penna , Túlio A. M. Toffolo

Manually designing (meta-)heuristics for the Vehicle Routing Problem (VRP) is a challenging task that requires significant domain expertise. Recently, data-driven approaches have emerged as a promising solution, automatically learning…

Neural and Evolutionary Computing · Computer Science 2025-05-23 Saining Liu , Yi Mei , Mengjie Zhang

Routing problems such as Hamiltonian Path Problem (HPP), seeks a path to visit all the vertices in a graph while minimizing the path cost. This paper studies a variant, HPP with Probabilistic Terminals (HPP-PT), where each vertex has a…

Robotics · Computer Science 2026-01-21 Yunpeng Lyu , Chao Cao , Ji Zhang , Howie Choset , Zhongqiang Ren

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

Artificial Intelligence · Computer Science 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

Warehouses are nowadays the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem with Deadlines (JOBPRSP-D) in rectangular warehouses.…

Optimization and Control · Mathematics 2023-07-04 Olivier Briant , Hadrien Cambazard , Diego Cattaruzza , Nicolas Catusse , Anne-Laure Ladier , Maxime Ogier

One of the challenges in optimization of high dimensional problems is finding appropriate solutions in a way that are as close as possible to the global optima. In this regard, one of the most common phenomena that occurs is the curse of…

Optimization and Control · Mathematics 2021-12-22 Somayeh Seifi Shalamzari , Mojtaba Banifakhr

This paper presents a heuristic approach for solving the placement of Analog and Mixed-Signal Integrated Circuits. Placement is a crucial step in the physical design of integrated circuits. During this step, designers choose the position…

Neural and Evolutionary Computing · Computer Science 2024-11-14 Josef Grus , Zdeněk Hanzálek

In this paper, we focus on the solution of a hard single machine scheduling problem by new heuristic algorithms embedding techniques from machine learning field and scheduling theory. These heuristics transform an instance of the hard…

Optimization and Control · Mathematics 2021-01-05 Axel Parmentier , Vincent T'Kindt

The optimal layout of a complex system such as aerospace vehicles consists in placing a given number of components in a container in order to minimize one or several objectives under some geometrical or functional constraints. This paper…

Artificial Intelligence · Computer Science 2022-12-22 Juliette Gamot , Mathieu Balesdent , Arnault Tremolet , Romain Wuilbercq , Nouredine Melab , El-Ghazali Talbi

The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes…

Neural and Evolutionary Computing · Computer Science 2024-10-22 YY. Feng