【正文】 河北工業(yè)大學(xué)城市學(xué)院 2020 屆本 科畢業(yè)論文 28 參 考 文 獻 [1]李玉波，許少紅 . 排隊論在商場管理中的應(yīng)用探析 . 商場現(xiàn)代化 . 2020. 5(3)： 3435 [2]鄭歡，古福文 . 大型超市顧客交費排隊系統(tǒng)優(yōu)化分析 . 管理學(xué)報 . 2020. 3：171173 [3]廖業(yè)紅 . 運籌學(xué)排隊論在客戶服務(wù)中的應(yīng)用與輔助決策 . 商場現(xiàn)代化 . (2)： 2021 [4]李深 . 基于計算機仿真的排隊系統(tǒng)優(yōu)化問題研究 . [系統(tǒng)工程學(xué)位論文 ]. 沈陽工業(yè)大學(xué) . 2020 [5]馮慧芳 . 超市收款服務(wù)系統(tǒng)的仿真與優(yōu)化 . 系統(tǒng) 工程 . 2020. 3： 6165 [6]葉世綺，彭勇，查濤 . 對排隊系統(tǒng)進行分流的仿真與控制 . 統(tǒng)計與決策 . ： 1518 [7]何江華 . 計算機仿真導(dǎo)論 [M]. 北京：科學(xué)出版社 . 2020. [8]樊相宇 . 電話交費窗口用戶排隊分析 [J]. 西安郵電學(xué)院學(xué)報 . (1)：4851 [9] 于志青 . 排 隊 論 在 交 通 工 程 中 的 應(yīng) 用 研 究 [J]. 中 山 大 學(xué) 學(xué)報 .(1):118119. [10] 鄧小琳 . 基于排隊理論的最優(yōu)生產(chǎn)線設(shè)計 [J]. 運籌與管理 .(3):6469. [11]陳慶宏 . 排隊論在生產(chǎn)過程時間組織中的應(yīng)用 [J]. 北方經(jīng)貿(mào) .2020(11)：9293. [12]蔣淑華，伏小良 . 基于排隊論的超市收費服務(wù)模型的探討 [J]. 物流科技 . 2020. 10： 141142 [13]宋衛(wèi)斌，蘇秦 . 虛擬顧客服務(wù)系統(tǒng)排隊模型 [J].管理科學(xué)學(xué)報 . 2020. 4(3):5364. [14]張蕊 . 服務(wù)行業(yè)排隊論問題分析 .齊齊哈爾大學(xué)學(xué)報（哲學(xué)社會科學(xué)版） . 2020. 11： 4143 [15]王雪萍 . 排隊論在體檢系統(tǒng)中的應(yīng)用研究 [D]. 武漢： 華中師范大學(xué) . 2020. [16]岳立業(yè) . 建立在排隊論優(yōu)化基礎(chǔ)上的超市排班問題 [D]. 北京：中國地質(zhì)大學(xué) . 2020. [17]徐超 . 美超市配備自主掃描儀 . 購物排隊將成往事 [N]. 新華每日電訊 . (6). 河北工業(yè)大學(xué)城市學(xué)院 2020 屆本 科畢業(yè)論文 29 [18][J].AnnMathStatist,1961,5(3):13141323. [19]Kendall problems in the theory of queues[J].J Roy Statist SocB,1951,13(3):151185. [20] managing operation capacity to reduce congestion in service system[J].European Journal of Operational Research,1996,92: 8398. [21]Brandt A and the M(n)/M(n)/s queue with impatient calls[J].Performance (35):159179. 河北工業(yè)大學(xué)城市學(xué)院 2020 屆本 科畢業(yè)論文 30 致 謝 本論文是在我的指導(dǎo)老師 —— 趙文燕老師的悉心指導(dǎo)下完成的，在此，我謹向趙老師表示由衷的敬意和感謝。 取消收銀員將掃描完的商品裝入購物袋的步驟，由顧客自行將購買的商品選擇是否裝入塑料袋，提高了服務(wù)效率。 下面我們在討論 1 的情況，以節(jié)假日 16:00~17:00 時段為例，此時服務(wù)強度為 1，表明排隊系統(tǒng)十分擁擠，令 ，則 n12 的狀態(tài)下才會改變擁擠狀況，該時段的系統(tǒng)指標如表 37. 表 37節(jié)假日 16:00~17:00時段系統(tǒng)指標 收銀臺數(shù) 12 13 14 15 根據(jù)上表，我們可以確定節(jié)假日 16:00~17:00 的最優(yōu)收銀臺開放數(shù)為 12臺，此時的系統(tǒng)強度 =94 %，顧客等待為 。λ 1，λ 2 分別表示工作日和節(jié)假日顧客平均到達率， n1， n2 分別表示工作日和節(jié)假日各時段收銀臺開放數(shù)。超市有三 層，其中一層為生鮮食品，二層一部分為零食飲料，剩余為日化商品，三樓為服裝及小家電。 并且通過數(shù)學(xué)推導(dǎo)可以用以下公式計算相應(yīng)參數(shù)： P等（顧客排隊等待率） = L p （平均等待隊長） = L i （顧客平均損失） = 排隊問題的仿真 離散事件系統(tǒng)仿真 系統(tǒng)仿真是針對真實系統(tǒng)建立模型，然后在模型上進行試驗，用模型替代真實系統(tǒng)，從而研究系統(tǒng)性能的方法。 根據(jù)不同的輸入過程、排隊規(guī)則和服務(wù)臺數(shù)量，可以形成不同的排隊模型，為方便對模型的描述，通常采用如下的符號形式： X/Y/Z/A/B/C。 河北工業(yè)大學(xué)城市學(xué)院 2020 屆本 科畢業(yè)論文 6 服務(wù)設(shè)施的服務(wù)方式分為單個服務(wù)和成批服務(wù)。只要顧客源總數(shù)足夠大，可以把顧客源總數(shù)有限的情況近似的當(dāng)成顧客源總數(shù)無限的情況來處理。 本文共分四章，主要內(nèi)容如下： 第一章為緒論，主要闡述了本論文的研究背景，研究目的和意義，并介紹了論文結(jié)構(gòu)。他在熱力學(xué)統(tǒng)計平衡理論 的啟發(fā)下，成功地建立了電話統(tǒng)計平衡模型，并由此得到一組遞推狀態(tài)方程，從而導(dǎo)出著名的埃爾朗電話損失率公式。收銀系統(tǒng)的服務(wù)水平將影響到消費者的顧客體驗，決定了顧客對超市的整體印象，制約了超市的銷售額和運營水平。河北工業(yè)大學(xué)城市學(xué)院 畢 業(yè) 論 文 作 者： 高倩 學(xué) 號： 118394 系： 經(jīng)濟管理系 專 業(yè)： 工業(yè)工程 題 目： 基于排隊論的超市收銀系統(tǒng)優(yōu)化 指導(dǎo)者： 趙文燕 副教授 評閱者： 2020 年 6 月 5 日 畢業(yè)論文中文摘要 基于排隊論的超市收銀系統(tǒng)優(yōu)化 摘要： 二十一世紀以來，大型超市取代了傳統(tǒng)的生活用品銷售模式走進了我們的生活，給我們帶來了極大的便利。因此，優(yōu)化超市收銀系統(tǒng)，提高服務(wù)質(zhì)量是提高超市核心競爭力的必要條件。自 20世紀初以來，電話系統(tǒng)的設(shè)計一直在應(yīng)用這個公式。 第二章為文獻綜述，主要介紹了本論文所需的技術(shù)方法。 ②輸出：指顧客從得到服務(wù)到離開服務(wù)機構(gòu)的情況，輸出又分為定長的服務(wù)時間及隨機的服務(wù)時間。例如：公交汽車一次就裝載大批乘客。 這種符號由 提出的，故稱為 Kendall 符號。根據(jù)研究系統(tǒng)的不同，系統(tǒng)仿真可分為連續(xù)系統(tǒng)仿真河北工業(yè)大學(xué)城市學(xué)院 2020 屆本 科畢業(yè)論文 9 和離散系統(tǒng)仿真。其中，超市收銀環(huán)節(jié)全部在一樓靠近出口處進行。 表 33 顧客平均到達率和收銀臺開放數(shù) 河北工業(yè)大學(xué)城市學(xué)院 2020 屆本 科畢業(yè)論文 13 時段 工作日λ 1（ P/h） n1 節(jié)假日λ 2（ P/h） n2 9:00~10:00 5 6 10:00~11:00 375 6 9 11:00~12:00 7 8 12:00~13:00 7 8 13:00~14:00 6 7 14:00~15:00 5 7 15:00~16:00 6 9 16:00~17:00 7 8 17:00~18:00 8 9 18:00~19:00 8 8 19:00~20:00 7 7 20:00~21:00 372 6 7 根據(jù)表 33中工作日和休息日的顧客平均到達率，我們可以用 Matlab軟件畫成變化趨勢圖 （圖 31）進行形象表述。根據(jù)上述優(yōu)化方法我們將優(yōu)化工作日和節(jié)假日的收銀臺 開放數(shù)。 將其余步驟運用上述方法進行合理分析改善得到了改進后的收銀流程程序分析圖，如 圖 52. 圖 52改進后的收銀流程圖 兩圖對比可知，改進后的收銀流程圖提高了收銀服務(wù)效率。從論文的選題至論文完成階段，趙老師老師對我始終嚴格要求、充分信任，并給予我熱情的鼓勵和全面鍛煉的諸多機會，使我能夠順利完成論文；同時趙老師深厚的學(xué)識素養(yǎng)、嚴謹?shù)闹螌W(xué)態(tài)度和和善的處事風(fēng)格也深深地感染和教育了我，使我受益終身！ 。我在調(diào)研過程中發(fā)現(xiàn)大部分顧客都沒有先選購飲料在進入賣場的習(xí)慣，一些只在一樓消費的顧客在結(jié)賬時會去走出收銀臺將需要的飲料挑選后拿到銀臺與其他選購的物品一起結(jié)賬，造成了收銀員的等待，在一定程度上加重了顧客排隊擁擠；并且造成了顧客購物的不便，收銀臺周邊布局情況如圖 53 圖 53收銀臺周邊布局 對此我提 出了下面的優(yōu)化意見，將促銷飲料區(qū)跟奶品堆碼區(qū)合并，并將一部分促銷飲料在二樓飲料柜前堆碼；并且把一樓的酸奶柜前增加一個小型飲料柜，方便顧客的購物；并且將原來的飲料促銷區(qū)通過外租等方式該進成單獨結(jié)算區(qū)域。 表 38 表示節(jié)假日時段優(yōu)化前后收銀臺開放情況以及顧客等待時間，由表可知在節(jié)假日收銀臺開放數(shù)量較少，造成了顧客交易擁擠的現(xiàn)象，不能滿足顧客要求，尤其16:00~17:00 時段，收銀臺開放明顯較少，顧客排隊時間太長，經(jīng)過調(diào)整服務(wù)臺的服務(wù)強度都在 85%以上，基本不會有收銀臺空間，并且顧客的等待時間都在四分鐘以內(nèi)，不會造成排隊擁擠，提高了 JX 超市收銀服務(wù)質(zhì)量。 河北工業(yè)大學(xué)城市學(xué)院 2020 屆本 科畢業(yè)論文 14 顧客服務(wù)時間研究 我們在 JX超市隨機觀察了 100組收銀臺顧客服務(wù)時間的數(shù)據(jù)來調(diào)查 JX超市顧客服 務(wù)時間分布的概率，調(diào)查數(shù)據(jù)如表 34 所示： 表 34 收銀臺顧客服務(wù)時間 服務(wù)時間（ S） 0 ~ 15 15 ~ 30 30 ~ 45 45 ~ 60 60 ~ 75 75 ~ 90 90 ~ 105 105 ~ 120 120以 上 頻數(shù) 10 20 26 14 7 7 6 10 0 通過原始數(shù)據(jù)我們計算出收銀臺顧客平均服務(wù)時間： t= 上述圖表測得的為平均服務(wù)時間的實際數(shù)據(jù)，假定理論顧客服務(wù)時間 T 服從負指數(shù)分布，下面我們將用極大擬然數(shù)法估計理論未知參數(shù)μ， 超市收銀系統(tǒng)排隊 模型 JX 超市收銀系統(tǒng)作為交易終端，業(yè)務(wù)形式比較單一。 模型假設(shè) 通過對 JX超市進行實地調(diào)查分析歸納，我們對收銀系統(tǒng)進行了合理的假設(shè)使排隊系統(tǒng)在理論上合理化。一般步驟為調(diào)研 系統(tǒng)、建立系統(tǒng)模型、確定仿真算法、建立 仿真模型、運行仿真模型、仿真結(jié)果分析、仿真結(jié)果輸出、修改系統(tǒng)參數(shù)、系統(tǒng)方案比較、確定系統(tǒng)方案和仿真結(jié)束。 排隊系統(tǒng)的常用分布 在排隊系統(tǒng)中，顧客相繼到達時間間隔與服務(wù)的時間分布主要有負指數(shù)分布、泊松分 布、愛爾朗分布、定長分布等。 系統(tǒng)狀態(tài)：是指一個排隊服務(wù)系統(tǒng)中的顧客數(shù)（包括正在接受服務(wù)的顧客）。 損失制是指顧客到達時若所有服務(wù)設(shè)施都被占用，則顧客自動離去，永不再來。 第四章為計算機仿真模擬，對第三章得出的結(jié)論用 Flexsim 軟件進行模擬，論證了優(yōu)化的系統(tǒng)性能。瑞典數(shù)學(xué)家巴爾姆又引入有