Responsive image
博碩士論文 etd-0729102-145233 詳細資訊
Title page for etd-0729102-145233
論文名稱
Title
即時決策支援系統模式選擇之研究
Model Selection for Real-Time Decision Support Systems
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
140
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2002-06-26
繳交日期
Date of Submission
2002-07-29
關鍵字
Keywords
決策支援系統、即時決策支援系統、模擬分析、決策模式、模式管理系統、即時模式選擇
Simulation Analysis, Real-Time Model Selection, Model Management Systems, Real-Time Decision Support Systems, Decision Support Systems, Decision Model
統計
Statistics
本論文已被瀏覽 5876 次,被下載 5816
The thesis/dissertation has been browsed 5876 times, has been downloaded 5816 times.
中文摘要
在數位時代下,企業面對的是快速變動的經營環境,因此企業必須要能迅速回應市場的變化,即時採取因應的解決方案,才能保有競爭力。針對即時決策需求日益增加的趨勢,提升決策支援系統的功能成為可以支援即時決策的即時決策支援系統,是協助企業處理即時決策問題的一個有效途徑。本研究利用在模式管理系統中增加支援即時模式選擇功能之方式,包括提供快速搜尋與擷取模式庫中的模式,以及提供即時評估與選擇決策模式等功能,使決策支援系統可以達成俱備支援即時決策的能力。
本研究透過文獻搜集、理論探討、模式求解分析及模擬分析等方法,針對即時決策支援系統模式選擇決策加以探討,以作為即時決策支援系統發展的依據。研究結果共獲得五個主要的成果。第一,為了可以即時評估決策模式,我們經由對模式求解過程與相關影響模式選擇因素的分析,發展出一個以時間為基礎的模式評估架構。這個架構可以幫助決策者評估在決策時間限制下,一個決策模式解輸出的品質與成本,以作為模式選擇的依據。第二,我們利用本研究所建立的即時決策模式選擇架構中的四個決策變數,發展三個模式選擇策略,提供決策者即時選擇模式時參考。第三,我們依據參數值精確度與模式解精確度的定義,以模擬分析方法來探討一個模式中各參數值精確度對模式解精確度的影響,並推導出模式解精確度函數。第四,為了可以實際瞭解即時模式選擇方法中各選擇變數的作用,以及即時模式選擇策略的應用,本研究也針對模式選擇策略進行模擬分析。模擬分析結果顯示出本研究所提出的模式選擇架構與模式選擇策略,可以達到支援即時模式選擇的目的。第五,為了提供利用部份資訊推導決策模式的能力,我們發展了一個利用部分問題資訊來擷取決策模式的方法,該方法透過模式元件間相似性的衡量來擷取個案庫中與新問題相似的模式元件,協助決策者找出可行的決策模式。
綜合而言,本研究的成果對於即時決策支援系統模式選擇功能的發展,勾勒出一個基本的架構,對於即時決策支援系統的開發提供了一個方向與指引。


Abstract
In order to cope with the turbulent environments in digital age, an enterprise should response to the changes quickly. Therefore, an enterprise must improve her ability of real-time decision-making. One way to increase the competence of real-time decision-making is to use Real-Time Decision Support Systems (RTDSS). A key feature for a Decision Support Systems (DSS) to successfully support real-time decision-making is to help decision-makers selecting the best models within deadline. This study focuses on developing methods to support the mechanism of model selection in DSS.
There are five results in this study. Firstly, we have developed a time-based framework to evaluate models. This framework can help decision-makers to evaluate the quality and cost of model solutions. Secondly, based on the framework of models evaluation, we also developed three models selection strategies. These strategies can help decision-makers to select the best model within deadline. Thirdly, according the definitions of parameter value precision and model solution precision in this study, we conduct a simulation analysis to understand the impacts of the precision of parameter values to the precision of a model solution. Fourthly, in order to understand the interaction among the model selection variables, we also simulate the application of model selection strategies. The results of simulation indicate our study can support models selection well. Finally, we developed a structure-based model retrieval method to help decision-makers find alternative models from model base efficiently and effectively.
In conclusion, the results of this research have drawn a basic skeleton for the development of models selection. This research also reveals much insight into the development of real-time decision support systems.


目次 Table of Contents
第一章 緒論
第一節 研究背景……………..…………………………………………………1
第二節 研究動機……………..…………………………………………………2
第三節 研究目的…………………………………..……………………………5
第四節 研究的概念性架構……………..………………………………………6
第五節 論文結構…………………………………………..……………………9
第二章 文獻探討
第一節 模式管理系統與模式選擇………………………………….……….10
第二節 即時系統……………………………………………………………....12
第三節 決策品質的衡量….…………………………………….……………..13
第四節 建模架構與模式表示方法……………………………………………14
第五節 類比推論與個案推理方法……………………………………………17
第六節 本章總結…………………………………………………….……..….20
第三章 以時間為基礎的模式選擇
第一節 模式選擇的基本架構與相關假設……..……………………………..23
第二節 參數值取得時間、參數值精確度與參數值取得成本….……….…..27
第三節 模式解精確度與求得模式解之資訊成本 .………………………….29
第四節 模式正確度與模式解的正確度……………………………………....32
第五節 模式解的敏感度 .…………………………………………………….35
第六節 即時模式選擇策略..…………………………………………………..37
第七節 模式選擇應用的範例說明….……………………………………..….41
第八節 本章總結 .….……………………………………………….……..….52
第四章 模式個案庫與以模式結構為基礎的模式擷取方法
第一節 模式與問題表示方法.……………………………………………….55
第二節 模式個案庫…………………………………………………..………..61
第三節 模式相似性程度之衡量尺度…………………………………………63
第四節 模式搜尋與擷取之程序 ……………………………………………..78
第五節 個案搜尋與擷取範例………………………………………………..79
第六節 本章總結 .….……………………………………………….……..….89


第五章 模式解精確度函數與模式選擇策略之模擬分析
第一節 模式解精確度函數模擬分析設計…………….…………………….91
第二節 模式解精確度函數模擬結果..……….…………………..………..94
第三節 模式選擇策略模擬分析………………………………………………99
第四節 本章總結.….….……………………………………………….…..…113
第六章 結論與建議
第一節 結論與貢獻..………………………………………………….…..…115
第二節 研究限制.…………………………………………………….…..…120
第三節 後續研究方向………………………………..……………….…..…120

參考文獻……..……………………………………………………………………..122
附錄一 模式個案範例……..…………..……………………………………..128

參考文獻 References
一、中文部分
梁定澎,「運用人工智慧支援決策模式建構之研究」,行政院國科會專題研究計劃成果報告(NSC 85-2416-H-110-017),中華民國八十五年七月。
黃明祥,「以語意類似程度整合物件綱目之研究」,中山大學博士論文,中華民國八十八年六月。
李慶章與梁定澎,「模式相似性衡量之研究」,第十一屆全國資訊管理學術研討會,中華民國八十九年五月。
二、英文部分
Aamodt, A. and E. Plaza, “Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches,” AI Communications, Vol. 7, No. 1, 1994, pp. 39-59.
Alter, S., Decision Support Systems: Current Practice and Continuing Challenges, MA: Addison-Wesley, 1980.
Bhargava, H. and R. Krishnan, “Unique Names Violations: A Problem for Model Integration on You Say Tomato, I Say Tomatho,” ORSA Journal on Computing, Vol. 3, No. 2, 1991, pp. 107-120.
Bonczek, R.H., C.W. Holsapple, and A.B. Whinston, “A Generalized Decision Support System Using Predicate Calculus and Network Data Base Management,” Operations Research, Vol. 29, No. 2, 1981, pp. 263-281.
Burd, S.D. and S. Kassicieh, “The Use of AI Methodologies in Production System Modeling,” Computer and Industrial Engineering, Vol. 18, No. 4, 1990, pp. 559-570.
Castano, S. and D.A. Valeria, “Engineering A Library of Reuseable Conceptual Components,” Information and Software Technology, Vol. 39, 1997, pp. 65-76.
Chari, K. and T.K. Sen, ”An Implementation of a Graph-Based Modeling System for Structured Modeling (GBMS/SM),” Decision Support Systems, Vol. 22, 1998, pp. 103-120.
Dean T. and M. Boddy, “An Analysis of Time-Dependent Planning,” Proceedings AAAI-88, St. Paul, MN, 1988, pp. 49-54.
Dolk, D.R. and B.R. Konsynski, “Knowledge Representation for Model Management Systems,” IEEE Transaction on Software Engineering, SE-10, 1984, pp. 619-628.
Dough, P. and N. Duffy, “Top Management Perspectives on Decision Support Systems,” Information & Management, Vol. 12, 1987, pp. 21-31.
Dutta, A. and A. Basu, “An Artificial Intelligence Approach to Model Management in Decision Support Systems,” IEEE Computer, Vol. 17, No. 9, 1984, pp. 89-97.
Elam, J. J., “Model Management Systems: A Framework for Development,” Proceedings of the 1980 Southeast American Institute for Decision Sciences, Atlanta, GA: Decision Science Institute, 1980.
Faries, J. and K. Schlossberg, “The Effect of Similarity on Memory for Prior Problems,” Proceedings of the 16th Annual Conference of the Cognitive Science Society, 1994, pp.278-282.
Feiler, P.H. and J.J. Walker, “Adaptive Feedback Scheduling of incremental and Design-to-Time Tasks,” Proceedings of the 23rd International Conference on Software Engineering, 2001, pp. 318-326.
Gagliardi, M. and C. Spera, “BLOOM: A Prototype Modeling Language with Object Oriented Features,” Decision Support Systems, Vol. 19, 1997, pp. 1-21.
Geerts, P. and D. Vermeir, “Ordered Logic: Defesaible Reasoning for Multiple Agents,” Decision Support Systems, Vol. 11, 1994, pp. 157-190.
Geoffrion, A. M., “Introduction to Structured Modeling,” Management Science, Vol. 33, No. 5, 1987, pp. 547-588.
Hattori, M., T. Tanaka, and N. Sueda, “ Case-based Design of Mechanism Equipment,” Journal of Japanese Society for Artificial Intelligence, Vol. 9, pp. 82-90.
Javanović, P., “Application of Sensitivity Analysis in Investment Project Evaluation Under Uncertainty and Risk,” International Journal of Project Management, Vol. 17, No. 4, 1999, pp. 217-222.
Keen, P. G. W. and M. S. Scott Morton, Decision Support Systems: An Organizational Perspective, Addison-Wesley, 1978.
Klein, G. and R. Galderwood, “How Do People Use Analogues to Make Decisions?” Proceedings of the DARPA Case-Based Reasoning Workshop, 1988, pp.209-223.
Knight, F.H., Risk, Uncertainty, and Profit, Mifflin Co., Boston: Houghton, 1921.
Kolodner, J., Case-Based Reasoning, Morgan Kaufmann, San Francisco Calif., 1993.
Krishnan, R., “PDM: A Knowledge-based Tool for Model Construction,” Decision Support Systems, Vol. 7, 1991, pp. 301-314.
Krishnan, R., X. Li. and D. Steier, “A Knowledge-based Mathematical Model Formulation System,“ Communications of the ACM, Vol. 35, No. 9, 1992, pp. 138-146.
Laffey, T.J., “The Real-Time Expert,” BYTE, JANUARY 1991, pp. 259-264.
Laffey, T.J., P.A. Cox, J.L. Schmidt, S.M. Kao and J.V. Read, “Real-time Knowledge-based Systems,” AI Magazine, Vol. 9, No. 1, 1988, pp. 27-45.
Larson, J. A., S. B. Navathe and R. Elmasri, “A Theory of Attribute Equivalence in Database with Application to Schema Integration,” IEEE Transaction on Software Engineering, Vol. 15, No. 4, April 1989, pp. 449-463.
Leak, D.B., In Case-Based Reasoning: Experience, Lessons, Future Directions, AAAI Press, Menlo Park Calif., 1996.
Lee, J. S. and M.Y. Kim, “Knowledge-assisted Optimization Model Formulation System,” Decision Support Systems, Vol. 13, 1995, pp. 111-132.
Lee, R.M. and L.W. Miller, “A Logic Programming Framework for Planning and Simulation,” Decision Support Systems, Vol. 2, No. 1, 1986, pp. 15-27.
Liang, T.P., “Development of a Knowledge-Based Model Management Systems,” Operations Research, Vol. 36, No. 6, 1988, pp. 849-863.
Liang, T. P., “Analogical Reasoning and Case-based Learning in Model Management Systems,” Decision Support Systems, 10, 1993, pp. 137-160.
Liang, T. P. and B. R. Konsynski, “Modeling by Analogy: Use of Analogical Reasoning in Model Management Systems,” Decision Support Systems, Vol. 9, 1993, pp. 113-125.
Liang, T. P. and C. V. Jones, “Meta-Design Consideration in Developing Model Management Systems,” Decision Sciences, Vol. 19, 1988, pp. 72-92.
Liu, J.W.S., K.J. Lin, W.K. Shih, A.C. Yu, J.Y. Chung, and W. Zhao, “Algorithms for Scheduling Imprecise Computation,” IEEE Computer, 1991, pp. 68-68.
Mészáros, Cs. and T. Rapcsák, “On Sensitivity Analysis for a Class of Decision Systems,” Decision Support Systems, 16, 1996, pp. 231-240.
Miyashita, K., K. Sycara, and R. Mizoguchi, “Modeling Ill-structured Optimization Tasks Through Cases,” Decision Support Systems, Vol. 17, 1996, pp. 345-364.
Moiin, H., P.M. Melliar-Smith and L.E. Moser, “Better Late Than Never,” Proceedings of the 1993 ACM Conference on Computer Science, 1993, pp. 44-51.
Murphy, F.H. and E.A. Stohr, “An Intelligent System for Formulating Linear Programs,” Decision Support Systems, Vol. 2, No.1, 1986, pp. 39-47.
O’reilly, C.A., and A.S. Cromarty, “Fast Is Not Real-Time in Design Effective Real-Time Systems,” Applications of Artificial Intelligence, Vol. 2, 1985, pp. 548.
Raghavan, S. A., “JANUS: A Paradigm for Active Decision Support,” Decision Support Systems, Vol. 7, 1991, pp.375-395.
Raghunathan, S. “A Structured Modeling Based Methodology to Design Decision Support Systems” Decision Support Systems, Vol. 17, 1996, pp. 299-312.
Ram, S. and V. Ramesh, “A Blackboard-Based Cooperative System for Schema Integration,” IEEE Expert, June 1995, pp. 56-62.
Rapoport, A., Decision Theory and Decision Behavior, Kluwer Academic, Dordrecht, Netherlands, 1989.
Read, S. and I. Cesa, “This Reminds Me of the Time When…: Expectation Failures in Reminding and Explanation,” Journal of Experimental Social Psychology, Vol. 27, 1991, pp. 1-25.
Ringuest, J.L., “Lp-metric Sensitivity Analysis for Single and Multi-attribute Decision Analysis,” European Journal of Operational Research, Vol. 98, 1997, pp. 563-570.
Ross, B., “Remindings and Their Effects in Learning a Cognitive Skill,” Cognitive Psychology, Vol. 16, 1984, pp. 371-416.
Roy, J., “Recent Trends in Logistics and the Needs for Real-Time Decision Tools in the Trucking Industry,” Proceedings of 34th Annual Haiwaii International Conference on System Sciences, 2000.
Saltelli, A., S. Tarantola, and K. P.-S. Chan, “A Quantitative Model-Independent Method for Global Sensitivity Analysis of Model Output,” Technometrics, Vol. 41, No. 1, 1999, pp. 39-56.
Sarkar, S. and D. Ghosh, “A Probabilistic Reasoning Model: Formulation and Control Strategy,” Decision Support Systems, Vol. 17, No. 4, 1996, pp. 365-386.
Scanduar, T.A. and E.A. Williams, “Research Methodology in Management: Current Practices, Trends, and Implications for Future Research,” Academy of Management Journal, Vol. 43, No. 6, 2000, pp. 1248-1264.
Schmidt, H., G. Norman, and H. Boshuizen, “A Cognitive Perspective on Medical Expertise: Theory and Implications,” Academic Medicine, Vol. 65, No. 10, 1990, pp. 611-621.
Simoudis, E. and J. Miller, “The Application of CBR to Help-Desk Application,” Proceedings of DARPA Case-Based Reasoning Workshop, 1991, pp. 25-36.
Snowling, S.D. and J.R. Kramer, “Evaluating Modeling Uncertainty for Model Selection,” Ecological Modeling, Vol. 138, 2001, pp. 17-30.
Soares, P., M. Tomé, J.P. Skovsagaard, and J.K. Vanclay, “Evaluating a Growth Model for Forest Management Using Continuous Forest Inventory Data,” Forest Ecology and Management, Vol. 71, 1995, pp. 251-265.
Sprague, R.H. Jr. and E.D. Carlson, Building Effective Decision Support Systems, Prentice-Hall, Englewood Cliffs, NJ, 1982.
Sprague, R.H. Jr. and H.J. Watson, “Model Management in MIS,” Proceedings of the 7th AIDS Meeting, 1975, pp. 213-215.
Stankovic, J., “Misconceptions about Real-Time Computing: A Serious Problem for Next Generalization Systems,” IEEE Computer, Vol. 21, No. 10, 1988, pp. 10-19.
Stohr, E. A. and M. R. Tanniru, “A Database for Operations Research Models,” International Journal of Policy Analysis and Information Systems, Vol. 4, 1980, pp. 105-121.
Sung, N.H. and J.K. Lee, “Knowledge Assisted Dynamic Pricing for Large-scale Retailers,” Decision Support Systems, Vol. 28, 2000, pp. 347-363.
Trebilcoke, B. “Welcome to e-World,” in Supply Chain Yearbook 2001, Purchasing, Boston, 2000, pp. 87-98.
Turban, E. and J.E. Aronson, Decision Support Systems and Intelligent Systems, 5th Ed., Prentice Hall, 1998.
Vicuña, F., “Semantic Formulation in Mathematical Modeling Languages,” Ph.D. Thesis, Computer Science Department, UCLA, 1990.
Wang, Y. and N. Ishii, “A Method of Similarity Metrics for Structured Representations,” Expert Systems with Applications, Vol. 12, No. 1, 1997, pp. 89-100.
Watson, I. and F. Marir, “Case-Based Reasoning: A Review,” The Knowledge Engineering Review, Vol. 9, No. 4, 1994.
Will, D.J., “Model Management Systems,” in Information Systems and Organization Structure, E. Grochla and N. Szyperski (eds.), Walter De Druyter, Berlin, 1975, pp. 467-482.
Zilberstein, S. and S. Russell, “ Optimal Composition of Real-time Systems,” Artificial Intelligence, Vol. 82, 1996, pp. 181-213.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code