標題: | 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-一月-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 |
顯示於類別: | 期刊論文 |