English
Related papers

Related papers: A Novel Multi-Agent System for Complex Scheduling …

200 papers

Manufacturing companies typically use sophisticated production planning systems optimizing production steps, often delivering near-optimal solutions. As a downside for delivering a near-optimal schedule, planning systems have high…

Artificial Intelligence · Computer Science 2022-06-28 Jing Tan , Lars Braubach , Kai Jander , Rongjun Xu , Kai Chen

This paper addresses the limitations of a single agent in task decomposition and collaboration during complex task execution, and proposes a multi-agent architecture for modular task decomposition and dynamic collaboration based on large…

Artificial Intelligence · Computer Science 2025-11-04 Shuaidong Pan , Di Wu

In this paper, a novel distributed optimization framework has been proposed. The key idea is to convert optimization problems into optimal control problems where the objective of each agent is to design the current control input minimizing…

Optimization and Control · Mathematics 2025-04-01 Ziyuan Guo , Yue Sun , Yeming Xu , Liping Zhang , Huanshui Zhang

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…

Machine Learning · Computer Science 2021-06-08 Junyoung Park , Sanjar Bakhtiyar , Jinkyoo Park

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton

The main objective of this paper is to provide an optimized solution and algorithm for the execution of a workflow process by ensuring the data consistency, correctness, completeness among various tasks involved. The solution proposed…

Software Engineering · Computer Science 2009-07-03 Sohail Safdar , Jamil Ahmad , Shaftab Ahmed , M. Tayyab Asghar , Saqib Saeed

A new class of multi agent single machine scheduling problems is introduced, where each job is associated with a self interested agent with a utility function decreasing in completion time. We aim to achieve a fair solution by maximizing…

Computer Science and Game Theory · Computer Science 2026-04-01 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy

An agent-based negotiation team is a group of interdependent agents that join together as a single negotiation party due to their shared interests in the negotiation at hand. The reasons to employ an agent-based negotiation team may vary:…

Multiagent Systems · Computer Science 2016-04-19 Victor Sanchez-Anguix , Vicente Julian , Vicente Botti , Ana Garcia-Fornes

Research concerning organization and coordination within multi-agent systems continues to draw from a variety of architectures and methodologies. The work presented in this paper combines techniques from game theory and multi-agent systems…

Artificial Intelligence · Computer Science 2007-05-23 Derek Messie , Jae C. Oh

This paper proposes a multi agent system by compiling two technologies, query processing optimization and agents which contains features of personalized queries and adaption with changing of requirements. This system uses a new algorithm…

Databases · Computer Science 2010-03-25 Mohammad-Reza Feizi-Derakhshi , Hasan Asil , Amir Asil

Effective agent shift scheduling is crucial for businesses, especially in the Contact Center as a Service (CCaaS) industry, to ensure seamless operations and fulfill employee needs. Most studies utilizing mathematical model-based solutions…

Artificial Intelligence · Computer Science 2025-12-01 Sanalkumar K , Koushik Dey , Swati Meena

In this paper, we present a novel framework for enhancing the capabilities of large language models (LLMs) by leveraging the power of multi-agent systems. Our framework introduces a collaborative environment where multiple intelligent agent…

Artificial Intelligence · Computer Science 2023-06-07 Yashar Talebirad , Amirhossein Nadiri

Scheduling theory is an old and well-established area in combinatorial optimization, whereas the much younger area of parameterized complexity has only recently gained the attention of the community. Our aim is to bring these two areas…

Data Structures and Algorithms · Computer Science 2017-09-14 Danny Hermelin , Judith-Madeleine Kubitza , Dvir Shabtay , Nimrod Talmon , Gerhard Woeginger

Scheduling plays an important role in automated production. Its impact can be found in various fields such as the manufacturing industry, the service industry and the technology industry. A scheduling problem (NP-hard) is a task of finding…

Artificial Intelligence · Computer Science 2022-10-10 Hongjian Zhou , Boyang Gu , Chenghao Jin

In a warehouse environment, tasks appear dynamically. Consequently, a task management system that matches them with the workforce too early (e.g., weeks in advance) is necessarily sub-optimal. Also, the rapidly increasing size of the action…

Machine Learning · Computer Science 2022-03-08 Diogo S. Carvalho , Biswa Sengupta

New architectures and algorithms are needed to reflect the mixture of local and global information that is available as multi-agent systems connect over the cloud. We present a novel architecture for multi-agent coordination where the cloud…

Optimization and Control · Mathematics 2014-09-24 Matthew Hale , Magnus Egerstedt

To safely and efficiently solve motion planning problems in multi-agent settings, most approaches attempt to solve a joint optimization that explicitly accounts for the responses triggered in other agents. This often results in solutions…

Robotics · Computer Science 2025-06-11 Roman Chiva Gil , Daniel Jarne Ornia , Khaled A. Mustafa , Javier Alonso Mora

Interactive multi-agent simulation algorithms are used to compute the trajectories and behaviors of different entities in virtual reality scenarios. However, current methods involve considerable parameter tweaking to generate plausible…

Graphics · Computer Science 2018-12-04 Jiaping Ren , Wei Xiang , Yangxi Xiao , Ruigang Yang , Dinesh Manocha , Xiaogang Jin

We consider a multi-agent system where agents compete for the access to the radio resource. By combining some application-level parameters, such as the resilience, with a knowledge of the radio environment, we propose a new way of modeling…

Information Theory · Computer Science 2023-02-21 Jean-Christophe Sibel , Nicolas Gresset , Vincent Corlay

In this paper, we consider a robust action selection problem in multi-agent systems where performance must be guaranteed when the system suffers a worst-case attack on its agents. Specifically, agents are tasked with selecting actions from…

Multiagent Systems · Computer Science 2022-06-24 Jun Liu , Ryan K. Williams