理论教育 运筹学方法与模型中的排队规则及其分类

运筹学方法与模型中的排队规则及其分类

时间:2023-11-18 理论教育 版权反馈
【摘要】:排队规则体现到来的顾客按怎样的方式和顺序接受服务.一般可分为损失制、等待制和混合制.(1)损失制.当一个顾客到达时,若所有服务台均被占用,该顾客就自动消失.具有这种特点的排队规则称为损失制.例如,一位旅客到达某一旅馆,如果全部床位都已满员,他即离开该旅馆往别处投宿.(2)等待制.当顾客到达时,若所有服务台均被占用,顾客就排成队伍等待服务,具有这种特点的排队规则称为等待制.顾客接受服务的次序可以采用

运筹学方法与模型中的排队规则及其分类

排队规则体现到来的顾客按怎样的方式和顺序接受服务.一般可分为损失制、等待制和混合制.

(1)损失制.当一个顾客到达时,若所有服务台均被占用,该顾客就自动消失.具有这种特点的排队规则称为损失制.

例如,一位旅客到达某一旅馆,如果全部床位都已满员,他即离开该旅馆往别处投宿.

(2)等待制.当顾客到达时,若所有服务台均被占用,顾客就排成队伍等待服务,具有这种特点的排队规则称为等待制.顾客接受服务的次序可以采用下列各种规则:

①先到先服务.即按顾客到达的先后次序接受服务.这是最通常的情形.本章仅讨论先到先服务的服务系统.

②后到先服务.例如将金属板材放入仓库看成是顾客的到来,需要使用时将它们陆续取走看作是服务,则一般都是取用放在最上面的板材,即后到先服务.

③随机服务.当服务台得空时,在等待的顾客中随机地选取一名进行服务,每一位等待的顾客被选到的概率相同.例如乘客(视为服务台)在停车场上随机选乘(乘车视为服务)一辆出租汽车(被视为等候服务的顾客).(www.daowen.com)

优先权服务.对于不同的顾客规定了不同的优先权.例如医院对于病情严重的患者给予优先治疗,加急电报比普通电报优先服务.

(3)混合制.为损失制与等待制兼而有之的情况.有下列情况:

①队长有限制.如果系统空间的容量有限,最多只能容纳k个顾客(包括正在接受服务的和参加等待的顾客),那么当顾客到达时,如果系统内已有k个顾客,该顾客就自动离去;如果系统内顾客数小于k,该顾客就进入服务系统.

②等待时间有限制.顾客在队伍中的等待时间不能超过规定的时间.超过规定时间顾客就离去.

③逗留时间(等待时间与被服务时间之和)有限制.顾客在服务系统中的逗留时间不能超过规定时间,否则就离去.

例如高射炮射击敌机.当敌机飞越该防空系统火力范围的总时间为t0时,若在此t0时间内敌机还未被击落,则敌机就消失.

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈