基于計算機仿真的排隊系統(tǒng)優(yōu)化問題研究.pdf

1、排隊系統(tǒng)優(yōu)化問題，是排隊系統(tǒng)研究內(nèi)容中的重點和難點。現(xiàn)有解決此類問題的方法主要分為兩個方向，一是傳統(tǒng)的理論分析方法，二是計算機仿真方法，這兩種方法都有一定的優(yōu)點和不足。 本文首先介紹排隊論和離散事件系統(tǒng)仿真的基礎知識，包括排隊論的基本概念、基本組成、研究內(nèi)容、性能指標和幾種經(jīng)典的排隊系統(tǒng)模型，離散事件系統(tǒng)仿真的步驟。之后研究了幾種常用建模方法的特點、建模原則和基本步驟等，主要是DFD圖、IDEFO圖和Petri網(wǎng)，及本文使用的基

2、于面向對象思想的 UML(Unified Modeling LangtJage)語言。然后介紹了模擬退火算法、禁忌搜索算法和遺傳算法等啟發(fā)式算法的特點、基本思想、主要操作，并進行分析比較。 以上述理論為基礎，使用 UML 建模語言，依據(jù)面向對象分析設計的方法，建立一種排隊系統(tǒng)的一般仿真模型。并針對排隊系統(tǒng)優(yōu)化問題自身特點，提出一種優(yōu)化策略。設計開發(fā)了仿真優(yōu)化軟件。以合適的服務臺開啟數(shù)作為遺傳算法的優(yōu)化目標，依據(jù)所建立的排隊系統(tǒng)仿

3、真模型，使用C++語言編寫仿真程序，模擬系統(tǒng)運行，得到與系統(tǒng)性能密切相關的參數(shù)(顧客排隊長度和顧客等待時間)，與事先設定的指標相比較，作為遺傳算法的適配值函數(shù)，然后進行復制、交叉、變異操作，經(jīng)過一定次數(shù)的迭代，最終求得最佳解。 選擇某大型超市收款服務系統(tǒng)為具體實驗研究對象，使用本文所建立的仿真模型和優(yōu)化策略及仿真程序求解超市收銀臺最佳開啟數(shù)。仿真優(yōu)化結果表明，與傳統(tǒng)仿真方法相比，該方法有效的提高排隊系統(tǒng)優(yōu)化速度，快速獲得最優(yōu)解，