在排队网络中对到达顾客的模糊调度.pdf

第20卷 第5期 辽宁工程技术大学学报 (自然科学版) 2001年10月 Vo1.20, No.5 JournalofLiaoningTechnicalUniversity(NaturalScience) Oct.. 2001 文章编号:1008-0562(2001x15-0682-04 在排队网络中对到达顾客的模糊调度 朱晓敏，张润形 日七方交通大学经济管F1学院，北京 100044) 摘 要:运用模糊逻辑的方法研究对到达两个井联服务员的颐客们的最优调度问题 确定了其具体的最优控制策略:提供了一个连接 “个体最优”和 “整体最优”两个标准的桥梁。计算机模拟的结果显示这种新提出的方法是非常有效并极富研究潜力的，尤其在解析解 不存在的情祝 卜 关键词 模栩逻气 排队网络;调度;并联吸务员 中图号:O232:O226 文献标识码:A 0 引 言 本文运用模糊逻辑的方法研究对存有两个并 个系统是在最低费用意义下的最优。这种控制模式 联服务员和有三组不同的顾客的一个排队网络的 叫做模糊逻缉控制器 (参阅图1)。注意，在图1中 最优控制问题。在这个所提出的模型中，每个服务 根据预先确定的建立在系统状态下的程序用模糊 员拥有其自己的具有无限容量的排队队列，每个队 逻辑控制器的输出来调整排队系统的参数，并且认 列拥有其自己的顾客群。第三组的顾客可以被任意 为它是一个独立的输入。因此，可以把图1的控制 一个服务员服务。这组顾客在抵达此系统时可以被 环看成一个排队系统的中央控制器而不是一个反 调度到任一排队队列。每个排队中的顾客每个单位 馈控制的比较单位。这种控制机制叫做自适应控 时间都需要付一笔占位费。系统的控制目标是根据 系统的状态确定最优的调度策略以保证系统在一 个无限长的时间里平均占位费用最低。这个控制模 型系首次提出，它可以应用在计算机或通讯网络 中。很明显，这个研究课题在排队控制中属于排队 原理控制121这一分类。 模彻逻辑控制器 在这篇论文里，我们采用整体最优的标准，我 图1模糊排队控制系统 Fig.1fuuycontrolofqueueingsystems 们使用 “最优”这 一术语时它意味着 “整体最优”。 我们将借助个人最优策略来获取整体最优策略。从 在这里，模糊集合的隶属函数被选为三角型。 这个意义上来说，模糊控制的方法亦对揭示个人或 NB,NS,ZO,PS,PB分别代表 “负大”，“负小”， 整体最优的标准间的关系作出贡献。模糊控制方法 “零”，“正小”，“正大’，。我们用C+十语言编程进 着眼于有效地找出最优控制策略。我们使用 “策略” 行模拟和控制排队系统。此外，Mamdani暗涵被用 这个术语就意味着 “不依时间变化而变化的确定的 来实现 “如果一那么”模糊规则。为了把推理机产生 稳态策略’，。 的模糊输出转换成可执行的命令，我们采用的是 在每个决策时刻，控制器模仿一个熟练的人 “高度”非模糊化法。 类操作者作出决策。具体地说，根据当前系统的状 态，个装各着模糊规则库的推理机实时地确定 1 问题描述 出一个冷策用以调整系统的行为，并依此保证这 被研究的排队网络如图2所示。 收稿日期:2001-03-22 万方数据