中文
相关论文

相关论文: A Compositional Algorithm for the Conflict-Free El…

200 篇论文

The Unit Commitment (UC) problem consists in controlling a large fleet of heterogeneous electricity production units in order to minimize the total production cost while satisfying consumer demand. Electric Vehicles (EVs) are used as a…

最优化与控制 · 数学 2025-11-17 Hélène Arvis , Olivier Beaude , Nicolas Gast , Stéphane Gaubert , Bruno Gaujal

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller…

数据结构与算法 · 计算机科学 2018-11-16 Ulrich Breunig , Roberto Baldacci , Richard F. Hartl , Thibaut Vidal

The Fleet Size and Mix Vehicle Routing Problem (FSMVRP) is a prominent variant of the Vehicle Routing Problem (VRP), extensively studied in operations research and computational science. FSMVRP requires simultaneous decisions on fleet…

人工智能 · 计算机科学 2026-01-01 Pengfu Wan , Jiawei Chen , Gangyan Xu

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

最优化与控制 · 数学 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

The design and organization of complex robotic systems traditionally requires laborious trial-and-error processes to ensure both hardware and software components are correctly connected with the resources necessary for computation. This…

机器人学 · 计算机科学 2017-08-28 Jason Ziglar , Ryan Williams , Alfred Wicks

In this short paper, we study the capacity-constrained vehicle routing problem (CVRP) and its solution by randomized Monte Carlo methods. For solving CVRP we use some pseudorandom number generators commonly used in practice. We use linear,…

最优化与控制 · 数学 2020-05-13 İbrahim Ethem Demirci , Şaziye Ece Özdemir , Oğuz Yayla

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

最优化与控制 · 数学 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

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

Electric vehicle (EV) supply equipment location and allocation (EVSELCA) problems for freight vehicles are becoming more important because of the trending electrification shift. Some previous works address EV charger location and vehicle…

最优化与控制 · 数学 2024-10-15 Amir Davatgari , Taner Cokyasar , Anirudh Subramanyam , Jeffrey Larson , Abolfazl Mohammadian

Despite enjoying desirable efficiency and reduced reliance on domain expertise, existing neural methods for vehicle routing problems (VRPs) suffer from severe robustness issues -- their performance significantly deteriorates on clean…

人工智能 · 计算机科学 2024-10-08 Jianan Zhou , Yaoxin Wu , Zhiguang Cao , Wen Song , Jie Zhang , Zhiqi Shen

We develop a heuristic for the Consistent Vehicle Routing Problem with Time Windows (ConVRPTW), which is motivated by a real-world application at a food company's distribution center. Besides standard VRPTW restrictions, ConVRPTW assigns…

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

In this paper, we study the Maximum-Profit Routing Problem with Variable Supply (MPRP-VS). This is a more general version of the Maximum-Profit Public Transportation Route Planning Problem, or simply Maximum-Profit Routing Problem (MPRP),…

数据结构与算法 · 计算机科学 2020-07-21 Bogdan Armaselu

This paper aims to introduce a mathematical model to solve the time-dependent electric vehicles routing problem in shared travels. Shared mobility has gained significance recently due to its contribution to the alleviation of traffic…

最优化与控制 · 数学 2026-04-30 Alireza Yazdiani , Shayan Bafandkar , Amir Elmi , Yousef Shafahi

We present a novel framework that combines machine learning with mixed-integer optimization to solve the Capacitated Location-Routing Problem (CLRP). The CLRP is a classical NP-hard problem that integrates strategic facility location with…

最优化与控制 · 数学 2026-02-24 Waquar Kaleem , Doyoung Lee , Changhyun Kwon , Anirudh Subramanyam

This study presents an in-depth computational analysis of four well-known Capacitated Vehicle Routing Problem (CVRP) formulations with polynomial number of subtour elimination constraints: a node-based formulation and three arc-based…

最优化与控制 · 数学 2018-10-02 Deniz Aksen , Temel Oncan , Mir Ehsan Hesam Sadati

Recent neural combinatorial optimization (NCO) methods have shown promising problem-solving ability without requiring domain-specific expertise. Most existing NCO methods use training and testing data with a fixed constraint value and lack…

机器学习 · 计算机科学 2025-10-31 Fu Luo , Yaoxin Wu , Zhi Zheng , Zhenkun Wang

In this paper, we study the Multi-Period Optimal Power Flow problem (MOPF) with electric vehicles (EV) under emission considerations. We integrate three different real-world datasets: household electricity consumption, marginal emission…

最优化与控制 · 数学 2023-05-16 Sezen Ece Kayacık , Burak Kocuk , Tuğçe Yüksel

Soft Constraint Logic Programming is a natural and flexible declarative programming formalism, which allows to model and solve real-life problems involving constraints of different types. In this paper, after providing a slightly more…

人工智能 · 计算机科学 2012-12-11 Giacoma Valentina Monreale , Ugo Montanari , Nicklas Hoch

Model-free deep-reinforcement-based learning algorithms have been applied to a range of COPs~\cite{bello2016neural}~\cite{kool2018attention}~\cite{nazari2018reinforcement}. However, these approaches suffer from two key challenges when…

机器学习 · 计算机科学 2022-06-01 Nasrin Sultana , Jeffrey Chan , Tabinda Sarwar , A. K. Qin

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a…

最优化与控制 · 数学 2020-10-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta