Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 3/2017

14.10.2014

Uncertain project scheduling problem with resource constraints

verfasst von: Xiaoyu Ji, Kai Yao

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 3/2017

Einloggen

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

search-config
loading …

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.

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!

Literatur
Zurück zum Zitat Chen, X. W., & Ralescu, D. A. (2013). Liu process and uncertain calculus. Journal of Uncertainty Analysis and Applications, 1(3), 1–12. Chen, X. W., & Ralescu, D. A. (2013). Liu process and uncertain calculus. Journal of Uncertainty Analysis and Applications, 1(3), 1–12.
Zurück zum Zitat Demeulemeester, E. (1995). Minimizing resource availability costs in time-limited project networks. Management Science, 41(10), 1590–1598.CrossRef Demeulemeester, E. (1995). Minimizing resource availability costs in time-limited project networks. Management Science, 41(10), 1590–1598.CrossRef
Zurück zum Zitat Dubois, D., Fargier, H., & Prade, H. (1995). Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6(4), 215–234. Dubois, D., Fargier, H., & Prade, H. (1995). Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6(4), 215–234.
Zurück zum Zitat Elmaghraby, S. E. (1967). On the expected duration of PERT type network. Management Science, 13(5), 299–306.CrossRef Elmaghraby, S. E. (1967). On the expected duration of PERT type network. Management Science, 13(5), 299–306.CrossRef
Zurück zum Zitat Fortemps, P. (1997). Jobshop scheduling with impreces durations: A fuzzy approach. IEEE Transactions on Fuzzy Systems, 5(4), 557–569.CrossRef Fortemps, P. (1997). Jobshop scheduling with impreces durations: A fuzzy approach. IEEE Transactions on Fuzzy Systems, 5(4), 557–569.CrossRef
Zurück zum Zitat Freeman, R. J. (1960a). Letter to the editor: A generalized PERT. Operations Research, 8(2), 281-281.CrossRef Freeman, R. J. (1960a). Letter to the editor: A generalized PERT. Operations Research, 8(2), 281-281.CrossRef
Zurück zum Zitat Freeman, R. J. (1960b). A generalized network approach to project activity sequencing. IRE Transactions on Engineering Management, 7(3), 103–107.CrossRef Freeman, R. J. (1960b). A generalized network approach to project activity sequencing. IRE Transactions on Engineering Management, 7(3), 103–107.CrossRef
Zurück zum Zitat Gen, M., & Cheng, R. W. (2000). Genetic algorithms & engineering design. New York: Wiley. Gen, M., & Cheng, R. W. (2000). Genetic algorithms & engineering design. New York: Wiley.
Zurück zum Zitat Ke, H., & Liu, B. (2005). Project scheduling problem with stochastic activity duration times. Applied Mathematics and Computation, 168, 342–353.CrossRef Ke, H., & Liu, B. (2005). Project scheduling problem with stochastic activity duration times. Applied Mathematics and Computation, 168, 342–353.CrossRef
Zurück zum Zitat Ke, H., & Liu, B. (2010). Fuzzy project scheduling problem and its hybrid intelligent algorithm. Applied Mathematical Modelling, 34, 301–308.CrossRef Ke, H., & Liu, B. (2010). Fuzzy project scheduling problem and its hybrid intelligent algorithm. Applied Mathematical Modelling, 34, 301–308.CrossRef
Zurück zum Zitat Kelley, J. E, Jr. (1961). Critical path planning and scheduling: Mathematical basis. Operations Research, 9(3), 296–320.CrossRef Kelley, J. E, Jr. (1961). Critical path planning and scheduling: Mathematical basis. Operations Research, 9(3), 296–320.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer. Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer.
Zurück zum Zitat Liu, B. (2008). Fuzzy process, hybrid process and uncertain process. Journal of Uncertain Systems, 2(1), 3–16. Liu, B. (2008). Fuzzy process, hybrid process and uncertain process. Journal of Uncertain Systems, 2(1), 3–16.
Zurück zum Zitat Liu, B. (2009). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.CrossRef Liu, B. (2009). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.CrossRef
Zurück zum Zitat Liu, B. (2009). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3(1), 3–10. Liu, B. (2009). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3(1), 3–10.
Zurück zum Zitat Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.CrossRef Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.CrossRef
Zurück zum Zitat Liu, B. (2015). Uncertainty theory (4th ed.). Heidelberg: Springer. Liu, B. (2015). Uncertainty theory (4th ed.). Heidelberg: Springer.
Zurück zum Zitat Liu, Y. H., & Ha, M. H. (2010). Expected value of function of uncertain variables. Journal of Uncertain Systems, 4(3), 181–186. Liu, Y. H., & Ha, M. H. (2010). Expected value of function of uncertain variables. Journal of Uncertain Systems, 4(3), 181–186.
Zurück zum Zitat Merkle, D., Middendorf, M., & Schmeck, H. (2002). Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation, 6(4), 333–346.CrossRef Merkle, D., Middendorf, M., & Schmeck, H. (2002). Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation, 6(4), 333–346.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Peng, Z. X., & Iwamura, K. (2010). A sufficient and necessary condition of uncertainty distribution. Journal of Interdisciplinary Mathematics, 13(3), 277–285.CrossRef Peng, Z. X., & Iwamura, K. (2010). A sufficient and necessary condition of uncertainty distribution. Journal of Interdisciplinary Mathematics, 13(3), 277–285.CrossRef
Zurück zum Zitat Prade, H. (1979). Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems, 2(2), 153–165.CrossRef Prade, H. (1979). Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems, 2(2), 153–165.CrossRef
Zurück zum Zitat Wang, J. (2002). A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems, 127, 99–116.CrossRef Wang, J. (2002). A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems, 127, 99–116.CrossRef
Zurück zum Zitat Yao, K. (2013). Extreme values and integral of solution of uncertain differential equation. Journal of Uncertainty Analysis and Applications, 1(2), 1–21. Yao, K. (2013). Extreme values and integral of solution of uncertain differential equation. Journal of Uncertainty Analysis and Applications, 1(2), 1–21.
Metadaten
Titel
Uncertain project scheduling problem with resource constraints
verfasst von
Xiaoyu Ji
Kai Yao
Publikationsdatum
14.10.2014
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 3/2017
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-014-0980-x

Weitere Artikel der Ausgabe 3/2017

Journal of Intelligent Manufacturing 3/2017 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.