Skip to main content

2017 | OriginalPaper | Buchkapitel

A Dynamic Approach to Multi-stage Job Shop Scheduling in an Industry 4.0-Based Flexible Assembly System

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

search-config
loading …

Abstract

Industry 4.0 technology is based on the concepts of flexibility and dynamic assembly system design. This enables new production strategies and creates new challenges for job shop scheduling. In particular, manufacturing processes for different customer orders may have individual machine structures whereas the flexible stations are able to execute different functions subject to individual sets of operations within the jobs. This study develops a control approach to job shop scheduling in a customized manufacturing process and job sequencing of operations within the jobs. The developed approach presents a contribution to flexible distributed scheduling in the emerging field of Industry 4.0-based innovative production systems.

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
Zurück zum Zitat Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. Int. J. Prod. Econ. 142(2), 259–277 (2013)CrossRef Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. Int. J. Prod. Econ. 142(2), 259–277 (2013)CrossRef
Zurück zum Zitat Battaïa, O., Dolgui, A., Guschinsky, N.: Integrated process planning and system configuration for mixed-model machining on rotary transfer machine. Int. J. Comput. Integr. Manufac. 30, 910–925 (2015). doi:10.1080/0951192X.2016.1247989 CrossRef Battaïa, O., Dolgui, A., Guschinsky, N.: Integrated process planning and system configuration for mixed-model machining on rotary transfer machine. Int. J. Comput. Integr. Manufac. 30, 910–925 (2015). doi:10.​1080/​0951192X.​2016.​1247989 CrossRef
Zurück zum Zitat Battaïa, O., Dolgui, A., Guschinsky, N.: Decision support for design of reconfigurable rotary machining systems for family part production. Int. J. Prod. Res. 55(5), 1368–1385 (2017)CrossRef Battaïa, O., Dolgui, A., Guschinsky, N.: Decision support for design of reconfigurable rotary machining systems for family part production. Int. J. Prod. Res. 55(5), 1368–1385 (2017)CrossRef
Zurück zum Zitat Boysen, N.A., Fliedner, M., Scholl, A.: A classification of assembly line balancing problems. Eur. J. Oper. Res. 183, 674–693 (2007)CrossRefMATH Boysen, N.A., Fliedner, M., Scholl, A.: A classification of assembly line balancing problems. Eur. J. Oper. Res. 183, 674–693 (2007)CrossRefMATH
Zurück zum Zitat Bukchin, J., Rubinovitz, J.: A weighted approach for assembly line design with station paralleling and equipment selection. IIE Trans. 35, 73–85 (2003)CrossRef Bukchin, J., Rubinovitz, J.: A weighted approach for assembly line design with station paralleling and equipment selection. IIE Trans. 35, 73–85 (2003)CrossRef
Zurück zum Zitat Chube, A., Benyoucef, L., Tiwari, M.K.: An adapted NSGA-2 algorithm based dynamic process plan generation for reconfigurable manufacturing system. J. Intell. Manuf. 23(4), 1141–1155 (2012)CrossRef Chube, A., Benyoucef, L., Tiwari, M.K.: An adapted NSGA-2 algorithm based dynamic process plan generation for reconfigurable manufacturing system. J. Intell. Manuf. 23(4), 1141–1155 (2012)CrossRef
Zurück zum Zitat Delorme, X., Dolgui, A., Kovalyov, M.Y.: Combinatorial design of a minimum cost transfer line. Omega – Int. J. Manag. Sci. 40(1), 31–41 (2012)CrossRef Delorme, X., Dolgui, A., Kovalyov, M.Y.: Combinatorial design of a minimum cost transfer line. Omega – Int. J. Manag. Sci. 40(1), 31–41 (2012)CrossRef
Zurück zum Zitat Dolgui, A., Guschinsky, N., Levin, G.: Graph approach for optimal design of transfer machine with rotary table. Int. J. Prod. Res. 47(2), 321–341 (2009)CrossRef Dolgui, A., Guschinsky, N., Levin, G.: Graph approach for optimal design of transfer machine with rotary table. Int. J. Prod. Res. 47(2), 321–341 (2009)CrossRef
Zurück zum Zitat Erol, S., Jäger, A., Hold, P., Ott, K., Sihn, W.: Tangible industry 4.0: A scenario-based approach to learning for the future of production. Procedia CIRP 54, 13–18 (2016)CrossRef Erol, S., Jäger, A., Hold, P., Ott, K., Sihn, W.: Tangible industry 4.0: A scenario-based approach to learning for the future of production. Procedia CIRP 54, 13–18 (2016)CrossRef
Zurück zum Zitat Ivanov, D., Sokolov, B., Dolgui, A.: Applicability of optimal control theory to adaptive supply chain planning and scheduling. Ann. Rev. Control 36, 73–84 (2012)CrossRef Ivanov, D., Sokolov, B., Dolgui, A.: Applicability of optimal control theory to adaptive supply chain planning and scheduling. Ann. Rev. Control 36, 73–84 (2012)CrossRef
Zurück zum Zitat Ivanov, D., Sokolov, B., Dolgui, A., Werner, F., Ivanova, M.: A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory Industry 4.0. Int. J. Prod. Res. 54(2), 386–402 (2016)CrossRef Ivanov, D., Sokolov, B., Dolgui, A., Werner, F., Ivanova, M.: A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory Industry 4.0. Int. J. Prod. Res. 54(2), 386–402 (2016)CrossRef
Zurück zum Zitat Kumar, M., Graham, G., Hennelly, P., Srai, J.: How will smart city production systems transform supply chain design: a product-level investigation. Int. J. Prod. Res. 54(23), 7181–7192 (2016)CrossRef Kumar, M., Graham, G., Hennelly, P., Srai, J.: How will smart city production systems transform supply chain design: a product-level investigation. Int. J. Prod. Res. 54(23), 7181–7192 (2016)CrossRef
Zurück zum Zitat Kyparisis, G.J., Koulamas, C.P.: Flexible flow shop scheduling with uniform parallel machines. Eur. J. Oper. Res. 168, 985–997 (2006)MathSciNetCrossRefMATH Kyparisis, G.J., Koulamas, C.P.: Flexible flow shop scheduling with uniform parallel machines. Eur. J. Oper. Res. 168, 985–997 (2006)MathSciNetCrossRefMATH
Zurück zum Zitat Lee, S., Kang, Y., Prabhu, V.V.: Smart logistics: distributed control of green crowdsourced parcel services. Int. J. Prod. Res. 54(23), 6956–6968 (2016)CrossRef Lee, S., Kang, Y., Prabhu, V.V.: Smart logistics: distributed control of green crowdsourced parcel services. Int. J. Prod. Res. 54(23), 6956–6968 (2016)CrossRef
Zurück zum Zitat Lee, E.B., Markus, L.: Foundations of Optimal Control Theory. Wiley, New York (1967)MATH Lee, E.B., Markus, L.: Foundations of Optimal Control Theory. Wiley, New York (1967)MATH
Zurück zum Zitat Levin, G., Rozin, B., Dolgui, A.: Optimization of the structure and execution modes of intersecting operation sets. IFAC-PapersOnLine 49–12(2016), 105–110 (2016)CrossRef Levin, G., Rozin, B., Dolgui, A.: Optimization of the structure and execution modes of intersecting operation sets. IFAC-PapersOnLine 49–12(2016), 105–110 (2016)CrossRef
Zurück zum Zitat Moiseev, N.N.: Element of the Optimal Systems Theory [In Russian]. Nauka, Moscow (1974) Moiseev, N.N.: Element of the Optimal Systems Theory [In Russian]. Nauka, Moscow (1974)
Zurück zum Zitat Mönch, L., Fowler, J.W., Mason, S.: Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Modeling, Analysis, and Systems. Springer Science & Business Media, New York (2012) Mönch, L., Fowler, J.W., Mason, S.: Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Modeling, Analysis, and Systems. Springer Science & Business Media, New York (2012)
Zurück zum Zitat Nayak, A., Levalle, R.R., Lee, S., Nof, S.Y.: Resource sharing in cyber-physical systems: modelling framework and case studies. Int. J. Prod. Res. 54(23), 6969–6983 (2016)CrossRef Nayak, A., Levalle, R.R., Lee, S., Nof, S.Y.: Resource sharing in cyber-physical systems: modelling framework and case studies. Int. J. Prod. Res. 54(23), 6969–6983 (2016)CrossRef
Zurück zum Zitat Oesterreich, T.D., Teuteberg, F.: Understanding the implications of digitisation and automation in the context of Industry 4.0: A triangulation approach and elements of a research agenda for the construction industry. Comput. Ind. 83, 121–139 (2016)CrossRef Oesterreich, T.D., Teuteberg, F.: Understanding the implications of digitisation and automation in the context of Industry 4.0: A triangulation approach and elements of a research agenda for the construction industry. Comput. Ind. 83, 121–139 (2016)CrossRef
Zurück zum Zitat Otto, J., Henning, S., Niggemann, O.: Why cyber-physical production systems need a descriptive engineering approach – a case study in plug & produce. Procedia Technol. 15, 295–302 (2014)CrossRef Otto, J., Henning, S., Niggemann, O.: Why cyber-physical production systems need a descriptive engineering approach – a case study in plug & produce. Procedia Technol. 15, 295–302 (2014)CrossRef
Zurück zum Zitat Tahar, D.N., Yalaoui, F., Chu, C., Amodeo, L.: A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. Int. J. Prod. Econ. 99(1–2), 63–73 (2006)CrossRef Tahar, D.N., Yalaoui, F., Chu, C., Amodeo, L.: A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. Int. J. Prod. Econ. 99(1–2), 63–73 (2006)CrossRef
Zurück zum Zitat Theorin, A., Bengtsson, K., Provost, J., Lieder, M., Johnsson, C., Lundholm, T., Lennartson, B.: An event-driven manufacturing information system architecture for Industry 4.0. Int. J. Prod. Res. 55(5), 1297–1311 (2017)CrossRef Theorin, A., Bengtsson, K., Provost, J., Lieder, M., Johnsson, C., Lundholm, T., Lennartson, B.: An event-driven manufacturing information system architecture for Industry 4.0. Int. J. Prod. Res. 55(5), 1297–1311 (2017)CrossRef
Zurück zum Zitat Weyer, S., Schmitt, M., Ohmer, M., Gorecky, D.: Towards Industry 4.0 - Standardization as the crucial challenge for highly modular, multi-vendor production systems. IFAC - PapersOnLine 48(3), 579–584 (2015)CrossRef Weyer, S., Schmitt, M., Ohmer, M., Gorecky, D.: Towards Industry 4.0 - Standardization as the crucial challenge for highly modular, multi-vendor production systems. IFAC - PapersOnLine 48(3), 579–584 (2015)CrossRef
Zurück zum Zitat Zhong, R.Y., Xu, C., Chen, C., Huang, G.Q.: Big data analytics for physical internet-based intelligent manufacturing shop floors. Int. J. Prod. Res. 55(9), 2610–2621 (2017)CrossRef Zhong, R.Y., Xu, C., Chen, C., Huang, G.Q.: Big data analytics for physical internet-based intelligent manufacturing shop floors. Int. J. Prod. Res. 55(9), 2610–2621 (2017)CrossRef
Metadaten
Titel
A Dynamic Approach to Multi-stage Job Shop Scheduling in an Industry 4.0-Based Flexible Assembly System
verfasst von
Dmitry Ivanov
Alexandre Dolgui
Boris Sokolov
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66923-6_56

Premium Partner