홈 › Papers

Exploring Multi-Agent Reinforcement Learning for Unrelated Parallel Machine Scheduling

2024-11-12 · Maria Zampella, Urtzi Otamendi, Xabier Belaunzaran, Arkaitz Artetxe, Igor G. Olaizola, Giuseppe Longo, Basilio Sierra

Scheduling problems pose significant challenges in resource, industry, and operational management. This paper addresses the Unrelated Parallel Machine Scheduling Problem (UPMS) with setup times and resources using a Multi-Agent Reinforcement Learning (MARL) approach. The study introduces the Reinforcement Learning environment and conducts empirical analyses, comparing MARL with Single-Agent algorithms. The experiments employ various deep neural network policies for single- and Multi-Agent approaches. Results demonstrate the efficacy of the Maskable extension of the Proximal Policy Optimization (PPO) algorithm in Single-Agent scenarios and the Multi-Agent PPO algorithm in Multi-Agent setups. While Single-Agent algorithms perform adequately in reduced scenarios, Multi-Agent approaches reveal challenges in cooperative learning but a scalable capacity. This research contributes insights into applying MARL techniques to scheduling optimization, emphasizing the need for algorithmic sophistication balanced with scalability for intelligent scheduling solutions.

📄 PDF Abstract BibTeX arXiv:2411.07634

Code (0)

등록된 구현이 없습니다.

Tasks

Management Multi-agent Reinforcement Learning reinforcement-learning Reinforcement LearningScheduling

Methods 이 논문이 사용한 방법론

Entropy Regularization 설명 없음

PPO Proximal Policy Optimization, or PPO, is a policy gradient method for reinforcement learning. The motivation was to have an algorithm with the data efficiency and reliable…

Graph-Enhanced Deep Reinforcement Learning for Multi-Objective Unrelated Parallel Machine Scheduling

2026-02-08 · Bulent Soykan, Sean Mondesire, Ghaith Rabadi, Grace Bochenek arxiv

The Unrelated Parallel Machine Scheduling Problem (UPMSP) with release dates, setups, and eligibility constraints presents a significant multi-objective challenge. Traditional methods struggle to balance minimizing Total…

Reinforcement Learning Graph Neural Network

Terra Nova: A Comprehensive Challenge Environment for Intelligent Agents

2025-11-19 · Trevor McInroe arxiv

We introduce Terra Nova, a new comprehensive challenge environment (CCE) for reinforcement learning (RL) research inspired by Civilization V. A CCE is a single environment in which multiple canonical RL challenges (e.g.,…

Representation Learning Reinforcement Learning Atari Games

WideSeek-R1: Exploring Width Scaling for Broad Information Seeking via Multi-Agent Reinforcement Learning

2026-02-04 · Zelai Xu, Zhexuan Xu, Ruize Zhang, Chunyang Zhu 외 arxiv

Recent advancements in Large Language Models (LLMs) have largely focused on depth scaling, where a single agent solves long-horizon problems with multi-turn reasoning and tool use. However, as tasks grow broader, the key…

Multi-agent Reinforcement Learning

PNS: Population-Guided Novelty Search for Reinforcement Learning in Hard Exploration Environments

2018-11-26 · Qihao Liu, Yujia Wang, Xiaofeng Liu

Reinforcement Learning (RL) has made remarkable achievements, but it still suffers from inadequate exploration strategies, sparse reward signals, and deceptive reward functions. To alleviate these problems, a Population-…

continuous-control Continuous Control reinforcement-learning Reinforcement Learning+1

Multi-Task Multi-Agent Reinforcement Learning via Skill Graphs

2025-07-09 · Guobin Zhu, Rui Zhou, Wenkang Ji, Hongyin Zhang 외 arxiv

Multi-task multi-agent reinforcement learning (MT-MARL) has recently gained attention for its potential to enhance MARL's adaptability across multiple tasks. However, it is challenging for existing multi-task learning me…

Multi-agent Reinforcement Learning Multi-Task Learning