• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of production economics >A multi-agent system for decentralized multi-project scheduling with resource transfers
【24h】

A multi-agent system for decentralized multi-project scheduling with resource transfers

机译：具有资源转移的分散式多项目调度的多主体系统

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

摘要

The companies dealing with multiple projects are geographically distributed at different locations. These projects require local (always available to the concerned project) and global (shared among the projects) resources that are available in limited quantity. The global resources are generally required to be transferred physically among the projects, consuming significant amounts of both time and cost. The existing multi-agent systems for decentralized resource constrained multi-project scheduling problem (DRCMPSP) do not consider the resource transfer time and related cost for execution and control. We introduce DRCMPSP-RT that explicitly considers the transfer of shared global resources. This paper proposes a novel distributed multi-agent system using auctions based negotiation (DMAS/RIA) approach for the resource intervals and allocating multiple different types of shared resources amongst multiple competing projects. To incorporate this feature the resources are planned to transfer in advance for the eligible successor activities to schedule within the current time. The proposed approach can solve complex large-sized multi-project instances without any limiting assumptions regarding the number of activities, shared resources or the number of projects. The DMAS/RIA is tested on standard set of 140 problem instances. Computational experiments compare the presented managerial approach with two transfer time neglecting approaches. The result found the relative GAP with an average of 33.43% with respect to average project delay (APD). Whereas, the percentage gap of total makespan (TMS) is obtained with an average of 16.52%. The result proves the impact of resource transfer time on project delay and increase in multi-project duration that can be minimized by project managers considering it in planning phase.
机译：处理多个项目的公司地理分布在不同的位置。这些项目需要数量有限的本地（对于相关项目始终可用）和全球（在项目之间共享）资源。通常需要在项目之间实际转移全球资源，这会消耗大量时间和成本。现有的用于分散式资源受限的多项目调度问题（DRCMPSP）的多主体系统没有考虑资源转移时间以及相关的执行和控制成本。我们引入了DRCMPSP-RT，它明确考虑了共享全局资源的转移。本文提出了一种新颖的分布式多主体系统，该系统使用基于拍卖的协商（DMAS / RIA）方法分配资源间隔，并在多个竞争项目之间分配多种不同类型的共享资源。为了合并此功能，计划将资源预先转移，以使合格的后续活动在当前时间内安排。所提出的方法可以解决复杂的大型多项目实例，而没有关于活动数量，共享资源或项目数量的任何限制假设。 DMAS / RIA在140个问题实例的标准集合上进行了测试。计算实验将提出的管理方法与两种忽略转移时间的方法进行了比较。结果发现相对于平均项目延迟（APD）的相对GAP平均为33.43％。而平均总跨度（TMS）的百分比差距为平均16.52％。结果证明了资源转移时间对项目延迟和多项目持续时间增加的影响，项目经理在计划阶段考虑可以将其减少到最小。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号