Skip to main content
Top

2017 | OriginalPaper | Chapter

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

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

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.

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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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)
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
A Dynamic Approach to Multi-stage Job Shop Scheduling in an Industry 4.0-Based Flexible Assembly System
Authors
Dmitry Ivanov
Alexandre Dolgui
Boris Sokolov
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-66923-6_56

Premium Partner