Min(N，V)—策略休假M%2fG%2f1排队系统的分析.pdfVIP

Min(N，V)一策略休假M／G／1排队系统分析 运筹学与控制论 研究生：刘云颇 指导教W-唐应辉教授 摘 要 在M／G／1排队系统中，服务员采取不同的休假策略，对系统的队长分布和 顾客的等待时间会产生不同的影响。如果服务员假期中到达的顾客数过多，会 形成拥挤现象，明显影响系统的队长和顾客的等待时间，降低系统效率。因此，． 把休假时间长短和假期中到达的顾客数的多少结合起来，不仅可以控制假期中 的队长，而且还可以调节系统的收益，对系统的优化具有重要意义。所谓 Min(N，v)休假规则，是指系统变空时，服务员马上开始一次休假，在服务员的 休假期间，如果系统中到达的顾客数达到了Ⅳ个，则服务员马上结束休假并立 即开始服务；如果在服务员的休假期间系统中到达的顾客数没有达到Ⅳ个，则 服务员等到休假结束时才回到系统。 本文研究了基于单重休假的Min(N，V卜策略M／G／1排队系统和基于多重 休假的Min(N，V卜策略M／G／1排队系统。通过引入“服务员忙期”的概念，讨 论了服务员忙期中的队长分布，再运用全概率分解技术和拉普拉斯变换工具， 直接讨论了从任意