A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 8, 2012, Pages 1738-1751

  Adhau, Sunil ^a,b   Mittal, M L ^a   Mittal, Abhinav ^a  

^a MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b Government Polytechnic Pune   (India)

Author keywords

Auction based negotiation; Distributed multi project scheduling; Heuristic algorithms; Multi agent system

Indexed keywords

AUCTION-BASED NEGOTIATION; DECENTRALIZED ALGORITHMS; DISTRIBUTED MULTIAGENT SYSTEMS; EXACT METHODS; GLOBAL RESOURCES; MULTI AGENT SYSTEM (MAS); MULTI-PROJECT SCHEDULING; MULTI-UNIT COMBINATORIAL AUCTIONS; MULTIPLE PROJECTS; PLANNING HORIZONS; PROBLEM INSTANCES; PROGRAMMING RELAXATIONS; PROJECT DELAYS; RESOURCE CONFLICT; SHARED RESOURCES; WINNER DETERMINATION PROBLEM;

HEURISTIC ALGORITHMS; MULTI AGENT SYSTEMS; SCHEDULING;

PROBLEM SOLVING;

EID: 84868324475     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2011.12.003     Document Type: Article

References (41)

1. E. Alvarez Multi-plant production scheduling in SMEs Robot. Comput. Integrated Manuf. 23 6 2007 608 613
2. J.A. Arauzo, J. Pajares, and Lopez-Paredes Adolfo Simulating the dynamic scheduling of project portfolios Simulat. Model. Practice Theor. 18 2010 428 1441
3. A.D. Baker A survey of factory control algorithms which can be implemented in a multi-agent heterarchy: dispatching, scheduling, and pull J. Manuf. Syst. 17 4 1998 297 320
4. F. Bellifemine, G. Caire, and D. Greenwood Developing multi-agent systems with JADE Wiley Ser. Agent Technol 2007
5. Confessore, G.; Giordani, S.; Rismondo S.; 2002. An auction based approach in decentralized project scheduling. In: Proceedings of the 8th International Workshop on Project Management and Scheduling, pp. 110-113.
6. G. Confessor, S. Giordani, and S. Rismondo A market-based multi-agent system model for decentralized multi-project scheduling Ann. Oper. Res. 150 2007 115 135
7. Fink, A.; 2004. Supply chain coordination by means of automated negotiations. In: Proceedings of the 37th Hawaii International Conference on System Sciences. IEEE Computer Society, Washington, DC, USA, pp. CD-ROM, p. 10.
8. J.F. Gonçalves, J.J. Mendes, and M.G.C. Resende A genetic algorithm for the resource constrained multi-project scheduling problem Eur. J. Oper. Res. 189 3 2008 1171 1190
9. J. Homberger A multi-agent system for the decentralized resource-constrained multi-project scheduling Int. Trans. Oper. Res. 14 6 2007 565 589
10. Homberger, J.; 2009. A (μ, λ)-coordination mechanism for agent-based multi-project scheduling. OR Spectrum.
11. JADE, Java Agent Development Framework. Available online at: 〈http://jade.tilab.com〉.
12. J. Jason, Robert Scarlett, and W. Brennan Evaluating a new communication protocol for real-time distributed control Robot. Comput. Integrated Manuf. 27 3 2011 627 635
13. N.R. Jennings, and M. Wooldridge Applying agent technology Appl. Artif. Intell. 9 4 1995 357 369
14. Kim, K.; 2001. Distributed coordination of project schedule changes an agent-based negotiation. Ph.D. Thesis, Department of Civil and Environment Engineering, Stanford University.
15. M. Klein, P. Faratin, H. Sayama, and Y. Bar-Yam Protocols for negotiating complex contracts IEEE Intell. Syst. 18 6 2003 32 38
16. G. Knotts, M. Dror, and B.C. Hartman Agent-based project scheduling IIE Trans. 32 2000 387 401
17. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: theory and practice Eur. J. Oper. Res. 90 2 1996 320 333
18. R. Kolisch, and A. Sprecher PSPLIB - a project scheduling library Eur. J. Oper. Res. 96 1 1996 205 216
19. I.S. Kurtulus, and E.W. Davis Multi-project scheduling: categorization of heuristic rules performance Manage. Sci. 28 2 1982 161 172
20. E. Kutanoglu, and S.D. Wu On combinatorial auction and Lagrangean relaxation for distributed resource scheduling IIE Trans. 31 9 1999 813 826
21. S.K. Lau, G.Q. Huang, K.L. Mak, and L. Liang Distributed project scheduling with information sharing in supply chains: part I - an agent-based negotiation model Int. J. Prod. Res. 43 22 2005 4813 4838
22. S.K. Lau, G.Q. Huang, K.L. Mak, and L. Liang Distributed project scheduling with information sharing in supply chains: part II - theoretical analysis and computational study Int. J. Prod. Res. 43 23 2005 4899 4927
23. S.K. Lau, G.Q. Huang, K.L. Mak, and L. Liang Agent-based modeling of supply chains for distributed scheduling IEEE Trans. Syst. Man Cybern. A Syst. Hum. 36 5 2006 847 861
24. Y.-H. Lee, S.R.T. Kumara, and K. Chatterjee Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism J. Intell. Manuf. 14 5 2003 471 484
25. P. Leitao Agent-based distributed manufacturing control: a state-of-the-art survey Eng. Appl. Artif. Intell. 22 7 2009 979 991
26. A. Lova, and P. Tormos Analysis of scheduling schemes and heuristic rule performance in resource- constrained multiproject scheduling Ann. Oper. Res. 102 1-4 2001 263 286
27. Mao, X.; 2011. Airport under control-multiagent scheduling for airport ground handling. PhD Thesis, Tilburg University, China.
28. M.L. Mittal, and A. Kanda Two-phase heuristics for scheduling of multiple projects Int. J. Oper. Res. 4 2 2009 159 177
29. R.P. Mohanty, and M.K. Siddiq Multiple projects-multiple resources-constrained scheduling: some studies Int. J. Prod. Res. 27 2 1989 261 280
30. A.A.B. Pritsker, L.J. Watters, and P.M. Wolfe Multiproject scheduling with limited resources: a zero-one programming approach Manage. Sci. 16 1 1969 93 107
31. T. Sandholm Distributed rational decision-making G. Weiss, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence third ended. 2001 201 258
32. T. Sandholm Algorithm for optimal winner determination in combinatorial auctions Artif. Intell. 135 2002 2002 1 54
33. W. Shen, and D.H. Noorie An agent-based system for intelligent manufacturing: a state of the art survey Knowledge Inf. Syst. Int. J. 1 1999 129 156
34. R.G. Smith The contract net protocol: high-level communication and control in a distributed problem solver IEEE Trans. Comput. c-29 12 1980 1104 1113
35. M.K. Tiwari, S.K. Jha, and R.B. Anand Operation allocation and part type selection in E-manufacturing: an auction based heuristic supported by agent technology Robot. Comput. Integrated Manuf. 26 4 2010 312 324
36. M. Wang, H. Wang, D. Vogel, Kuldeep Kumar, and K.W.; Chiu Dickson Agent-based negotiation and decision making for dynamic supply chain formation Eng. Appl. Artif. Intell. 22 7 2009 1046 1055
37. Wauters, T.; Verbeeck, K.; Vanden Berghe, G. and De Causmaecker, P.; 2010. A game theoretic approach to decentralized multi-project scheduling (extended abstract). In: Proceedings of 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, pp. 1415-1416.
38. M.P. Wellman, W.E. Walsh, P.R. Wurman, and J.K. MacKie-Mason Auction protocols for decentralized scheduling Games Econom. Behav. 35 2001 271 303
39. M. Wooldridge An Introduction to Multiagent Systems second ed. 2009 John Wiley and sons
40. Y. Yan, T. Kuphal, and J. Bode Application of multi-agent systems in project management Int. J. Prod. Econom. 68 2000 185 197
41. R. Zhou, B. Fox, H.P. Lee, and A.Y.C. Nee Bus maintenance scheduling using multi-agent systems Eng. Appl. Artif. Intell. 17 6 2004 623 630