標題: Modelling and optimisation of a two-server queue with multiple vacations and working breakdowns
作者: Yang, Dong-Yuh
Chen, Yi-Hsuan
Wu, Chia-Huang
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: canonical particle swarm optimisation algorithm;heterogeneous servers;matrix geometric method;multiple vacations;working breakdown
公開日期: 1-Jan-1970
摘要: This paper presents a steady-state analysis of an M/M/2 queue with heterogeneous servers (Server 1 and Server 2). Server 1 is reliable and may leave for a vacation when the system becomes empty. Sever 2 is unreliable and may break down while serving customers. When a breakdown occurs, Server 2 reduces the service rate rather than halting service. We formulate this queueing model as a quasi birth-and-death (QBD) process, using the matrix geometric method to compute the stationary distribution of system size. We also develop several measures to evaluate the performance of the system. A cost model based on system performance measures is formulated as a heuristic cost optimisation problem subject to stability conditions. A canonical particle swarm optimisation algorithm is used to obtain numerical solutions for the approximate optimal service rates of Server 1 and Server 2. Moreover, we present numerical results showing the effects of various parameters on the approximate optimal service rates as well as a practical example illustrating the application of the proposed model.
URI: http://dx.doi.org/10.1080/00207543.2019.1624856
http://hdl.handle.net/11536/152247
ISSN: 0020-7543
DOI: 10.1080/00207543.2019.1624856
期刊: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
起始頁: 0
結束頁: 0
Appears in Collections:Articles