中文
相关论文

相关论文: Vehicle Routing Problem with Vector Profits (VRPVP…

200 篇论文

This paper addresses a new vehicle routing problem that simultaneously involves time windows, split collection and linear weight-related cost, which is a generalization of the split delivery vehicle routing problem with time windows…

数据结构与算法 · 计算机科学 2014-01-28 Zhixin Luo , Hu Qin , Wenbin Zhu , Andrew Lim

The Multidepot Capacitated Vehicle Routing Problem (MCVRP) is a well-known variant of the classic Capacitated Vehicle Routing Problem (CVRP), where we need to route capacitated vehicles located in multiple depots to serve customers' demand…

数据结构与算法 · 计算机科学 2024-04-18 Jingyang Zhao , Mingyu Xiao

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

最优化与控制 · 数学 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

In this paper we study a revenue maximization problem for optical routing nodes. We model the routing node as a single server polling model with the aim to assign visit periods (service windows) to the different stations (ports) such that…

最优化与控制 · 数学 2016-02-03 Murtuza Ali Abidini , Onno Boxma , Ton Koonen , Jacques Resing

In this paper, we consider the Maximum-Profit Routing Problem (MPRP), introduced in \cite{Armaselu-PETRA}. In MPRP, the goal is to route the given fleet of vehicles to pickup goods from specified sites in such a way as to maximize the…

数据结构与算法 · 计算机科学 2023-05-16 Bogdan Armaselu

Motivated by the change in mobility patterns, we present a scheduling approach for a vehicle-sharing problem, considering several alternative modes of transport, from a company viewpoint with centralized planning. We consider…

其他计算机科学 · 计算机科学 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger

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

This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250].…

数据结构与算法 · 计算机科学 2014-04-22 Raphael Kramer , Anand Subramanian , Thibaut Vidal , Lucídio dos Anjos Formiga Cabral

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

多智能体系统 · 计算机科学 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

We study a stochastic variant of the vehicle routing problem arising in the context of domestic donor collection services. The problem we consider combines the following attributes. Customers requesting services are variable, in the sense…

最优化与控制 · 数学 2022-07-15 Mohsen Dastpak , Fausto Errico , Ola Jabali

The vehicle routing problem has great importance and application in transportation and supply chain management. In this case, there are several supply requests in a transportation network. The main goal is to allocate customers to available…

最优化与控制 · 数学 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

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

We consider ride-sharing networks served by human-driven vehicles (HVs) and autonomous vehicles (AVs). We propose a model for ride-sharing in this mixed autonomy setting for a multi-location network in which a ride-sharing platform sets…

系统与控制 · 电气工程与系统科学 2020-02-06 Qinshuang Wei , Ramtin Pedarsani , Samuel Coogan

Recently, the applications of the methodologies of Reinforcement Learning (RL) to NP-Hard Combinatorial optimization problems have become a popular topic. This is essentially due to the nature of the traditional combinatorial algorithms,…

最优化与控制 · 数学 2022-08-02 Simone Foa , Corrado Coppola , Giorgio Grani , Laura Palagi

Logistics and transport are core of many industrial and business processes. One of the most promising segments in the field is optimisation of vehicle routes. Scientific effort is focused primarily on algorithms developed in simplified…

最优化与控制 · 数学 2024-03-08 Nikica Peric , Slaven Begovic , Vinko Lesic

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

计算机与社会 · 计算机科学 2024-04-16 Navid Imran , Myounggyu Won

We study a new variant of the vehicle routing problem, called the Mobile Production Vehicle Routing Problem (MoP-VRP). In this problem, vehicles are equipped with 3D printers, and production takes place on the way to the customer. The…

最优化与控制 · 数学 2022-03-04 Yu Wang , Stefan Ropke , Min Wen , Simon Bergh

An increase in greenhouse gases emission from the transportation sector has led companies and the government to elevate and support the production of electric vehicles (EV). With recent developments in urbanization and e-commerce,…

人工智能 · 计算机科学 2021-05-03 Seyed Sajjad Fazeli , Saravanan Venkatachalam , Jonathon M. Smereka

The Vehicle Routing Problem (VRP) has been widely studied throughout its history as a way of optimizing routes by minimizing distances, and the issue of risk in VRP has been received less attention, which is essential to increase transport…

最优化与控制 · 数学 2022-08-23 Gabriel Adam Bilato , Cleber Damião Rocco , Anibal Tavares de Azevedo