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...
Main Authors: | , , , |
---|---|
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 |