Abstract
Project scheduling problem is to make a schedule for allocating the loans to a project such that the total cost and the completion time of the project are balanced under some constraints. This paper presents an uncertain project scheduling problem, of which both the duration times and the resources allocation times are uncertain variables. An uncertain programming model with multiple objectives is obtained, whose first objective is to minimize the total cost, and second objective is to minimize the overtime. Genetic algorithm is employed to solve the proposed uncertain project scheduling model, and its efficiency is illustrated by a numerical experiment.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chen, X. W., & Ralescu, D. A. (2013). Liu process and uncertain calculus. Journal of Uncertainty Analysis and Applications, 1(3), 1–12.
Demeulemeester, E. (1995). Minimizing resource availability costs in time-limited project networks. Management Science, 41(10), 1590–1598.
Dubois, D., Fargier, H., & Prade, H. (1995). Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6(4), 215–234.
Elmaghraby, S. E. (1967). On the expected duration of PERT type network. Management Science, 13(5), 299–306.
Fortemps, P. (1997). Jobshop scheduling with impreces durations: A fuzzy approach. IEEE Transactions on Fuzzy Systems, 5(4), 557–569.
Freeman, R. J. (1960a). Letter to the editor: A generalized PERT. Operations Research, 8(2), 281-281.
Freeman, R. J. (1960b). A generalized network approach to project activity sequencing. IRE Transactions on Engineering Management, 7(3), 103–107.
Gen, M., & Cheng, R. W. (2000). Genetic algorithms & engineering design. New York: Wiley.
Ke, H., & Liu, B. (2005). Project scheduling problem with stochastic activity duration times. Applied Mathematics and Computation, 168, 342–353.
Ke, H., & Liu, B. (2010). Fuzzy project scheduling problem and its hybrid intelligent algorithm. Applied Mathematical Modelling, 34, 301–308.
Kelley, J. E, Jr. (1961). Critical path planning and scheduling: Mathematical basis. Operations Research, 9(3), 296–320.
Kusiak, A., Wang, J., He, D. W., & Feng, C. X. (1995). A structured approach for analysis of design processes. IEEE Transactions on Components Packaging Manufacturing Technology-Part A, 18(3), 664–673.
Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer.
Liu, B. (2008). Fuzzy process, hybrid process and uncertain process. Journal of Uncertain Systems, 2(1), 3–16.
Liu, B. (2009). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.
Liu, B. (2009). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3(1), 3–10.
Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.
Liu, B. (2015). Uncertainty theory (4th ed.). Heidelberg: Springer.
Liu, Y. H., & Ha, M. H. (2010). Expected value of function of uncertain variables. Journal of Uncertain Systems, 4(3), 181–186.
Merkle, D., Middendorf, M., & Schmeck, H. (2002). Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation, 6(4), 333–346.
Mirabi, M., Fatemi Ghomi, S. M. T., & Jolai, F. (2013). A two-stage hybrid flowshop scheduling problem in machine breakdown condition. Journal of Intelligent Manufacturing, 24(1), 193–199.
Peng, Z. X., & Iwamura, K. (2010). A sufficient and necessary condition of uncertainty distribution. Journal of Interdisciplinary Mathematics, 13(3), 277–285.
Prade, H. (1979). Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems, 2(2), 153–165.
Wang, J. (2002). A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems, 127, 99–116.
Yao, K. (2013). Extreme values and integral of solution of uncertain differential equation. Journal of Uncertainty Analysis and Applications, 1(2), 1–21.
Acknowledgments
This work was supported by National Natural Science Foundation of China (Grants Nos. 61403360 and 71171191), and the Research Funds of Renmin University of China (No. 10XNJ021).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ji, X., Yao, K. Uncertain project scheduling problem with resource constraints. J Intell Manuf 28, 575–580 (2017). https://doi.org/10.1007/s10845-014-0980-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-014-0980-x