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

被引:4
|
作者
Klevanskiy, N. N. [1 ]
Tkachev, S. I. [1 ]
Voloshchouk, L. A. [1 ]
机构
[1] Saratov State Agrarian Univ, 1 Teatralnaya Sq, Saratov 410012, Russia
关键词
multi-project management; multi-project scheduling; resource constraints; project aggregation; schedule generation scheme; priority rule; root-mean-square deviation; ranking methods; RESOURCE; MODELS;
D O I
10.1016/j.procs.2019.02.048
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0/) Peer-review under responsibility of the scientific committee of the 13th International Symposium "Intelligent Systems" (INTELS'18).
引用
收藏
页码:237 / 243
页数:7
相关论文
共 50 条