Skip to main content

Advertisement

SpringerLink
Log in

A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project

  • Published:
Journal of Scheduling Aims and scope Submit manuscript

Abstract

The aim of this paper is to deal with resource-constrained multiple project scheduling problems (rc-mPSP) under a fuzzy random environment by a hybrid genetic algorithm with fuzzy logic controller (flc-hGA), to a large-scale water conservancy and hydropower construction project in the southwest region of China, whose main project is a dam embankment. The objective functions in this paper are to minimize the total project time (that is the sum of the completion time for all projects) and to minimize the total tardiness penalty of multiple projects, which is the sum of penalty costs for all the projects. After describing the problem of the working procedure in the project and presenting the mathematical formulation model of a resource-constrained project scheduling problem under a fuzzy random environment, we give some definitions and discuss some properties of fuzzy random variables. Then, a method of solving solution sets of fuzzy random multiple objective programming problems is proposed. Because traditional optimization techniques could not cope with the rc-mPSP under a fuzzy random environment effectively, we present a new approach based on the hybrid genetic algorithm (hGA). In order to improve its efficiency, the proposed method hybridized with the fuzzy logic controller (flc) concept for auto-tuning the GA parameters is presented. For the practical problems in this paper, flc-hGA is proved the most effective and most appropriate compared with other approaches. The computer generated results validate the effectiveness of the proposed model and algorithm in solving large-scale practical problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ammar, E. (2008). On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem. Information Sciences, 178, 468–484.

    Article  Google Scholar 

  • Aytug, H., Lawley, M., et al. (2005). Executing production schedules in the face of uncertainties: a review and some future directions. European Journal of Operational Research, 161, 86–110.

    Article  Google Scholar 

  • Baptiste, P., Le Pape, C., & Nuijten, W. (2004). Constraint-based scheduling: applying constraint programming to scheduling problems. New York: Springer.

    Google Scholar 

  • Bidot, J., Thierry, V., Philippe, L., & Christopher, J. (2008). A theoretic and practical framework for scheduling in a stochastic environment. Journal of Scheduling, 10, 41–65.

    Google Scholar 

  • Brucker, P. (2004). Scheduling algorithms. Berlin: Springer.

    Google Scholar 

  • Brucker, P., Knust, S., et al. (1998). A branch and bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research, 107, 272–288.

    Article  Google Scholar 

  • Brucker, P., Drexl, A., et al. (1999). Resource constrained project scheduling: notation, models and methods. European Journal of Operational Research, 112, 3–41.

    Article  Google Scholar 

  • Chiarandini, M., Birattari, M., et al. (2006). An effective hybrid algorithm for university course timetabling. Journal of Scheduling, 9, 403–432.

    Article  Google Scholar 

  • Choi, J., Realff, M. J., & Lee, J. H. (2004). Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application. Computers and Chemical Engineering, 28, 1039–1058.

    Article  Google Scholar 

  • Colubi, A., Domonguez-Menchero, J., et al. (2001). On the formalization of fuzzy random variables. Information Sciences, 133, 3–6.

    Article  Google Scholar 

  • Detti, P. (2008). Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions. Journal of Scheduling, 11, 205–212.

    Article  Google Scholar 

  • Drexl, A. (1991). Scheduling of project networks by job assignment. Management Science, 37, 1590–1602.

    Article  Google Scholar 

  • Dutta, P., Chakraborty, D., & Roy, A. (2005). A single-period inventory model with fuzzy random variable demand. Mathematical and Computer Modelling, 41, 915–922.

    Article  Google Scholar 

  • Franck, B., Neumann, K., & Schwindt, C. (2001). Truncated branch bound, schedule-construction, for resource-constrained project scheduling. OR Spektrum, 23, 297–324.

    Article  Google Scholar 

  • Freeman, R. J. (1960a). A generalized PERT. Operations Research, 8, 281.

    Article  Google Scholar 

  • Freeman, R. J. (1960b). A generalized network approach to project activity sequencing. IRE Transactions on Engineering Management, 7, 103–107.

    Article  Google Scholar 

  • Fricke, S. E., & Shenhar, A. J. (2000). Managing multiple engineering projects in a manufacturing support environment. IEEE Transactions on Engineering Management, 17, 258–268.

    Article  Google Scholar 

  • Garey, M. R., & Johnson, D. S. (1979). Computers and intractability. A guide to the theory of NP-completeness. New York: Freeman.

    Google Scholar 

  • Gen, M., & Cheng, R. (2000). Genetic algorithm and engineering optimization. New York: Wiley.

    Google Scholar 

  • Gil, M., Lopez-Diaz, M., & Ralescu, D. (2006). Overview on the development of fuzzy random variables. Fuzzy Sets and Systems, 157, 2546–2557.

    Article  Google Scholar 

  • Golenko-Ginzburg, D., & Gonik, A. (1997). Stochastic network project scheduling with non-consumable limited resources. International Journal of Production Economics, 48, 29–37.

    Article  Google Scholar 

  • Herroelen, W., & Leus, R. (2005). Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research, 165, 289–306.

    Article  Google Scholar 

  • Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.

    Google Scholar 

  • Ishii, H., & Tada, M. (1995). Single machines scheduling problem with fuzzy precedence relation. European Journal of Operational Research, 87, 284–288.

    Article  Google Scholar 

  • Johannes, B. (2006). Scheduling parallel jobs to minimize the makespan. Journal of Scheduling, 9, 433–452.

    Article  Google Scholar 

  • Julien, B., Thierry, V., Philippe, L., & Christopher, J. (2008). A theoretic and practical framework for scheduling in a stochastic environment. Journal of Scheduling, 10, 41–65.

    Google Scholar 

  • Kim, K., Yun, W., et al. (2005). Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling. Computers in Industry, 56, 143–160.

    Article  Google Scholar 

  • Kwakernaak, H. (1978). Fuzzy random variables, I: definitions and theorems. Information Sciences, 1–29.

  • Kwakernaak, H. (1979). Fuzzy random variables, II: algorithms and examples for the discrete case. Information Sciences, 253–278.

  • Lee, M., & Takagi, H. (1979). Dynamic control of genetic algorithm using fuzzy logic techniques. In Proceedings of the 5th international conference on genetic algorithms (pp. 76–83). San Francisco: Morgan Kaufmann.

    Google Scholar 

  • Li, J., & Xu, J. (2009). A novel portfolio selection model in a hybrid uncertain environment. The International Journal of Management Science, 37, 439–449.

    Google Scholar 

  • Li, J., Xu, J., & Gen, M. (2006). A class of multiobjective linear programming model with fuzzy random coefficients. Mathematical and Computer Modelling, 44, 1097–1113.

    Article  Google Scholar 

  • Liu, Y., & Liu, B. (2003). Fuzzy random variables: a scalar expected value operator. Fuzzy Optimization and Decision Making, 143–160.

  • Lorterapong, P. (1994). A fuzzy heuristic method for resource-constrained project scheduling. Project Management Journal, 25, 12–18.

    Google Scholar 

  • Lova, A., & Tormos, P. (2002). Combining random sampling and backward-forward heuristics for resource-constrained multi-project scheduling. In Proceedings of the 8th conference on project management and scheduling (pp. 244–248).

  • Lova, A., Maroto, C., & Tormos, P. (2000). Analysis of scheduling schemes & heuristic rules performance in resource-constrained multiple project scheduling. Annals of Operations Research, 102, 408–424.

    Google Scholar 

  • Luhandjula, M. (1987). Multiple objective programming problems with possibility coefficients. Fuzzy Sets and Systems, 21, 135–145.

    Article  Google Scholar 

  • Möller, B., & Beer, M. (2004). Fuzzy randomness—uncertainty in civil engineering and computational mechanics. Berlin: Springer.

    Google Scholar 

  • Möller, B., & Reuter, U. (2007). Uncertainty forecasting in engineering. Berlin: Springer.

    Google Scholar 

  • Neumann, K., & Schwindt, C. (2002). Project scheduling with inventory constraints. Mathematical Methods of Operations Research, 56, 513–533.

    Google Scholar 

  • Pinedo, M. (2002). Scheduling: theory, algorithms, and systems. New York: Prentice Hall.

    Google Scholar 

  • Potts, C., & Kovalyov, M. (2000). Scheduling with batching: a review. European Journal of Operational Research, 120, 228–249.

    Article  Google Scholar 

  • Prade, H. (1979). Using fuzzy set theory in a scheduling problem: a case study. Fuzzy Sets and Systems, 2, 153–165.

    Article  Google Scholar 

  • Puri, M., & Ralescu, D. (1986). Fuzzy random variables. Journal of Mathematical Analysis and Applications, 114, 409–422.

    Article  Google Scholar 

  • Roy, U., & Zhang, X. (1996). A heuristic approach to n/m job shop fuzzy dynamic scheduling algorithms. Production Planning and Control, 7, 299–311.

    Article  Google Scholar 

  • Scheiberg, M., & Stretton, J. (1994). Multiproject planning: Turing portfolio indices. International Journal of Project Management, 12, 107–114.

    Article  Google Scholar 

  • Song, Q., Leland, R., & Chissom, B. (1995). A new fuzzy time-series model of fuzzy number observations. Fuzzy Sets and Systems, 73, 341–348.

    Article  Google Scholar 

  • Sullivan, J., & Woodall, W. (1994). A comparison of fuzzy forecasting and Markov modeling. Fuzzy Sets and Systems, 64, 279–293.

    Article  Google Scholar 

  • Syswerda, G. (1991) Scheduling optimization using genetic algorithms. Princeton: Van Nostrand Reinhold.

    Google Scholar 

  • Timpe, C., & Kallrath, J. (2000). Optimal planning in large multi-site production networks. European Journal of Operational Research, 126, 422–435.

    Article  Google Scholar 

  • Tormos, P., & Lova, A. (2001). A competitive heuristic solution technique for resource-constrained project shedding. Annals of Operations Research, 102, 65–81.

    Article  Google Scholar 

  • Vercellis, C. (1994). Constrained multi-project planning problems: a Lagrangean decomposition approach. European Journal of Operational Research, 78, 267–275.

    Article  Google Scholar 

  • Vonder, V., Demeulemeester, S., et al. (2005). The use of buffers in project management: the trade-off between stability and makespan. International Journal of Production Economics, 97, 227–240.

    Article  Google Scholar 

  • Wang, S., & Watada, J. (2009). Fuzzy random renewal reward process and its applications. Information Sciences, 179, 4057–4069.

    Article  Google Scholar 

  • Wang, P., Wang, G., & Hu, Z. (1997). Speeding up the search process of genetic algorithm by fuzzy logic. In Proceedings of the fifth European congress on intelligent techniques and soft computing (pp. 665–671).

  • Wang, S., Liu, Y., & Watada, J. (2009). Fuzzy random renewal process with queuing applications. Computers and Mathematics with Applications, 57, 1232–1248.

    Article  Google Scholar 

  • Xu, J., & Liu, Y. (2008). Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Information Sciences, 178, 2899–2914.

    Article  Google Scholar 

  • Xu, H., & Vukovich, G. (1994). Fuzzy evolutionary algorithm and automatic robot trajectory generation. In Proceedings of the first IEEE conference on evolutionary computation (pp. 595–600). Piscataway: IEEE Press.

    Google Scholar 

  • Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8, 338–353.

    Article  Google Scholar 

  • Zadeh, L. A. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1, 3–28.

    Article  Google Scholar 

  • Zeng, X., & Rabenasolo, B. (1997) A fuzzy logic based design for adaptive genetic algorithms. In Proceedings of the 5th European congress on intelligent techniques and soft computing (pp. 660–664).

  • Zhu, G., Bard, J., & Yu, G. (2007). A two-stage stochastic programming approach for project planning with uncertain activity durations. Journal of Scheduling, 10, 167–180.

    Article  Google Scholar 

  • Zimmermann, H. J. (1978). Fuzzy linear programming with several objective functions. Fuzzy Sets and System, 1, 46–55.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Hydraulics and Mountain River Engineering, Sichuan University, Chengdu, 610064, China

    Jiuping Xu

  2. Uncertainty Decision-Making Laboratory, Sichuan University, Chengdu, 610064, China

    Jiuping Xu & Zhe Zhang

Authors
  1. Jiuping Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhe Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiuping Xu.

Additional information

This research was supported by the Key Program of NSFC (Grant No. 70831005) and the National Science Foundation for Distinguished Young Scholars, P. R. China (Grant No. 70425005). We would like to give us great appreciates to all editors who contributed this research.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, J., Zhang, Z. A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project. J Sched 15, 253–272 (2012). https://doi.org/10.1007/s10951-010-0173-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10951-010-0173-1

Keywords

Search

Navigation