排队论的火车站客运售票系统问题研究.pdf

第14卷第4期 辽东学院学报(自然科学版) V01．14No．4 of Dec．20cr7 Journal 2007年12月 LiaodongUniversity(NaturalScience) 【信息科学与工程】 基亏排队论的火车站客运售票系统问题研究 曹 伟1，郭秀英2 115000) (1．辽东学院计算机系，辽宁丹东118000；2．营口职业技术学院计算机系，辽宁营口 摘要：通过分析排队论及其组成部分、性能指标和模型，分析火车站客运售票系统的等待问题，并 从运筹学和管理科学的角度来优化系统，使其服务质量和效率达到最高。 关键词：售票系统；运筹学；管理科学；排队论 中图分类号：砣24 文献标志码：A 排队是在日常生活中经常遇到的现象，如顾客 此。可以说排队论问题最初是从通讯中提炼出来 到商店购买物品、病人到医院看病、旅客到火车站乘 的。在以后的发展中，排队论应用到了交通运输、 车购票等常常都要排队。此时要求服务的数量超过 计算机系统、公共服务事业等各个方面呤J。 服务机构(服务台、服务员)的容量，即到达的顾客 1．1排队系统的组成 不能立即得到服务，因而出现了排队现象…。 一般排队系统由输入过程、排队规则和服务机 顾客到达间隔时间的随机性和为顾客服务时间 构有三个基本部分组成。 的随机性是排队现象产生的原因，因此可以说排队 (1)输入过程：指顾客到达排队系统。顾客是有 现象几乎是不可避免的。如果增添服务设备，就要 限的还是无限的；顾客相继到达的间隔时间是确定 增加投资或发生空闲浪费；如果服务设备太少，排 型的还是随机型的；顾客到达是相互独立的还是有 队现象就会严重，对顾客个人和社会都会带来不利 关联的；输入过程是平稳的还是不平稳的。 影响。因此，管理人员必须考虑如何在这两者之间 (2)排队规则：分为先到先服务；后到先服务； 取得平衡，经常检查目前处理是否得当，研究今后 改进对策，以期提高服务效率和质量。 随机服务；有优先权的服务。 作者分析了排队论及其组成部分、性能指标和 (3)服务机构：包括为每个顾客服务所需的时间 模型，并通过定性和定量分析研究，从技术角度分 概率分布、服务台数目以及服务台的排列方式 析火车站客运售票系统应该采取什么措施使顾客的 (串联、并联等)J，如图l所示。 等待时间最短，从运筹学和管理科学的角度分析系 统优化方法，使火车客运售票系统服务质量和效率 等00…0一。田等 达到最高。 L…一篓登………一』!苎鱼j 图1排队系统 1 排队论 1．2排队模型的分类 排队论是运筹学的一个分支，又称随机服务系 统理论或等待线理论，是研究要求获得某种服务的 按照排队系统基本组成特征，即：相继顾客到达间