基于排队论的超市收银管理排队服务系统应用的研究.doc

国内图书分类号：O226 国际图书分类号：519.872  学校代码：10213 密级：公开  理学硕士学位论文 （高校教师） 基于排队论的超市收银管理排队 服务系统应用研究 硕 士 研 究 生：曲巍  导  师：王勇教授  申 请 学 位：理学硕士  学  科：运筹学与控制论  所 在 单 位：黑龙江省教育学院 答 辩 日 期： 2012 年 3 月 授予学位单位：哈尔滨工业大学 Classified Index: O226 U.D.C: 519.872 Dissertation for the Master Degree in Science THE RESEARCH ON THE APPLICATION OF THE QUEUING THEORY IN THE CHECKOUT COUNTER SERVICE SYSTEM OF SUPERMARKET  Candidate： Supervisor： Academic Degree Applied for： Speciality： Affiliation： Date of Defence：  Qu Wei Prof. Wang Yong Master of Science Research and Cybernetics Heilongjiang College of Education March, 2012 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学理学硕士学位论文 摘 要 排队论是运筹学的一个重要分支，又称随机服务系统理论，是研究由随机 因素的影响而产生拥挤现象的科学。它通过研究各种服务系统在排队等待中的 概率特性，来解决服务系统的最优设计与最优控制问题。 随着社会文明的发展与进步，排队已成为和我们生活密不可分的话题。去 超市、商场等随机性服务机构购物，如在结算时出现长时排队等待现象，是件 让人头痛的事情，有时会因此取消购物计划。身为商家，如何在最低成本运营 的情况下最大化的为顾客提供优质服务，减少顾客无谓的等待时间，是重多经 营者亟待解决的问题。因此，根据排队论的知识来优化超市的排队系统是具有 现实意义的。 计算机模拟就是利用计算机对所研究系统的内部结构、功能和行为进行模 拟。由于排队论的应用已越来越广泛，排队特征、排队规则和服务机构也变得 越来越复杂，解析方法已无法求解，而计算机模拟是求解排队系统和分析排队 系统性能的一种非常有效的方法，并且计算机模拟具有成本低，运行速度快， 准确度高的优点。将排队论与计算机模拟结合起来，是今后排队论发展的必然 趋势。 本文先在预备知识中介绍了四种概率分布，两种随机过程，以及统计检验 和排队论的相关基础知识。而后，应用相关理论，将超市收银管理服务排队系 统抽象为数学模型，认定为 M / M / c /?? 排队系统，对满足一定条件的模型视为 最优模型。研究哈市某超市，以大量实际收集数据为依托，分析优劣，提出了 可行性建议。在综合顾客和超市双方共同利益的前提下，即在顾客所能允许接 受的最长等待时间与等待队长之内超市开放最少的收银服务台，给出优化、改 进方案。最后，介绍了计算机模拟的概念，对超市排队系统进行了模拟。在结 合计算机模拟优化后系统中，进行了统计分析。 关键词：排队系统；顾客；超市；优化模型；计算机模拟 -I- 哈尔滨工业大学理学硕士学位论文 Abstract The queuing theory (called stochastic service system) is an important branch of operational research. It is a mathematics subject which studies the crowded phenomenon affected by random factors. It studies different kinds of service system’s probability characteristic in the queue of waiting, to guide the systems optimal design and optimal operating strategies. With the development of the society, queuing has been close with our daily life. People will feel depressed when they are at the checkout counters after shopping. It