Information Systems Review (경영정보학연구)

The Korea Society of Management Information Systems (한국경영정보학회)
권호 표지

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

복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용

  • 이경전 (서울대학교 행정대학원) ;
  • 장용식 ((사)국제전자상거래연구센터) ;
  • 최형림 (동아대학교 경영정보학과) ;
  • 김현수 (동아대학교 경영정보학과) ;
  • 박영재 (동아대학교 경영정보학과) ;
  • 박병주 (동아대학교 경영정보학과)
  • Published : 2002.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. Chang, Y. S. and Lee, J. K., 'Case-based Modification for Optimization Agents: AGENT-OPT,' Decision Support Systems, July 2002(Accepted)
  4. 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 https://doi.org/10.1080/07421222.1993.11517998
  5. 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
  6. Finin, T., Labrou, Y. and Mayfield, J., 'KQML as an Agent Communication Language,' in Software Agents, Jeffrey Bradshaw (editor), AAAI/ MIT Press, 1997
  7. 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 https://doi.org/10.1109/5326.798767
  8. Genesereth, M. et al., Knowledge Interchange Format, Technical Report, Logic-90-04, Dept. of Computer Science, Stanford University, 1990
  9. Ginsberg, M., 'Knowledge Interchange Format: The KIF of Death,' AI Magazine, Vol. 12, No.3, Fall 1991, pp. 57-63
  10. Gong, L., 'JXTA: A network programming environment,' IEEE Internet Computing, Vol. 5, 2001, pp. 88-95
  11. Kan, G., 'Gnutella,' Chapter 8 of Peer-to-Peer: Harnessing the Power of Disruptive Technologies (edited by Andy Oram), 2001
  12. 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
  13. 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
  14. 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
  15. Lee, J. K. and Kim, M. Y., 'Knowledge-Assisted Optimization Model Formulation: UNIK-OPT,' Decision Support Systems, Vol. 13, 1995
  16. Lewis, M., 'Designing for human-agent interaction,' AI Magazine, Vol 19, No. 2, 1998, pp. 67-78
  17. Malone, T., Yates, J. and Benjamin, R., 'Electronic markets and electronic hierarchies,' Communications of the ACM, June 1987, pp. 484-497
  18. Maes, P., 'Agents that Reduce Work and Information Overload,' Communications of the ACM, Vol. 37, No. 7, July 1994, pp. 31-41
  19. Manne, A., 'On the job-shop scheduling problem,' Operations Research, Vol. 8, No. 2, 1960
  20. 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
  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. 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
  23. 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
  24. 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
  25. 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
  26. 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
  27. Turban, E., McLean, E. and Wetherbe, J., Information Technology for Management: Making Connections for Strategic Advantage. Wiley, 2001
  28. Yeom, K. and Lee, J. K., 'Logical Representation of Integer Programming Models,' Decision Support Systems, Vol. 18, 1996, pp, 227-251