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

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

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

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