ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning

by   Junyoung Park, et al.

We propose ScheduleNet, a RL-based real-time scheduler, that can solve various types of multi-agent scheduling problems. We formulate these problems as a semi-MDP with episodic reward (makespan) and learn ScheduleNet, a decentralized decision-making policy that can effectively coordinate multiple agents to complete tasks. The decision making procedure of ScheduleNet includes: (1) representing the state of a scheduling problem with the agent-task graph, (2) extracting node embeddings for agent and tasks nodes, the important relational information among agents and tasks, by employing the type-aware graph attention (TGA), and (3) computing the assignment probability with the computed node embeddings. We validate the effectiveness of ScheduleNet as a general learning-based scheduler for solving various types of multi-agent scheduling tasks, including multiple salesman traveling problem (mTSP) and job shop scheduling problem (JSP).


page 1

page 2

page 3

page 4


Dealing with Non-Stationarity in Multi-Agent Deep Reinforcement Learning

Recent developments in deep reinforcement learning are concerned with cr...

Hierarchically Structured Scheduling and Execution of Tasks in a Multi-Agent Environment

In a warehouse environment, tasks appear dynamically. Consequently, a ta...

AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversation Framework

This technical report presents AutoGen, a new framework that enables dev...

Multi-Agent Routing and Scheduling Through Coalition Formation

In task allocation for real-time domains, such as disaster response, a l...

Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World

The Flatland competition aimed at finding novel approaches to solve the ...

A learning-based approach to multi-agent decision-making

We propose a learning-based methodology to reconstruct private informati...

A centralized reinforcement learning method for multi-agent job scheduling in Grid

One of the main challenges in Grid systems is designing an adaptive, sca...

Please sign up or login with your details

Forgot password? Click here to reset