1M-%27%5bX%5d-%2fG%2f1具有第二次选择服务的单重休假排队系统.pdfVIP

山大学倾十|^文 M【…】／G／1具有第二次多选择服务的巾最休假排队系统 最后还有一点值得提及，70年代以来，由于实际问题的复杂性，一些问题 不能运用已有的模型来描述，而且求出问题的精确解越来越困难，因而排队论的 研究中出现了随机模拟和数值方法求近似解。得益于计‘算机强大的计算能力，它 们在研究中展示了一定的威力。许多学者认为这将是排队论研究的新热点。 本文将单重休假引入到文献[4]的模型中，也就是研究一个批到达的具有二 次多选择服务的单重休假排队模型。我们采用补充变量法，借助概率母函数和拉 普拉斯变换，求解出了系统瞬态队长母函数，接着我们给出了系统存在稳态的充 ·‘ 1 要条件，然后求出了稳态队长的母函数以及稳念时系统处于工作、空闲、休假状 态的概率等，同时我们还求出了稳态时系统的平均队长和顾客的平均等待时间， 最后我们对这类排队系统的一些特殊情形做了相应的讨论，对其中的几个情形还 求出了近似数值解。 4 山大学呵!十j沧文 M【…】IG／1只有第二次多选择似务的干岖t水似排队系统 第2章模型分析与结果 2．1模型描述和定义 本文研究的排队系统可以用以下的数学模型简单描述： (一)顾客到达规则：顾客到达形成广义泊松过程，参数为A，同批到达的顾 客数是一正整数值随机变量z，分布是e(x=i)=C，i=1，2，…， EX2c*，各批到达顾客数是相互独立的。 (二)排队规则：只有一个服务员提供服务，每次服务只处理一个顾客。不同 批到达的顾客先到先服务(FCFS)，同一批到达的顾客按随机次序服务。 (三)服务规则：服务为空竭服务，所有到达顾客必须接受第一次服务，称为 第一次必须服务，其服务时间记为变量K，分布函数为风(f)，密度函数 or0 bo(t)，均值为去，故障率为鳓护西bo(丽x)，剿】设昕t∞。第1一ao叮J 一次服务后顾客紧接着以一定的概率选择由同一个服务员提供的第二次 服务，不接受第二次服务的顾客则离开系统。我们设顾客进行完第一次 结束服务以后以概率rk(1s七sm)接受m种不同服务中的某一种，服务时 间为随机变量K，分布函数为B(f)，密度函数是屯(f)，均值是三，故 51一 rk是顾客完成第一次服务后就 障率为心(x)，EK2。o。从而ro 离开系统的概率。如图2—1所示： 山大学硕+论文 M叫IIGIlpW第,二次多选抒JJ|王务的干啦休似排队系统 第二次选择服务 图2—1 (四)休假策略：当系统中所有顾客都离开系统时，服务员就开始一次休假， 休假时间为随机变量y，分布函数为口(f)，密度是60)，均值为三，故 口 障率是肛O)，并且Ey2c。。休假结束的时候，如果系统中没有顾客等 待，则服务员保持空闲直到有顾客到达才开始服务：如果系统中已经有 顾客在等待，则马上开始服务。如图2—2所示： 忙期 休假期 闲期 新忙期 忙期 休假期 新忙期 图2—2 (五)初始状态假设：我们假设系统一丌始的时候服务员是处于空闲的状态。 并且假设各个变量之间相互独立。 6 山大学倾十论文