Please enter verification code
Confirm
An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory
Mathematics and Computer Science
Volume 4, Issue 6, November 2019, Pages: 138-141
Received: Nov. 20, 2019; Accepted: Dec. 16, 2019; Published: Dec. 27, 2019
Views 641      Downloads 190
Authors
Qian Zhang, School of Management Engineering and Business, Hebei University of Engineering, Handan, China
Xiaosheng Wang, School of Mathematics & Physics, Hebei University of Engineering, Handan, China
Wei Li, School of Mathematics & Physics, Hebei University of Engineering, Handan, China
Hao Hu, School of Management Engineering and Business, Hebei University of Engineering, Handan, China
Article Tools
Follow on us
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.
Keywords
Project Schedule Problem, Uncertainty Theory, Uncertain Resource
To cite this article
Qian Zhang, Xiaosheng Wang, Wei Li, Hao Hu, An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory, Mathematics and Computer Science. Vol. 4, No. 6, 2019, pp. 138-141. doi: 10.11648/j.mcs.20190406.15
Copyright
Copyright © 2019 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
References
[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.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186