一何谓排队模型

在现实生活中排队的现象可说是无处不在,如:买票、超商、百货公司…等。顾客总是在揣测"排在哪一个服务台会比较快?"或"到底还要排多久呢?"类似这样的问题;相对的,由经营者的立场也在思考在什么时间点要开设几个服务窗口才能降低成本且达到最大的效益。为了探讨这类问题,数学家们逐渐发展出了名为"排队理论(Queuing theory)"的工具。排队理论主要是利用机率的假设做为分析条件,顾名思义是一套研究排队等候时间问题的工具。排队理论由丹麦的学者Erlang在1910年左右首先提出来的,起初是为了解决电话网路中顾客等候时间的问题,接着由俄国数学家Markov建立了所谓的马可夫模型(Markov Model)。而Kendall在1953年提出了A/B/C/X/Y/Z表示法,其中

A

顾客进入系统中所服从的机率分配模型。 (如:来电量)

B

服务时间长短所服从的机率分配模型。 (如:通话时间)

C

服务台的个数。 (如:座席数)

X

平行队列的数目。

Y

系统最大容量。

Z

意指排队纪律,通常有FCFS先到先服务、LCFS后来服务与RSS随机服务等型式。

将排队理论复杂的假设以简单明确的方式表示。排队理论发展至今,已被广泛应用在网路通讯、生产、运输和库存等各项资源共享的随机服务系统。而Erlang C与M/M/N排队模型是具有相同的假设,如下

(1) 顾客到达服从参数为的Poisson随机过程。 (M)

(2) 服务时间服从参数为的指数机率分配。 (M)

(3) 服务台个数为N个。 (N)

(4) 平行对列数目为1。

(5) 系统最大容量无限多个顾客在系统中。

(6) FCFS先来先服务。

二参数定义与公式

参数

定义

公式与实例

(座席数=25位)

(每15分钟来电量=100通)

(平均处理时间=180秒)

每单位时间顾客到达率

每单位时间的服务率

系统负载率,

无顾客在系统中的机率

顾客必须等候的机率

期望排队长度

期望排队等候时间

服务水准(Sever Level),在t秒内接起的机率

Erlang C 與M/M/N排隊模型的更多相关文章

  1. Linux Kernel 排程機制介紹

    http://loda.hala01.com/2011/12/linux-kernel-%E6%8E%92%E7%A8%8B%E6%A9%9F%E5%88%B6%E4%BB%8B%E7%B4%B9/ ...

  2. 易普优APS-3C行业解决方案助力国家智能制造示范车间实现高效计划排程

    一.      项目背景 广东劲胜智能集团国家智能制造专项——移动终端金属加工智能制造新模式项目是2015年国家94家智能制1.造专项之一.本项目实施车间为金属CNC加工车间(下称“智能制造示范车间” ...

  3. 使用WebClient與HttpWebRequest的差異

    在<Windows Phone 7-下載檔案至Isolated Storage>提到了透過WebClient的功能將網站上的檔案下載至 WP7的Isoated Storage之中.但實際的 ...

  4. 【案例】大型摩托制造企业如何高效排产?看APS系统如何帮忙

    江门市大长江集团有限公司(下文简称,大长江集团)创建于1991年11月,是豪爵控股下属子公司. 大长江生产计划管理从最初的电子表格Excel 公式辅助计算,发展到按公司业务需求,利用Excel VBA ...

  5. 为什么众多软件厂商无法提供APS高级计划排程系统?工厂目前生产计划是怎么排产的?

    一.行业现状如想了解一下目前现状,去考察一下上了ERP的企业,会发现一个有趣的现象该企业无论ERP软件搞得如何如火如荼,似乎都与生产调度人员无关. 车间里或者生产线上的生产作业计划.生产过程的调度和管 ...

  6. Cen0S下挂载设备

    在CentOS中,如果我们要查看光驱,U盘或者要把安装包挂载到某个文件夹,我写下我的一些理解. 所谓的挂载,就是把物理设备或者文件(包含安装文件,压缩包等等),与系统中的某个目录建立一个快捷方式,然后 ...

  7. CAN

    CAN Introduction Features Network Topology(CANbus網路架構) MESSAGE TRANSFER(CAN通訊的資料格式) 1.DATA FRAME(資料通 ...

  8. Linux根目录详解-转自鸟哥的私房菜

    转自:http://myhat.blog.51cto.com/391263/107931/   *根目录(/)的意义与内容: 根目录是整个系统最重要的一个目录,因为不但所有的目录都是由根目录衍生出来的 ...

  9. BT觀念分享和常見問題彙整

    一. TCP/IP基本觀念 1. IP : 每台在TCP/IP網路上的電腦必須具備的一個代表號或一個地址.IP又分為private IP(192.168.x.x /10.x.x.x /172.16.x ...

随机推荐

  1. C#中IDisposable的用法-垃圾回收

    在Net中,由GC垃圾回收线程掌握对象资源的释放,程序员无法掌控析构函数的调用时机.对于一些非托管资源,比如数据库链接对象等,需要实现IDisposable接口进行手动的垃圾回收.那么什么时候使用Id ...

  2. WinForm 生命周期, WinForm 事件执行顺序

    1.窗体启动: Control.HandleCreatedControl.BindingContextChangedForm.LoadControl.VisibleChangedForm.Activa ...

  3. c语言常使用的函数,见到一个记一个

    1.strdup() 功能:克隆一个副本,具有独立的内存空间 声明:char *strdup(char *str): 原型: char * __strdup (const char *s) { siz ...

  4. 微信创建带参数二维码,并加上logo

    现在需要创建一个场景二维码,除了基础的微信接口创建外,需要加上小logo,思路如下: 1. 首先根据微信的开发文档创建二维码,获取二维码的url,没啥可说的,按照文档来就好了 获取到的二维码就是这么素 ...

  5. 搭建 pytorch框架

    Pytorch 发布了1.0,对windows的支持效果更好,因此,今天试了一下安装Pytorch.安装速度确实很快,安装也很方便. 进入pytorch的官网,选择对应的版本 根据版本输入相应命令 注 ...

  6. Linux_Shell_ Map 的使用和遍历

    定义初始化map declare -A map=([") 输出所有key echo ${map[@]} 输出key对应的值 "]} 遍历map for key in ${!map[ ...

  7. CI框架源码学习笔记7——Utf8.php

    愉快的清明节假期结束了,继续回到CI框架学习.这一节我们来看看Utf8.php文件,它主要是用来做utf8编码,废话不多说,上代码. class CI_Utf8 { /** * Class const ...

  8. Bicoloring UVA - 10004 二分图判断

    \(\color{#0066ff}{题目描述}\) 多组数据,n=0结束,每次一个n,m,之后是边,问你是不是二分图 \(\color{#0066ff}{输入样例}\) 3 3 0 1 1 2 2 0 ...

  9. 线段树【洛谷P2894】 [USACO08FEB]酒店Hotel

    P2894 [USACO08FEB]酒店Hotel 参考样例,第一行输入n,m ,n代表有n个房间,编号为1---n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作: ...

  10. loj#6229. 这是一道简单的数学题 (??反演+杜教筛)

    题目链接 题意:给定\(n\le 10^9\),求:\(F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)} ...