Browse > Article

Agent-based System for Complex Decision Making and Negotiation: Application to Virtual Manufacturing  

Lee, Kyoung-Jun (Graduate School of Public Administration, Seoul National University)
Chang, Yong-Sik (International Center for Electronic Commerce)
Choi, Hyung-Rim (Department of MIS, Dong-A University)
Kim, Hyun-Soo (Department of MIS, Dong-A University)
Park, Young-Jae (Department of MIS, Dong-A University)
Park, Byung-Joo (Department of MIS, Dong-A University)
Publication Information
Information Systems Review / v.4, no.2, 2002 , pp. 223-236 More about this Journal
Abstract
In an agent-based system, each agent has its own decision making capability and competes, cooperates, and communicates each other with an agent interface. Virtual manufacturing has characteristics as a typical application area of agent-based system: complex and time-bound decision making and negotiation. The time-boundness influences the choice of decision making models and design of protocols for internal and external negotiation. In this paper, we provide a case study which suggests a time-bound framework for external and internal negotiation between the agents for virtual manufacturing environment. We illustrate decision making model selection strategy and the system architecture of the agent-based system for the complex and time-bound environment.
Keywords
Agent-Based System; Virtual Manufacturing Enterprise; Time-bound Negotiation; Multi-Agent Negotiation; Genetic Algorithm; Incremental Problem Solving;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bolloju, N., Khalifa, M. and Turban, E., 'Integrating Knowledge Management into Enterprise Environments for the Next Generation Decision Support,' Decision Support Systems, Vol. 33, 2002, pp. 163-176
2 Fensel, D., Horrocks, I., Harmelen, F., McGuinness, D. and Patel-Schneider, P., 'OIL: An Ontology Infrastructure for the Semantic Web,' IEEE Intelligent Systems, Vol. 16, No. 2, March/April 2001
3 Fisher, K., Chaib-draa, B., Muller, J., Pischel, M. and 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, Vol. 29, No. 4, 1999, pp. 531-545   DOI   ScienceOn
4 Lee, K. J. and Chang, Y. S., 'Time-bound negotiation framework for multi-agent coordination,' in Multiagent Platforms (Lecture Notes in Computer Science), Tom Ishida Ed. Springer-Verlag, Vol. 1599, 1999, pp. 61-75
5 Lee, K. J., Chang, Y. S. and Lee, J. K., 'Time-bound negotiation framework for electronic commerce agents,' Decision Support Systems, Vol. 28, 2000, pp. 319-331
6 Sandholm, T. and Lesser, V., 'Issues in automated negotiation and electronic commerce: extending the contract net framework,' Proceedings of the First International Conference on Multi-Agent Systems, 1995, pp. 328-335
7 Smith, R., 'The contract net protocol: high-level communication and control in a distributed problem solver,' IEEE Transactions on Computer, Vol. 29, 1980, pp. 1104-1113
8 Turban, E., McLean, E. and Wetherbe, J., Information Technology for Management: Making Connections for Strategic Advantage. Wiley, 2001
9 Clemons, E. K., Reddi, S. and Row, M. C., 'The impact of information technology on the organization of economic activity: The 'move to the middle' hypothesis,' Journal of Management Information Systems, Vol. 10, No. 2, 1993, pp. 9-35   DOI
10 Malone, T., Yates, J. and Benjamin, R., 'Electronic markets and electronic hierarchies,' Communications of the ACM, June 1987, pp. 484-497
11 Lee, J. K. and Kim, M. Y., 'Knowledge-Assisted Optimization Model Formulation: UNIK-OPT,' Decision Support Systems, Vol. 13, 1995
12 Finin, T., Labrou, Y. and Mayfield, J., 'KQML as an Agent Communication Language,' in Software Agents, Jeffrey Bradshaw (editor), AAAI/ MIT Press, 1997
13 Ginsberg, M., 'Knowledge Interchange Format: The KIF of Death,' AI Magazine, Vol. 12, No.3, Fall 1991, pp. 57-63
14 Sen, S. and Durfee, E., 'The role of commitment in cooperative negotiation,' International Journal of Intelligent and Cooperative Information Systems, Vol. 31, 1994, pp. 67-81
15 Chang, Y. S. and Lee, J. K., 'Case-based Modification for Optimization Agents: AGENT-OPT,' Decision Support Systems, July 2002(Accepted)
16 Genesereth, M. et al., Knowledge Interchange Format, Technical Report, Logic-90-04, Dept. of Computer Science, Stanford University, 1990
17 Lewis, M., 'Designing for human-agent interaction,' AI Magazine, Vol 19, No. 2, 1998, pp. 67-78
18 Steinmetz, E., Collins, J., Jamison, S., Sundareswara, R., Mobasher, B. and Gini, M., 'Bid evaluation and selection in MAGNET automated contracting system,' in Agent Mediated Electronic Trading, Lecture Notes in Artificial Intelligence (LNAI) 1571. Springer-Verlag, 1999, pp. 105-125
19 Yeom, K. and Lee, J. K., 'Logical Representation of Integer Programming Models,' Decision Support Systems, Vol. 18, 1996, pp, 227-251
20 Manne, A., 'On the job-shop scheduling problem,' Operations Research, Vol. 8, No. 2, 1960
21 Sadeh, N., Hildum, D. and Kjenstad, D., 'Intelligent e-supply chain decision support,' Proceedings of International Conference on Electronic Commerce, 2000, pp. 124-132
22 Maes, P., 'Agents that Reduce Work and Information Overload,' Communications of the ACM, Vol. 37, No. 7, July 1994, pp. 31-41
23 O'leary, D., 'Impediments in the Use of Explicit Ontologies for KBS Development,' International Journal of Human Computer Studies, Vol. 46, 1997, pp. 327-337
24 Steinmetz, E., Collins, J., Gini, M. and Mobasher, B., 'An efficient anytime algorithm for multiple-component bid selection in automated contracting,' Proceedings of the Workshop on Agent Mediated Electronic Trading (AMET'98). in conjunction with the 2nd International Conference on Autonomous Agents, May 1998
25 Bakos, Y. and Brynjolfsson, E., 'Organizational partnerships and the virtual corporation,' Chapter 4 in Information Technology and Industrial Competitiveness: How Information Technology Shapes Competition, Kluwer Academic Publishers, 1997
26 Gong, L., 'JXTA: A network programming environment,' IEEE Internet Computing, Vol. 5, 2001, pp. 88-95
27 Lee, K. J., Chang, Y. S., Choi, H. R., Kim, H. S., Park, Y. J. and Park, B. J., 'Negotiation and Decision Making of Virtual Manufacturing Agent under Time-Bounded Environment,' Proceedings of International Conference on Electronic Commerce (ICEC 2001), Wien, Austria, 2001
28 Kan, G., 'Gnutella,' Chapter 8 of Peer-to-Peer: Harnessing the Power of Disruptive Technologies (edited by Andy Oram), 2001