DocumentCode
524852
Title
Optimization of G/G/1/K cyclic service system with k-limited discipline
Author
Horng, Shih-Cheng ; Chen, Chiung-Wen
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Chaoyang Univ. of Technol., Taichung, Taiwan
Volume
1
fYear
2010
fDate
5-7 May 2010
Firstpage
18
Lastpage
21
Abstract
In this paper, an ordinal optimization theory based approach is proposed to solve for a good enough solution of the G/G/1/K cyclic service system with k-limited discipline using reasonable computation time. First, a rough model using stochastic simulation with a small amount of served customers will be used as a fitness function evaluation in particle swarm optimization to select N roughly good solutions from search space. Next, starting from the selected N roughly good solutions we proceed with goal softening procedure to search for a good enough solution. The vector of good enough k-limited discipline obtained by the proposed algorithm is promising in the aspects of solution quality and computational efficiency.
Keywords
commerce; computational complexity; particle swarm optimisation; queueing theory; stochastic systems; G/G/1/K cyclic service system; computation time; computational efficiency; fitness function evaluation; k-limited discipline; optimization theory; particle swarm optimization; stochastic simulation; Automatic control; Chaotic communication; Computational modeling; Computer science; Network servers; Particle swarm optimization; Performance analysis; Softening; Stochastic processes; Stochastic systems; G/G/1/K; cyclic service system; k-limited discipline; ordinal optimization; particle swarm optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Communication Control and Automation (3CA), 2010 International Symposium on
Conference_Location
Tainan
Print_ISBN
978-1-4244-5565-2
Type
conf
DOI
10.1109/3CA.2010.5533858
Filename
5533858
Link To Document