English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 96274/126892 (76%)
Visitors : 32321602      Online Users : 390
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 理學院 > 應用數學系 > 學位論文 >  Item 140.119/36404
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/36404


    Title: Construction of Fuzzy Queues
    Authors: 陳奕至
    Chen,Yi-Chih
    Contributors: 陸行
    Luh,Hsing
    陳奕至
    Chen,Yi-Chih
    Keywords: 模糊
    陳奕至
    等候系統
    陸行
    Fuzzy
    Chen,Yi-Chih
    Queue
    Luh,Hsing
    Date: 2005
    Issue Date: 2009-09-18 18:29:22 (UTC+8)
    Abstract: 近幾年,等候系統開始被廣泛的應用於分析工作上可能產生的延遲。
    平均花費在系統中和等候線上的時間成為描述等候系統行為兩個最基本的數量。除了工作的延遲外,我們考慮顧客在等候線上的延遲也會受到滿意度的影響。由於顧客滿意度會影響顧客的到達率,因此系統到達率和系統服務率變成模糊集合。我們建構一個模糊的等候系統並且提出一個去模糊化的方法。這篇論文研究的目的在於呈現一個分析系統的方法,利用此方法解決模糊的系統中最佳化的問題。

    關鍵字: 模糊等候,最佳化。
    Queueing models for analyzing the possible delay of tasks have
    been studied for past several decades. Since then, the average
    time spent in the system and the average time spent in queue have become two of the most fundamental quantities describing a
    queueing system's behavior. In additional to the delay of tasks,
    we consider the satisfaction of customers affected by several
    factors in system. Since the satisfaction reflects the arrival rate and service rate, the arrival rate and the service rate seem more close to the fuzzy sets. We construct a fuzzy queueing model and introduce an optimization problem of a fuzzy queue. The objective of this optimization problem is to present an approach that analyzes the model and decide the optimal number of servers while minimizing the total cost which is a fuzzy set. As a result, we provide a solution procedure to compute the required performance measure in a service-oriented environment.

    Keywords: Fuzzy Queue, Optimization
    Contents
    Abstract . . . . . . . . . . . . . . . . . . . . . . . . . i
    中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . ii
    1 Introduction 1
    2 Fuzzy Matrices 4
    2.1 Research Background . . . . . . . . . . . . . . . . 4
    2.2 Convergence of Fuzzy Matrices . . . . . . . . . . . 7
    3 A Fuzzy Queueing System 12
    3.1 Fuzzy Sets of Service Rates . . . .. . . . . . . . . 12
    3.2 Fuzzy Sets of Arrival Rates . . . . . . . . . . . . 13
    3.3 Transition Matrix . . . . . . . . . . . . . . . . . 14
    4 An Optimization Model 17
    4.1 Model Description . . . . . . . . . . . . . . . . . 17
    4.2 Defuzzy Methods . . . . . . . . . . . .. . . . . . . 19
    4.3 Illustrative Examples . . . . . . . . . . . . . . . 21
    4.4 Comparison in Different Defuzzy Methods . . . . . . 27
    5 Conclusions 42
    References 45
    Appendix 1 47
    Appendix 2 49
    Appendix 3 53
    Reference: Avrachenkov, K.E. and Sanchez, E., Fuzzy Markov chains, Fuzzy
    Optimization and Decision Making, vol. 1, no. 2, pp. 143--159,
    June 2002.
    Buckley, J.J., Solving fuzzy equations. Fuzzy
    Sets and Systems, 50:1-14, 1992.
    Buckley, J.J., Feuring, T. and Hayashi, Y., Fuzzy queueing theory revisited, International Journal of
    Uncertainty, Fuzziness and Knowledge-Based Systems, 9(5):527-537,
    2001.
    Bonde, A.R. and Ghoh, S., A comparative study of fuzzy versus
    "fixed" thresholds for robust queue management in Cell-Switching
    networks, IEEE/ACM Transactions on Networking. vol. 2, no. 4,
    pp. 337-344, 1994.
    Chen, S.P., A membership function approach to single-server fuzzy queues with bulk
    service, In Proceedings of 2002 Conference on Technology and
    Management, pp. 299-307, 2002.
    Chen, S.J. and Hwang, C.L., Fuzzy multiple attribute
    decision making, Berlin: Springer-Verlag, 1992.
    Davis, M.M., How long should a customer wait for service? Decision Sciences, vol.\ 22, no.\ 2, 324-34, 1991.
    Davis, M.M. and Maggard, M.J., An analysis of customer satisfaction with waiting times in a two-stage service process,
    Journal of Operatons Management, vol.\ 9, no.\ 3, 324-334, 1990.
    Dubois, D. and Prade, H., Possibility theory,
    Plenum Press, New York, 1988.
    Give'on, Y., Lattice matrices, {\sl Information and Control}, 7 , 477-484, 1964.
    Guu, S.M., Lur, Y.Y., and Pang, C.T., On infinite products of fuzzy matrices, Fuzzy sets. SIAM J. Matrix Anal. Appl, vol.\ 22, no.\ 4, pp. 1190-1203
    Jain, R., Decision making in the presence of fuzzy
    variables, IEEE Trans. Syst., Man, Cybern., 6, 698-703, 1976
    Jain, R., A procedure for multiple-aspect decision making
    using fuzzy sets, Int. J. Syst. Sci., 8(1), 1-7, 1977.
    Kao, C., Li, C.C. and Chen, S.P., Parametric programming to the analysis of fuzzy queues, Fuzzy
    Sets and Systems, 107:93-100, 1999.
    Luh, H., Wang, C.H. and Chen, Y.C., Queue management
    with various apects of waiting, In Proceedings of 2005
    International Conference on Intelligent Technologies and Applied
    Statistics, 2005.
    Sanchez, E., Resolution of composite fuzzy relation equations, {\sl Information and Control} 30 , 38-48, 1976.
    Thomason, M.G., Convergence of powers of a fuzzy matrix, {\sl J. Math. Anal. Appl}. 57 , 476-480, 1977.
    Yager, R.R., Ranking fuzzy subsets over the unit interval,
    Proceedings of the 1978 CDC., 1435-1437, 1978.
    Yager, R.R., On choosing between fuzzy subsets,
    Kybernetes., 9, 151-154, 1980.
    Yager, R.R., A procedure for ordering fuzzy subsets of the
    unit interval, Inf. Sci., 24, 143-161, 1981.
    Zhang, R. and Phillis, Y.A., Admission control and scheduling in simple series parallel networks
    using fuzzy logic, IEEE Transactions on Fuzzy Syatems, vol. 9, no.
    2, pp. 307-314, 2001.
    Description: 碩士
    國立政治大學
    應用數學研究所
    92751009
    94
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0927510091
    Data Type: thesis
    Appears in Collections:[應用數學系] 學位論文

    Files in This Item:

    File SizeFormat
    index.html0KbHTML263View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback