사례 기반의 최적화 모형 생성

Case-based Optimization Modeling

  • 장용식 ((사)국제전자상거래연구센터) ;
  • 이재규 (한국과학기술원 테크노경영대학원)
  • 발행 : 2002.12.01

초록

웹상의 공급망 환경에서는, 의사결정을 위해 협동적 문제 해결과 사례 기반의 자동 모형화가 더욱 중요시 되고있다. 왜냐하면, 문제요구는 다양하고 이에 대응하기 위해 모든 모형을 준비한다는 것은 실제로 어려우며, 모형의 저장 및 관리 관점에서도 비효율적이기 때문이다. 따라서, 사례 기반의 모형 자동 생성에 의한 문제 해결 접근에 관한 연구 필요성이 인식되고 있다. 본 연구에서는 최적화 모형에 대한 지식이 부족한 사용자 수준의 XML 표현과 같은 문제요구 해석하여 최적화 모형 사례로부터 사례 기반의 최적화 모형을 자동 생성하는 프레임웍, 모형화 지식의 표현과 목표모형 탐색을 위한 전방향 추론 절차, 그리고 모형화 노력을 줄이기 위해서, 민감도 분석을 통해 성능이 평가된 탐색 알고리즘을 제시한다.

In the supply chain environment on the web, collaborative problem solving and case-based modeling has been getting more important, because it is difficult to cope with diverse problem requirements and inefficient to manage many models as well. Hence, the approach on case-based modeling is required. This paper provides a framework that generates a goal model based on multiple cases, modeling knowledge, and forward chaining and it also develops a search algorithm through sensitivity analysis to reduce the modeling effort.

키워드

참고문헌

  1. Decision Support Systems v.12 Process-based Reconstructive Approach to Model Building Binbasioglu, M.
  2. Analogica Analogical inference and analogical access Genter, D.
  3. Expert Systems With Applications v.10 no.3/4 Analogy by Abstraction;Case Retrieval and Adaptation for Inventive Design Expert Systems Ishikawa, T.;Terano, T.
  4. in Global Chain and Technology Management Implementing Real-Time Supply Chain Optimication Systems Kalakota, R.;Stallaert, J.;Whinston, A.B.;H.L. Lee;S.M.Ng (Ed.)
  5. Analogica Toward a computational model of purpose-directed analogy Kedar-Cabelli, S.T.
  6. European Journal of Operational Research v.34 Interger Programming Formulation of Vehicle Routing Problems Kulkarni, R.V.;Bhave, P.R.
  7. Plenary Speech at Pacific Rim International Conference on Aritificial Intelligence Aritificial Intelligence in Electronic Commerce Lee, J.K.
  8. Expert Systems With Applications v.6 Case-based Learning for Knowledge-Based Optimization Modeling System;UNIK-CASE Lee,K.J.;Kim. M.Y.
  9. Decision Support Systems v.13 no.2 Knowledge-Assisted Optimization Model Formulation;UNIK-OPT Lee,J.K.;Kim, M.Y.
  10. Integrated Management System for Optimization and Heuristic Models Lee, J.K.;Lee, B.Y.
  11. Decision Support Systems v.28 no.4 Time-Bounded Negotiation Framework for Electronic Commerce Agents Lee, K.J.;Change, Y.S.;Lee, J.K.
  12. AI Magazine v.19 no.1 Cased and Consdtraint-Based Apartment Construction Project System;FASTrak-APT Lee,K.J.(et.al.)
  13. Proc. of the International Conference on Electronic Commerce Negotiation and Decision Making of Virtual Manufacturing Agent under Timebounded Environment Lee, K.J.(et.al.)
  14. IEEE Modeling by Analogy;A Case-based Approach to Automated Linear Program Formulation Liang, T.P.
  15. Decision Support Systems v.10 Analogical Reasoning and Case-based Learning in Model Management Systems Liang,T.P.
  16. Decision Support Systems v.9 Modeling by Analogy;Use of analogical resoning in model management systems Liang, T.P.;Konsynski, B.R.
  17. Proc. of the Interantional Conference on Electronic Commerce Intelligent e-Supply Chain Decision Support Sadeh, N.;Hildum, D.;Kjenstad, D.
  18. Operations Research(3rd ed.) Winston, W.L.
  19. Decision Support Systems v.18 Logical Representation of Integer Programming Models Yeom, K.;Lee,J.K.