基于E-CARGO模型的自适应组角色分配方法及其对角色工期与项目工期的优化
《Applied Sciences》:Adaptive Group Role Assignment for Reducing Project Makespan
【字体:
大
中
小
】
时间:2026年10月19日
来源:Applied Sciences 2.5
摘要
角色驱动工作中的项目工期不仅取决于任务的先后顺序和工作量,还取决于如何将不同成员分配和重新分配给可执行角色。本文使用环境-类、代理、角色、组和对象(E-CARGO)模型来建模项目任务,其中任务被表示为具有工作量、分配界限和先后顺序关系的角色。每个角色的持续时间不仅取决于其工作量,还取决于分配给它的成员数量及其资质。角色持续时间总和定义为所有角色持续时间之和,为并行执行下的并发角色提供了一种角色级别的持续时间度量。为降低该指标,本文提出了一种在角色上下界约束下针对可执行并行角色的贪心组角色分配(GGRA)算法;随后,自适应组角色分配(AGRA)方法通过在角色关系图中反复识别可执行角色、分配项目成员、更新剩余工作量并记录生成的项目工期,将GGRA嵌入其中。在实验中,与基于线性规划的组角色分配(LPGRA)相比,GGRA平均将角色持续时间总和降低了6.04%,并在97.56%的重复实例中优于LPGRA。在具有非链式先后顺序结构的完整项目图上,AGRA的主要项目级效益来自于其自适应调度机制,该机制利用可执行并行角色,并在角色完成时更新未完成的工作量。在具有结构化资质差距的实例中,在相同的总成员预算下,采用GGRA的AGRA平均使工期相对于静态GRA缩短了10.02%,相对于采用LPGRA的AGRA缩短了16.82%。这些结果表明,基于E-CARGO的自适应角色分配可以通过使角色持续时间、角色持续时间总和和项目工期依赖于成员向角色的分配,来补充关键路径法(CPM)和计划评审技术(PERT)。
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号