中文
相关论文

相关论文: Matheuristic for Vehicle Routing Problem with Mult…

200 篇论文

Hydrogen is an energy vector, and one possible way to reduce CO 2 emissions. This paper focuses on a hydrogen transport problem where mobile storage units are moved by trucks between sources to be refilled and destinations to meet demands,…

最优化与控制 · 数学 2025-03-06 Raian Lefgoum , Sezin Afsar , Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already…

神经与进化计算 · 计算机科学 2022-01-13 Veronika Lesch , Maximilian König , Samuel Kounev , Anthony Stein , Christian Krupitzer

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

人工智能 · 计算机科学 2020-12-22 Hernán Lespay , Karol Suchan

We consider a cooperative vehicle routing problem for surveillance and reconnaissance missions with communication constraints between the vehicles. We propose a framework which involves a ground vehicle and an aerial vehicle; the vehicles…

最优化与控制 · 数学 2016-06-01 Satyanarayana Manyam , David Casbeer , Kaarthik Sundar

Recent studies in maritime logistics have introduced a general ship routing problem and a benchmark suite based on real shipping segments, considering pickups and deliveries, cargo selection, ship-dependent starting locations, travel times…

数据结构与算法 · 计算机科学 2019-12-18 Gabriel Homsi , Rafael Martinelli , Thibaut Vidal , Kjetil Fagerholt

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

神经与进化计算 · 计算机科学 2018-09-03 Felipe F. Müller , Luis A. A. Meira

Two multivehicle routing problems are considered in the framework that a visit to a location must take place during a specific time window in order to be counted and all time windows are the same length. In the first problem, the goal is to…

数据结构与算法 · 计算机科学 2011-01-21 Greg N. Frederickson , Barry Wittman

In this paper, we address a coordination problem for connected and autonomous vehicles (CAVs) in mixed traffic settings with human-driven vehicles (HDVs). The main objective is to have a safe and optimal crossing order for vehicles…

系统与控制 · 电气工程与系统科学 2024-04-23 Muhammad Faris , Mario Zanon , Paolo Falcone

Vehicle Routing Problems (VRPs) can model many real-world scenarios and often involve complex constraints. While recent neural methods excel in constructing solutions based on feasibility masking, they struggle with handling complex…

人工智能 · 计算机科学 2024-10-29 Jieyi Bi , Yining Ma , Jianan Zhou , Wen Song , Zhiguang Cao , Yaoxin Wu , Jie Zhang

The Vehicle Fleet Sizing, Positioning and Routing Problem with Stochastic Customers (VFSPRP-SC) consists on pairing strategic decisions of depot positioning and fleet sizing with operational vehicle routing decisions while taking into…

Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc. While in recent years first machine learning models have been developed to solve basic…

机器学习 · 计算机科学 2020-06-17 Jonas K. Falkner , Lars Schmidt-Thieme

Unmanned aerial vehicles or drones are becoming increasingly popular due to their low cost and high mobility. In this paper we address the routing and coordination of a drone-truck pairing where the drone travels to multiple locations to…

离散数学 · 计算机科学 2022-03-16 Fanruiqi Zeng , Zaiwei Chen , John-Paul Clarke , David Goldsman

This paper presents a parallel memetic algorithm for solving the vehicle routing problem with time windows (VRPTW). The VRPTW is a well-known NP-hard discrete optimization problem with two objectives. The main objective is to minimize the…

分布式、并行与集群计算 · 计算机科学 2014-02-28 Jakub Nalepa , Zbigniew J. Czech

A method for harvest planning based on the coupling of crop assignment with vehicle routing is presented. Given a setting with multiple fields, a path network connecting these, multiple depots at which a number of harvesters are initially…

系统与控制 · 计算机科学 2019-07-25 Mogens Graf Plessen

In this paper, we address the problem of time-optimal coordination of mobile robots under kinodynamic constraints along specified paths. We propose a novel approach based on time discretization that leads to a mixed-integer linear…

机器人学 · 计算机科学 2017-04-06 Florent Altché , Xiangjun Qian , Arnaud de La Fortelle

This paper deals with generating of an optimized route for multiple Vehicle routing Problems (mVRP). We used a methodology of clustering the given cities depending upon the number of vehicles and each cluster is allotted to a vehicle. k-…

分布式、并行与集群计算 · 计算机科学 2010-01-26 R. Nallusamy , K. Duraiswamy , R. Dhanalaksmi , P. Parthiban

This paper presents a method for choosing a Particle Swarm Optimization based optimizer for the Dynamic Vehicle Routing Problem on the basis of the initially available data of a given problem instance. The optimization algorithm is chosen…

神经与进化计算 · 计算机科学 2020-06-17 Michał Okulewicz , Jacek Mańdziuk

Aircraft routing and crew pairing problems aims at building the sequences of flight legs operated respectively by airplanes and by crews of an airline. Given their impact on airlines operating costs, both have been extensively studied for…

最优化与控制 · 数学 2019-10-10 Axel Parmentier , Frédéric Meunier

Microtransit and other flexible transit fleet services can reduce costs by incorporating transfers. However, transfers are costly to users if they must get off a vehicle and wait at a stop for another pickup. A mixed integer linear…

最优化与控制 · 数学 2022-09-14 Zhexi Fu , Joseph Y. J. Chow