Negotiation mechanism for self-organized scheduling system

Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011

Volumn , Issue , 2011, Pages 291-296

  Madureira, Ana ^a   Sousa, Nelson ^a   Pereira, Ivo ^a  

^a INSTITUTE OF ENGINEERING   (Portugal)

Author keywords

Competition; Nature Inspired Optimization; Negotiation in Multi Agent Systems; Self organization; Swarm Intelligence

Indexed keywords

COMPUTATIONAL TECHNIQUE; DYNAMIC SCHEDULING; GLOBAL SCHEDULES; NEGOTIATION IN MULTI-AGENT SYSTEMS; NEGOTIATION MECHANISM; SCHEDULING SYSTEMS; SELF-INTERESTED AGENTS; SELF-ORGANIZATION; SOCIAL BEHAVIOR; SWARM INTELLIGENCE;

ANIMALS; CELLULAR AUTOMATA; COMPETITION; MULTI AGENT SYSTEMS; SCHEDULING;

INTELLIGENT AGENTS;

EID: 83755194895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NaBIC.2011.6089610     Document Type: Conference Paper

References (28)

1. L. G. Telser, A Theory of Effective Cooperation and Competition, Cambridge:Cambridge University Press, 1987.
2. M. Dorigo, Swarm Intelligence, Springer New York, 2007.
3. N. R. Jennings, P. Faratin, A.R. Lomuscio, C. Sieera, and M. Wooldridge, Automated Negotiation: Prospects, Methods and Challenges, Int. Journal of Group Decision and Negotiation (GDN2000), Vol.10, No.2, pp.199-215, 2000.
4. J. Kephart and D. Chess, The Vision of Autonomic Computing, Computer, 36, 41-50, January 2003.
5. F. Xhafa and A. Abraham. Metaheuristics for scheduling in industrial and manufacturing applications series: Studies in computational intelligence. Volume 128, Springer, 2008.
6. P. Siarry and Z. Michalewicz, Advances in Metaheuristics for Hard Optimization, Natural Computing Series, Springer, 2008.
7. EMA. Practical Autonomic Computing: Roadmap to Self Managing Technology-A White Paper Prepared for IBM. Enterprise Management Associates, 2006.
8. W. Shen, Y. Li, H. Ghenniwa,C. Wang, Adaptive negotiation for agent-based grid computing, Proceedings of AAMAS 2002 Workshop on Agentcities: Challenges in Open Agent Environments, Bologna, Italy,pp. 32-36, 2002.
9. R.G. Smith, The Contract Net Protocol: High level Communication and Control in a Distributed Problemsolver, in proceedings of the first International Conference on Distributed Computing Systems, IEEE, New York, pp. 185-192, 1979.
10. T. Sandholm, eMediator: A next generation electronic commerce server, Computational Intelligence, Special issue on Agent Technology for Electronic Commerce, 18(4):656.676, 2002.
11. N. R. Jennings, An agent-based approach for building complex software systems, Communications of the ACM, 44(4):35.41, 2001.
12. M. Luck, P. McBurney, O. Shehory, S. Willmoth, Agent Technology: Computing as Interaction, A Roadmap for Agent-Based Computing, AgentLink III, 2005.
13. I. Zattar, J. Ferreirab, J. Rodrigues and C. Sousa, A multi-agent system for the integration of process planning and scheduling using operation-based timeextended negotiation protocols, Intl J. of Comp.r Integ. Manufact,Vol. 23, No. 5, 441-452, 2010.
14. J. M. Usher, Negotiation-based routing in job shops via collaborate agents, Journal of Intelligent Manufacturing, 2003.
15. A. Singh, D. Juneja and A. K. Sharma, Introducing Trust Establishment Protocol In Contract Net Protocol, International Conference on Advances in Computer Engineering, 2010.
16. H. S. Kim and J. H. Cho, Supply chain formation using agent negotiation, Decision Support Systems, 2010.
17. T. Sandholm, An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations, Eleventh National Conference on Artificial Intelligence, pp. 256-262, 1993.
18. E. Verharen, A Language/Action Perspective on Cooperative Information Agents, Ph.D. Thesis, Tilburg University, 1997.
19. M. Sachs, A. Dan and T. Nguyen, Executable Trading-Partner Agreements in Electronic Commerce, IBM Research Report, 2000.
20. B. Horling and V. Lesser, A Survey of Multi-Agent Organizational Paradigms, The Knowledge Engineering Review, Vol: 19, Num: 4, pp. 281-316 , Cambridge University Press, 2005.
21. A. M. Madureira, Meta-Heuristics Application to Scheduling in Dynamic Environments of Discrete Manufacturing. PhD Dissertation. University of Minho, Braga, Portugal, 2003 (in portuguese).
22. A. Madureira, J. Santos, N. Gomes, and C. Ramos, Proposal of a cooperation mechanism for team-work based multi-agent system in dynamic scheduling through meta-heuristics, in ISAM07, 2007, pp. 233-238.
23. C. Xueguang and S. Haigang, Further Extensions of FIPA Contract Net Protocol: Threshold plus DoA, ACM Symposium on Applied Computing, 2004.
24. H. Fisher and G.L. Thompson, Probabilistic learning combinations of local jobshop scheduling rules, J.F. Muth, G.L. Thompson (eds.), Industrial Scheduling, Prentice Hall, Englewood Cliffs, New Jersey, 225-251, 1963.
25. S. Lawrence, Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques (Supplement), Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania, 1984.
26. J. Adams, E. Balas, and D. Zawack, The shifting bottleneck procedure for job shop scheduling, Management Science 34, 391-401, 1988.
27. R.H. Storer, S.D. Wu, R. Vaccari,New search spaces for sequencing instances with application to job shop Management Science 38, 1495-1509, 1992.
28. T. Yamada, R. Nakano, A genetic algorithm applicable to large-scale job-shop instances, R. Manner, B. Manderick (eds.), Parallel instance solving from nature 2, North-Holland, Amsterdam, 281-290, 1992.