• 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