Skip to main content
Top

2018 | OriginalPaper | Chapter

Stochastic Scheduling of Production Orders Under Uncertainty

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper attempts to solve the problem of searching minimum production order completion time variants by means of stochastic logical structures with all cost curve descent points and corresponding minimum-cost schedules. The analysis presented in this paper considers scheduling of unique and small batch production, predominantly to order, which accounts for changing requirements of the customer, the complexity and long production process makespan including its technical preparation. Scheduling of production order was performed by means of GAN networks and employed the concept of soft relations. The cost/time relation analysis is based on two-node network models using the cost curve. A new approach to scheduling under uncertainty is proposed and discussed. The problem is illustrated with an example.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling in Computer and Manufacturing Processes. Springer, Berlin (1996)CrossRefMATH Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling in Computer and Manufacturing Processes. Springer, Berlin (1996)CrossRefMATH
3.
4.
go back to reference Chretienne, P., Coffman, E.G., Lenstra, J.K., Liu, Z. (eds.): Scheduling Theory and Its Applications. Wiley, New York (1995)MATH Chretienne, P., Coffman, E.G., Lenstra, J.K., Liu, Z. (eds.): Scheduling Theory and Its Applications. Wiley, New York (1995)MATH
5.
go back to reference Eisner, H.: A generalized network approach to the planning and scheduling of a research project. Oper. Res. 10(1), 115–125 (1962)CrossRefMATH Eisner, H.: A generalized network approach to the planning and scheduling of a research project. Oper. Res. 10(1), 115–125 (1962)CrossRefMATH
6.
go back to reference Elmaghraby, S.E.: An algebra for the analysis of generalized activity networks. Manage. Sci. 10(3), 494–514 (1964)CrossRef Elmaghraby, S.E.: An algebra for the analysis of generalized activity networks. Manage. Sci. 10(3), 494–514 (1964)CrossRef
7.
go back to reference El-Sersy, A.H.E.: An intelligent data model for schedule updating. Doctoral Dissertation, University of California, Berkeley, CA (1992) El-Sersy, A.H.E.: An intelligent data model for schedule updating. Doctoral Dissertation, University of California, Berkeley, CA (1992)
8.
go back to reference Herroelen, W.S., Leus, R.: Project scheduling under uncertainty: Survey and research potentials. Eur. J. Oper. Res. 165(2), 289–306 (2005)CrossRefMATH Herroelen, W.S., Leus, R.: Project scheduling under uncertainty: Survey and research potentials. Eur. J. Oper. Res. 165(2), 289–306 (2005)CrossRefMATH
9.
go back to reference Jain, A.K., Elmaraghy, H.A.: Production scheduling/rescheduling in flexible manufacturing. Int. J. Prod. Res. 35, 281–309 (1997)CrossRefMATH Jain, A.K., Elmaraghy, H.A.: Production scheduling/rescheduling in flexible manufacturing. Int. J. Prod. Res. 35, 281–309 (1997)CrossRefMATH
10.
go back to reference Jaskowski, P., Sobotka, A.: Modelling of construction project time reduction. Build. Rev. 9, 55–58 (2008). (in Polish) Jaskowski, P., Sobotka, A.: Modelling of construction project time reduction. Build. Rev. 9, 55–58 (2008). (in Polish)
11.
go back to reference Kim, M.H., Kim, Y.: Simulation based real time scheduling in a flexible manufacturing systems. J. Manuf. Syst. 13(2), 85–93 (1994)CrossRef Kim, M.H., Kim, Y.: Simulation based real time scheduling in a flexible manufacturing systems. J. Manuf. Syst. 13(2), 85–93 (1994)CrossRef
12.
go back to reference Lambrechts, O., Demeulemeester, E.L., Herroelen, W.S.: Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. J. Sched. 11(2), 121–136 (2008)MathSciNetCrossRefMATH Lambrechts, O., Demeulemeester, E.L., Herroelen, W.S.: Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. J. Sched. 11(2), 121–136 (2008)MathSciNetCrossRefMATH
13.
go back to reference Li, R.K., Shyu, Y.T., Adiga, S.: A heuristic rescheduling algorithm for computer-based production scheduling systems. Int. J. Prod. Res. 31, 1815–1826 (1993)CrossRef Li, R.K., Shyu, Y.T., Adiga, S.: A heuristic rescheduling algorithm for computer-based production scheduling systems. Int. J. Prod. Res. 31, 1815–1826 (1993)CrossRef
14.
15.
go back to reference Melnyk, S.A., Vickery, S.K., Carter, P.L.: Scheduling, sequencing, and dispatching: alternative perspectives. Prod. Inventory Manage. J. 27(2), 58–67 (1986) Melnyk, S.A., Vickery, S.K., Carter, P.L.: Scheduling, sequencing, and dispatching: alternative perspectives. Prod. Inventory Manage. J. 27(2), 58–67 (1986)
16.
go back to reference Pinedo, M.L.: Overview to stochastic scheduling problem. Springer, New York (2012) Pinedo, M.L.: Overview to stochastic scheduling problem. Springer, New York (2012)
17.
go back to reference Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, New York (2002)MATH Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, New York (2002)MATH
18.
go back to reference PMI Standards Committee: A guide to the project management body of knowledge. 5th edn. PMI, Newtown Square (2013) PMI Standards Committee: A guide to the project management body of knowledge. 5th edn. PMI, Newtown Square (2013)
19.
go back to reference Pritsker, A.A.B.: GERT: graphical evaluation and review technique. Rand Corporation, RN-4973-NASA, Santa Monica, April 1966 Pritsker, A.A.B.: GERT: graphical evaluation and review technique. Rand Corporation, RN-4973-NASA, Santa Monica, April 1966
20.
go back to reference Sabuncuoglu, I., Karabuk, S.: Rescheduling frequency in an FMS with uncertain processing times and unreliable machines. J. Manuf. Syst. 18(4), 268–283 (1999)CrossRef Sabuncuoglu, I., Karabuk, S.: Rescheduling frequency in an FMS with uncertain processing times and unreliable machines. J. Manuf. Syst. 18(4), 268–283 (1999)CrossRef
21.
go back to reference Suresh, V., Chaudhari, D.: Dynamic scheduling – a survey of research. Int. J. Prod. Econ. 32(1), 53–63 (1993)CrossRef Suresh, V., Chaudhari, D.: Dynamic scheduling – a survey of research. Int. J. Prod. Econ. 32(1), 53–63 (1993)CrossRef
22.
go back to reference Tamimi, S., Diekmann, J.: Soft logic in network analysis. J. Comput. Civil Eng. 2(3), 289–300 (1988)CrossRef Tamimi, S., Diekmann, J.: Soft logic in network analysis. J. Comput. Civil Eng. 2(3), 289–300 (1988)CrossRef
23.
go back to reference Wang, W.C.: Impact of soft logic on the probabilistic duration of construction project. Int. J. Project Manage. 23, 600–610 (2005)CrossRef Wang, W.C.: Impact of soft logic on the probabilistic duration of construction project. Int. J. Project Manage. 23, 600–610 (2005)CrossRef
24.
go back to reference Weglarz, J. (ed.): Project Scheduling: Recent Models, Algorithms and Applications. Kluwer, Boston (1999) Weglarz, J. (ed.): Project Scheduling: Recent Models, Algorithms and Applications. Kluwer, Boston (1999)
25.
go back to reference Zhang, L., Zou, X.: Repetitive Project Scheduling: Theory and Methods. Elsevier, Amsterdam-Oxford-Waltham (2015) Zhang, L., Zou, X.: Repetitive Project Scheduling: Theory and Methods. Elsevier, Amsterdam-Oxford-Waltham (2015)
Metadata
Title
Stochastic Scheduling of Production Orders Under Uncertainty
Authors
Iwona Lapunka
Iwona Pisz
Piotr Wittbrodt
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67180-2_34

Premium Partner