中文
相关论文

相关论文: Solving the single-track train scheduling problem …

200 篇论文

Improving the efficiency of dispatching orders to vehicles is a research hotspot in online ride-hailing systems. Most of the existing solutions for order-dispatching are centralized controlling, which require to consider all possible…

多智能体系统 · 计算机科学 2019-10-08 Ming Zhou , Jiarui Jin , Weinan Zhang , Zhiwei Qin , Yan Jiao , Chenxi Wang , Guobin Wu , Yong Yu , Jieping Ye

A continual learning agent builds on previous experiences to develop increasingly complex behaviors by adapting to non-stationary and dynamic environments while preserving previously acquired knowledge. However, scaling these systems…

机器学习 · 计算机科学 2025-03-06 Achref Jaziri , Etienne Künzel , Visvanathan Ramesh

This paper explores a deep reinforcement learning approach applied to the packet routing problem with high-dimensional constraints instigated by dynamic and autonomous communication networks. Our approach is motivated by the fact that…

网络与互联网体系结构 · 计算机科学 2020-03-05 Ramy E. Ali , Bilgehan Erman , Ejder Baştuğ , Bruce Cilli

The problem of resource constrained scheduling in a dynamic and heterogeneous wireless setting is considered here. In our setup, the available limited bandwidth resources are allocated in order to serve randomly arriving service demands,…

机器学习 · 计算机科学 2022-04-01 Apostolos Avranas , Marios Kountouris , Philippe Ciblat

Object transportation could be a challenging problem for a single robot due to the oversize and/or overweight issues. A multi-robot system can take the advantage of increased driving power and more flexible configuration to solve such a…

机器人学 · 计算机科学 2020-07-21 Lin Zhang , Hao Xiong , Ou Ma , Zhaokui Wang

The traveling salesman problem is a fundamental combinatorial optimization problem with strong exact algorithms. However, as problems scale up, these exact algorithms fail to provide a solution in a reasonable time. To resolve this, current…

机器学习 · 计算机科学 2025-01-09 Yong Liang Goh , Wee Sun Lee , Xavier Bresson , Thomas Laurent , Nicholas Lim

In scheduling problems common in the industry and various real-world scenarios, responding in real-time to disruptive events is essential. Recent methods propose the use of deep reinforcement learning (DRL) to learn policies capable of…

人工智能 · 计算机科学 2024-01-31 Imanol Echeverria , Maialen Murua , Roberto Santana

In this paper, we investigate the use of deep learning for solving a classical NP-Hard single machine scheduling problem where the criterion is to minimize the total tardiness. Instead of designing an end-to-end machine learning model, we…

人工智能 · 计算机科学 2020-05-13 Michal Bouška , Antonín Novák , Přemysl Šůcha , István Módos , Zdeněk Hanzálek

In this paper we propose a Deep Reinforcement Learning approach to solve a multimodal transportation planning problem, in which containers must be assigned to a truck or to trains that will transport them to their destination. While…

机器学习 · 计算机科学 2021-05-19 Amirreza Farahani , Laura Genga , Remco Dijkman

We consider a meal delivery service fulfilling dynamic customer requests given a set of couriers over the course of a day. A courier's duty is to pick-up an order from a restaurant and deliver it to a customer. We model this service as a…

The superiority of Multi-Robot Systems (MRS) in various complex environments is unquestionable. However, in complex situations such as search and rescue, environmental monitoring, and automated production, robots are often required to work…

机器人学 · 计算机科学 2024-08-22 Bin Wu , C Steve Suh

The uncertainties from distributed energy resources (DERs) bring significant challenges to the real-time operation of microgrids. In addition, due to the nonlinear constraints in the AC power flow equation and the nonlinearity of the…

系统与控制 · 电气工程与系统科学 2023-04-06 Hang Shuai , Xiaomeng Ai , Jiakun Fang , Wei Yao , Jinyu Wen

While routing in wireless networks has been studied extensively, existing protocols are typically designed for a specific set of network conditions and so cannot accommodate any drastic changes in those conditions. For instance, protocols…

网络与互联网体系结构 · 计算机科学 2021-01-01 Victoria Manfredi , Alicia Wolfe , Bing Wang , Xiaolan Zhang

Solving job shop scheduling problems (JSSPs) with a fixed strategy, such as a priority dispatching rule, may yield satisfactory results for several problem instances but, nevertheless, insufficient results for others. From this…

人工智能 · 计算机科学 2023-05-18 Constantin Waubert de Puiseau , Hasan Tercan , Tobias Meisen

In this thesis, I propose a family of fully decentralized deep multi-agent reinforcement learning (MARL) algorithms to achieve high, real-time performance in network-level traffic signal control. In this approach, each intersection is…

机器学习 · 计算机科学 2020-07-21 Jin Guo

We investigate the feasibility of deploying Deep-Q based deep reinforcement learning agents to job-shop scheduling problems in the context of modular production facilities, using discrete event simulations for the environment. These…

机器学习 · 计算机科学 2022-05-09 Lucain Pouget , Timo Hasenbichler , Jakob Auer , Klaus Lichtenegger , Andreas Windisch

To achieve high service quality and profitability, meal delivery platforms like Uber Eats and Grubhub must strategically operate their fleets to ensure timely deliveries for current orders while mitigating the consequential impacts of…

系统与控制 · 电气工程与系统科学 2025-01-14 Jingyi Cheng , Shadi Sharif Azadeh

Given a list of behaviors and associated parameterized controllers for solving different individual tasks, we study the problem of selecting an optimal sequence of coordinated behaviors in multi-robot systems for completing a given mission,…

机器人学 · 计算机科学 2019-09-16 Pietro Pierpaoli , Thinh T. Doan , Justin Romberg , Magnus Egerstedt

In this paper we present a new approach to tackle complex routing problems with an improved state representation that utilizes the model complexity better than previous methods. We enable this by training from temporal differences.…

机器学习 · 计算机科学 2021-04-27 Ahmad Bdeir , Simon Boeder , Tim Dernedde , Kirill Tkachuk , Jonas K. Falkner , Lars Schmidt-Thieme

Effective routing in satellite mega-constellations has become crucial to facilitate the handling of increasing traffic loads, more complex network architectures, as well as the integration into 6G networks. To enhance adaptability as well…

网络与互联网体系结构 · 计算机科学 2024-08-06 Manuel M. H. Roth , Anupama Hegde , Thomas Delamotte , Andreas Knopp