运筹学在现代物流中的应用探究

《运筹学在现代物流中的应用探究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科生毕业论文题目：运筹学在现代物流中的应用探究姓名：牛亚南学号：8专业：应用数学年级：2010级学院：数学与统计学院完成日期：14年4月10日指导教师：王凯华副院长15本科生毕业论文独创性声明本人声明所呈交的毕业论文是本人在导师指导下进行的研究工作及取得的研究成果，除了文中特别加以标注和致谢的地方外，本论文中没有抄袭他人研究成果和伪造数据等行为。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。论文作者签名：日期：本科生毕业论文使用授权声明海南师范大学有权保留并向国家有关部门或机构送交毕业论文的复印件和磁盘，允许毕业论文被查阅和借

2、阅。本人授权海南师范大学可以将本毕业论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复印手段保存、汇编毕业论文。论文作者签名：日期：指导教师签名：日期：15目录1引言12排队论简介23模型的建立与分析23.1调查数据33.2模型假设33.3模型建立43.4模型求解43.5模型分析53.6窗口数的优化设计84结束语9英文摘要10致谢10附录1115海南师范大学金鹏食堂排队优化牛亚南(海南师范大学数学与统计学院海口)摘要：首先，分析调查到的数据，发现学生流符合泊松分布，服务时间符合指数分布，由此模型就变成了排队论中典型的MM模型，根据M

3、M模型中的各效率指标的公式，可得到欣苑食堂拥挤情况的各方面数据。根据模型求解得到的数据，对模型进行了更精确的量化分析。由此发现解决本模型的关键就在于分析顾客平均排队时间，然后对其与窗口数之间的关系进行了拟合，并就两者之间关系进行了灵敏度分析。针对窗口数与顾客平均排队时间之间的关系，再从经济学的角度进行了分析，即比较增加窗口后成本的增加量与减少排队等待时间所带来的收益之间的大小关系，最后得出金鹏食堂设置7个窗口最为合理。关键词：排队论，M/M/s模型，灵敏度，等待损失1引言在学校里，常常可以看到这样的情景：下课后，许多同学争先恐后跑向食堂去买饭，小小的卖饭窗

4、口前没过几分钟便排成了长长的队伍，本来空荡荡的食堂也立即变得拥挤不堪。安徽农业大学由于近年来学校学生人数的增加，这种现象变得尤为严重。增加窗口数量，减少排队等待时间，是学生十分关心的问题。然而就食堂的角度来说，虽说增加窗口数量可以减少排队等待时间，提高学生对该食堂的满意度，从而赢得更多的学生到该食堂就餐，但是同时也会增加食堂的运营成本，因此如何在这两者之间进行权衡，找到最佳的窗口数量，对学生和食堂双方来说都是很重要的。排队论是通过研究各种服务系统的排队现象，解决服务系统最优设计和最优化控制的一门科学。本论文将根据食堂排队状况建立数学模型，运用排队论的观点进行分

5、析，通过比较各方面因素的关系，为其拥挤状况找到一个较合理的解决方案。2排队论概述2.1排队论简介15排队（queuing）是日常生活中经常遇到的现象。如顾客去商店买东西、病人到医院看病等，当售货员、医生等的数量满足不了顾客或病人及时服务的需要时，就出现了排队的现象。出现这样排队的现象，使人感到厌烦，但由于顾客到达人数（即顾客到达率）和服务时间的随机性，可以说排队现象又是不可避免的。当然增加服务设施（如售货员、医生等）可以减少排队现象，但这势必会增加投资且因供大于求使设施常常空闲进而导致浪费，所以这通常不是一个最经济的解决办法。作为管理人员来说，就要研究排队问题

6、，把排队时间控制在一定的限度内，在服务质量的提高和成本的降低之间取得平衡，找到最适当的解。排队论（queuingtheory，又称随机服务系统理论）是通过研究各种服务系统在排队等待现象中的概率特性从而解决服务系统最优设计与最优控制的一门学科，它被广泛的应用于解决诸如电话局占线问题、车站码头机场等交通枢纽的堵塞与疏导、故障机器的停机待修、水库的存储调节等有形无形的排队问题。2.2排队论发展概况随机服务系统理论起源于电话系统的研究，从1909年开始，丹麦的电话工程师爱尔朗用概率论方法研究电话通话问题，从而开创了这门应用数学学科，并为这门学科建立许多基本原则，取得了

7、随机服务系统理论最早的成果。他在热力学统计平衡理论的启发下，成功地建立了电话统计平衡模型，并由此得到一组递推状态方程，从而导出著名的Erlang电话损失率公式。1930年以后，当W.Feller引进了生灭过程时，排队论才被数学界承认为一门重要的学科，开始更为一般情形的研究，得到了早期的一些重要结果，1940年前后，开始了对机器管理、陆空交通等方面的应用。在第二次世界大战期间及以后，排队论在运筹学这个新领域中变成了一个重要的内容。1951年以后，理论工作有了新的进展，逐渐奠定了现代随机服务系统理论的基础与此同时，应用的范围也木断扩大；开拓了很多新的应用领域，如存

8、储(水库)问题、定货间题、可靠性问题、