MATLAB模拟银行单服务台排队模型
摘要：运筹学就是专门研究对各种经营做出优化决策的科学，也称为最优化理论。排队论是运筹学的重要组成部分。排队论又称随机服务系统理论，它是通过对各种服务系统在排队等待现象中概率特性的研究，来解决服务系统最优设计与最优控制一门学科。具有排队等候现象的服务系统通称为排队系统。任何一个服务系统总是由两个相辅相成的要素：顾客和服务员（或服务台）所构成。凡是要求接受服务的人与物统称为顾客；凡是给予顾客服务的人与物统称为服务员（或服务台）。MATLAB是一种用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。使用MATLAB可以较使用传统的编程语言（如C、C++ 和Fortran）更快地解决技术计算问题。
关键词：程序化模拟；单服务台；等待时间；排队论
一、问题叙述
众所周知，近年来我国大学大举扩招，学生人数大幅增加，而大学校园往往距离城市中心较远，银行数量较少，这就导致了银行业务繁忙时大量学生在银行窗口前排起长队等待的情况。这种现象长期困扰着广大学生，浪费了同学们的大量时间。为此，我们建立银行单服务台排队模型，并用MATLAB进行模拟，以计算学生在银行窗口前的平均排队时间。
二、模型假设
1。在银行只有一个服务窗口，客户陆续来到，服务窗口逐个地接待客户．当到来的客户较多时，一部分客户便须排队等待，被接待后的客户便离开银行。
2。客户到达的间隔时间服从指数分布（均值为10分钟）；每个客户的服务时间服从均匀分布U[10，15]。
3。客户到达时刻、客户服务完毕并离去时刻等均视为随机事件（瞬间完成）。
4。排队按先到先服务规则。
三、符号说明
arrive（i）：第i个客户到达的时刻；
wait(i)：第i个客户的排队等待时间；
servetime(i)：第i个客户接受服务的时间；
meantime(i)：客户的平均等待时间
n：客户数目
四、模型的建立与求解
在任意时刻t ，系统的状态可以用排队等候的客户数目和服务员是否在工作来描述。排队等候的客户数目称为队长，记作L(t)，为非负整数。服务员的状态用S （t ）表示，当服务员工作时，令S(t)=1；服务员空闲时，令S(t)=0。
系统的性能指标通常用排队长度、等待时间和服务利用率等来衡量。由于它们随时间改变，一般用一段时间内的平均值作为数量指标。有以下三个指标：
1)平均队长 指队长L(t)在[0，T]内的平均值，计算公式为
?=T
dt t L T L 0
)(1
2)客户的平均等待时间 指每个客户平均等待的时间长度，记作W ．
3) 服务利用率 指服务员工作时间在T 中的比例，?=T
dt t S T U 0
)(1
为了简化问题，假设在上述模型下，系统的性能指标只有一个，即客户的平均等待时间．考虑用模拟方法来求W ，若系统能模拟出每位客户的等待时间序列},,,{21n D D D ，则
∑==n
i i D n W 1
1
具体模拟步骤如下：
第1步 调查并收集和处理数据，记录客户到达时刻、等待时间和服务时间．假定客户到达的间隔时间服从指数分布（均值为10分钟）；每个客户的服务时间服从均匀分布U[10，15]。
第2步 构造模拟模型．输人因素：客户的到达间隔时间和服务时间；排队规则：先到先服务；一个服务机构。
第3步 模拟实验。设置模拟时钟及总的运行时间T ，如8小时等。推进原则按下次事件推进或均匀间隔推进。
用MATLAB 编制程序如下(paidui.m)： for n=1:10
arrive=zeros(1,n); for i=2:n
arrive(i)=arrive(i-1)+exprnd(0.1); end
wait=zeros(1,n); for i=1:n if (i==1)
wait(i)=0; else
servetime=unifrnd(10,15);
if (arrive(i-1)+servetime+wait(i-1)>arrive(i))
wait(i)=arrive(i-1)+servetime+wait(i-1)-arrive(i); else
wait(i)=0; end end
end
meantime=mean(wait)
end
1.打开MATLAB软件，创m文件paidui.m
2.编写程序
3.运行程序
计算的一组结果如下表：
宁波大红鹰学院信息工程学院 课 程 设 计 报 告 项目名称：银行排队系统 项目组长：白钰琦 项目成员：项鸿伟、徐海域、徐程凯 班级名称：10计科1 专业名称：计算机科学与技术 完成时间:2012年11月27日 信息工程学院制
目录 一、系统总体描述.................................................... - 1 - 二、模块设计（包括文档设计、项目流程设计）........................... - 1 - 三、程序设计（界面设计、后台详细设计）............................... - 2 - 四、设计总结......................................................... - 3 - 五、设计总结......................................................... - 6 - 1、完成情况...................................................... - 6 - 2、心得体会...................................................... - 7 -
一、系统总体描述 银行排队系统是利用现代网络通信技术和计算机信息管理技术来代替传统排队的 系统，从本质上改善传统排队管理所存在的拥挤、嘈杂、混乱现象，避免各种不必要 的纠纷。通过使用排队系统，由传统的客户站立排队改变为取票进队、排队等待、叫 好服务，由传统物理的多个队列变为一个逻辑队列，使“先来先服务”的思想得到更 好地贯彻。 本系统可以实现银行排队的主要业务活动。本系统分为以下6个功能模块: （1）顾客到达。分为VIP客户和普通客户进行排队拿号，普通客户进入逻辑队列。 （2）顾客离开。顾客离开时将客户从队列中删除，并提供让客户对银行窗口职员 评价的平台。 （3）查看业务办理。可以查看每个业务窗口正在给第几号顾客办理业务。 （4）查看排队情况。可以查看当前顾客有多少个顾客在排队等候。 （5）系统查询。可以查询本系统为多少个普通用户和VIP客户办理过业务。 （6）退出。退出整个银行排队系统。 二、模块设计（包括文档设计、项目流程设计） 本程序包含主程序模块、菜单选择模块和队列操作模块，调用关系如下图： 模块调用示意图 2、系统子程序及功能设计 （1）void Initshuzu();
M/M/1排队系统实验报告 一、实验目的 本次实验要求实现M/M/1单窗口无限排队系统的系统仿真，利用事件调度法实现离散事件系统仿真，并统计平均队列长度以及平均等待时间等值，以与理论分析结果进行对比。 二、实验原理 根据排队论的知识我们知道，排队系统的分类是根据该系统中的顾客到达模式、服务模式、服务员数量以及服务规则等因素决定的。 1、 顾客到达模式 设到达过程是一个参数为λ的Poisson 过程，则长度为t 的时间内到达k 个呼叫的概 率 服从Poisson 分布，即e t k k k t t p λλ-=!)()(，?????????=,2,1,0k ，其中λ>0为一常数，表示了 平均到达率或Poisson 呼叫流的强度。 2、 服务模式 设每个呼叫的持续时间为i τ，服从参数为μ的负指数分布，即其分布函数为{}1,0t P X t e t μ-<=-≥ 3、 服务规则 先进先服务的规则（FIFO ） 4、 理论分析结果 在该M/M/1系统中，设 λρμ=，则稳态时的平均等待队长为1Q ρλρ=-，顾客的平均等待时间为T ρ μλ=-。 三、实验内容 M/M/1排队系统：实现了当顾客到达分布服从负指数分布，系统服务时间也服从负指数分布，单服务台系统，单队排队，按FIFO （先入先出队列）方式服务。 四、采用的语言 MatLab 语言 源代码： clear; clc;
%M/M/1排队系统仿真 SimTotal=input('请输入仿真顾客总数SimTotal='); %仿真顾客总数；Lambda=0.4; %到达率Lambda； Mu=0.9; %服务率Mu； t_Arrive=zeros(1,SimTotal); t_Leave=zeros(1,SimTotal); ArriveNum=zeros(1,SimTotal); LeaveNum=zeros(1,SimTotal); Interval_Arrive=-log(rand(1,SimTotal))/Lambda;%到达时间间隔Interval_Serve=-log(rand(1,SimTotal))/Mu;%服务时间 t_Arrive(1)=Interval_Arrive(1);%顾客到达时间 ArriveNum(1)=1; for i=2:SimTotal t_Arrive(i)=t_Arrive(i-1)+Interval_Arrive(i); ArriveNum(i)=i; end t_Leave(1)=t_Arrive(1)+Interval_Serve(1);%顾客离开时间LeaveNum(1)=1; for i=2:SimTotal if t_Leave(i-1) 实验2排队系统仿真 一、学习目的 1．了解仿真的特点 2．学习如何建构模型 3．熟悉eM-Plant基本的对象和操作 4．掌握排队系统的特点与仿真的实现方法 二、问题描述 该银行服务窗口为每个到达的顾客服务的时间是随机的，表2.4是顾客服务时间纪录的统计结果 表2.4 每个顾客服务时间的概率分布 服务时间（min）概率密度累计概率 1 0.1 0.1 2 0.2 0.3 3 0.3 0.6 4 0.2 5 0.85 5 0.1 0.95 6 0.05 1.0 对于上述这样一个单服务待排队系统，仿真分析30天，分析该系统中顾客的到 达、等待和被服务情况，以及银行工作人员的服务和空闲情况。 三、系统建模 3.1 仿真目标 通过对银行排队系统的仿真，研究银行系统的服务水平和改善银行服务水平的方法，为银行提高顾客满意度，优化顾客服务流程服务。 3.2．系统建模 3.2.1 系统调研 1. 系统结构: 银行服务大厅的布局, 涉及的服务设备 2. 系统的工艺参数: 到达-取号-等待-服务-离开 3. 系统的动态参数: 顾客的到达时间间隔, 工作人员的服务时间 4. 逻辑参数: 排队规则, 先到先服务 5. 系统的状态参数: 排队队列是否为空, 如果不为空队长是多少, 服务台是否为空 6. 系统的输入输出变量:输入变量确定其分布和特征值,顾客的到达时间间隔的概率分布表和每个顾客被服务时间的概率分布. 输出变量根据仿真目标设定. 包括队列的平均队长、最大队长、仿真结束时队长、总服务人员、每个顾客的平均服务时间、顾客平均排队等待服务时间、业务员利用率等。 3.2.2系统假设 1．取号机前无排队，取号时间为0 2．顾客排队符合先进先出的排队规则 3．一个服务台一次只能对一个顾客服务 4．所有顾客只有一种单一服务 5．仿真时间为1个工作日（8小时） 6．等候区的长度为无限长 3.2.3系统建模 系统模型： 3.2.4 仿真模型 1．实体：银行系统中的实体是人（主动体） Wireless Network Experiment Three: Queuing Theory ABSTRACT This experiment is designed to learn the fundamentals of the queuing theory. Mainly about the M/M/S and M/M/n/n queuing MODELS. KEY WORDS: queuing theory, M/M/s, M/M/n/n, Erlang B, Erlang C. INTRODUCTION A queue is a waiting line and queueing theory is the mathematical theory ofwaiting lines.More generally, queueing theory is concerned with the mathematical modeling and analysisof systems that provide service to random demands. Incommunication networks, queues are encountered everywhere. For example, theincoming data packets are randomly arrived and buffered, waiting for the routerto deliver. Such situation is considered as a queue. A queueing model is an abstract description of such a system. Typically, a queueing model represents (1) thesystem's physical configuration, by specifying the number and arrangement of theservers, and (2) the stochastic nature of the demands, by specifying the variabilityin the arrival process and in the service process. The essence of queueing theory is that it takes into account the randomness ofthe arrival process and the randomness of the service process. The most commonassumption about the arrival process is that the customer arrivals follow a Poisson process, where the times between arrivals are exponentially distributed. Theprobability of the exponential distribution function M A T L A B模拟银行单服务台排队模型 标准化工作室编码[XX968T-XX89628-XJ668-XT689N] M A T L A B模拟银行单服务台排队模型 摘要：运筹学就是专门研究对各种经营做出优化决策的科学，也称为最优化理论。排队论是运筹学的重要组成部分。排队论又称随机服务系统理论，它是通过对各种服务系统在排队等待现象中概率特性的研究，来解决服务系统最优设计与最优控制一门学科。具有排队等候现象的服务系统通称为排队系统。任何一个服务系统总是由两个相辅相成的要素：顾客和服务员（或服务台）所构成。凡是要求接受服务的人与物统称为顾客；凡是给予顾客服务的人与物统称为服务员（或服务台）。MATLAB是一种用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。使用MATLAB可以较使用传统的编程语言（如C、C++和Fortran）更快地解决技术计算问题。 关键词：程序化模拟；单服务台；等待时间；排队论 一、问题叙述 众所周知，近年来我国大学大举扩招，学生人数大幅增加，而大学校园往往距离城市中心较远，银行数量较少，这就导致了银行业务繁忙时大量学生在银行窗口前排起长队等待的情况。这种现象长期困扰着广大学生，浪费了同学们的大量时间。为此，我们建立银行单服务台排队模型，并用MATLAB进行模拟，以计算学生在银行窗口前的平均排队时间。 二、模型假设 1。在银行只有一个服务窗口，客户陆续来到，服务窗口逐个地接待客户．当到来的客户较多时，一部分客户便须排队等待，被接待后的客户便离开银行。 2。客户到达的间隔时间服从指数分布（均值为10分钟）；每个客户的服务时间服从均匀分布U[10，15]。 3。客户到达时刻、客户服务完毕并离去时刻等均视为随机事件（瞬间完成）。 4。排队按先到先服务规则。 三、符号说明 arrive（i）：第i个客户到达的时刻； wait(i)：第i个客户的排队等待时间； servetime(i)：第i个客户接受服务的时间； meantime(i)：客户的平均等待时间 n：客户数目 四、模型的建立与求解 在任意时刻t，系统的状态可以用排队等候的客户数目和服务员是否在工作来描述。排队等候的客户数目称为队长，记作L(t)，为非负整数。服务员的状态用S（t）表示，当服务员工作时，令S(t)=1；服务员空闲时，令 S(t)=0。 matlab 单服务台排队系统实验报告 一、实验目的 本次实验要求实现M/M/1单窗口无限排队系统的系统仿真，利用事件调度法实现离散事件系统仿真，并统计平均队列长度以及平均等待时间等值，以与理论分析结果进行对比。 二、实验原理 根据排队论的知识我们知道，排队系统的分类是根据该系统中的顾客到达模式、服务模式、服务员数量以及服务规则等因素决定的。 1、 顾客到达模式 设到达过程是一个参数为λ的Poisson 过程，则长度为t 的时间内到达k 个呼 叫的概率 服从Poisson 分布，即 e t k k k t t p λλ-= !)()(，?????????=,2,1,0k ，其中λ>0为一 常数，表示了平均到达率或Poisson 呼叫流的强度。 2、 服务模式 设每个呼叫的持续时间为i τ，服从参数为μ的负指数分布，即其分布函数为 {}1,0t P X t e t μ-<=-≥ 3、 服务规则 先进先服务的规则（FIFO ） 4、 理论分析结果 在该M/M/1系统中，设λρμ= ，则稳态时的平均等待队长为1Q ρλ ρ= -，顾客 的平均等待时间为 T ρμλ= -。 三、实验内容 M/M/1排队系统：实现了当顾客到达分布服从负指数分布，系统服务时间也服 从负指数分布，单服务台系统，单队排队，按FIFO 方式服务。 四、采用的语言 MatLab 语言 源代码： clear; clc; %M/M/1排队系统仿真 SimTotal=input('请输入仿真顾客总数SimTotal='); %仿真顾客总数；Lambda=0.4; %到达率Lambda； Mu=0.9; %服务率Mu； t_Arrive=zeros(1,SimTotal); t_Leave=zeros(1,SimTotal); ArriveNum=zeros(1,SimTotal); LeaveNum=zeros(1,SimTotal); Interval_Arrive=-log(rand(1,SimTotal))/Lambda;%到达时间间隔Interval_Serve=-log(rand(1,SimTotal))/Mu;%服务时间 t_Arrive(1)=Interval_Arrive(1);%顾客到达时间 ArriveNum(1)=1; for i=2:SimTotal t_Arrive(i)=t_Arrive(i-1)+Interval_Arrive(i); ArriveNum(i)=i; end t_Leave(1)=t_Arrive(1)+Interval_Serve(1);%顾客离开时间LeaveNum(1)=1; for i=2:SimTotal if t_Leave(i-1) 1、编程实现一个“银行排队模拟系统” 思想： 程序等待标准输入，若检测到有标准输入，则创建对应的进程。 如果目前等待态的进程个数等于座位数，在门外等待（即放入消息队列等待创建）；若目前阻塞的进程个数小于座位数则进程阻塞。 与此同时，检测等待态的进程个数小于座位数，消息队列中存在消息，则从消息队列中取出一条消息，同时创建一个新进程。 本程序使用信号量进行进程间通信，使用消息队列存储从stdin输入的消息。 设置一信号量，标示大厅中座位。 设置一消息队列，标示在门外等待。 本程序，没有实现，老师所说的，“窗口进程”。只是在主控进程中，对S3，S4进行了操作来实现与子进程的通信。 相当于，主控进程作为一个窗口进程，来处理各个客户进程。 由于，想要做到，在同一时间，主控进程最多只有两个子进程（客户进程）在执行，其他的都在阻塞状态，因此，本程序，将S3的初始值设置为2 1) 该程序模拟客户到银行取号-排队-被叫号-被服务的过程； 2) 程序执行流程如下： Step1: 客户到达银行，并从取号机取号； Step2: 如果大厅中有空闲座位，则座下等待，否则，在大厅外等待； Step3: 银行职员如果发现有客户等待，则依次叫号服务，否则休息； Step4: step1-step4重复执行 3) 大厅中座椅数量为20个； 4) 服务窗口为2个； 5) “客户到来”通过命令行输入客户名字模拟； 6) 为了模拟实际情况，每个客户服务时间不小于20秒，可随机 确定； 7) 程序顺序列出不同窗口服务客户的：名称，窗口号，服务时间2、提示 1) 需一个主控进程，随时监控客户到来，并为之创建进程； 2) 取号机应视为互斥型临界资源 3) 座椅应视为临界资源 4) 客户等待及被叫号应视为进程间同步过程 主控进程（serve.c）执行流程图： Wireless Network Experiment Three: Queuing Theory ABSTRACT This experiment is designed to learn the fundamentals of the queuing theory. Mainly about the M/M/S and M/M/n/n queuing models. KEY WORDS: queuing theory, M/M/s, M/M/n/n, Erlang B, Erlang C. INTRODUCTION A queue is a waiting line and queueing theory is the mathematical theory of waiting lines. More generally, queueing theory is concerned with the mathematical modeling and analysis of systems that provide service to random demands. In communication networks, queues are encountered everywhere. For example, the incoming data packets are randomly arrived and buffered, waiting for the router to deliver. Such situation is considered as a queue. A queueing model is an abstract description of such a system. Typically, a queueing model represents (1) the system's physical configuration, by specifying the number and arrangement of the servers, and (2) the stochastic nature of the demands, by specifying the variability in the arrival process and in the service process. The essence of queueing theory is that it takes into account the randomness of the arrival process and the randomness of the service process. The most common assumption about the arrival process is that the customer arrivals follow a 队列的应用－银行排队程序模拟 1、问题描述 银行的排队策略：先来先服务，客人分成VIP客人及普通客人，VIP客人可以直接享受服务，普通客人需要排队等待服务，当服务柜台有空闲时，队首客人接受服务。 2、具体功能要求 程序应具有如下六个菜单项： 1、顾客到达（选择该菜单后，再根据用户选择，区别两种级别的客人类型） 2、顾客离开（输入离开的顾客及接受服务的柜台号，并给出评价，排队中的 队首顾客应该取得服务资格） 3、查看业务办理情况（显示目前正在接受服务的柜台和顾客对应关系） 4、查看排队情况（显示目前等待的人数及相应顾客编号） 5、系统查询（显示服务了多少顾客，及平均服务时间） 6、退出系统 附录中为程序运行效果及说明。 实训报告格式及要求： 封面： 程序设计实训报告 （分组成员名单（姓名学号）和分工） 内容： 一、题目 二、需求分析 三、概要设计（存储结构设计，自定义函数介绍，系统框架图） 四、详细设计及测试结论（算法的设计，测试遇到的问题，原因及解决办法） 五、总结 附录：程序详细清单及测试图例。 要求：分工必须明确，程序有完整注释，图例清晰。 附：程序运行效果及说明。 1、选择用户到达后，出现类型选择界面 2、当3名普通用户进入银行接受服务后，选择业务查询菜单，显示出下： 3、选择顾客离开菜单，进入子界面，要求输入客人编号 4、离开时应该能够选择评价 5、评价后，显示相关服务信息 6、当2号客人离开后，4号客人在业务查询界面上显示为正在接受服务 7、系统查询界面应该要求输入管理员账号和密码（可固化在程序内） 8、VIP客人的账号和密码也可固化在程序内，或写在文件里。 单服务台系统MATLAB仿真 学号：1040408115 姓名：缪晨 一、引言 排队是日常生活中经常遇到的现象。通常,当人、物体或是信息的到达速率大于完成服务的速率时,即出现排队现象。排队越长,意味着浪费的时间越多,系统的效率也越低。在日常生活中,经常遇到排队现象,如开车上班、在超市等待结账、工厂中等待加工的工件以及待修的机器等。总之,排队现象是随处可见的。排队理论是运作管理中最重要的领域之一,它是计划、工作设计、存货控制及其他一些问题的基础。Matlab是MathWorks公司开发的科学计算软件,它以其强大的计算和绘图功能、大量稳定可靠的算法库、简洁高效的编程语言以及庞大的用户群成为数学计算工具方面的标准,几乎所有的工程计算领域,Matlab都有相应的软件工具箱。选用Matlab软件正是基于Matlab的诸多优点。二、排队模型 三．仿真算法原理 （1）顾客信息初始化 根据到达率λ和服务率μ来确定每个顾客的到达时间间隔和服务时间间隔。服务间隔时间可以用负指数分布函数exprnd()来生成。由于泊松过程的时间间隔也服从负指数分布, 故亦可由此函数生成顾客到达时间间隔。需要注意的是exprnd()的输入参数不是到达率λ和服务率μ 而是平均到达时间间隔1/λ 和平均服务时间1/μ。 根据到达时间间隔,确定每个顾客的到达时刻. 学习过C 语言的人习惯于使用FOR循环来实现数值的累加, 但FOR循环会引起运算复杂度的增加而在MATLAB 仿真环境中, 提供了一个方便的函数cumsum() 来实现累加功能读者可以直接引用 对当前顾客进行初始化。第1 个到达系统的顾客不需要等待就可以直接接受服务其离开时刻等于到达时刻与服务时间之和。 （2）进队出队仿真 在当前顾客到达时刻，根据系统内已有的顾客数来确定是否接纳该顾客。若接纳则根据前一顾客的离开时刻来确定当前顾客的等待时间、离开时间和标志位；若拒绝，则标志位置为0. 流程图如下： 北邮模拟银行系统_命令行版_源代码（C语言版C-Free） 以此怀念我幼稚的不冷静大一下干了一些事至少努力过努力不错过这段有点冲动的时期毕竟青春再见宏福再见大一 By北邮14级13班颜力琦constant.h #define Wait 0//等待服务状态 #define DistributeForOrdinary 1//分配普通客户状态 #define WaitForVIPNum 2//等待VIP身份号状态 #define CheckVIP 3//核对VIP身份号状态 #define DistributeForVIP 4//分配VIP客户状态 #define Quit 5//下班指令发出，锁定取号机状态 #define Unopen 10//窗口关闭状态 #define WaitWin 11//窗口等待状态 #define Serve 12//窗口服务状态 #define Call 13//窗口叫号状态 #define Rest 14//窗口休息状态 #define Closed 15//窗口下班状态 variable.h FILE *fptr1;//读取信息的文件 FILE *fptr2;//输出文件 FILE *fptr3;//输出统计数据文件 FILE *fVIP;//VIP文件打开指针 int state = 0;//取号机状态值 int closeOrder = 0;//下班指令是否发出 int WinCount, VIPWinCount;//营业窗口数 int change = 0;//是否有事件发生 struct VIPInformation VIPInfo; //VIP客户资料struct WINDOWS Win[8]; //8个窗口编号0-7 int MaxSeqLen;//单队列最大允许等待长度 int MinSec;//单业务办理最短时长 int MaxSec;//单业务办理最长时长 int MinRestSec;//窗口休息最短时长 int MaxRestSec;//窗口休息最长时长 int VIPSERVLen;//VIP窗口设置时长 int maxNUM=0;//最大普通服务号码 int minNUM=0;//最小普通服务号码 int VIPmaxNUM=0;//最大VIP服务号码 int VIPminNUM=0;//最小VIP服务号码 char SERVE[3] = {0};//最大客户服务号码HANDLE hScreenMutex;//保存互斥对象的句柄 Main.c #include 单服务台系统MATLAB仿真 学号：15 姓名：缪晨 一、引言 排队是日常生活中经常遇到的现象。通常 ,当人、物体或是信息的到达速率大于完成服务的速率时 ,即出现排队现象。排队越长 ,意味着浪费的时间越多 ,系统的效率也越低。在日常生活中 ,经常遇到排队现象 ,如开车上班、在超市等待结账、工厂中等待加工的工件以及待修的机器等。总之 ,排队现象是随处可见的。排队理论是运作管理中最重要的领域之一 ,它是计划、工作设计、存货控制及其他一些问题的基础。Matlab是 MathWorks公司开发的科学计算软件 ,它以其强大的计算和绘图功能、大量稳定可靠的算法库、简洁高效的编程语言以及庞大的用户群成为数学计算工具方面的标准 ,几乎所有的工程计算领域 ,Matlab都有相应的软件工具箱。选用 Matlab软件正是基于 Matlab的诸多优点。 二、排队模型 三．仿真算法原理 （1）顾客信息初始化 根据到达率λ和服务率μ来确定每个顾客的到达时间间隔和服务时间间隔。服务间隔时间可以用负指数分布函数exprnd()来生成。由于泊松过程的时间间隔也服从负指数分布, 故亦可由此函数生成顾客到达时间间隔。需要注意的是exprnd()的输入参数不是到达率λ和服务率μ而是平均到达时间间隔 1/λ和平均服务时间1/μ。 根据到达时间间隔 ,确定每个顾客的到达时刻. 学习过C 语言的人习惯于使用FOR循环来实现数值的累加, 但FOR循环会引起运算复杂度的增加而在MATLAB 仿真环境中, 提供了一个方便的函数cumsum() 来实现累加功能读者可以直接引用对当前顾客进行初始化。第1 个到达系统的顾客不需要等待就可以直接接受服务其离开时刻等于到达时刻与服务时间之和。 （2）进队出队仿真 在当前顾客到达时刻，根据系统内已有的顾客数来确定是否接纳该顾客。若接纳则根据前一顾客的离开时刻来确定当前顾客的等待时间、离开时间和标志位；若拒绝，则标志位置为0. 流程图如下： 四、程序实现 单服务台服务，服务参数M/M/1，λ=μ=，排队规则为FIFO，以分为单位，仿真时间240分钟。 仿真程序代码如下 %总仿真时间 Total_time = 240; %到达率与服务率 银行排队叫号系统的分析与U M L建模一、需求分析 近年来，由于各行各业的信息化、智能化建设越来越普及，整个社会对各个行业的办事效率的要求也越来越高。例如像银行办业务，在顾客办业务过程中排队现象在所难免，为了在排队时减少顾客的等待时间，为顾客办业务创造一个良好的环境，银行排队叫号系统应运而生。银行排队系统的功能性需求包括以下内容： 1、排队系统可以分为票务打印系统和窗口操作系统。 2、票务打印系统 （1）显示 发号机上的显示屏使用液晶显示，显示对待办业务的选择； （2）输入 输入过程即通过触摸屏对业务进行选择的过程； （3）输出打印 号票打印内容应该包括业务名称、排队号码、时间等； 3、窗口操作系统基本包括显示屏、语言提示，叫号按钮 （1）显示屏 使用点阵式LED显示，显示内容应该是下一个号码以及办理业务窗口； （2）语音提示 语音播报时用语音的形式通过广播或者音箱给人一提示信息。语音提示不需要用户 一直盯着提示屏或者排队情况。选择使用语音芯片，实现的功能应该是当操作员按下按钮后，语音播放下一个办理者的票号。 （3）叫号按钮 设置叫号按钮，以便于操作员控制窗口模块的显示屏及语音提示。 满足上述需求的系统主要包括以下几个小的系统模块： （1）派号功能模块。派号功能模块主要是用于在用户进入服务大厅后，根据自己的业务需要，通过自助式触摸屏号票机领取票号；或者用户在服务大厅业务咨询台进行业务咨询后，咨询员可以为用户打印排队号票。号票是由排队服务器根据当前情况自动生成。 （2）叫号功能模块。工作人员可以通过座席软件键盘上的设置键对客户进行叫号；也可通过按键控制器对客户进行叫号；系统可以设置单语或双语进行语音播放；以及通过LED显示屏和其它视频显示设备显示票号。 （3）预约功能模块。用户可以通过电话预约领取排队号；预约成功后取得预约号；系统将此预约号按预约时间插入当前的排队队列，在系统处理后进行优先呼叫；在同时间下办理业务时，可以进行预约服务，优先办理。同时用户可以在网上进行预约。用户可以在正常受理业务的工作日和系统进行网上预约。系统将此预约日期的预约号检索到排队序列中。 （4）管理功能模块。实现窗口灵活安排，根据业务需要设置叫号规则；业务分类排队管理；鼠标、键盘、按键控制器混合使用。可以按业务和窗口分类统计业务办理情况。 二、用例图 ●客户能够通过该系统进行如下活动： （1）顾客取票：需要办理业务的顾客到取票机前取号，并获得打印。 计算机模拟--- 医院排队系统仿真研究与分析 专业：交通工程 年级：2009级 姓名：颜奋帆 学号：20092953 摘要 本文通过研究排队系统的构成，来到过程，服务时间，服务窗口，服务类型等方面，评价排队服务系统性能的主要指标。在对排队系统进行分析后，得到结构图与主要流程图。通过医院排队系统仿真研究与分析，得到排队系统的一般运行规律，并提出合理的意见与建议。 Abstract By analyzing different aspects like queuing system, processing, service time, service windows and service type, this paper introduced a way to evaluate the main indicators of the queuing system. After detailed research, structure chart and main flow chart is then worked out. The study of queuing system in hospitals highlights general rules for queuing system, as well as reasonable comments and suggestions related to it. 医院排队系统仿真研究与分析 一．研究背景与意义 排队论已经广泛应用于各种管理系统。比如仓库供应、企业生产、物资分配与流通、交通运输、计算机作业及生活服务。这些系统都可以作为排队服务系统进行处理。在系统仿真应用中，又以排队系统的离散型仿真最为普遍。在某种程度上说，管理系统仿真正是在排队系统的离散型仿真的基础上逐渐发展起来的。 医院就医排队是一种经常遇见的非常熟悉的现象。它每天以这样或那样的形式出现在我们面前。例如,患者到医院就医,患者到药房配药、患者到输液室输液等,往往需要排队等待接受某种服务。这里,护士台、收费窗口、输液护士台及其服务人员都是服务机构或服务设备。 以上排队都是有形的,还有些排队是无形的。由于患者到达的随机性,所以排队现象是不可避免的。 如果医院增添服务人员和设备,就要增加投资或发生空闲浪费；如果减少服务设备,排队等待时间太长,对患者和社会都会带来不良影响。因此,医院管理人员要考虑如何在这两者之间取得平衡,以便提高服务质量,降低服务费用。 在排队论中,患者和提供各种形式服务的服务机构组成一个排队系统,称为随机服务系统。排队系统模型已广泛应用于各种管理系统。如手术管理、输液管理、医疗服务、医技业务、分诊服务,等等。 二．排队服务系统问题的提出 2．1 医院排队系统的组成 排队系统的基本结构由四个部分构成：来到过程（输入）、服务时间、服务窗口和排队规则。 1、来到过程（输入）是指不同类型的患者按照各种规律来到医院。 2、服务时间是指患者接收服务的时间规律。 3、服务窗口则表明可开放多少服务窗口来接纳患者。 4、排队规则确定到达的患者按照某种一定的次序接受服务。 5、排队列数，有单列的和多列的。 6、队列容量，分为有限的和无限的。 2.2 来到过程 常见的来到过程有定长输入、泊松(Poisson)输入、埃尔朗(A. K. Erlang)输入等,其中泊松输入在排队系统中的应用最为广泛. 所谓泊松输入即满足以下4个条件的输入： ①平稳性：在某一时间区间内到达的患者数的概率只与这段时间的长度和患者数有关； ②无后效性：不相交的时间区间内到达的患者数是相互独立的； ③普通性：在同时间点上就诊或手术最多到达1个患者, 不存在同时到达2个以上患者的情况； ④有限性：在有限的时间区间内只能到达有限个患者, 不可能有无限个患 编号到达时刻等待时间窗口号办理时长离开时刻A0001 0 0 1 4 4 A0002 1 0 2 2 3 A0003 1 0 3 8 9 A0004 1 0 4 9 10 A0005 2 0 5 6 8 A0006 2 1 2 8 11 A0007 3 1 1 7 11 A0008 3 5 5 2 10 A0009 3 6 3 4 13 A0010 3 7 4 4 14 A0011 4 6 5 3 13 A0012 6 5 1 8 19 A0013 8 3 2 3 14 A0014 9 4 3 3 16 A0015 10 3 5 5 18 A0016 12 2 2 7 21 A0017 12 2 4 1 15 A0018 15 0 4 2 17 A0019 15 1 3 3 19 A0020 16 1 4 9 26 A0021 17 1 5 3 21 A0023 19 0 3 1 20 A0024 19 1 3 6 26 A0025 19 2 1 3 24 A0026 23 0 2 2 25 A0027 23 0 5 8 31 A0028 24 0 1 1 25 A0029 25 0 1 7 32 A0030 26 0 2 2 28 A0031 26 0 3 7 33 A0032 28 0 2 5 33 A0033 29 0 4 7 36 A0034 29 2 5 7 38 A0035 30 2 1 5 37 A0036 31 2 2 7 40 A0037 31 2 3 9 42 A0038 32 4 4 1 37 A0039 36 1 1 5 42 A0040 39 0 4 5 44 A0041 40 0 2 2 42 A0042 40 0 5 3 43 A0043 41 1 1 8 50 到达时刻等待时间窗口号办理时长离开时刻A00010 0 1 4 4 A0002 1 0 2 2 3 A0003 1 0 3 8 9 A0004 1 0 4 9 10 A0005 2 0 5 6 8 A0006 2 1 2 8 11 A0007 3 1 1 7 11 A0008 3 5 5 2 10 A0009 3 6 3 4 13 A0010 3 7 4 4 14 A0011 4 6 5 3 13 A0012 6 5 1 8 19 A00138 3 2 3 14 A00149 4 3 3 16 A001510 3 5 5 18 A001612 2 2 7 21 A001712 2 4 1 15 A001815 0 4 2 17 A001915 1 3 3 19 A002016 1 4 9 26 A002117 1 5 3 21 A002218 1 1 2 21 A002319 0 3 1 20 A002419 1 3 6 26 A002519 2 1 3 24 A002623 0 2 2 25 A002723 0 5 8 31 A002824 0 1 1 25 A002925 0 1 7 32 A003026 0 2 2 28 A003126 0 3 7 33 A003228 0 2 5 33 A003329 0 4 7 36 A003429 2 5 7 38 A003530 2 1 5 37 A003631 2 2 7 40 A003731 2 3 9 42 A003832 4 4 1 37 A003936 1 1 5 42 A004039 0 4 5 44 A004140 0 2 2 42 A004240 0 5 3 43 A004341 1 1 8 50 南京理工大学 课程考核论文 课程名称：课程设计 论文题目：银行服务数据的统计分析姓名：李其然 学号：1111850114 成绩： 【摘要】 排队论是运筹学的一个重要分支，又称随机服务系统理论，是研究由随机因素的影响而产生拥挤现象的科学。它通过研究各种服务系统在排队等待中的概率特性，来解决服务系统的最优设计与最优控制问题。随着社会文明的发展与进步，排队已成为和我们生活密不可分的话题。去银行、商场等随机性服务机构购物，如在结算时出现长时排队等待现象，是件让人头痛的事情，有时会因此取消购物计划。身为商家，如何在最低成本运营的情况下最大化的为顾客提供优质服务，减少顾客无谓的等待时间，是重多经营者亟待解决的问题。因此，根据排队论的知识来优化银行的排队系统是具有现实意义的。 计算机模拟就是利用计算机对所研究系统的内部结构、功能和行为进行模拟。由于排队论的应用已越来越广泛，排队特征、排队规则和服务机构也变得越来越复杂，解析方法已无法求解，而计算机模拟是求解排队系统和分析排队系统性能的一种非常有效的方法，并且计算机模拟具有成本低，运行速度快，准确度高的优点。将排队论与计算机模拟结合起来，是今后排队论发展的必然趋势。 在银行中客户排队是一个常见的现象，特别是近年来随着客户规模的不断,扩大以及营业厅扩建速度跟不上客户需求增长的矛盾愈显突出。因此，为平稳波动的客户，需求与移动营业厅有限的服务能力之间的矛盾，提升客户满意度，开展缩短客户等待时长，优化营业厅服务的项目刻不容缓。本文基于需求管理的理论，运用现代项目管理工具，针对南京交通银行营业厅进行顾客达到时间（间隔）、服务员完成服务时间等资料的收集和对客户进行问卷调查、访谈的基础上，对数据进行统计分析，包括数据的均值、众数、中位数、方差指标，并做经验分布函数、拟合数据分布、分布参数的估计、分布假设检验，来反映目前交通银行营业厅排队现状。之后，从客户角度出发，分析了造成移动营业厅排队问题的原因，进而从缴费类型和对时间与价格敏感度两个角度对客户的需求进行了分析，总结出适合缩短客户等待时长的项目管理方案。并在此基础上提出基于需求管理的解决移动营业厅排队问题。 【关键词】：统计特征；分布假设；分布检验实验单服务台单队列排队系统仿真
queuing modeling排队论的matlab仿真(包括仿真代码)
MATLAB模拟银行单服务台排队模型
matlab单服务台排队系统实验报告
银行排队系统
排队论地matlab仿真(包括仿真代码)
队列的应用-银行排队程序模拟
单服务排队系统MATLAB仿真程序
模拟银行排队取号系统_命令行版_代码
单服务排队系统MAAB仿真程序
银行排队叫号系统需求分析设计
计算机模拟---排队系统仿真研究
银行排队系统数据
银行排队系统数据
课程设计 银行排队论分析
相关主题
文本预览