首页> 外文期刊>Procedia Computer Science >Multi-project Scheduling: Multicriteria Time-cost Trade-off Problem
【24h】

Multi-project Scheduling: Multicriteria Time-cost Trade-off Problem

机译:多项目计划:多准则时间成本权衡问题

获取原文

摘要

Managers of multiple projects with overly constrained resources face difficult decisions in how to allocate resources to minimize the average delay per project or the time to complete the whole set of projects.Our offer includes two stages decomposition approach for multi-project scheduling. The first stage of the approach aims to define the projects as aggregations. Each aggregation is determined by solving a resource availability cost problem (RACP) model to complete the project by his critical path. In the second stage, aggregations are used for its resource leveling scheduling to complete the multi-project by a pre-specified project duration. Both stages use priority rule (PR) heuristics. Both stages are based on two parallel schedule generation schemes (SGS) and resource criteria. Each SGS uses two PR. The first SGS, a set of demands must be developed as initial solution. The solutions obtained by the first SGS algorithm with the best resource allocation rule are used as a baseline to compare those obtained by the latter. The second, the initial solution must be optimized. The visualized results of the offered methodology are given.
机译:资源过度受限的多个项目的经理在如何分配资源以最大程度地减少每个项目的平均延迟或完成整个项目的时间方面面临艰难的决策。我们的报价包括用于多项目调度的两阶段分解方法。该方法的第一阶段旨在将项目定义为集合。通过解决资源可用性成本问题(RACP)模型并通过其关键路径来完成项目,可以确定每个集合。在第二阶段,将聚合用于其资源均衡调度,以在预先指定的项目工期内完成多项目。这两个阶段都使用优先级规则(PR)启发式。这两个阶段均基于两个并行的计划生成方案(SGS)和资源标准。每个SGS使用两个PR。第一个SGS,必须开发一组需求作为初始解决方案。由第一个具有最佳资源分配规则的SGS算法获得的解决方案将用作比较由后者获得的解决方案的基线。第二,必须优化初始解决方案。给出了所提供方法的可视化结果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号