中文
相关论文

相关论文: Towards a better approach to the Vehicle Routing P…

200 篇论文

The Electric Vehicle Routing Problem (EVRP) extends the capacitated vehicle routing problem by incorporating battery constraints and charging stations, posing significant optimization challenges. This paper introduces a Trilevel Memetic…

神经与进化计算 · 计算机科学 2025-06-03 Ivan Milinović , Leon Stjepan Uroić , Marko Đurasević

We present a two-level decomposition strategy for solving the Vehicle Routing Problem (VRP) using the Quantum Approximate Optimization Algorithm. A Problem-Level Decomposition partitions a 13-node (156-qubit) VRP into smaller Traveling…

量子物理 · 物理学 2025-07-09 Andrew Maciejunes , John Stenger , Dan Gunlycke , Nikos Chrisochoides

The block relocation problem (BRP) is a fundamental operational issue in modern warehouse and yard management, which, however, is very challenging to solve. In this paper, to advance our understanding on this problem and to provide a…

最优化与控制 · 数学 2020-01-01 Chao Lu , Bo Zeng , Shixin Liu

We study a new variant of the well-studied Vehicle Routing Problem with Time Windows (VRPTW), called the fragility-constrained VRPTW, which assumes that 1) the capacity of a vehicle is organized in multiple identical stacks; 2) all items…

最优化与控制 · 数学 2021-09-07 Clément Altman , Guy Desaulniers , Fausto Errico

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically the number of vehicles or the total travelled…

系统与控制 · 电气工程与系统科学 2022-09-13 Sabino Francesco Roselli , Remco Vader , Martin Fabian , Knut Akesson

This paper introduces a novel compact mixed integer linear programming (MILP) formulation and a discretization discovery-based solution approach for the Vehicle Routing Problem with Time Windows (VRPTW). We aim to solve the optimization…

最优化与控制 · 数学 2024-03-04 Udayan Mandal , Amelia Regan , Louis Martin Rousseau , Julian Yarkony

We study a vehicle-based hub network design problem (HNDPv) with the main applications in freight distribution and parcel delivery systems, where the economies of scale stem from the effective utilization of vehicles that move consolidated…

最优化与控制 · 数学 2023-01-12 Mohammad Saleh Farham , Borzou Rostami , Michael Haughton

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

最优化与控制 · 数学 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

Problems affecting the transport of people or goods are plentiful in industry and commerce and they also appear to be at the origin of much more complex problems. In recent years, the logistics and transport sector keeps growing supported…

人工智能 · 计算机科学 2020-09-23 Alessandro Bertagnon

The Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) is an extension of the well-known Vehicle Routing Problem (VRP), which takes into account the dynamic nature of the problem. This aspect requires the vehicle routes to be…

神经与进化计算 · 计算机科学 2017-04-07 Raluca Necula , Mihaela Breaban , Madalina Raschip

Model-free deep-reinforcement-based learning algorithms have been applied to a range of COPs~\cite{bello2016neural}~\cite{kool2018attention}~\cite{nazari2018reinforcement}. However, these approaches suffer from two key challenges when…

机器学习 · 计算机科学 2022-06-01 Nasrin Sultana , Jeffrey Chan , Tabinda Sarwar , A. K. Qin

Current world trade is based and supported in a strong and healthy supply chain, where logistics play a key role in producing and providing key assets and goods to keep societies and economies going. Current geopolitical and sanitary…

量子物理 · 物理学 2023-01-19 Juan Francisco Ariño Sales , Raúl Andres Palacios Araos

The increasing uptake of electrical vehicles (EVs) has increased the awareness of battery degradation costs and how they can be minimized. However, from a planning perspective it is difficult to integrate battery degradation models into…

计算工程、金融与科学 · 计算机科学 2022-03-10 Daniel Gebbran , Jeppe Rich , Tomislav Dragicevic

Heavy goods vehicles are vital backbones of the supply chain delivery system but also contribute significantly to carbon emissions with only 60% loading efficiency in the United Kingdom. Collaborative vehicle routing has been proposed as a…

机器学习 · 计算机科学 2024-06-12 Stefan Schoepf , Stephen Mak , Julian Senoner , Liming Xu , Netland Torbjörn , Alexandra Brintrup

Ready Mixed Concrete Delivery Problem (RMCDP) is a multi-objective multi-constraint dynamic combinatorial optimization problem. From the operational research prospective, it is a real life logistic problem that is hard to be solved with…

数据结构与算法 · 计算机科学 2018-10-29 Mohamed Masoud , Saeid Belkasim

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

最优化与控制 · 数学 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

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…

人工智能 · 计算机科学 2020-01-01 Ehsan Khodabandeh , Lawrence V. Snyder , John Dennis , Joshua Hammond , Cody Wanless

We study the load balanced capacitated vehicle routing problem (LBCVRP): the problem is to design a collection of tours for a fixed fleet of vehicles with capacity Q to distribute a supply from a single depot between a number of predefined…

数据结构与算法 · 计算机科学 2020-07-28 Haniyeh Fallah , Farzad Didehvar , Farhad Rahmati

The vehicle routing problem with two-dimensional loading constraints (2L-CVRP) and the last-in-first-out (LIFO) rule presents significant practical and algorithmic challenges. While numerous heuristic approaches have been proposed to…

人工智能 · 计算机科学 2024-06-19 Yifan Xia , Xiangyi Zhang

A hybrid network is a static (electronic) network that is augmented with optical switches. The Reconfigurable Routing Problem (RRP) in hybrid networks is the problem of finding settings for the optical switches augmenting a static network…

计算复杂性 · 计算机科学 2025-01-14 David C. Kutner , Iain A. Stewart