Date of Original Version

7-2007

Type

Conference Proceeding

Rights Management

Copyright c 2007, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Abstract or Description

We consider the problem of computing optimal schedules in multi-agent systems. In these problems, actions of one agent can influence the actions of other agents, while the objective is to maximize the total `quality' of the schedule. More specifically, we focus on multiagent scheduling problems with time windows, hard and soft precedence relations, and a nonlinear objective function. We show how we can model and efficiently solve these problems with constraint programming technology. Elements of our proposed method include constraint-based reasoning, search strategies, problem decomposition, scheduling algorithms, and a linear programming relaxation. We present experimental results on realistic problem instances to display the different elements of the solution process.

Share

COinS
 

Published In

Proceedings of the Nineteenth Conference on Innovative Applications of Artificial Intelligence (IAAI 2007), AAAI Press.