简介:近年来,带休假机制的排队系统得到广泛的关注,迄今已经提出了许多具有不同休假规则的排队系统,由系统中顾客数控制休假终止时间的排队系统和在正式休假前有一段准备时间的滞后休假排队系统就是其中的两类,本文从实际应用背景出发,把这两种系统综合而提出一类新的带有休假机制的排队系统,并称之为具有滞后控制休假的排队系统,这里的滞后控制休假是指,当系统进入闲期时服务员并不立即休假,而是有一段随滞后时间,我们称从服务员变为空闲到开始休假这段时间为休假滞后时间,若在休假滞后期间内有顾客到达系统,服务员马上投入服务,否则,若在休假滞后期间内没有顾客到达,服务员在休假滞后期结束时开始正式休假,当一休假期结束时,若系统中顾客数达到或超过k(≥1)个系统恢复服务,否则,接着延续一个独立同分布的休假期。在滞后时间和休假时间是相互独立的指数分布随机变量的假设下,我们求出系统在稳态下的队长分布,平均队长和平均等待时间这样一些重要的排人指标,文献[1]和[2]的结果可看作是我们结果的特殊情形。
简介:一、问题的提出《排序问题》是运筹学中的一个问题.它可表述为:“n个不同零件需在m台设备上加工,怎样安排零件的加工顺序,使加工所耗的总工时最少?”这一问题,由于加工顺序的编排受多种因素的制约,情况异常复杂,因此,寻找最优排序方案非常困难.只有少数几种简单的情形,它才得到了完善的解决.其中主要有:1.当m=2时,即n种不同零件在两台设备上加工,且工艺顺序相同,或各零件在加工时所通过的设备顺序相同.这种问题的优化,已由Johnson于1954年提出了解决的方法.Johnson规则是:“如果各零件都需先在设备A上加工,然后转入设备B上加工,那末若加工时间短的工序是在A设备上进行的,则安排其零件先加工,若加工时间短的工
简介: