Skip to main content

2016 | OriginalPaper | Buchkapitel

Preemptive Multi-mode Resource-Constrained Discrete Time-Cost-Resource Optimization via Non-dominated Sorting Genetic Algorithm

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the current intense competitive circumstance, preemption is taken into consideration in project scheduling gradually, and multi-objective is providing new insights. For the purpose of practical relevance, a preemptive multi-mode resource-constrained discrete time-cost-resource optimization model (P-MRC-DTCRO) is presented in this paper. The integrated model provides interruption extension of the MRC-DTCRO model, which allows activity splitting. Accordingly, a modified non-dominated sorting genetic algorithm (NSGA-II) with preemption validity is proposed. A set of non-dominated schedules involving combinatorial optimization of completion time, cost and resource leveling is determined. This paper based on a valid algorithm provides new perspectives in both preemption and multi-objective problem, which is also propitious to decision-making in project construction.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Herroelen W, De Reyck B, Demeulemeester E (1998) Resource-constrained project scheduling: a survey of recent developments. Comput Oper Res 25(4):279–302MATHMathSciNetCrossRef Herroelen W, De Reyck B, Demeulemeester E (1998) Resource-constrained project scheduling: a survey of recent developments. Comput Oper Res 25(4):279–302MATHMathSciNetCrossRef
2.
Zurück zum Zitat Wang L, Fang C (2012) An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem. Comput Oper Res 39(2):449–460CrossRef Wang L, Fang C (2012) An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem. Comput Oper Res 39(2):449–460CrossRef
3.
Zurück zum Zitat Li H, Zhang H (2013) Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Autom Constr 35:431–438CrossRef Li H, Zhang H (2013) Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Autom Constr 35:431–438CrossRef
4.
Zurück zum Zitat Vanhoucke M, Debels D (2007) The discrete time/cost trade-off problem: extensions and heuristic procedures. J Sched 10(4-5):311–326MATHCrossRef Vanhoucke M, Debels D (2007) The discrete time/cost trade-off problem: extensions and heuristic procedures. J Sched 10(4-5):311–326MATHCrossRef
5.
Zurück zum Zitat Zamani R (2013) An evolutionary search procedure for optimizing time-cost performance of projects under multiple renewable resource constraints. Comput Ind Eng 66(2):451–460MathSciNetCrossRef Zamani R (2013) An evolutionary search procedure for optimizing time-cost performance of projects under multiple renewable resource constraints. Comput Ind Eng 66(2):451–460MathSciNetCrossRef
6.
Zurück zum Zitat El-Rayes K, Jun DH (2009) Optimizing resource leveling in construction projects. J Constr Eng Manage 135(11):1172–1180CrossRef El-Rayes K, Jun DH (2009) Optimizing resource leveling in construction projects. J Constr Eng Manage 135(11):1172–1180CrossRef
7.
Zurück zum Zitat Geng J-Q, Weng L-P, Liu S-H (2011) An improved ant colony optimization algorithm for nonlinear resource-leveling problems. Comput Math Appl 61(8):2300–2305MATHCrossRef Geng J-Q, Weng L-P, Liu S-H (2011) An improved ant colony optimization algorithm for nonlinear resource-leveling problems. Comput Math Appl 61(8):2300–2305MATHCrossRef
8.
Zurück zum Zitat Ann L (1988) Resource-constrained project scheduling with preemption of jobs. Ph.D. dissertation, University of Michigan Ann L (1988) Resource-constrained project scheduling with preemption of jobs. Ph.D. dissertation, University of Michigan
9.
Zurück zum Zitat Demeulemeester EL, Herroelen WS (1996) An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem. Eur J Oper Res 90(2):334–348MATHMathSciNetCrossRef Demeulemeester EL, Herroelen WS (1996) An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem. Eur J Oper Res 90(2):334–348MATHMathSciNetCrossRef
10.
Zurück zum Zitat Buddhakulsomsiri J, Kim DS (2006) Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. Eur J Oper Res 175(1):279–295MATHCrossRef Buddhakulsomsiri J, Kim DS (2006) Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. Eur J Oper Res 175(1):279–295MATHCrossRef
11.
Zurück zum Zitat Ballestın F, Valls V, Quintanilla S (2008) Pre-emption in resource-constrained project scheduling. Eur J Oper Res 189(3):1136–1152 Ballestın F, Valls V, Quintanilla S (2008) Pre-emption in resource-constrained project scheduling. Eur J Oper Res 189(3):1136–1152
12.
Zurück zum Zitat Alsayegh H, Hariga M (2012) Hybrid meta-heuristic methods for the multi-resource leveling problem with activity splitting. Autom Constr 27:89–98CrossRef Alsayegh H, Hariga M (2012) Hybrid meta-heuristic methods for the multi-resource leveling problem with activity splitting. Autom Constr 27:89–98CrossRef
13.
Zurück zum Zitat Tavana M, Abtahi A-R, Khalili-Damghani K (2014) A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems. Expert Syst Appl 41(4):1830–1846CrossRef Tavana M, Abtahi A-R, Khalili-Damghani K (2014) A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems. Expert Syst Appl 41(4):1830–1846CrossRef
14.
Zurück zum Zitat Xu J, Zheng H, Zeng Z, Wu S, Shen M (2012) Discrete time-cost-environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to jinping-ii hydroelectric project. Int J Project Manage 30(8):950–966CrossRef Xu J, Zheng H, Zeng Z, Wu S, Shen M (2012) Discrete time-cost-environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to jinping-ii hydroelectric project. Int J Project Manage 30(8):950–966CrossRef
15.
Zurück zum Zitat Zahraie B, Tavakolan M (2009) Stochastic time-cost-resource utilization optimization using non-dominated sorting genetic algorithm and discrete fuzzy sets. J Constr Eng Manage 135(11):1162–1171CrossRef Zahraie B, Tavakolan M (2009) Stochastic time-cost-resource utilization optimization using non-dominated sorting genetic algorithm and discrete fuzzy sets. J Constr Eng Manage 135(11):1162–1171CrossRef
16.
Zurück zum Zitat 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–227CrossRef 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–227CrossRef
17.
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197CrossRef
Metadaten
Titel
Preemptive Multi-mode Resource-Constrained Discrete Time-Cost-Resource Optimization via Non-dominated Sorting Genetic Algorithm
verfasst von
Wei-min Ma
Yang-yang Che
Hua Ke
Copyright-Jahr
2016
DOI
https://doi.org/10.2991/978-94-6239-145-1_68