中文
相关论文

相关论文: Vehicle Fleet Sizing, Positioning and Routing Prob…

200 篇论文

The split delivery vehicle routing problem (SDVRP) is a relaxed variant of the capacitated vehicle routing problem (CVRP) where the restriction that each customer is visited precisely once is removed. Compared with CVRP, the SDVRP allows a…

系统与控制 · 电气工程与系统科学 2023-09-01 Nariman Torkzaban , Anousheh Gholami , John S. Baras , Bruce Golden

The solution of the Multi-Depot Vehicle Scheduling Problem (MDVSP) can often be improved substantially by incorporating Trip Shifting (TS) as a model feature. By allowing departure times to deviate a few minutes from the original timetable,…

最优化与控制 · 数学 2023-04-13 Rolf van Lieshout , Thomas van der Schaft

The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers, while respecting a given order of retrieval. However, the…

数据结构与算法 · 计算机科学 2017-10-13 Virgile Galle , Setareh Borjian Boroujeni , Vahideh H. Manshadi , Cynthia Barnhart , Patrick Jaillet

The Capacitated Vehicle Routing Problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. Based on customer demand, we distinguish three variants of CVRP: unit-demand, splittable, and unsplittable. In…

数据结构与算法 · 计算机科学 2025-07-08 Jingyang Zhao , Mingyu Xiao

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

The electrification of off-road heavy equipment presents operational challenges for agencies serving remote sites with limited fixed charging infrastructure. Existing mobile fast charging vehicle (MFCV) planning approaches typically treat…

系统与控制 · 电气工程与系统科学 2025-12-04 Farhang Motallebi Araghi , Armin Abdolmohammadi , Navid Mojahed , Shima Nazari

When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-depot vehicle routing problem (MDVRP), where customers are…

神经与进化计算 · 计算机科学 2024-09-10 Abhay Sobhanan , Junyoung Park , Jinkyoo Park , Changhyun Kwon

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

计算工程、金融与科学 · 计算机科学 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

Car-sharing issue is a popular research field in sharing economy. In this paper, we investigate the car-sharing relocation problem (CSRP) under uncertain demands. Normally, the real customer demands follow complicating probability…

最优化与控制 · 数学 2020-01-23 Xiaoming Li , Chun Wang , Xiao Huang

The Storage Location Assignment Problem (SLAP) and the Picker Routing Problem (PRP) have received significant attention in the literature due to their pivotal role in the performance of the Order Picking (OP) activity, the most…

离散数学 · 计算机科学 2024-07-19 Thibault Prunet , Nabil Absi , Diego Cattaruzza

In this paper, we study the problem of optimizing the size and mix of a mixed fleet of electric and conventional vehicles owned by firms providing urban freight logistics services. Uncertain customer requests are considered at the strategic…

最优化与控制 · 数学 2020-09-03 Satya S. Malladi , Jonas M. Christensen , David Ramrez , Allan Larsen , Dario Pacino

Efficiently solving a vehicle routing problem (VRP) in a practical runtime is a critical challenge for delivery management companies. This paper explores both a theoretical and experimental connection between the Capacitated Vehicle Routing…

最优化与控制 · 数学 2024-03-22 Abdelhakim Abdellaoui , Loubna Benabbou , Issmail El Hallaoui

Static stochastic VRPs aim at modeling real-life VRPs by considering uncertainty on data. In particular, the SS-VRPTW-CR considers stochastic customers with time windows and does not make any assumption on their reveal times, which are…

人工智能 · 计算机科学 2019-02-12 Michael Saint-Guillain , Christine Solnon , Yves Deville

There has been a paradigm-shift in urban logistic services in the last years; demand for real-time, instant mobility and delivery services grows. This poses new challenges to logistic service providers as the underlying stochastic dynamic…

人工智能 · 计算机科学 2021-03-02 Florentin D Hildebrandt , Barrett Thomas , Marlin W Ulmer

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

Existing deep reinforcement learning (DRL) based methods for solving the capacitated vehicle routing problem (CVRP) intrinsically cope with homogeneous vehicle fleet, in which the fleet is assumed as repetitions of a single vehicle. Hence,…

机器学习 · 计算机科学 2022-03-08 Jingwen Li , Yining Ma , Ruize Gao , Zhiguang Cao , Andrew Lim , Wen Song , Jie Zhang

We consider a 2-vehicle routing problem (2VRP) which can be viewed as a building block for the variety of vehicle routing problems (VRP). As a simplified version of the 2VRP, we consider a 2-period balanced travelling salesman problem…

最优化与控制 · 数学 2018-02-23 Vladimir Deineko , Bettina Klinz

With the steady increase in global logistics and freight transport demand, the need for efficient and sustainable intermodal transport systems becomes increasingly important. This study addresses the optimization of container movement by…

最优化与控制 · 数学 2025-08-22 Jeremiah Gbadegoye , Mustafa C. Camur , Xueping Li

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

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