Skip to main content

2017 | OriginalPaper | Buchkapitel

A Chance Maximization Model for Uncertain Project Scheduling Problem

verfasst von : Shize Ning

Erschienen in: Proceedings of the Fourth International Forum on Decision Sciences

Verlag: Springer Singapore

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 so as to balance the total cost and the completion time under some constraints. This paper mainly researches on an uncertain project scheduling problem, of which the activity duration times are uncertain variables. In order to satisfy different management requirements, a new chance maximization model for uncertain project scheduling problem is built. Moreover, the equivalent crisp form of the proposed model is derived, and a genetic algorithm is introduced to search for the optimal schedule. Finally, the effectiveness of the algorithm 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 "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 Charnes A, Cooper WW, Thompson GL (1964) Critical path analysis via chance constrained and stochastic programming. Oper Res 12(3):460–470CrossRef Charnes A, Cooper WW, Thompson GL (1964) Critical path analysis via chance constrained and stochastic programming. Oper Res 12(3):460–470CrossRef
2.
Zurück zum Zitat Chanas S, Kamburowski J (1981) The use of fuzzy variables in PERT. Fuzzy Sets Syst 5(1):11–19CrossRef Chanas S, Kamburowski J (1981) The use of fuzzy variables in PERT. Fuzzy Sets Syst 5(1):11–19CrossRef
3.
Zurück zum Zitat Dubois D, Fargier H, Prade H (1995) Fuzzy constraints in job-shop scheduling. J Intell Manuf 6(4):215–234CrossRef Dubois D, Fargier H, Prade H (1995) Fuzzy constraints in job-shop scheduling. J Intell Manuf 6(4):215–234CrossRef
4.
Zurück zum Zitat Fortemps P (1997) Jobshop scheduling with impreces durations: a fuzzy approach. IEEE Trans Fuzzy Syst 5(4):557–569CrossRef Fortemps P (1997) Jobshop scheduling with impreces durations: a fuzzy approach. IEEE Trans Fuzzy Syst 5(4):557–569CrossRef
5.
Zurück zum Zitat Freeman RJ (1960) A generalized PERT. Oper Res 8(2):281 Freeman RJ (1960) A generalized PERT. Oper Res 8(2):281
6.
Zurück zum Zitat Golenko-Ginzburg D, Gonik A (1997) Stochastic network project scheduling with non-consumable limited resources. Int J Prod Econ 48(1):29–37CrossRef Golenko-Ginzburg D, Gonik A (1997) Stochastic network project scheduling with non-consumable limited resources. Int J Prod Econ 48(1):29–37CrossRef
7.
Zurück zum Zitat Ke H, Liu B (2005) Project scheduling problem with stochastic activity duration times. Appl Math Comput 168(1):342–353 Ke H, Liu B (2005) Project scheduling problem with stochastic activity duration times. Appl Math Comput 168(1):342–353
8.
Zurück zum Zitat Ke H, Liu B (2010) Fuzzy project scheduling problem and its hybrid intelligent algorithm. Appl Math Model 34(2):301–308CrossRef Ke H, Liu B (2010) Fuzzy project scheduling problem and its hybrid intelligent algorithm. Appl Math Model 34(2):301–308CrossRef
10.
Zurück zum Zitat Kelley JE (1961) Critical path planning and scheduling mathematical basis. Oper Res 9(3):296–320CrossRef Kelley JE (1961) Critical path planning and scheduling mathematical basis. Oper Res 9(3):296–320CrossRef
11.
Zurück zum Zitat Liu B (2007) Uncertainty theory, 2nd edn. Springer-Verlag, Berlin Liu B (2007) Uncertainty theory, 2nd edn. Springer-Verlag, Berlin
12.
Zurück zum Zitat Liu B (2009) Theory and practice of uncertain programming, 2nd edn. Springer-Verlag, BerlinCrossRef Liu B (2009) Theory and practice of uncertain programming, 2nd edn. Springer-Verlag, BerlinCrossRef
13.
Zurück zum Zitat Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10 Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10
14.
Zurück zum Zitat Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer-Verlag, BerlinCrossRef Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer-Verlag, BerlinCrossRef
15.
Zurück zum Zitat Liu B (2015) Uncertainty theory, 4th edn. Springer-Verlag, Berlin Liu B (2015) Uncertainty theory, 4th edn. Springer-Verlag, Berlin
16.
Zurück zum Zitat Liu B, Chen XW, Uncertain multiobjective programming and uncertain goal programming. J Uncertainty Anal Appl (to be published) Liu B, Chen XW, Uncertain multiobjective programming and uncertain goal programming. J Uncertainty Anal Appl (to be published)
17.
Zurück zum Zitat Liu B, Yao K, Uncertain multilevel programming: algorithm and applications. Comput Ind Eng (to be published) Liu B, Yao K, Uncertain multilevel programming: algorithm and applications. Comput Ind Eng (to be published)
18.
Zurück zum Zitat Liu YH, Ha MH (2010) Expected value of function of uncertain variables. J Uncertain Syst 4(3):181–186 Liu YH, Ha MH (2010) Expected value of function of uncertain variables. J Uncertain Syst 4(3):181–186
19.
Zurück zum Zitat Long LD, Öhsato A (2008) Fuzzy critical chain method for project scheduling under resource constraints and uncertainty. Int J Project Manage 26(6):688–698CrossRef Long LD, Öhsato A (2008) Fuzzy critical chain method for project scheduling under resource constraints and uncertainty. Int J Project Manage 26(6):688–698CrossRef
20.
Zurück zum Zitat Loostma FA (1966) Network planning with stochastic activity durations, an evaluation of PERT. Stat Neerl 20(1):43–69CrossRef Loostma FA (1966) Network planning with stochastic activity durations, an evaluation of PERT. Stat Neerl 20(1):43–69CrossRef
21.
Zurück zum Zitat Möhring RH (1984) Minimizing costs of resource requirements in project networks subject to a fixed completion time. Oper Res 32(1):89–120CrossRef Möhring RH (1984) Minimizing costs of resource requirements in project networks subject to a fixed completion time. Oper Res 32(1):89–120CrossRef
22.
Zurück zum Zitat Özdamar L, Alanya E (2001) Uncertainty modelling in software development projects (with case study). Ann Oper Res 102(1–4):157–178CrossRef Özdamar L, Alanya E (2001) Uncertainty modelling in software development projects (with case study). Ann Oper Res 102(1–4):157–178CrossRef
23.
Zurück zum Zitat Parks WH, Ramsing KD (1969) The use of the compound Poisson in PERT. Manage Sci 15(8):397–402CrossRef Parks WH, Ramsing KD (1969) The use of the compound Poisson in PERT. Manage Sci 15(8):397–402CrossRef
24.
Zurück zum Zitat Peng ZX, Iwamura K (2010) A sufficient and necessary condition of uncertainty distribution. J Interdisc Math 13(3):277–285CrossRef Peng ZX, Iwamura K (2010) A sufficient and necessary condition of uncertainty distribution. J Interdisc Math 13(3):277–285CrossRef
25.
Zurück zum Zitat Prade H (1979) Using fuzzy set theory in a scheduling problem: a case study. Fuzzy Sets Syst 2(2):153–165CrossRef Prade H (1979) Using fuzzy set theory in a scheduling problem: a case study. Fuzzy Sets Syst 2(2):153–165CrossRef
26.
Zurück zum Zitat Wang JR (2002) A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets Syst 127(2):99–116CrossRef Wang JR (2002) A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets Syst 127(2):99–116CrossRef
28.
Zurück zum Zitat Zhang XF, Chen XW (2012) A new uncertain programming model for project scheduling problem. Inf Int Interdisc J 15(10):3901–3910 Zhang XF, Chen XW (2012) A new uncertain programming model for project scheduling problem. Inf Int Interdisc J 15(10):3901–3910
Metadaten
Titel
A Chance Maximization Model for Uncertain Project Scheduling Problem
verfasst von
Shize Ning
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-2920-2_27