N* - An agent-based negotiation algorithm for dynamic scheduling and rescheduling

Advanced Engineering Informatics

Volumn 17, Issue 1, 2003, Pages 1-22

  Chun, Hon Wai ^a   Wong, Rebecca Y M ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

A*; Agent based negotiation; Distributed artificial intelligence; Distributed scheduling; Meeting scheduling

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; OFFICE AUTOMATION; RESOURCE ALLOCATION; SCHEDULING;

RESCHEDULING;

ENGINEERING RESEARCH;

EID: 0042889335     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1474-0346(03)00019-3     Document Type: Article

References (39)

1. Albrecht K., Albrecht S. Added value negotiating: the breakthrough method for building balanced deals. 1993;Irwin Professional Publishing, IL, USA.
2. Biswas J., Bhonsle S., Wee T.C., Yong T.S., Weiguo W. Distributed scheduling of meetings: a case study in prototyping distributed applications. Proceedings of the Second International Conference on Systems Integration, ICSI'92. 1992;. pp. 656-665.
3. Bouzid M., Mouaddib A.-I. Cooperative uncertain temporal reasoning for distributed transportation scheduling. Proceedings of the International Conference on Multi Agent Systems. 1998;. pp. 397-398.
4. Bradshaw J.M. Software agents. 1997;MIT Press, Cambridge, MA.
5. Bui H.H., Venkatesh S., Kieronska D. A multi-agent incremental negotiation scheme for meetings scheduling. Proceedings of the Third Australian and New Zealand Conference on Intelligent Information Systems, ANZIIS-95. 1995;. pp. 175-180.
6. Chun H.W., Chan S., Tsang F., Yeung D. Stand allocation system (SAS) - a constraint-based system developed with software components. AI Magazine. 21:(4):2000;63-74.
7. Conry S.E., Meyer R.A., Lesser V.R. Multistage negotiation in distributed planning. Bond A.H., Gasser L. Readings in distributed artificial intelligence. 1998;367-384 Morgan Kaufman, San Mateo.
8. Ferber J. Multi-agent systems: an introduction to distributed artificial intelligence. 1999;Addison-Wesley, Reading, MA.
9. Finin T., Labrou Y., Mayfield J. KQML as an agent communication language. Brad-shaw J.M. Software agents. 1997;291-316 AAAI Press/The MIT Press, Cambridge, MA. Chapter 14.
10. Fischer K., Chaib-draa B., Muller J.P., Pischel M., Gerber C. A simulation approach based on negotiation and cooperation between agents: a case study. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews. 29:(4):1991;531-545.
11. Garrido L., Sycara K. Multi-agent meeting scheduling: preliminary experimental results. Proceedings of the Second International Conference in Multi-Agent Systems (ICMAS'96), Kyoto, Japan. 1996.
12. Guttman R.H., Maes P. Agent-mediated integrative negotiation for retail electronic commerce. Proceedings of Workshop on Agent Mediated Electronic Trading, AMET-98. 1998.
13. Guttman R.H., Maes P. Cooperative vs. competitive multi-agent negotiations in retail electronic commerce. Proceedings of the Second International Workshop on Cooperative Information Agents (CIA'98), Paris, France. 1998.
14. Higa K., Shin B., Sivakumar V. Meeting scheduling: an experimental investigation. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. 3:1996;2023-2028.
15. Huhns M.N., Stephens L.M. Multiagent systems and societies of agents. Weiss G. Multiagent systems: a modern approach to distributed artificial intelligence. 1999;MIT Press, Cambridge, MA.
16. Jennings N.R., Jackson A.J. Agent-based meeting scheduling: a design and implementation. Electronics Letters. 31:(2):1995;350-352.
17. Jeong W.S., Yun J.S., Jo G.S. Cooperation in multi-agent system for meeting scheduling. Proceedings of the IEEE Region 10 Conference (TENCON 99). vol. 2:1999;. p. 832-835.
18. Lange D., Oshima M. Programming and deploying Java mobile agents with aglets. 1998;Addison-Wesley, Reading, MA.
19. IBM Japan - Aglets Workbench: http://www.trl.ibm.co.jp/aglets/.
20. Lawler E.L., Wood D.W. Branch and bound methods: a survey. Oper Res. 14:1966;699-719. ORSA.
21. Liu J.S., Sycara K.P. Distributed meeting scheduling. Proceedings of the Sixteen Annual Conference of the Cognitive Science Society, Atlanta, Georgia. 1994.
22. Luo X., Leung H.-F., Lee J.H.-M. A multi-agent framework for meeting scheduling using fuzzy constraints. Proceedings of the Fourth International Conference on MultiAgent Systems. 2000;. p. 409-10.
23. Park S, Birmingham WP. Multiagent Negotiation Framework. Technical Report (CSE-TR-248-95), University of Michigan, Ann Arbor; 1995.
24. Pino J.A., Mora H.A. Scheduling meetings with guest' approval. Proceedings of the XVII International Conference of the Chilean Computer Science Society. 1997;. p. 182-189.
25. Pino J.A., Mora H.A. Scheduling meetings using participants' preferences. Info Technol People. 11:(2):1998;140-151.
26. Schwartz R., Kraus S. Negotiation on data allocation in multi-agent environments. Artif Intell. 94:(1-2):1997;79-98.
27. Sen S., Durfee E.H. A formal study of distributed meeting scheduling group decision and negotiation. Group Decision Negotiat Support Syst. 7:1998;265-289.
28. Sen S., Haynes T., Arora N. Satisfying user preferences while negotiating meetings. Int J Hum-Comput Stud. 47:1997;407-427.
29. Sen S. Developing an automated distributed meeting scheduler. IEEE Expert. 12:(4):1997;41-45.
30. Sen S., Durfee E.H. A contracting model for flexible distributed scheduling. Ann Oper Res. 65:1996;195-222.
31. Sen S., Durfee E.H. On the design of an adaptive meeting scheduler. Proceedings of the Tenth IEEE Conference on Artificial Intelligence for Application, San Antonio, Texas. 1994;. p.40-6.
32. Sen S., Durfee E.H. The role of commitment in cooperative negotiation. Int J Intell Cooper Inform Syst. 3:(1):1994;67-81.
33. Smith R.G. The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput. C-29:(12):1980;1104-1113.
34. Stallman R.M., Sussman G.J. Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis. Artif Intell. 9:(2):1977;135-196.
35. Shapiro S.C. Encyclopedia of artificial intelligence. 1992;Wiley, New York.
36. Tsuchiya K., Takefuji Y., Kurotani K., Wakahara K. A neural network parallel algorithm for meeting schedule problems. Proceedings of the 1996 IEEE TENCON'96, Digital Signal Processing Applications. vol. 1:1996;. p. 173-177.
37. Weiss G. Multiagent systems: a modern approach to distributed artificial intelligence. 2000;MIT Press, Cambridge, MA.
38. Wong R.Y.M., Ho A.T.T., Fung S.K.L., Chun A.H.W. A model for resource negotiation using mobile agents. Proceedings of 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2000), Orlando, Florida. 2000.
39. Wong R.Y.M., Chun H.W. Optimizing user preferences while scheduling meetings. Proceedings of the Third International Conference on Enterprise Information Systems, (ICEIS 2001), Setubal, Portugal. 2001.