基于排队论的大型超市服务台数的最优设计.docVIP

Classified Index: O226 U.D.C: 519.872 Dissertation for the Master Degree in Science OPTIMIZATION OF SUPERMARKRT SERVER’S NUMBER BASED ON QUEUEING THEORY Candidate: Supervisor: Academic Degree Applied for: Speciality: Affiliation: Date of Defence: Degree-Conferring-Institution:  Cai Jingfeng Prof. Wang yong Master of Science Probability Theory and Statistic Department of Mathematics June, 2009 Harbin Institute of Technology 哈尔滨工业大学理学硕士学位论文 摘  要 排队论是研究拥挤现象的一门数学学科，它通过研究各种服务系统在排队 等待中的概率特性，来指导系统的最优设计和最优经营策略。它的理论已广泛 应用到生活中的各个领域。对于超市而言，排队系统是其与顾客完成交易的渠 道。因此，根据排队论的知识来优化超市的排队系统是非常具有现实意义的。 计算机模拟就是利用计算机对所研究系统的内部结构、功能和行为进行模 拟。由于排队论的应用已越来越广泛，排队特征、排队规则和服务机构也变得 越来越复杂，解析方法已无法求解，而计算机模拟是求解排队系统和分析排队 系统性能的一种非常有效的方法，并且计算机模拟具有成本低，运行速度快， 准确度高的优点。将排队论与计算机模拟结合起来，是今后排队论发展的必然 趋势。 在本文中，我们首先介绍了排队系统中几个重要的概率分布、泊松过程、 马尔可夫过程和统计检验以及排队论的基础知识，然后根据超市收银排队系统 的特征和排队论的知识，将其抽象为数学模型，并在系统达到平衡、顾客在系 统中的平均等待时间和平均等待队长小于顾客所允许的最长平均等待时间和最 长平均等待队长的条件下，建立了超市收银排队系统的优化模型，并以哈尔滨 市的某大型超市为例来考虑其服务台数的优化问题。在本文的最后一章中，我 们介绍了离散事件系统仿真模拟的知识，并 用 C++语言编写计算机模拟程 序，来模拟优化后的该超市的收银排队系统，并对程序输出的数据进行统计上 分析。 关键词：排队系统；超市；优化模型；计算机模拟 -I- 哈尔滨工业大学理学硕士学位论文 Abstract Queueing theory is a mathematics subject which studies the crowded phenomenon. It studies every kinds of service system’s probability characteristic in the queue of waiting, to guide the system’s optimal design and optimal operating strategy. Its theory has been widely applied to various area of the life. For the supermarket, queueing system is the channel in which it completes the transaction with customers. Therefore, the optimization of supermarket ’s queueing system according to the knowledge of queueing theory has the practical significance. The computer simulation is to simulate the studied system’s internal structure, function and the behavior with computer. Because of wide application of the queueing theory and because of the characteristics and rules of queueing and service organization being more and more complex, the analytic method has been unable to solve. But the computer