Optimizing a priority-discipline queueing model using fuzzy set theory

被引:19
作者
Jose Pardo, Maria
de la Fuente, David
机构
[1] Univ Basque Country, Dept Appl Econ 4, Bilbao 48015, Spain
[2] Univ Oviedo, Dept Accounting & Business Adm, Gijon 33204, Spain
关键词
fuzzy subset theory; queueing theory; priority-discipline; fuzzy system model;
D O I
10.1016/j.camwa.2007.01.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The aim of this paper is to provide a more realistic description of priority-discipline queueing models by using Fuzzy Set Theory. It develops and optimizes two fuzzy queueing models with priority-discipline, a model with nonpreemptive priorities system and a model with preemptive priorities system, denoted by (M) over tilde (i)/(M) over tilde (i)/1 and (M) over tilde (i)/F-i/1. The first symbol is for a queueing system where arrivals and services from a single server follow a Poisson process with fuzzy parameter and the last symbol is for a queueing model with arrivals follows a Poisson process with fuzzy rate and fuzzy deterministic service rate. Zadeh's extension principle is the basic approach to this research into fuzzy stochastic processes. Our results are the basis for a discussion of optimal selection of priority-discipline. Two fuzzy queueing systems that are commonly found in real situations are solved, and serve as examples that highlight the validity of the procedure we propose. Fuzzy queueing models are more realistic than the crisp queues that are commonly used in reality. Furthermore, extending queueing models to the fuzzy environment widens their scope of application. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:267 / 281
页数:15
相关论文
共 29 条
[1]  
BELLMAN RE, 1970, MANAGE SCI B-APPL, V17, pB141
[2]   ON USING ALPHA-CUTS TO EVALUATE FUZZY EQUATIONS [J].
BUCKLEY, JJ ;
QU, YX .
FUZZY SETS AND SYSTEMS, 1990, 38 (03) :309-312
[3]   Fuzzy queueing theory revisited [J].
Buckley, JJ ;
Feuring, T ;
Hayashi, Y .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2001, 9 (05) :527-537
[4]   ELEMENTARY QUEUING THEORY BASED ON POSSIBILITY THEORY [J].
BUCKLEY, JJ .
FUZZY SETS AND SYSTEMS, 1990, 37 (01) :43-52
[6]   A mathematical programming approach to the machine interference problem with fuzzy parameters [J].
Chen, SP .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (01) :374-387
[7]   Parametric nonlinear programming approach to fuzzy queues with bulk service [J].
Chen, SP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 163 (02) :434-444
[8]   VERTEX METHOD FOR COMPUTING FUNCTIONS OF FUZZY VARIABLES [J].
DONG, WM ;
SHAH, HC .
FUZZY SETS AND SYSTEMS, 1987, 24 (01) :65-78
[9]   A preemptive priority queue with balking [J].
Drekic, S ;
Woolford, DG .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (02) :387-401
[10]   Analysis of alternating-priority queueing models with (cross) correlated switchover times [J].
Groenevelt, R ;
Altman, E .
QUEUEING SYSTEMS, 2005, 51 (3-4) :199-247