Mathematics and Computer Science

| Peer-Reviewed |

An Uncertain Resource Constrained Scheduling Model Based on Uncertainty Theory

Received: Nov. 20, 2019    Accepted: Dec. 16, 2019    Published: Dec. 27, 2019
Views:       Downloads:

Share This Article

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.

DOI 10.11648/j.mcs.20190406.15
Published in Mathematics and Computer Science ( Volume 4, Issue 6, November 2019 )
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), 2024. Published by Science Publishing Group

Keywords

Project Schedule Problem, Uncertainty Theory, Uncertain Resource

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.
Cite This Article
  • 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

    Copy | Download

    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

    Copy | Download

    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

    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://download.sciencepg.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}
    }
    

    Copy | Download

  • 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  - 

    Copy | Download

Author Information
  • School of Management Engineering and Business, Hebei University of Engineering, Handan, China

  • School of Mathematics & Physics, Hebei University of Engineering, Handan, China

  • School of Mathematics & Physics, Hebei University of Engineering, Handan, China

  • School of Management Engineering and Business, Hebei University of Engineering, Handan, China

  • Section