An Auction Based Approach in Decentralized Project Scheduling

We consider project scheduling problems on a decentralized decisional framework, where a project is partitioned into different sub-projects each one managed by a local decision maker. A coordination mechanism has to be considered to resolve shared resource allocation conflicts between different sub-projects. We propose a multi agent system model to represent the decentralized decisional problem, where each agent interacts with the others using an auction mechanism to perform his/her activities and to resolve the conflicts derived from the limited shared resources capacity.

[1]  Paul Milgrom,et al.  Game theory and the spectrum auctions , 1998 .

[2]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[3]  Lucio Bianco,et al.  Minimizing makespan in a multimode multiprocessor shop scheduling problem , 1999 .

[4]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[5]  K. Sycara,et al.  Distributed Problem Solving through Coordination in a Society of Agents , 1994 .

[6]  Colin E. Bell,et al.  A new heuristic solution method in resource‐constrained project scheduling , 1991 .

[7]  Lyndon C. Lee.  Agent-based auctions , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[8]  J. L. Corner,et al.  Heuristics and applications for resource-constrained project scheduling with minimal and maximal time lags , 1997, Proceedings of IEEE International Conference on Intelligent Engineering Systems.

[9]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[10]  S. David Wu,et al.  On combinatorial auction and Lagrangean relaxation for distributed resource scheduling , 1999 .

[11]  Kap Hwan Kim,et al.  A negotiation based scheduling for items with flexible process plans , 1997 .

[12]  Dong-Jun Wu,et al.  Software agents for knowledge management: coordination in multi-agent supply chains and auctions , 2001, Expert Syst. Appl..

[13]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

[14]  Bert De Reyck,et al.  A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations , 1998, Eur. J. Oper. Res..

[15]  Luke Hunsberger,et al.  A combinatorial auction for collaborative planning , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[16]  P. Klemperer.  Auction Theory: A Guide to the Literature , 1999 .

[17]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..