...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Multiagent and grid systems >Retractable contract network for empowerment in workforce scheduling
【24h】

Retractable contract network for empowerment in workforce scheduling

机译：可伸缩的合同网络，可提高员工排班时间

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper is about business modelling and negotiation protocol design in distributed scheduling, where individual agents have individual (potentially conflicting) interests. It is motivated by BT's workforce scheduling problem, in which multiple service providers have to serve multiple service buyers. The service providers and buyers all attempt to maximize their own utility. The overall problem is a multi-objective optimization problem; for example, one has to maximize completion rates and service quality and minimize travelling distances. Although the work is motivated by BT's business operations, the aim is to develop a general negotiation protocol for staff empowerment. Standard contract net is a practical strategy in distributed scheduling where agents may have conflicting objectives. In this paper, we have introduced a retractable contract net protocol, RECONNET, which supports hill-climbing in the space of schedules. It is built upon a job-release and compensation mechanism. A system based on RECONNET has been implemented for BT's workforce scheduling problem. The software, which we call ASMCR, allows the management to exert full control over the company's multiple objectives. The manager generates a Pareto set of solutions by defining, for each buyer and seller, the weights given to each objective. ASMCR gives service buyers and sellers ownership of their problem and freedom to maximize their performance under the criteria defined by the management. ASMCR was tested on real-sized problems and demonstrated to meet BT's operational time requirement. It has full potential to be further developed for tackling BT's workforce scheduling problem.
机译：本文是关于分布式调度中的业务建模和协商协议设计的，其中各个代理具有各自的（潜在冲突）利益。这是由BT的劳动力调度问题引起的，在该问题中，多个服务提供商必须为多个服务购买者提供服务。服务提供者和购买者都试图最大化自己的效用。总体问题是多目标优化问题；例如，必须最大化完成率和服务质量，并最小化行驶距离。尽管这项工作是受BT业务运营推动的，但其目的是为员工授权制定通用的谈判协议。标准合同网是分布式调度中的一种实用策略，在这种调度中，代理可能有冲突的目标。在本文中，我们介绍了一种可伸缩的合同网络协议RECONNET，该协议支持在进度表空间中进行爬山。它建立在工作释放和补偿机制的基础上。针对RE的劳动力调度问题，已经实现了基于RECONNET的系统。该软件（我们称为ASMCR）使管理层可以完全控制公司的多个目标。经理通过为每个买卖双方定义赋予每个目标的权重来生成一组帕累托解决方案。 ASMCR使服务的买方和卖方拥有自己的问题的所有权，并可以根据管理层定义的标准自由地最大化其绩效。 ASMCR已针对实际问题进行了测试，并证明符合BT的运行时间要求。它具有完全的潜力，可以进一步解决英国电信的劳动力调度问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号