鄧雪峰 侯益明 馮靈清

摘? ?要：食堂窗口是高校中排隊現(xiàn)象最普遍的服務(wù)窗口，在就餐高峰期容易出現(xiàn)排長隊的情況。文章對高校食堂的4個服務(wù)窗口進行了實地的調(diào)查，發(fā)現(xiàn)高校食堂窗口的平均到達率為1.3，平均服務(wù)率為0.672 413 793，平均隊長為3.741 935 485，在此基礎(chǔ)上，利用CPN Tools工具對食堂的排隊情況進行動態(tài)仿真與監(jiān)測。經(jīng)實驗證明，在可控制的誤差范圍內(nèi)，該模型可以有效地對高校食堂的排隊情況進行模擬仿真。

關(guān)鍵詞：顏色Petri網(wǎng);食堂窗口;CPN Tools

隨著中國教育規(guī)模的擴大，高校的各項服務(wù)設(shè)施的流程優(yōu)化可以提升服務(wù)窗口的服務(wù)效率，從而滿足日益增長的消費需求。在大學的服務(wù)設(shè)施中，食堂是一個重要的服務(wù)窗口，食堂的排隊亂一直是大學食堂廣泛存在的現(xiàn)象[1-2]，在就餐高峰期如何優(yōu)化排隊、提升食堂的服務(wù)效率一直是一個值得研究的問題。

排隊論是一種對排隊現(xiàn)象進行分析的數(shù)學方法，排隊論的思想已經(jīng)用于多種領(lǐng)域，如計算機系統(tǒng)[3]、物流管理[4]、醫(yī)院管理[5]、通信系統(tǒng)[6]、遠程服務(wù)系統(tǒng)[7]等。排隊系統(tǒng)同樣也可以用于對食堂排隊現(xiàn)象進行分析。排隊系統(tǒng)的仿真可以模擬研究當前排隊系統(tǒng)的相關(guān)特性，動態(tài)地模擬排隊過程，有助于分析排隊系統(tǒng)的性能[8]。顏色Petri網(wǎng)[9]（Color Petri Nets，CPN）是一種形式化的建模方法，通過CPN可以簡化建模過程，并且可以利用CPN Tools等工具對模型進行仿真運行。本文利用顏色Petri網(wǎng)對食堂排隊系統(tǒng)進行建模并仿真，根據(jù)食堂的排隊實際數(shù)據(jù)模擬出食堂的排隊情況，從而為食堂排隊窗口的優(yōu)化管理提供一種模擬仿真的方法。

1? ? 食堂排隊過程

1.1? 食堂排隊系統(tǒng)的組成

一個排隊系統(tǒng)一般由系統(tǒng)的輸入過程、系統(tǒng)的排隊規(guī)則以及系統(tǒng)服務(wù)窗口的服務(wù)方式組成。一個典型的食堂排隊系統(tǒng)如圖1所示。

食堂排隊系統(tǒng)的輸入過程是一個隨機的過程，一般來說，食堂就餐顧客的到達服從指數(shù)分布，到達每一個服務(wù)窗口的顧客服從泊松分布，食堂排隊系統(tǒng)的排隊方式一般服從先來先服務(wù)的原則。

1.2? 食堂排隊系統(tǒng)的服務(wù)流程

食堂排隊系統(tǒng)的一般流程為：食堂的排隊分為有排隊情況和無排隊情況兩種，當顧客當達時，如果有排隊的隊列，則到達的顧客服從先來先服務(wù)的原則，到隊尾進行排隊，等待隊列前無顧客進行服務(wù)，當顧客到達時，如果沒有排隊的現(xiàn)象，則直接穿過空隊列進行服務(wù)，此時，不存在排隊模型，因此，也無需進行優(yōu)化。當顧客到達較為密集時，將會出現(xiàn)排長隊和等待時間過長的問題，此時，就需要根據(jù)實際情況進行窗口的設(shè)置與排隊系統(tǒng)的優(yōu)化。

2? ? 食堂排隊系統(tǒng)建模

2.1? 顏色Petri網(wǎng)簡介

顏色Petri網(wǎng)是一種以Petri網(wǎng)為基礎(chǔ)發(fā)展起來的高級網(wǎng)絡(luò)系統(tǒng)，與謂詞Petri網(wǎng)有著同樣重要的作用，可以對離散的事件進行模擬仿真，并進行性質(zhì)分析及狀態(tài)空間的分析。顏色Petri網(wǎng)定義為六元組∑=（P，T;F，C，I，M0），（P，T;F）為有向網(wǎng)，為∑的基礎(chǔ)網(wǎng);C為顏色集，在本文中采用了賦時顏色集、整數(shù)顏色集等顏色集;I分為I﹢和I﹣，代表P×T是正函數(shù)和負函數(shù);M0代表托肯色。

2.2? 排隊系統(tǒng)模型建立

排隊系統(tǒng)的模型有到達和服務(wù)兩部分。（1）到達部分：由P1，P2，T1，P3，T2組成;（2）服務(wù)部分：由P6，P3，P4，T3，P5，T4組成，P3是排隊狀態(tài)，屬于到達與服務(wù)的分界線，在本系統(tǒng)中用到的顏色集部分及函數(shù)如表1所示。

食堂排隊系統(tǒng)的模型如圖2所示，其中，P1—P2產(chǎn)生服從于作業(yè)到達情況的隨機數(shù);在P2—P3過程中，進行隊列的排隊過程;當系統(tǒng)處于P4空閑時期時，到達的作業(yè)直接進行服務(wù);當系統(tǒng)處于P5的忙碌時期時，到達的作業(yè)根據(jù)先來先服務(wù)原則到隊尾進行排隊;直至系統(tǒng)處于P4的空閑時間進行服務(wù)，通過T4服務(wù)完成。表2闡述了每一個庫所和變遷的實際意義。

3? ? 排隊系統(tǒng)模型模擬分析

3.1? 模擬

在高校的食堂中，用餐高峰期，各個食堂窗口前會有學生排成長隊等待打飯的情況，許多同學打飯時選擇就餐的飯菜是由哪個窗口排隊的人比較少決定的，有的隊伍會出現(xiàn)打飯時間過長的問題。本文通過對某高校的食堂的排隊情況進行實地調(diào)查，以1 min為單位時間，以4個窗口為調(diào)查對象，發(fā)現(xiàn)高校食堂很少存在學生排隊過程中離去的狀況，即窗口顧客的損失機制幾乎為0。通過監(jiān)測發(fā)現(xiàn)，高校食堂窗口的平均到達率為1.3，平均服務(wù)率為0.672 413 793，平均對長為3.741 935 485。在不考慮插隊和損失的情況下，對高校食堂排隊的隊長進行約1 h的模擬，一般高校中午的就餐高峰時間約為1 h，隊長的模擬情況如圖3所示，CPN Tools可以通過顏色集及時間戳的方式對該模型進行有效的監(jiān)督，動態(tài)性地證明了該模型的有效性。

3.2? 分析

通過對模擬情況與實際情況的對比分析得到表3，通過表3得出，模擬總計隊長74，實際總計隊長78，隊長總和相差4人，誤差總隊長占實際總隊長的5.1%，模擬平均隊長4.153 479，約4人，實際平均隊長3.741 935 485，約4人，在可控的誤差范圍內(nèi)，該模型可以有效地描述高校食堂的排隊模型。

4? ? 結(jié)語

本文通過顏色Petri網(wǎng)對食堂的排隊模型進行建模并利用CPN Tools工具對高校食堂的排隊情況進行模擬，將排隊論的理論模型有效地應(yīng)用于食堂的排隊系統(tǒng)中，并對食堂的排隊情況進行動態(tài)的仿真。仿真實驗結(jié)果表明，本方法可以對食堂的排隊情況進行有效的仿真模擬，可以利用仿真的結(jié)果為食堂的管理提供排隊情況的動態(tài)預測分析，從而更加方便、可視地對食堂窗口進行管理控制，最大限度地提高食堂排隊系統(tǒng)的利用率。

[參考文獻]

[1]李欣，肖芳園，楊牡丹.高校食堂排隊模型的研究[J].現(xiàn)代物業(yè)（上旬刊），2012（10）：37-39.

[2]郝洵.學生食堂就餐動態(tài)過程的數(shù)學模型及仿真研究[J].武漢理工大學學報，2008（6）：20-22.

[3]佚名.基于排隊論的級聯(lián)交換機網(wǎng)絡(luò)傳輸延遲分析[J].西北工業(yè)大學學報，2017（2）：40-42.

[4]張河山.排隊論在集裝箱堆場進場閘口管理中的應(yīng)用[J].集裝箱化，2017（10）：18-22.

[5]佚名.基于排隊論的患者預約容量分配研究[J].湘潭大學自然科學學報，2017（2）：6-7.

[6]安然.基于排隊論的數(shù)據(jù)通信網(wǎng)絡(luò)性能優(yōu)化[J].信息通信，2017（4）：5-6.

[7]暴希會，吳長奇，白樺，等.遠程故障診斷系統(tǒng)的排隊論分析[J].無線電通信技術(shù)，2007（3）：25-27.

[8]吳可嘉.蒙特卡洛法在解決食堂窗口排隊問題上的應(yīng)用[J].大連海事大學學報，2007（z1）：11-13.

[9]袁崇義.Petri網(wǎng)原理與應(yīng)用[M].北京：電子工業(yè)出版社，2005.