Abstract:A distributed multi-project scheduling problem is considered, in which several projects share scarce resources, and a planning department (planner) is responsible for allocating the resources among the projects. Information asymmetry and heterogeneous resources are assumed to be due to the geographical distribution of the planner and the projects. The projects compete for the limited global resources to maximize their local benefit, such that they may lie or overstate resource importance to the planner. In this paper, a multi-agent system is developed to address this problem due to the concerns of private information and highly autonomous nature of project agents, which makes a central coordination approach unsuitable. Different from previous work, a project agent may employ the lying strategy to increase its possibility of winning the desired resource, while the planner can adopt an integrity policy to penalize this behaviour. Another main contribution is that a heuristic procedure is designed and combined with an argumentation-based approach for this multi-agent system that can improve computation efficiency. Finally, the proposed combined multi-agent system is compared with a central coordination algorithm to demonstrate its efficacy. Numerical experiments show that the combined multi-agent system is more effective in exploration. It outperforms the central coordination algorithm for problems of a larger scale, especially those with a tighter global resource constraint. Experimental results also reveal that the proper integrity policy could considerably reduce the negative effect of dishonesty of the project agents on the global objective by eliminating the potential to benefit from lying.

An Agent-Based System For Multi-Project Planning And Scheduling

Development Of A Multi-Project Production Planning And Scheduling System With Agent Technology

An Adaptive Multi-Agent System For Project Schedule Management

A Combined Multi-Agent System for Distributed Multi-Project Scheduling Problems

An Agent-Based Simulation System for Multi-Project Scheduling under Uncertainty

A Study on the Project Scheduling Based on Multi-Agent Systems

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

A novel approach for multi-agent-based Intelligent Manufacturing System

A Multi-Agent-based System for Two-Stage Scheduling Problem of Offshore Project

Research on Technology of Multi-Agent Intelligent Process Planning Based on Bid/Mediator Mechanism

Multi-Agent System for Dynamic Production Scheduling and Optimization

A multi-agent system for distributed multi-project scheduling with two-stage decomposition

A Multi-Agent-Based Agile Scheduling Model for a Virtual Manufacturing Environment

Knowledge Based Process Scheduling and Management for Multi-Agent Distributed Collaborative Manufacturing

A Multi-agent Simulation Framework for Organization Behavior of Large Scale Engineering Project

Multi-agent Based Integration of Process Planning and Scheduling

An Agent-Based Dynamic Scheduling Solution for Resource-Constrained Project Scheduling

A coordinated scheduling approach for task assignment and multi-agent path planning

Production Scheduling of Agile Manufacturing Based on Multi-agents

A Novel Multi-agent Architecture for Manufacturing Systems.

Coordinated Dynamic Mission Planning Scheme for Intelligent Multi-Agent Systems