Skip to main content
SpringerLink
Log in

An outer–inner fuzzy cellular automata algorithm for dynamic uncertainty multi-project scheduling problem

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Current research on the resource-constrained multi-project scheduling problem (RCMPSP) mainly focuses on the constrained resources or other single uncertainty factor that cannot satisfy the practical need of enterprise management. This paper addresses the dynamic uncertain multi-project scheduling problem (DUMPSP), which alleviates the above problem of RCMPSP by synthesizing the analysis of uncertainty, sensitivity, and lean management of resources and durations. An outer–inner uncertainty fuzzy cellular automata algorithm (OIUFCA) is proposed to solve DUMPSP. The problem is divided into several parts: (1) fuzzy cell is employed to describe the project cell and process cell in DUMPSP; (2) a fuzzy outer cellular automata (FOCA) model is defined to solve the project scheduling of DUMPSP, and a fuzzy inner cellular automata (FICA) model is constructed to solve the process scheduling; (3) multi-level feedback strategy (MFS) is further proposed to deal with the multi-level dual-stage optimization problem of DUMPSP. Besides, FOCA and FICA model execute co-evolution under the control of MFS. Extensive experiments are carried out to evaluate the performances of OIUFCA with other state-of-the-art algorithms. It is revealed that OIUFCA achieves a better performance in success rate and convergence speed in solving DUMPSP, and OIUFCA has a good solution under different conditions of uncertainty, sensibility, and lean management.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Adhau S, Mittal ML, Mittal A (2012) A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach. Eng Appl Artif Intell 25(8):1738–1751

    Article  Google Scholar 

  • Alcan P, BaşLıGil H (2012) A genetic algorithm application using fuzzy processing times in non-identical parallel machine scheduling problem. Adv Eng Softw 45(1):272–280

    Article  Google Scholar 

  • Aliguliyev RM (2010) Clustering techniques and discrete particle swarm optimization algorithm for multi-document summarization. Comput Intell 26(4):420–448

    Article  MathSciNet  MATH  Google Scholar 

  • Amiri M, Abtahi AR, Khalili-Damghani K (2013) Solving a generalized precedence multi-objective multi-mode time-cost-quality trade-off project scheduling problem using a modified NSGA-II algorithm. Int J Serv Oper Manag 14(3):355–372

    Google Scholar 

  • Amoura AK, Bampis E, Konig JC (1998) Scheduling algorithms for parallel Gaussian elimination with communication costs. IEEE Trans Parallel Distrib Syst 9(7):679–686

    Article  Google Scholar 

  • Bhaskar T, Pal MN, Pal AK (2011) A heuristic method for RCPSP with fuzzy activity times. Eur J Oper Res 208(1):57–66

    Article  MathSciNet  MATH  Google Scholar 

  • Bianco L, Caramia M (2012) An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations. Eur J Oper Res 219(1):73–85

    Article  MathSciNet  MATH  Google Scholar 

  • Browning TR, Yassine AA (2010) Resource-constrained multi-project scheduling: priority rule performance revisited. Int J Prod Econ 126(2):212–228

    Article  Google Scholar 

  • Caniëls MC, Bakens RJ (2012) The effects of Project Management Information Systems on decision making in a multi project environment. Int J Proj Manag 30(2):162–175

    Article  Google Scholar 

  • Chen RM, Wu CL, Wang CM, Lo ST (2010a) Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB. Expert Syst Appl 37(3):1899–1910

    Article  Google Scholar 

  • Chen W, Shi YJ, Teng HF, Lan XP, Hu LC (2010b) An efficient hybrid algorithm for resource-constrained project scheduling. Inf Sci 180(6):1031–1039

    Article  Google Scholar 

  • Coelho J, Vanhoucke M (2011) Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. Eur J Oper Res 213(1):73–82

    Article  MathSciNet  MATH  Google Scholar 

  • Cormen TH, Leiserson CE, Rivest RL, Clifford Stein CU (2001) Introduction to algorithms. MIT Press, Cambridge

  • Cosnard M, Marrakchi M, Robert Y, Trystram D (1988) Parallel Gaussian elimination on an MIMD computer. Parallel Comput 6(3):275–296

    Article  MathSciNet  MATH  Google Scholar 

  • Damay J, Quilliot A, Sanlaville E (2007) Linear programming based algorithms for preemptive and non-preemptive RCPSP. Eur J Oper Res 182(3):1012–1022

    Article  MATH  Google Scholar 

  • Deblaere F, Demeulemeester E, Herroelen W (2011) Proactive policies for the stochastic resource-constrained project scheduling problem. Eur J Oper Res 214(2):308–316

    Article  MathSciNet  MATH  Google Scholar 

  • Elloumi S, Fortemps P (2010) A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem. Eur J Oper Res 205(1):31–41

    Article  MathSciNet  MATH  Google Scholar 

  • Fang C, Wang L (2012) An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem. Comput Oper Res 39(5):890–901

    Article  MathSciNet  MATH  Google Scholar 

  • Ghoddousi P, Eshtehardian E, Jooybanpour S, Javanmardi A (2013) Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm. Autom Constr 30:216–227

    Article  Google Scholar 

  • Godinho P, Branco FG (2012) Adaptive policies for multi-mode project scheduling under uncertainty. Eur J Oper Res 216(3):553–562

    Article  MathSciNet  Google Scholar 

  • Goncalves JF, Mendes JJ, Resende MG (2008) A genetic algorithm for the resource constrained multi-project scheduling problem. Eur J Oper Res 189(3):1171–1190

    Article  MATH  Google Scholar 

  • Herroelen W, Leus R (2005) Project scheduling under uncertainty: survey and research potentials. Eur J Oper Res 165(2):289–306

    Article  MathSciNet  MATH  Google Scholar 

  • Hu WB, Yue Y, Xu L, Wang KK, Xia Ch, Du B, Song W (2012) Resource constrained multi-project scheduling modeling under certainty and uncertainty duration. Comput Integr Manuf Syst 18(11):2398–2408

    Google Scholar 

  • Jeon JC, Yoo KY (2004) Design of Montgomery multiplication architecture based on programmable cellular automata. Comput Intell 20(3):495–502

    Article  MathSciNet  Google Scholar 

  • Klerides E, Hadjiconstantinou E (2010) A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations. Comput Oper Res 37(12):2131–2140

    Article  MathSciNet  MATH  Google Scholar 

  • Klusáček D, Rudová H (2011) Efficient grid scheduling through the incremental schedule-based approach. Comput Intell 27(1):4–22

    Article  MathSciNet  MATH  Google Scholar 

  • Kwak YH, Anbari FT (2009) Analyzing project management research: perspectives from top management journals. Int J Proj Manag 27(5):435–446

    Article  Google Scholar 

  • Kyriakidis TS, Kopanos GM, Georgiadis MC (2012) MILP formulations for single-and multi-mode resource-constrained project scheduling problems. Comput Chem Eng 36:369–385

    Article  Google Scholar 

  • Lamghari A, Dimitrakopoulos R (2012) A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty. Eur J Oper Res 222:642–652

    Article  MATH  Google Scholar 

  • Lancaster J, Ozbayrak M (2007) Evolutionary algorithms applied to project scheduling problems–a survey of the state-of-the-art. Int J Prod Res 45(2):425–450

    Article  MATH  Google Scholar 

  • Lova A, Tormos P, Cervantes M, Barber F (2009) An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes. Int J Prod Econ 117(2):302–316

  • Maravas A, Pantouvakis JP (2012) Project cash flow analysis in the presence of uncertainty in activity duration and cost. Int J Proj Manag 30(3):374–384

  • Masmoudi M, Hait A (2013) Project scheduling under uncertainty using fuzzy modeling and solving techniques. Eng Appl Artif Intell 26:135–149

    Article  Google Scholar 

  • Peteghem VV, Vanhoucke M (2010) A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. Eur J Oper Res 201(2):409–418

    Article  MATH  Google Scholar 

  • Project Scheduling Problem Library-PSPLIB. http://www.om-db.wi.tum.de/psplib/main.html

  • Ranjbar M, Khalilzadeh M, Kianfar F, Etminani K (2012) An optimal procedure for minimizing total weighted resource tardiness penalty costs in the resource-constrained project scheduling problem. Comput Ind Eng 62(1):264–270

    Article  Google Scholar 

  • Saez Y, Quintana D, Isasi P, Mochon A (2007) Effects of a rationing rule on the Ausubel auction: a genetic algorithm implementation. Comput Intell 23(2):221–235

    Article  MathSciNet  Google Scholar 

  • Shi Q, Blomquist T (2012) A new approach for project scheduling using fuzzy dependency structure matrix. Int J Proj Manag 30(4):503–510

    Article  Google Scholar 

  • Shou YY, Fu A (2009) Multi-colony ant algorithm for multi-objective resource-constrained project scheduling. J Zhejiang Univ (Eng Sci) 44(1):51–55

    Google Scholar 

  • Szmerekovsky JG, Venkateshan P (2012) An integer programming formulation for the project scheduling problem with irregular time-cost tradeoffs. Comput Oper Res 39(7):1402–1410

    Article  MathSciNet  MATH  Google Scholar 

  • Waligóra G (2008) Discrete-continuous project scheduling with discounted cash flows–a tabu search approach. Comput Oper Res 35(7):2141–2153

    Article  MathSciNet  MATH  Google Scholar 

  • Wang L, Fang C (2011) An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem. Inf Sci 181(20):4804–4822

    Article  MathSciNet  MATH  Google Scholar 

  • Wang L, Chen F (2012a) A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem. Expert Syst Appl 39:2451–2460

    Article  Google Scholar 

  • Wang L, Chen F (2012b) An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem. Comput Oper Res 39:449–460

    Article  Google Scholar 

  • Wiesemann W, Kuhn D, Rustem B (2010) Maximizing the net present value of a project under uncertainty. Eur J Oper Res 202(2):356–367

    Article  MathSciNet  MATH  Google Scholar 

  • Yaghootkar K, Gil N (2012) The effects of schedule-driven project management in multi-project environments. Int J Proj Manag 30(1):127–140

    Article  Google Scholar 

  • Ziarati K, Akbari R, Zeighami V (2011) On the performance of bee algorithms for resource-constrained project scheduling problem. Appl Soft Comput 11(4):3720–3733

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially supported by National Natural Science Foundation, China (No. 70901060); Hubei Province Natural Science Foundation (No. 2011CDB461); State Key Lab of Software Engineering Open Foundation (No. SKLSE2010-08-15); Youth Plan Found of Wuhan City (No. 201150431101) and the Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

  1. School of Computer, Wuhan University, Wuhan , 430072, Hubei, China

    Wenbin Hu, Huan Wang, Chao Peng, Huang Wang, Huangle Liang & Bo Du

Authors
  1. Wenbin Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Huangle Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Bo Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenbin Hu.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, W., Wang, H., Peng, C. et al. An outer–inner fuzzy cellular automata algorithm for dynamic uncertainty multi-project scheduling problem. Soft Comput 19, 2111–2132 (2015). https://doi.org/10.1007/s00500-014-1395-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1395-5

Keywords

Search

Navigation