Optimization analysis for an infinite capacity queueing system with multiple queue-dependent servers: genetic algorithm

被引：14

作者：

Lin, Chuen-Horng ^{[1
]}

Ke, Jau-Chuan ^{[2
]}

机构：

[1] Natl Taichung Inst Technol, Dept Comp Sci & Informat Engn, Taichung 404, Taiwan

[2] Natl Taichung Inst Technol, Dept Appl Stat, Taichung 404, Taiwan

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2011年 / 88卷 / 07期

关键词：

cost; genetic algorithm; multiple heterogeneous servers; optimization;

D O I：

10.1080/00207160.2010.509791

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper considers an M/M/r queueing system with infinite capacity, in which the number of working servers changes depending on the queue length. The steady-state probability distributions and the expected number of customers in the system are derived, which are used to construct a cost function. In order to minimize the expected cost of the system, we use the genetic algorithm to find the best thresholds of queue length in activating servers and their corresponding service rate. Some illustrative examples are provided to demonstrate how the process of this algorithm works for the optimal management policy of the multi-server queueing system.

引用

页码：1430 / 1442

页数：13

共 50 条

[31] Thermodynamic analysis and optimization of double effect absorption refrigeration system using genetic algorithm
Arshad, Muhammad Umer
Ghani, Muhammad Usman
Ullah, Atta
Gungor, Afsin
Zaman, Muhammad
[J]. ENERGY CONVERSION AND MANAGEMENT, 2019, 192 : 292 - 307
[32] Exergoenvironmental analysis and optimization of a cogeneration plant system using Multimodal Genetic Algorithm (MGA)
Ahmadi, Pouria
Dincer, Ibrahim
[J]. ENERGY, 2010, 35 (12) : 5161 - 5172
[33] A novel CHP-HP coupling system and its optimization analysis by genetic algorithm
Kang, Shushuo
Lu, Lin
Li, Hongqiang
Zhang, Guoqiang
[J]. 8TH INTERNATIONAL CONFERENCE ON APPLIED ENERGY (ICAE2016), 2017, 105 : 2089 - 2094
[34] Analysis on the Application of Dependent Information System Optimization Algorithm in Music Education in Colleges and Universities
Mao, Nan
[J]. MOBILE INFORMATION SYSTEMS, 2022, 2022
[35] CO2 Pipeline Transportation System Optimization Design Based on Multiple Population Genetic Algorithm
Tian, Qunhong
Sun, Aiqin
Shi, Kan
Wang, Fengde
[J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC2019), 2020, 582 : 643 - 651
[36] Analysis of the behaviour of genetic algorithm applied in optimization of electrical system design for offshore wind farms
Zhao, Menghua
Chen, Zhe
Hjerrild, Jesper
[J]. IECON 2006 - 32ND ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS, VOLS 1-11, 2006, : 304 - +
[37] A Fault Tree Analysis Based Software System Reliability Allocation Using Genetic Algorithm Optimization
Tian, Pei
Wang, Jiancheng
Zhang, Wei
Liu, Jianbo
[J]. 2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 2, PROCEEDINGS, 2009, : 194 - +
[38] Performance analysis and optimization of a CCHP-GSHP coupling system based on quantum genetic algorithm
Li, Bolun
Hu, Pingfang
Zhu, Na
Lei, Fei
Xing, Lu
[J]. SUSTAINABLE CITIES AND SOCIETY, 2019, 46
[39] EXERGY ANALYSIS AND EXERGOECONOMIC OPTIMIZATION OF A BINARY CYCLE SYSTEM USING A MULTI OBJECTIVE GENETIC ALGORITHM
Nasruddin
Nasution, Syaiful
Aisyah, Nyayu
Surachman, Arief
Wibowo, Agung Satrio
[J]. INTERNATIONAL JOURNAL OF TECHNOLOGY, 2018, 9 (02) : 275 - 286
[40] The simulation optimization approach for system-of-systems based on orthogonal genetic algorithm and sensitivity analysis
Chen, Ying-Wu
Xing, Li-Ning
Shen, Xue-Shi
Cai, Huai-Ping
[J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2007, 27 (09): : 97 - 106

← 1 2 3 4 5 →