Flexible Integration of Models and Solvers for Intuitive and User-Friendly Model-Solution in Decision Support Systems

의사결정지원시스템에서 직관적이고 사용자 친숙한 모델 해결을 위한 모델과 솔버의 유연한 통합에 대한 연구

  • 이근우 (한국과학기술원 테크노경영대학원) ;
  • 허순영 (한국과학기술원 테크노경영대학원)
  • Published : 2005.03.01

Abstract

Research in the decision sciences has continued to develop a variety of mathematical models as well as software tools supporting corporate decision-making. Yet. in spite of their potential usefulness, the models are little used in real-world decision making since the model solution processes are too complex for ordinary users to get accustomed. This paper proposes an intelligent and flexible model-solver integration framework that enables the user to solve decision problems using multiple models and solvers without having precise knowledge of the model-solution processes. Specifically, for intuitive model-solution, the framework enables a decision support system to suggest the compatible solvers of a model autonomously without direct user intervention and to solve the model by matching the model and solver parameters intelligently without any serious conflicts. Thus, the framework would improve the productivity of institutional model solving tasks by relieving the user from the burden of leaning model and solver semantics requiring considerable time and efforts.

Keywords

References

  1. Ba, S., R. Kalakota and AB. Whinston, 'Using Client-Broker-Server Architecture for Intranet Decision Support,' Decision Support Systems, Vol.19(199'7), pp.171-192 https://doi.org/10.1016/S0167-9236(96)00055-3
  2. Beynon, M, S. Rasmequan and S. Russ, 'A New Paradigm for Computer-Based Decision Support,' Decision Support System, Vol.33 (2002), pp.127-142 https://doi.org/10.1016/S0167-9236(01)00140-3
  3. Bhargava, H.K, S.O. Kimbrough and R. Krishnan, 'Unique Names Violations, a Problem for Model Integration or You Say Tomato, I Say Tomahto,' ORSA Journal on Computing, Vol.3(1991), pp.107-120 https://doi.org/10.1287/ijoc.3.2.107
  4. Bhargava, H.K, R. Krishnan, S. Roehrig, M. Casey, D. Kaplan and R. Mller, 'Model Management in Electronic Markets for Decision Technologies : A Software Agent Approach,' Proceedings cf the 30th Hawaii International Conference on System Sciences, Vol.5(Jan, 1997), pp.405-415
  5. Bolloju, N., M. Khalifa and E. Turban, 'Integrating Knowledge Management into Enterprise Environments for the Next Generation Decision Support,' Decision Support Systems, Vol.33(2002), pp.163-176 https://doi.org/10.1016/S0167-9236(01)00142-7
  6. Booch, G., J. Rumbaugh and I. Jacobson, The Unified Modeling Language User Guide, Addison Wesley, Massachusetts, 1999
  7. Booth, D, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris and D. Orchard, Eds., ''Web Services Architecture,' W3C Working Group Note, (Feb. 2004), http://www.w3.org/TR/2004/NOTE-ws-arch-20040211
  8. Bradley, G.H, and R.D. Clemence, Jr, 'A Type Calculus for Executable Modeling Languages,' lMA Journal of Mathematics in Management, Vol.1(1987), pp.277-291
  9. Brooke, A, D. Kendrick, A. Meeraus and R. Raman, 'GAMS: A User's Guide,' CAMS Development Corporation, (Dec. 1998), http://www.gams.com/docs/gams/GAMSUsersGuide.pdf
  10. Cattell, R.G.G., D.K Barry, M Berler, J. Eastman, D. Jordan, C. Russell, O. Schadow, T. Stanienda and F. Velez, Eds., The Object Data Standard : ODMG 3.0, Morgan Kaufmann, 2000
  11. Cluet, S., 'Designing OQL : Allowing Objects to Be Queried,' Information Systems, Vol.23 (1998), pp.219-305
  12. Dolk, D.R., 'Integrated Model Management in the Data Warehouse Era,' European Journal of Operational Research, Vol.122(2000), pp.199-218 https://doi.org/10.1016/S0377-2217(99)00229-5
  13. Dutta, A, 'Integrating AI and Optimization for Decision Support : A Survey,' Decision Support Systems, Vol.18(1996), pp.217-226 https://doi.org/10.1016/S0167-9236(96)80001-7
  14. Fourer, R., D.M. Gay and BW. Kernighan, 'A Modeling Language for Mathematical Programming,' Management Science, Vol.36 (1990), pp.519-554 https://doi.org/10.1287/mnsc.36.5.519
  15. Fourer, R., 'Database Structures for Mathematical Programming Models,' Decision Support Systems, Vol.20(1997), pp.317-344 https://doi.org/10.1016/S0167-9236(97)00007-9
  16. Geoffrion, AM, 'An Introduction to Structured Modeling,' Management Science, Vol. 33(198'7), pp.547-588 https://doi.org/10.1287/mnsc.33.5.547
  17. Geoffrion, AM., 'The SM Language for Structured Modeling : Levels 1 and 2,' Operations Research, Vol.40(1992), pp.38-57 https://doi.org/10.1287/opre.40.1.38
  18. Geoffrion, AM and S. Maturana, 'Generating Optimization-Based Decision Support Systems,' Proceedings of the 28th Hawaii International Conference on System Sciences, Vol.3(Jan.1995), pp.439-448
  19. Gregg, D.G., M. Goul and A. Philippakis, 'Distributing Decision Support Systems on the WWW : The Verification of a DSS Metadata Model,' Decision Support Systems, Vol.32(2002), pp.233-245 https://doi.org/10.1016/S0167-9236(01)00095-1
  20. Huh, S., 'Modelbase Construction with Object-Oriented Constructs,' Decision Science, Vol.24(1993), pp.400-434
  21. Huh, S. and H. Kim, 'A Real-Time Synchronization Mechanism for Collaborative Model Management,' Decision Support Systems, Vol.37(2004), pp.315-330 https://doi.org/10.1016/S0167-9236(03)00031-9
  22. Hull, J.C., Options, Futures, and Other Derivatives, Prentice Hall, New Jersey, 1997
  23. Jennings, N.R., K. Sycara and M. Wooldridge, 'A Roadmap of Agent Research and Development,' Autonomous Agents and Multi-Agent Systems, Vol.1(1998) , pp.275-306
  24. Kone, M.T., A. Shimazu and T. Nakajima, 'The State of the Art in Agent Communication Languages,' Knowledge and lnformation Systems, Vol.2(2000), pp.259-284 https://doi.org/10.1007/PL00013712
  25. Lee, K and S. Huh, 'Model-Solver Integration in Decision Support Systems : A Web Services Approach,' Pre-lCIS SIG-DSS Workshop, (Dec. 2003)
  26. Lee, K and S. Huh, 'Data Conversion Rules for Integrating Disparate Algebraic Models and Solvers,' Working Paper, KAIST(2004)
  27. Ma, J., 'Type and Inheritance Theory for Model Management,' Decision Support Systems, Vol.19(1997), pp.53-60 https://doi.org/10.1016/S0167-9236(96)00052-8
  28. Manola, F., and E. Miller, Eds., 'RDF Primer,' W3C Recommendation, (Feb. 2004), http://www,w3.org/TR/2004/REC-rdf-primer-20040210
  29. Muhanna, WA and R.A Pick, 'Meta-Modeling Concepts and Tools for Model Management : A Systems Approach,' Management Science, Vol.40(1994), pp.1093-1123 https://doi.org/10.1287/mnsc.40.9.1093
  30. Rizzoli, AE., J.R Davis and D.J. Abel, 'Model and Data Integration and Re-use in Environmental Decision Support Systems,' Decision Support Systems, Vol.24(1998), pp. 127-144 https://doi.org/10.1016/S0167-9236(98)00068-2
  31. Ryu, YU, 'Constraint Logic Programming Framework for Integrated Decision Supports,' Decision Support Systems, Vol.22(1998), pp. 155-170 https://doi.org/10.1016/S0167-9236(97)00053-5
  32. Shim, J.P., M Warkentin, J.F. Courtney, D.J. Power, R. Sharda and C. Carlsson, 'Past, Present, and Future of Decision Support Technology,' Decision Support Systems, Vol.33 (2002), pp.111-126 https://doi.org/10.1016/S0167-9236(01)00139-7
  33. Wright, G.P., AR. Chaturvedi, R.V. Mookerjee and S. Garrod, 'Integrated Modeling Environments in Organizations : An Empirical Study,' lnformation Systems Research, Vol.9 (1998), pp.64-84 https://doi.org/10.1287/isre.9.1.64
  34. Zhuge, H, 'Inheritance Rules for Flexible Model Retrieval,' Decision Support Systems, Vol.22(1998), pp.379-390 https://doi.org/10.1016/S0167-9236(98)00026-8