- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2、无限总体 无限总体是指对于排队系统来说,顾客数 量足够大,因而由于顾客人数增减而引起 的顾客总体规模的变化不会对系统的概率 分布产生显著影响。 如果一个维修工负责维修100台机器,若 其中一两台机器出现故障停机需要维修的 话,那么下一次故障停机的概率将不会有 太大变化,这样就可以认为总体是无限的。 图8.2 顾客到达特性 可控 泊松或指数分布 不可控 单个到达 成批到达 均匀分布 爱尔朗分布 其他类型 到达后,等待,再离开 耐心(排队等待) 到达后,观察,再离开 无耐心 到达方式 分布方式 到达规模 耐心程度 二、到达特性 * 1、到达方式 系统中顾客到达要比人们想像的更容易 控制。美发师可以通过以成年人的价格 向未成年人收费的方法,来减少在周六 顾客的到达率;同样,航空公司也提供 了短途旅游折扣和反季节折扣;而营业 时间公告是最简易的顾客到达控制策略。 2、到达规模 单个到达是指每次只到达1单位顾客(一 个单位是可服务的最小数量)。纽约股票 交易所中1个单位是指100股股票;而在蛋 类加工厂则有可能是一打鸡蛋;在餐馆中, 1个单位指1个人。 成批到达是指每次到达系统的数量是单位 数量的数倍,例如,在纽约股票交易所中 一次交易1000股票,蛋类加工厂一次一箱 鸡蛋或是餐馆中一次到达5人。 3、分布方式 排队问题的公式中通常需要一个到达率或 单位时间到达数。固定到达的分布是均匀 的,即相继到达的两个顾客之间的时间间 隔几乎相同。在生产过程中,只有那些属 于机械控制的到达分布才真正符合固定时 间间隔分布。多数情况下,顾客到达呈随 机分布,比如泊松分布、负指数分布或是 爱乐朗分布。 4、耐心程度 耐心的顾客是指在接受服务之前一直在等 待的顾客。 排队论认为有两类不够耐心的顾客:第一 类顾客到达后,先观察服务机构和队长, 然后再决定离开,这种行为称为望而却步; 第二类顾客到达后,通过观察,进入到队 列中,经过一段时间等待后才离开,这种 行为称为中途离队。 三、队列特性 1、队长 实际中,无限队列比较简单,即指相对于 服务系统来说是相当长的队列。如堵塞在 立交桥上的车辆等都可看作是无限长队列。 2、队列数 单列队是指只有一个队列。多列队是指排 在两个或两个以上服务台前的多个单列队, 或者只在中间某点汇集的多个单列队。 图8.3 排队优行规则 排队优先规则 其他 有限需求规则 紧急优先规则 预定优先规则 最短服务时间优先规则 先到先服务规则 四、排队原则 最常用的优先规则是先到先服务规则(First come, first served, FCFS),也称为先进先出 规则(First in, first out, FIFO)。 FCFS规则是指队列中的顾客接受服务的次 序只以其到达顺序为根据。 尽管在实际情况下,FCFS规则作为最公平 的规则而被广泛使用,但是FCFS规则实际 上忽视了要求较短时间服务的顾客的公平。 * 五、服务机构 不同类型服务机构的结构如图8.4所示: 要求服务的顾客可以经过单通道、多通 道或混合通道。 这些形式的选择一方面取决于要求服务 的顾客人数;另一方面还取决于顾客对 接受服务次序的特殊要求。 图8.4 服务机构的结构 多通道到单通道 单阶段 交错通道 多阶段 混合通道 结构 单通道 单阶段 多阶段 多通道 多阶段 单阶段 * 1、单通道、单阶段 单通道、单阶段是最简单的队列结构形 式,通过简单的公式,我们可以解决到 达人数和服务时间的标准分布问题。而 对于不服从标准分布的问题,可利用计 算机仿真就很容易解决。单通道、单阶 段典型的例子是单人美发店。 * 2、单通道、多阶段 单通道、多阶段队列结构的一个很好实例 是洗车。洗车以一系列非常标准的服务程 序——吸尘、打湿、擦洗、冲洗、晾干、 洗车窗和停车——进行服务。 单通道、多阶段服务系统中的一个重要因 素是该服务由多少个服务程序组成,在各 个不同服务程序中又分别形成了队列。 * 3、多通道、单阶段 多通道、单阶段队列结构的典型例子是银 行的出纳窗口和大型百货商城收银台。 多通道、单阶段队列结构的困难在于:任 何一个顾客不均匀的服务时间都会引起队 列流
文档评论(0)