中文
相关论文

相关论文: Optimization methods for the capacitated refueling…

200 篇论文

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

数据结构与算法 · 计算机科学 2015-02-20 Arindam Pal

Motivated by a transit line planning problem in transportation systems, we investigate the following capacitated assignment problem under a budget constraint. Our model involves $L$ bins and $P$ items. Each bin $l$ has a utilization cost…

最优化与控制 · 数学 2024-10-11 Hongyi Jiang , Samitha Samaranayake

Capacitated vehicle routing problem (CVRP) is being one of the most common optimization problems in our days, considering the wide usage of routing algorithms in multiple fields such as transportation domain, food delivery, network routing,…

人工智能 · 计算机科学 2021-12-28 Hassan Moussa

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

The capacitated vehicle routing problem (CVRP) involves distributing (identical) items from a depot to a set of demand locations, using a single capacitated vehicle. We study a generalization of this problem to the setting of multiple…

数据结构与算法 · 计算机科学 2010-12-09 Inge Li Gortz , Marco Molinaro , Viswanath Nagarajan , R. Ravi

We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in…

最优化与控制 · 数学 2022-08-09 Vanessa Lange , Hans Daduna

In this paper, we evaluate the use of Reinforcement Learning (RL) to solve a classic combinatorial optimization problem: the Capacitated Vehicle Routing Problem (CVRP). We formalize this problem in the RL framework and compare two of the…

人工智能 · 计算机科学 2022-01-17 Leo Ardon

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

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

物理与社会 · 物理学 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

In this paper, we investigate the charging scheduling optimization problem for large electric truck fleets operating with dedicated charging infrastructure. A central coordinator jointly determines the charging sequence and power allocation…

系统与控制 · 电气工程与系统科学 2026-04-06 Ting Bai , Xinfeng Ru , Shaoyuan Li , Andreas A. Malikopoulos

We study a resource allocation problem for the cooperative aerial-ground vehicle routing application, in which multiple Unmanned Aerial Vehicles (UAVs) with limited battery capacity and multiple Unmanned Ground Vehicles (UGVs) that can also…

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is…

最优化与控制 · 数学 2017-09-19 Iman Kazemian , Samin Aref

The timely transportation of goods to customers is an essential component of economic activities. However, heavy-duty diesel trucks used for goods delivery significantly contribute to greenhouse gas emissions within many large metropolitan…

系统与控制 · 电气工程与系统科学 2023-11-15 Mikhail A. Bragin , Zuzhao Ye , Nanpeng Yu

Two-Stage Vehicle Routing Problems with Stochastic Demands (VRPSDs) form a class of stochastic combinatorial optimization problems where routes are planned in advance, demands are revealed upon vehicle arrival, and recourse actions are…

最优化与控制 · 数学 2026-05-07 Matheus J. Ota , Ricardo Fukasawa

Shared-use autonomous mobility services (SAMS) present new opportunities for improving accessible and demand-responsive mobility. A fundamental challenge that SAMS face is appropriate positioning of idle fleet vehicles to meet future demand…

系统与控制 · 电气工程与系统科学 2024-02-09 Monika Filipovska , Michael Hyland , Haimanti Bala

This paper addresses the problem of how best to coordinate, or `stack,' energy storage services in systems that lack centralized markets. Specifically, its focus is on how to coordinate transmission-level congestion relief with local,…

A massive use of electric vehicles is nowadays considered to be a key element of a sustainable transportation policy and the availability of charging stations is a crucial issue for their extensive use. Charging stations in an urban area…

最优化与控制 · 数学 2023-01-13 Carlo Filippi , Gianfranco Guastaroba , Lorenzo Peirano , M. Grazia Speranza

We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We apply our framework to various scheduling and routing…

数据结构与算法 · 计算机科学 2014-03-21 Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Maxim Sviridenko

This paper discusses a graph based route solving algorithm to find the optimal path for an electric vehicle picking the best charging locations among thousands to minimize the total cumulative driving distance between the end points of the…

分布式、并行与集群计算 · 计算机科学 2022-06-14 B. Kaan Karamete , Eli Glaser

Efficient cargo packing and transport unit stacking play a vital role in enhancing logistics efficiency and reducing costs in the field of logistics. This article focuses on the challenging problem of loading transport units onto pallets,…

机器人学 · 计算机科学 2023-08-04 Marko Švaco , Filip Šuligoj , Bojan Šekoranja , Josip Vidaković