中文
相关论文

相关论文: Workload Equity in Vehicle Routing Problems: A Sur…

200 篇论文

In practical vehicle routing problems (VRPs), important non-monetary benefits can be achieved with more balanced operational plans which explicitly consider workload equity. This has motivated practitioners to include a wide variety of…

最优化与控制 · 数学 2018-03-06 Piotr Matl , Richard F. Hartl , Thibaut Vidal

An equitable distribution of workload is essential when deploying vehicle routing solutions in practice. For this reason, previous studies have formulated vehicle routing problems with workload-balance objectives or constraints, leading to…

最优化与控制 · 数学 2022-06-30 Najmeh Nekooghadirli , Michel Gendreau , Jean-Yves Potvin , Thibaut Vidal

The Vehicle Routing Problem with Route Balancing (VRPRB) is a biobjective version of the original Vehicle Routing Problem (VRP) in which, besides minimizing the total distance traveled by the vehicles involved, the balance among route loads…

The Multiple Traveling Salesman Problem (MTSP) extends the traveling salesman problem by assigning multiple salesmen to visit a set of targets from a common depot, with each target visited exactly once while minimizing total tour length. A…

最优化与控制 · 数学 2026-04-28 Abhay Singh Bhadoriya , Deepjyoti Deka , Kaarthik Sundar

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

计算工程、金融与科学 · 计算机科学 2025-07-01 Souad Abdoune , Menouar Boulif

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

神经与进化计算 · 计算机科学 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

Vehicle routing problems (VRPs), which can be found in numerous real-world applications, have been an important research topic for several decades. Recently, the neural combinatorial optimization (NCO) approach that leverages a…

机器学习 · 计算机科学 2024-04-15 Fei Liu , Xi Lin , Zhenkun Wang , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

This paper proposes a bilevel transit network design problem considering supply side uncertainty. The upper level problem determines frequency settings to simultaneously maximize the efficiency and equity measures, which are defined by the…

物理与社会 · 物理学 2020-05-06 Yu Jiang

In this work, we consider learning-based applications in routing to solve a Vehicle Routing variant characterized by stochasticity and multiple objectives. Such problems are representative of practical settings where decision-makers have to…

机器学习 · 计算机科学 2025-12-02 Abdo Abouelrous , Laurens Bliek , Yaoxin Wu , Yingqian Zhang

Due to the practical importance of vehicle routing problems (VRP), there exists an ever-growing body of research in algorithms and (meta)heuristics for solving such problems. However, the diversity of VRP domains creates the separate…

人工智能 · 计算机科学 2021-05-25 Konstantin Sidorov , Alexander Morozov

The compactness of routes in distribution plans is a criterion that has not been sufficiently explored in the literature related to logistics distribution but has shown to have a significant impact on the practical implementation of routing…

最优化与控制 · 数学 2024-05-02 Diego Rossit , Adrián Toncovich

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

机器人学 · 计算机科学 2023-07-26 Alexander Botros , Barry Gilhuly , Nils Wilde , Armin Sadeghi , Javier Alonso-Mora , Stephen L. Smith

The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in…

Managing all the mobility and transportation services with autonomous vehicles for users of a smart city requires determining the assignment of the vehicles to the users and their routing in conjunction with their speed. Such decisions must…

最优化与控制 · 数学 2022-10-10 Tommaso Giovannelli , Luis Nunes Vicente

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

人工智能 · 计算机科学 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

人工智能 · 计算机科学 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

Dynamic Vehicle Routing Problem (DVRP), is an extension of the classic Vehicle Routing Problem (VRP), which is a fundamental problem in logistics and transportation. Typically, DVRPs involve two stakeholders: service providers that deliver…

人工智能 · 计算机科学 2024-05-30 Yufan Kang , Rongsheng Zhang , Wei Shao , Flora D. Salim , Jeffrey Chan

This paper connects discrete optimal transport to a certain class of multi-objective optimization problems. In both settings, the decision variables can be organized into a matrix. In the multi-objective problem, the notion of Pareto…

最优化与控制 · 数学 2017-12-04 Johannes M. Schumacher

Pareto optimization via evolutionary multi-objective algorithms has been shown to efficiently solve constrained monotone submodular functions. Traditionally when solving multiple problems, the algorithm is run for each problem separately.…

神经与进化计算 · 计算机科学 2026-04-17 Liam Wigney , Frank Neumann

When designing a motion planner for autonomous robots there are usually multiple objectives to be considered. However, a cost function that yields the desired trade-off between objectives is not easily obtainable. A common technique across…

机器人学 · 计算机科学 2023-12-13 Nils Wilde , Stephen L. Smith , Javier Alonso-Mora
‹ 上一页 1 2 3 10 下一页 ›