论文部分内容阅读
排队论是运筹学的一个重要分支,又称随机服务系统理论,是研究由随机因素的影响而产生拥挤现象的科学。它通过研究各种服务系统在排队等待中的概率特性,来解决服务系统的最优设计与最优控制问题。随着社会文明的发展与进步,排队已成为和我们生活密不可分的话题。去超市、商场等随机性服务机构购物,如在结算时出现长时排队等待现象,是件让人头痛的事情,有时会因此取消购物计划。身为商家,如何在最低成本运营的情况下最大化的为顾客提供优质服务,减少顾客无谓的等待时间,是重多经营者亟待解决的问题。因此,根据排队论的知识来优化超市的排队系统是具有现实意义的。计算机模拟就是利用计算机对所研究系统的内部结构、功能和行为进行模拟。由于排队论的应用已越来越广泛,排队特征、排队规则和服务机构也变得越来越复杂,解析方法已无法求解,而计算机模拟是求解排队系统和分析排队系统性能的一种非常有效的方法,并且计算机模拟具有成本低,运行速度快,准确度高的优点。将排队论与计算机模拟结合起来,是今后排队论发展的必然趋势。本文先在预备知识中介绍了四种概率分布,两种随机过程,以及统计检验和排队论的相关基础知识。而后,应用相关理论,将超市收银管理服务排队系统抽象为数学模型,认定为M/M/c/排队系统,对满足一定条件的模型视为最优模型。研究哈市某超市,以大量实际收集数据为依托,分析优劣,提出了可行性建议。在综合顾客和超市双方共同利益的前提下,即在顾客所能允许接受的最长等待时间与等待队长之内超市开放最少的收银服务台,给出优化、改进方案。最后,介绍了计算机模拟的概念,对超市排队系统进行了模拟。在结合计算机模拟优化后系统中,进行了统计分析。