Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity Durations

Resource-constraint multi-project scheduling is one of the most important topic in the field of project management. Most current works solve this problem based on an idea that multiple projects can be simply emerged into a super-project in a deterministic environment, regardless of the project prior...

Full description

Bibliographic Details
Main Authors: Zheng Zheng, Lin Shumin, Guo Ze, Zhu Yueni
Format: Article
Language:English
Published: Springer 2013-05-01
Series:International Journal of Computational Intelligence Systems
Subjects:
Online Access:https://www.atlantis-press.com/article/25868402.pdf
_version_ 1818539118897922048
author Zheng Zheng
Lin Shumin
Guo Ze
Zhu Yueni
author_facet Zheng Zheng
Lin Shumin
Guo Ze
Zhu Yueni
author_sort Zheng Zheng
collection DOAJ
description Resource-constraint multi-project scheduling is one of the most important topic in the field of project management. Most current works solve this problem based on an idea that multiple projects can be simply emerged into a super-project in a deterministic environment, regardless of the project priority and robustness of schedules. This paper discusses the RCMPSP with priority and formulates a discrete bi-objective decision model. A modified NSGA-II based algorithm is presented to solve the model. Furthermore, we design systematic experiments to investigate the interrelationship between robustness and its related project parameters, including order strength, resource constrainedness and uncertainty level. The results demonstrate the effectiveness of the solution algorithm and show that the three parameters indeed have evident impacts on the robustness and makespan of projects.
first_indexed 2024-12-11T21:37:50Z
format Article
id doaj.art-a08f51ac7b024a7aa550c5a9e7739f89
institution Directory Open Access Journal
issn 1875-6883
language English
last_indexed 2024-12-11T21:37:50Z
publishDate 2013-05-01
publisher Springer
record_format Article
series International Journal of Computational Intelligence Systems
spelling doaj.art-a08f51ac7b024a7aa550c5a9e7739f892022-12-22T00:49:57ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832013-05-016310.1080/18756891.2013.789152Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity DurationsZheng ZhengLin ShuminGuo ZeZhu YueniResource-constraint multi-project scheduling is one of the most important topic in the field of project management. Most current works solve this problem based on an idea that multiple projects can be simply emerged into a super-project in a deterministic environment, regardless of the project priority and robustness of schedules. This paper discusses the RCMPSP with priority and formulates a discrete bi-objective decision model. A modified NSGA-II based algorithm is presented to solve the model. Furthermore, we design systematic experiments to investigate the interrelationship between robustness and its related project parameters, including order strength, resource constrainedness and uncertainty level. The results demonstrate the effectiveness of the solution algorithm and show that the three parameters indeed have evident impacts on the robustness and makespan of projects.https://www.atlantis-press.com/article/25868402.pdfMulti-Project SchedulingPrioritiesRobustnessUncertain Activity DurationsUncertainty
spellingShingle Zheng Zheng
Lin Shumin
Guo Ze
Zhu Yueni
Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity Durations
International Journal of Computational Intelligence Systems
Multi-Project Scheduling
Priorities
Robustness
Uncertain Activity Durations
Uncertainty
title Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity Durations
title_full Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity Durations
title_fullStr Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity Durations
title_full_unstemmed Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity Durations
title_short Resource-constraint Multi-project Scheduling with Priorities and Uncertain Activity Durations
title_sort resource constraint multi project scheduling with priorities and uncertain activity durations
topic Multi-Project Scheduling
Priorities
Robustness
Uncertain Activity Durations
Uncertainty
url https://www.atlantis-press.com/article/25868402.pdf
work_keys_str_mv AT zhengzheng resourceconstraintmultiprojectschedulingwithprioritiesanduncertainactivitydurations
AT linshumin resourceconstraintmultiprojectschedulingwithprioritiesanduncertainactivitydurations
AT guoze resourceconstraintmultiprojectschedulingwithprioritiesanduncertainactivitydurations
AT zhuyueni resourceconstraintmultiprojectschedulingwithprioritiesanduncertainactivitydurations