N策略和负顾客的MM-江苏大学.PDFVIP

２０１２年９月 第３３卷　第５期 Ｓｅｐｔ．２０１２ Ｖｏｌ．３３　Ｎｏ．５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７１－７７７５．２０１２．０５．０２４ 带启动时间、Ｎ策略和负顾客的Ｍ／Ｍ／１工作休假排队 朱翼隽，刘海燕，王逢佳 （江苏大学 理学院，江苏 镇江２１２０１３） 摘要：研究了具有正、负２类顾客的Ｍ／Ｍ／１工作休假排队模型，工作休假策略为空竭服务、Ｎ策略 带启动时间多重工作休假．负顾客一对一抵消队首正在接受服务的正顾客，若系统中无正顾客时， 到达的负顾客自动消失，负顾客不接受服务．使用拟生灭过程和矩阵几何解方法，得到了系统队长 的稳态分布，也证明了系统队长和等待时间的条件随机分解结构． 关键词：负顾客；工作休假；启动时间；Ｎ策略；拟生灭过程；矩阵几何解；条件随机分解 中图分类号：ＴＰ２４２．６２　　文献标志码：Ａ　　文章编号：１６７１－７７７５（２０１２）０５－０６１６－０５ Ｍ／Ｍ／１ｑｕｅｕｅｏｆｗｏｒｋｉｎｇｖａｃａｔｉｏｎｓｗｉｔｈｓｅｔｕｐｔｉｍｅ Ｎｐｏｌｉｃｙａｎｄｎｅｇａｔｉｖｅｃｕｓｔｏｍｅｒｓ ＺｈｕＹｉｊｕｎ，ＬｉｕＨａｉｙａｎ，ＷａｎｇＦｅｎｇｊｉａ （ＦａｃｕｌｔｙｏｆＳｃｉｅｎｃｅ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ，Ｊｉａｎｇｓｕ２１２０１３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅＭ／Ｍ／１ｑｕｅｕｅｏｆｗｏｒｋｉｎｇｖａｃａｔｉｏｎｓｗｉｔｈｓｅｔｕｐｔｉｍｅＮｐｏｌｉｃｙｎｅｇａｔｉｖｅｃｕｓｔｏｍｅｒｓｗａｓｉｎ ｖｅｓｔｉｇａｔｅｄｆｏｒｅｉｔｈｅｒ″ｐｏｓｉｔｉｖｅ″ｏｒ″ｎｅｇａｔｉｖｅ″ｃｕｓｔｏｍｅｒｓ．ＴｈｅｗｏｒｋｉｎｇｖａｃａｔｉｏｎｐｏｌｉｃｙｗｉｔｈＮｐｏｌｉｃｙａｎｄｓｅｔ ｕｐｔｉｍｅｉｓｅｘｈａｕｓｔｉｖｅａｎｄｍｕｌｔｉｐｌｅｗｏｒｋｉｎｇｖｏｃａｔｉｏｎ．Ｔｈｅｎｅｇａｔｉｖｅｃｕｓｔｏｍｅｒｓｏｎｌｙｒｅｍｏｖｅｐｏｓｉｔｉｖｅｃｕｓｔｏ ｍｅｒｓｗｈｏａｒｅｂｅｉｎｇｓｅｒｖｅｄａｔｔｈｅｈｅａｄｏｆｔｈｅｑｕｅｕｅｏｎｅｂｙｏｎｅ．Ｗｈｅｎｔｈｅｒｅｉｓｎｏｐｏｓｉｔｉｖｅｃｕｓｔｏｍｅｒｉｎｔｈｅ ｓｙｓｔｅｍ，ｔｈｅａｒｒｉｖｅｄｎｅｇａｔｉｖｅｃｕｓｔｏｍｅｒｓｗｉｌｌｄｉｓａｐｐｅａｒａｕｔｏｍａｔｉｃａｌｌｙｗｉｔｈｏｕｔｓｅｒｖｉｃｅ．Ｂａｓｅｄｏｎｑｕａｓｉｂｉｒｔｈ ａｎｄｄｅａｔｈｐｒｏｃｅｓｓａｎｄｍａｔｒｉｘｇｅｏｍｅｔｒｉｃｓｏｌｕｔｉｏｎ，ｔｈｅｓｔｅａｄｙｓｔａｔｅｄｉｓｔｒｉｂｕｔｉｏｎｆｏｒｑｕｅｕｅｌｅｎｇｔｈｗａｓｏｂ ｔａｉｎｅｄ．Ｔｈｅｃｏｎｄｉｔｉｏｎａｌｓｔｏｃｈａｓｔｉｃｄｅｃｏｍｐｏｓｉｔｉｏｎｓｔｒｕｃｔｕｒｅｏｆｔｈｅｑｕｅｕｅｌｅｎｇｔｈａｎｄｔｈｅｗａｉｔｉｎｇｔｉｍｅｗｅｒｅ ｐｒｏｖｅｄ． Ｋｅｙｗｏｒｄｓ：ｎｅｇａｔｉｖｅｃｕｓｔｏｍｅｒｓ；ｗｏｒｋｉｎｇｖａｃａｔｉｏｎ；ｓｅｔｕｐｔｉｍｅ；Ｎｐｏｌｉｃｙ；ｑｕａｓｉｂｉｒｔｈａｎｄｄｅａｔｈ ｐｒｏｃｅｓｓ；ｍａｔｒｉｘｇｅｏｍｅｔｒｉｃｓｏｌｕｔｉｏｎ；ｃｏｎｄｉｔｉｏｎａｌｓｔｏｃｈａｓｔｉｃｄｅｃｏｍｐｏｓｉｔｉｏｎ ［１］ ［２］ 　　Ｌ．Ｄ．Ｓｅｒｖｉ等 和ＷｕＤｅａｎ等 引入一类半休 了离散时间 Ｇｅｏｍ／Ｇｅｏｍ／１工作休假排队；Ｆｉｅｍｓ ［５］ 假策略，在休假期间内服务员不是完全停止为顾客 Ｄｉｅｔｅｒ等 分析了离散时间ＧＩ／Ｇ１工作休假，朱桂