Advertisement

Some appraisal criteria for multi-mode scheduling problem

  • Mohamed Abdel-Basset
  • Asmaa Atef
  • Abdel-Nasser Hussein
Original Research
  • 51 Downloads

Abstract

Scheduling and managing projects are very important and hot topics in project management science. Multi-mode resource-constrained project scheduling problem (MM-RCPSP) is a RCPSP with special features in which each activity may be executed in more than one mode. Each mode has different options of cost, execution time, resources availabilities, and resources requirements. There are many well known measuring criteria related to the complexity and performance measures for scheduling projects, especially for the single mode projects. In this paper, two selection criteria for dealing with multi-mode resource constrained projects were suggested. According to these selection criteria, some well-known complexity and performance measures were modified for dealing with multi-mode projects. Five single-mode projects and five multi-mode projects are considered as test problems for applying the modified complexity and performance measures based on the suggested selection criteria. The obtained results rendered by the suggested selection criteria for test problems are compared by the existing criteria measures and the results are in the same trend and very promising. Also, we proposed new complexity measures and performance measures for MMRCP. The proposed complexity and performance measures also applied to the test problems. The obtained results rendered by the proposed complexity and performance measures are tested against the results obtained by existing complexity and performance measures. The new results are also promising and having the same trends.

Keywords

Multi-mode resource constrained projects Criteria measure Complexity measure Performance measure 

Notes

Acknowledgements

The authors would like to praise the anonymous referees, Chief-Editor, and support Editors for their constructive suspensions and propositions that have helped a lot to improve research quality.

Compliance with ethical standards

Conflict of interest

The authors announce that there is no discrepancy of interests concerning the publication of this research.

References

  1. Abdolshah M (2014) A review of resource-constrained project scheduling problems (RCPSP) approaches and solutions. Int Trans J Eng Manag 5(4):50–84Google Scholar
  2. Afshar-Nadjafi B (2014) A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption. Appl Comput Inf.  https://doi.org/10.1016/j.aci.2014.02.003
  3. Afshar-Nadjafi B (2016) A new proactive approach to construct a robust baseline schedule considering quality factor. Int J Ind Syst Eng 22(1):63–72MathSciNetGoogle Scholar
  4. Afshar-Nadjafi B, Karimi H, Rahimi A, Khalili S (2015) Project scheduling with limited resources using an efficient differential evolution algorithm. J King Saud Univ Eng Sci 27(2):176–184CrossRefGoogle Scholar
  5. Alcaraz J, Maroto C, Ruiz R (2003) Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. J Oper Res Soc 54(6):614–626CrossRefzbMATHGoogle Scholar
  6. Alhumrani S, Qureshi R (2016) Novel approach to solve resource constrained project scheduling problem (RCPSP). Int J Mod Educ Comput Sci 8(9):60CrossRefGoogle Scholar
  7. Andreica A, Chira C (2014) Best-order crossover in an evolutionary approach to multi-mode resource-constrained project scheduling. Int J Comput Inf Syst Ind Manag Appl 6:364–372Google Scholar
  8. Asta S, Karapetyan D, Kheiri A, Özcan E, Parkes A (2016) Combining monte-carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem. Inf Sci 373:476–498.CrossRefGoogle Scholar
  9. Ayodele M, McCall J, Regnier-Coudert O (2016) BPGA-EDA for the multi-mode resource constrained project scheduling problem. In: Evolutionary computation (CEC), IEEE Congress, pp 3417–3424Google Scholar
  10. Bastani M, Yakhchali S (2013) Multi-mode Resource-Constraint Project Scheduling Problem (MRCPSP) with pre-emptive activities. In: 2nd International conference on mechanical, automobile, and robotics engineering (ICMAR’2013) Dubai (UAE), vol 17 (3)Google Scholar
  11. Boushaala A (2010) Project complexity indices based on topology features. World Acad Sci Eng Technol 69(9):49–54Google Scholar
  12. Buddhakulsomsiri J, Kim D (2007) Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. Eur J Oper Res 178(2):374–390CrossRefzbMATHGoogle Scholar
  13. Çebi F, Otay İ (2015) A fuzzy multi-objective model for solving project network problem with bonus and incremental penalty cost. Comput Ind Eng 82:143–150CrossRefGoogle Scholar
  14. Chakrabortty R, Sarker R, Essam D (2017) Resource constrained multi-project scheduling: a priority rule based evolutionary local search approach. In: Intelligent and evolutionary systems. Springer, Cham‏, pp 75–86CrossRefGoogle Scholar
  15. Chand S, Huynh Q, Singh H, Ray T, Wagner M (2018) On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems. Inf Sci 432:146–163MathSciNetCrossRefGoogle Scholar
  16. Chen A, Liang Y, Padilla J (2017) An experimental reactive scheduling framework for the multi-mode resource constrained project scheduling problem. In: Proceedings of the international multi conference of engineers and computer scientists, vol 2Google Scholar
  17. Cheng J, Fowler J, Kempf K, Mason S (2015) Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting. Comput Oper Res 53:275–287MathSciNetCrossRefzbMATHGoogle Scholar
  18. Chiu Y, Chiu S (2005) Incorporating expedited time and cost of the end product into the product structure diagram. Int J Mach Tools Manuf 45(7–8):987–991CrossRefGoogle Scholar
  19. Colak S, Agarwal A, Erenguc S (2013) Multi-mode resource-constrained project-scheduling problem with renewable resources: new solution approaches. J Bus Econ Res (Online) 11(11):455Google Scholar
  20. Etgar R, Gelbard R, Cohen Y (2018) Feature assignment in multi-release work plan: accelerating optimization using gene clustering. Comput Ind Eng.  https://doi.org/10.1016/j.cie.2018.02.036
  21. Fleszar K, Hindi K (2004) Solving the resource-constrained project scheduling problem by a variable neighbourhood search. Eur J Oper Res 155(2):402–413MathSciNetCrossRefzbMATHGoogle Scholar
  22. Gen M, Zhang W, Hao X (2017) Advances in hybrid metaheuristics for stochastic manufacturing scheduling: Part II case studies. In: Proceedings of the tenth international conference on management science and engineering management, Springer, Singapore, pp 1079–1094Google Scholar
  23. Ghoddousi P, Ansari R, Makui A (2017) An improved robust buffer allocation method for the project scheduling problem. Eng Optim 49(4):718–731MathSciNetCrossRefGoogle Scholar
  24. Golenko-Ginzburg D, Gonik A, Laslo Z (2003) Resource constrained scheduling simulation model for alternative stochastic network projects. Math Comput Simul 63(2):105–117MathSciNetCrossRefzbMATHGoogle Scholar
  25. Kaveh A, Khanzadi M, Alipour M (2016) Fuzzy resource constraint project scheduling problem using CBO and CSS algorithms. Int J Civ Eng 14(5):325–337CrossRefGoogle Scholar
  26. Kellenbrink C, Helber S (2016) Quality-and profit-oriented scheduling of resource-constrained projects with flexible project structure via a genetic algorithm. Eur J Ind Eng 10(5):574–595‏CrossRefGoogle Scholar
  27. Knyazeva M, Bozhenyuk A, Rozenberg I (2017) Scheduling alternatives with respect to fuzzy and preference modeling on time parameters. In: Advances in fuzzy logic and technology. Springer, Cham, pp 358–369Google Scholar
  28. Kolisch R, Hartmann S (2006) Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur J Oper Res 174(1):23–37CrossRefzbMATHGoogle Scholar
  29. Kumar N, Vidyarthi D (2016) A model for resource-constrained project scheduling using adaptive PSO. Soft Comput 20(4):1565–1580CrossRefGoogle Scholar
  30. Li H, Demeulemeester E (2016) A genetic algorithm for the robust resource leveling problem. J Sched 19(1):43–60MathSciNetCrossRefzbMATHGoogle Scholar
  31. Maghsoudlou H, Afshar-Nadjafi B, Niaki S (2016) A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem. Comput Chem Eng 88:157–169CrossRefGoogle Scholar
  32. Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evol Comput 6(4):333–346CrossRefzbMATHGoogle Scholar
  33. Mogaadi H, Chaar B (2016) Scenario-based evolutionary approach for robust RCPSP. In: Proceedings of the second international Afro-European conference for industrial advancement AECIA 2015, Springer, Cham pp 45–55Google Scholar
  34. Nonobe K, Ibaraki T (2002) Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Essays and surveys in metaheuristics. Springer, Boston, pp 557–588CrossRefGoogle Scholar
  35. Rahmani D, Ramezanian R (2016) A stable reactive approach in dynamic flexible flow shop scheduling with unexpected disruptions: a case study. Comput Ind Eng 98:360–372.CrossRefGoogle Scholar
  36. Schnell A, Hartl R (2017) On the generalization of constraint programming and boolean satisfiability solving techniques to schedule a resource-constrained project consisting of multi-mode jobs. Oper Res Perspect 4:1–11MathSciNetCrossRefGoogle Scholar
  37. Shouman M (2003) A new pragmatic appraisal criteria for the assessment of heuristic projects scheduling procedures. Alex Eng J 42(2):151–163.Google Scholar
  38. Sprecher A (2002) Network decomposition techniques for resource-constrained project scheduling. J Oper Res Soc 53(4):405–414CrossRefzbMATHGoogle Scholar
  39. Tareghian H, Farahi M, Morab M (2007) Solving resource constrained scheduling problem by genetic algorithm. Shahid Chamran University Journal of Science Winter 2007, vol New Series, Number 16 (SECTION A), pp 24–34Google Scholar
  40. Tormos P, Lova A (2001) A competitive heuristic solution technique for resource-constrained project scheduling. Ann Oper Res 102(1–4):65–81MathSciNetCrossRefzbMATHGoogle Scholar
  41. Tseng L, Chen S (2009) Two-phase genetic local search for multi-mode constrained project scheduling problem. IEEE Trans Evol Comput 13(4):848–857Google Scholar
  42. Uyttewaal E (2005) Dynamic scheduling with Microsoft Office Project 2003: the book by and for professionals. In: Co-published with International Institute for LearningGoogle Scholar
  43. Valls V, Ballestín F, Quintanill S (2004) A population-based approach to the resource-constrained project scheduling problem. Ann Oper Res 131(1–4):305–324MathSciNetCrossRefzbMATHGoogle Scholar
  44. Van Peteghem V, Vanhoucke M (2014) An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. Eur J Oper Res 235(1):62–72CrossRefzbMATHGoogle Scholar
  45. Vanhoucke M (2012) Project management with dynamic scheduling: baseline scheduling, risk analysis, and project control. Springer, BerlinCrossRefGoogle Scholar
  46. Villafáñez F, Poza D, López-Paredes A, Pajares J, Del Olmo R (2018) A generic heuristic for multi-project scheduling problems with global and local resource constraints (RCMPSP). Soft Computing 1–15Google Scholar
  47. Wang L, Zheng X (2018) A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem. Swarm Evol Comput 38:54–63CrossRefGoogle Scholar
  48. Wu C, Wang X, Lin J (2014) Optimizations in project scheduling: a state-of-art survey. In: Optimization and control methods in industrial engineering and construction. Springer, Dordrecht, pp 161–177CrossRefGoogle Scholar
  49. Yakhchali S, Ghodsypour S (2010) Computing latest starting times of activities in interval-valued networks with minimal time lags. Eur J Oper Res 200(3):874–880CrossRefzbMATHGoogle Scholar
  50. Yogesh A, Dinesh B (2016) Scheduling multi-mode resource constrained project using a genetic algorithm. Int J Electr Electron 02(02):1–6Google Scholar
  51. Zheng H, Wang L, Zheng X (2017) Teaching–learning-based optimization algorithm for multi-skill resource constrained project scheduling problem. Soft Comput 21(6):1537–1548CrossRefGoogle Scholar
  52. Zhou J, Love P, Wang X, Teo K, Irani Z (2013) A review of methods and algorithms for optimizing construction scheduling. J Oper Res Soc 64(8):1091–1105CrossRefGoogle Scholar
  53. Zoraghi N, Shahsavar A, Abbasi B, Van Peteghem V (2017) Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies. Top 25(1):49–79MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Operations Research, Faculty of Computers and InformaticsZagazig UniversityZagazigEgypt
  2. 2.Department of Information System, Faculty of Computers and InformaticsZagazig UniversityZagazigEgypt

Personalised recommendations