Resource constrained project scheduling problem is to make a schedule for minimizing of the completion time or total cost subject to precedence rules and resource constraints. Traditional resource constrained project scheduling problem research takes into account achieve management goal in certain environment. However, there are many uncertainties in practical projects due to the uncertain factors, which leads to the change of resource availability. In this paper, for better described the uncertain resource constrained project scheduling problem, we firstly consider the uncertain resource availability project scheduling problem based on uncertainty theory. To meet the manger goals, it is assumed that the increased quantities of resource are uncertain variables and the finish time of each activity is a decision variable. Then, an uncertain resource constrained model is built. The goals of the model are to minimize the completion time and the total cost which composed by the activity cost and the additional resource cost. One of the constraints is the finish-start precedence relationship among the project activities. The other constraint is the resource constraint in which the demand of resource shall not exceed the total supply of resource for each resource type at any time. Furthermore, the equivalent form of the above model is given and its equivalence is proved. Finally, a genetic algorithm is applied to search for quasi-optimal scheduling, and a project example is given to illustrate the effectiveness of the model.
| Published in | Mathematics and Computer Science (Volume 4, Issue 6) |
| DOI | 10.11648/j.mcs.20190406.15 |
| Page(s) | 138-141 |
| Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
| Copyright |
Copyright © The Author(s), 2019. Published by Science Publishing Group |
Project Schedule Problem, Uncertainty Theory, Uncertain Resource
| [1] | Mori M, Tseng C C. A genetic algorithm for multi-mode resource constrained project scheduling problem [J]. European Journal of Operational Research, 1997, 100 (1): 134-141. |
| [2] | Peng W L, Wang C G. A multi-mode resource -constrained discrete time-cost tradeoff problem and its genetic algorithm based solution [J]. International Journal of Project Management, 2009, 27 (6): 600-609. |
| [3] | Ghoddousi P, Eshtehardian E, Jooybanpour S, Jaranmardi A. Muti-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm [J]. Automation in Construction, 2013, 30: 216-227. |
| [4] | Browning T R, Yassine A A. Resource-constrained multi-project scheduling: Priority rule performance revisited [J]. International Journal of Production Economics, 2010, 126 (2): 212-228. |
| [5] | Lova A, Tormos P. Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling [J]. Annals of Operations Research, 2001, 102 (1-4): 263-286. |
| [6] | Abbasi B, Shadrokh S, Arkat J. Bi-objective resource-constrained project scheduling with robustness and makespan criteria [J]. Applied Mathematics & Computation, 2006, 180 (1): 146-152. |
| [7] | AI-Fawzan M A, Haouari M. A bi-objective model for robust resource-constrained project scheduling [J]. International Journal of Production Economics, 2005, 96 (2): 175-187. |
| [8] | Ying Y. Research on the uncertain resource-constrained project scheduling problem [D]. Zhejiang University, 2010. In Chinese. |
| [9] | Xie F, Xu Z, Yu J. Bi-objective optimization for the project scheduling problem with variable resource availability [J]. Systems Engineering-Theory & Practice, 2016, 36 (3): 674-683. In Chinese. |
| [10] | Lambrechts O, Demeulemeester E, Herroelen W. Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities [J]. Journal of Scheduling, 2008, 11 (2): 121-136. |
| [11] | Chen Z. Research on project scheduling problem with uncertain resource constraint [D]. Harbin University of Science and Technology, 2008. In Chinese. |
| [12] | Liu B. Uncertainty Theory [M], 2nd edn, Springer-Verlag, Berlin, 2007. |
| [13] | Liu B. Theory and Practice of Uncertain Programming [M]. Springer Berlin Heidelberg, 2009. |
| [14] | Ji X, Yao K. Uncertain project scheduling problem with resource constraints [J]. Journal of Intelligent Manufacturing, 2017, 28 (3): 575-580. |
| [15] | Ma W, Che Y, Huang H, Ke H. Resource-constrained project scheduling problem with uncertain durations and renewable resources [J]. International Journal of Machine Learning and Cybernetics, 2016, 7 (4): 613-621. |
| [16] | Liu B. Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty [M]. Springer-Verlag, Berlin, 2010. |
APA Style
Qian Zhang, Xiaosheng Wang, Wei Li, Hao Hu. (2019). An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory. Mathematics and Computer Science, 4(6), 138-141. https://doi.org/10.11648/j.mcs.20190406.15
ACS Style
Qian Zhang; Xiaosheng Wang; Wei Li; Hao Hu. An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory. Math. Comput. Sci. 2019, 4(6), 138-141. doi: 10.11648/j.mcs.20190406.15
AMA Style
Qian Zhang, Xiaosheng Wang, Wei Li, Hao Hu. An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory. Math Comput Sci. 2019;4(6):138-141. doi: 10.11648/j.mcs.20190406.15
Share This Article
Twitter
Linked In
Facebook
Copy
Download@article{10.11648/j.mcs.20190406.15,
author = {Qian Zhang and Xiaosheng Wang and Wei Li and Hao Hu},
title = {An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory},
journal = {Mathematics and Computer Science},
volume = {4},
number = {6},
pages = {138-141},
doi = {10.11648/j.mcs.20190406.15},
url = {https://doi.org/10.11648/j.mcs.20190406.15},
eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.mcs.20190406.15},
abstract = {Resource constrained project scheduling problem is to make a schedule for minimizing of the completion time or total cost subject to precedence rules and resource constraints. Traditional resource constrained project scheduling problem research takes into account achieve management goal in certain environment. However, there are many uncertainties in practical projects due to the uncertain factors, which leads to the change of resource availability. In this paper, for better described the uncertain resource constrained project scheduling problem, we firstly consider the uncertain resource availability project scheduling problem based on uncertainty theory. To meet the manger goals, it is assumed that the increased quantities of resource are uncertain variables and the finish time of each activity is a decision variable. Then, an uncertain resource constrained model is built. The goals of the model are to minimize the completion time and the total cost which composed by the activity cost and the additional resource cost. One of the constraints is the finish-start precedence relationship among the project activities. The other constraint is the resource constraint in which the demand of resource shall not exceed the total supply of resource for each resource type at any time. Furthermore, the equivalent form of the above model is given and its equivalence is proved. Finally, a genetic algorithm is applied to search for quasi-optimal scheduling, and a project example is given to illustrate the effectiveness of the model.},
year = {2019}
}
TY - JOUR T1 - An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory AU - Qian Zhang AU - Xiaosheng Wang AU - Wei Li AU - Hao Hu Y1 - 2019/12/27 PY - 2019 N1 - https://doi.org/10.11648/j.mcs.20190406.15 DO - 10.11648/j.mcs.20190406.15 T2 - Mathematics and Computer Science JF - Mathematics and Computer Science JO - Mathematics and Computer Science SP - 138 EP - 141 PB - Science Publishing Group SN - 2575-6028 UR - https://doi.org/10.11648/j.mcs.20190406.15 AB - Resource constrained project scheduling problem is to make a schedule for minimizing of the completion time or total cost subject to precedence rules and resource constraints. Traditional resource constrained project scheduling problem research takes into account achieve management goal in certain environment. However, there are many uncertainties in practical projects due to the uncertain factors, which leads to the change of resource availability. In this paper, for better described the uncertain resource constrained project scheduling problem, we firstly consider the uncertain resource availability project scheduling problem based on uncertainty theory. To meet the manger goals, it is assumed that the increased quantities of resource are uncertain variables and the finish time of each activity is a decision variable. Then, an uncertain resource constrained model is built. The goals of the model are to minimize the completion time and the total cost which composed by the activity cost and the additional resource cost. One of the constraints is the finish-start precedence relationship among the project activities. The other constraint is the resource constraint in which the demand of resource shall not exceed the total supply of resource for each resource type at any time. Furthermore, the equivalent form of the above model is given and its equivalence is proved. Finally, a genetic algorithm is applied to search for quasi-optimal scheduling, and a project example is given to illustrate the effectiveness of the model. VL - 4 IS - 6 ER -
Information
Email: