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
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;
Conference_Titel :
Computer Communication Control and Automation (3CA), 2010 International Symposium on
Conference_Location :
Tainan
Print_ISBN :
978-1-4244-5565-2
DOI :
10.1109/3CA.2010.5533858