Skip to main content

2019 | OriginalPaper | Buchkapitel

Production Scheduling Requirements to Smart Manufacturing

verfasst von : Duarte Alemão, André Dionísio Rocha, José Barata

Erschienen in: Technological Innovation for Industry and Service Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The production scheduling has attracted a lot of researchers for many years, however most of the approaches are not targeted to deal with real manufacturing environments, and those that are, are very particular for the case study. It is crucial to consider important features related with the factories, such as products and machines characteristics and unexpected disturbances, but also information such as when the parts arrive to the factory and when should be delivered. So, the purpose of this paper is to identify some important characteristics that have been considered independently in a lot of studies and that should be considered together to develop a generic scheduling framework to be used in a real manufacturing environment.

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
1.
Zurück zum Zitat Çaliş, B., Bulkan, S.: A research survey: review of AI solution strategies of job shop scheduling problem. J. Intell. Manuf. 26(5), 961–973 (2015)CrossRef Çaliş, B., Bulkan, S.: A research survey: review of AI solution strategies of job shop scheduling problem. J. Intell. Manuf. 26(5), 961–973 (2015)CrossRef
2.
Zurück zum Zitat Koren, Y., Shpitalni, M.: Design of reconfigurable manufacturing systems. J. Manuf. Syst. 29(4), 130–141 (2010)CrossRef Koren, Y., Shpitalni, M.: Design of reconfigurable manufacturing systems. J. Manuf. Syst. 29(4), 130–141 (2010)CrossRef
3.
Zurück zum Zitat ElMaraghy, H., ElMaraghy, W.: Smart adaptable assembly systems. Procedia CIRP 44, 4–13 (2016)CrossRef ElMaraghy, H., ElMaraghy, W.: Smart adaptable assembly systems. Procedia CIRP 44, 4–13 (2016)CrossRef
4.
Zurück zum Zitat Koren, Y., et al.: Reconfigurable manufacturing systems. CIRP Ann. 48(2), 527–540 (1999)CrossRef Koren, Y., et al.: Reconfigurable manufacturing systems. CIRP Ann. 48(2), 527–540 (1999)CrossRef
5.
Zurück zum Zitat Ribeiro, L., Barata, J.: Re-thinking diagnosis for future automation systems: an analysis of current diagnostic practices and their applicability in emerging IT based production paradigms. Comput. Ind. 62(7), 639–659 (2011)CrossRef Ribeiro, L., Barata, J.: Re-thinking diagnosis for future automation systems: an analysis of current diagnostic practices and their applicability in emerging IT based production paradigms. Comput. Ind. 62(7), 639–659 (2011)CrossRef
6.
Zurück zum Zitat Gao, Q., Shi, R., Wang, G.: Construction of intelligent manufacturing workshop based on lean management. Procedia CIRP 56, 599–603 (2016)CrossRef Gao, Q., Shi, R., Wang, G.: Construction of intelligent manufacturing workshop based on lean management. Procedia CIRP 56, 599–603 (2016)CrossRef
7.
Zurück zum Zitat Lee, J., Kao, H.A., Yang, S.: Service innovation and smart analytics for Industry 4.0 and big data environment. Procedia CIRP 16, 3–8 (2014)CrossRef Lee, J., Kao, H.A., Yang, S.: Service innovation and smart analytics for Industry 4.0 and big data environment. Procedia CIRP 16, 3–8 (2014)CrossRef
8.
Zurück zum Zitat Zhong, R.Y., Xu, X., Klotz, E., Newman, S.T.: Intelligent manufacturing in the context of industry 4.0: a review. Engineering 3(5), 616–630 (2017)CrossRef Zhong, R.Y., Xu, X., Klotz, E., Newman, S.T.: Intelligent manufacturing in the context of industry 4.0: a review. Engineering 3(5), 616–630 (2017)CrossRef
9.
Zurück zum Zitat Tao, F., Cheng, Y., Zhang, L., Nee, A.Y.C.: Advanced manufacturing systems: socialization characteristics and trends. J. Intell. Manuf. 28(5), 1079–1094 (2017)CrossRef Tao, F., Cheng, Y., Zhang, L., Nee, A.Y.C.: Advanced manufacturing systems: socialization characteristics and trends. J. Intell. Manuf. 28(5), 1079–1094 (2017)CrossRef
10.
Zurück zum Zitat Koren, Y., Gu, X., Badurdeen, F., Jawahir, I.S.: sustainable living factories for next generation manufacturing. Procedia Manuf. 21, 26–36 (2018)CrossRef Koren, Y., Gu, X., Badurdeen, F., Jawahir, I.S.: sustainable living factories for next generation manufacturing. Procedia Manuf. 21, 26–36 (2018)CrossRef
11.
Zurück zum Zitat Kaplanoǧlu, V.: Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance. Appl. Soft Comput. J. 23, 165–179 (2014)CrossRef Kaplanoǧlu, V.: Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance. Appl. Soft Comput. J. 23, 165–179 (2014)CrossRef
13.
Zurück zum Zitat Karimi, S., Ardalan, Z., Naderi, B., Mohammadi, M.: Scheduling flexible job-shops with transportation times: mathematical models and a hybrid imperialist competitive algorithm. Appl. Math. Model. 41, 667–682 (2016)MathSciNetCrossRef Karimi, S., Ardalan, Z., Naderi, B., Mohammadi, M.: Scheduling flexible job-shops with transportation times: mathematical models and a hybrid imperialist competitive algorithm. Appl. Math. Model. 41, 667–682 (2016)MathSciNetCrossRef
14.
Zurück zum Zitat Hongying, F., Qian, L., Dan, S.: A survey of recent research on optimization models and algorithms for operations management from the process view. Sci. Program. 2017, 1–19 (2017) Hongying, F., Qian, L., Dan, S.: A survey of recent research on optimization models and algorithms for operations management from the process view. Sci. Program. 2017, 1–19 (2017)
15.
Zurück zum Zitat Chou, Y.C., Cao, H., Cheng, H.H.: A bio-inspired mobile agent-based integrated system for flexible autonomic job shop scheduling. J. Manuf. Syst. 32(4), 752–763 (2013)CrossRef Chou, Y.C., Cao, H., Cheng, H.H.: A bio-inspired mobile agent-based integrated system for flexible autonomic job shop scheduling. J. Manuf. Syst. 32(4), 752–763 (2013)CrossRef
16.
Zurück zum Zitat Shahrabi, J., Adibi, M.A., Mahootchi, M.: A reinforcement learning approach to parameter estimation in dynamic job shop scheduling. Comput. Ind. Eng. 110, 75–82 (2017)CrossRef Shahrabi, J., Adibi, M.A., Mahootchi, M.: A reinforcement learning approach to parameter estimation in dynamic job shop scheduling. Comput. Ind. Eng. 110, 75–82 (2017)CrossRef
17.
Zurück zum Zitat Zhang, Y., et al.: The ‘Internet of Things’ enabled real-time scheduling for remanufacturing of automobile engines. J. Clean. Prod. 185, 562–575 (2018)CrossRef Zhang, Y., et al.: The ‘Internet of Things’ enabled real-time scheduling for remanufacturing of automobile engines. J. Clean. Prod. 185, 562–575 (2018)CrossRef
18.
Zurück zum Zitat Liu, Q., Dong, M., Chen, F.F.: Single-machine-based joint optimization of predictive maintenance planning and production scheduling. Robot. Comput. Integr. Manuf. 51(January), 238–247 (2018)CrossRef Liu, Q., Dong, M., Chen, F.F.: Single-machine-based joint optimization of predictive maintenance planning and production scheduling. Robot. Comput. Integr. Manuf. 51(January), 238–247 (2018)CrossRef
19.
Zurück zum Zitat Shen, L., Dauzère-Pérès, S., Neufeld, J.S.: Solving the flexible job shop scheduling problem with sequence-dependent setup times. Eur. J. Oper. Res. 265(2), 503–516 (2018)MathSciNetCrossRef Shen, L., Dauzère-Pérès, S., Neufeld, J.S.: Solving the flexible job shop scheduling problem with sequence-dependent setup times. Eur. J. Oper. Res. 265(2), 503–516 (2018)MathSciNetCrossRef
20.
Zurück zum Zitat Lu, P.-H., Wu, M.-C., Tan, H., Peng, Y.-H., Chen, C.-F.: A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems. J. Intell. Manuf. 29(1), 19–34 (2018)CrossRef Lu, P.-H., Wu, M.-C., Tan, H., Peng, Y.-H., Chen, C.-F.: A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems. J. Intell. Manuf. 29(1), 19–34 (2018)CrossRef
21.
Zurück zum Zitat Chang, H.-C., Liu, T.-K.: Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms. J. Intell. Manuf. 28(8), 1973–1986 (2017)CrossRef Chang, H.-C., Liu, T.-K.: Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms. J. Intell. Manuf. 28(8), 1973–1986 (2017)CrossRef
22.
Zurück zum Zitat Han, L., Xing, K., Chen, X., Xiong, F.: A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems. J. Intell. Manuf. 29(5), 1083–1096 (2015)CrossRef Han, L., Xing, K., Chen, X., Xiong, F.: A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems. J. Intell. Manuf. 29(5), 1083–1096 (2015)CrossRef
23.
Zurück zum Zitat Alotaibi, A., Lohse, N., Vu, T.M.: Dynamic agent-based bi-objective robustness for tardiness and energy in a dynamic flexible job shop. Procedia CIRP 57, 728–733 (2016)CrossRef Alotaibi, A., Lohse, N., Vu, T.M.: Dynamic agent-based bi-objective robustness for tardiness and energy in a dynamic flexible job shop. Procedia CIRP 57, 728–733 (2016)CrossRef
24.
Zurück zum Zitat Petrović, M., Vuković, N., Mitić, M., Miljković, Z.: Integration of process planning and scheduling using chaotic particle swarm optimization algorithm. Expert Syst. Appl. 64, 569–588 (2016)CrossRef Petrović, M., Vuković, N., Mitić, M., Miljković, Z.: Integration of process planning and scheduling using chaotic particle swarm optimization algorithm. Expert Syst. Appl. 64, 569–588 (2016)CrossRef
25.
Zurück zum Zitat Jia, H.Z., Fuh, J.Y.H., Nee, A.Y.C., Zhang, Y.F.: Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems. Comput. Ind. Eng. 53(2), 313–320 (2007)CrossRef Jia, H.Z., Fuh, J.Y.H., Nee, A.Y.C., Zhang, Y.F.: Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems. Comput. Ind. Eng. 53(2), 313–320 (2007)CrossRef
26.
Zurück zum Zitat Yazdani, M., Aleti, A., Khalili, S.M., Jolai, F.: Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem. Comput. Ind. Eng. 107, 12–24 (2017)CrossRef Yazdani, M., Aleti, A., Khalili, S.M., Jolai, F.: Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem. Comput. Ind. Eng. 107, 12–24 (2017)CrossRef
27.
Zurück zum Zitat Bürgy, R., Bülbül, K.: The job shop scheduling problem with convex costs. Eur. J. Oper. Res. 268(1), 82–100 (2018)MathSciNetCrossRef Bürgy, R., Bülbül, K.: The job shop scheduling problem with convex costs. Eur. J. Oper. Res. 268(1), 82–100 (2018)MathSciNetCrossRef
28.
Zurück zum Zitat Kuhpfahl, J., Bierwirth, C.: A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective. Comput. Oper. Res. 66, 44–57 (2016)MathSciNetCrossRef Kuhpfahl, J., Bierwirth, C.: A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective. Comput. Oper. Res. 66, 44–57 (2016)MathSciNetCrossRef
29.
Zurück zum Zitat Do Chung, B., Kim, B.S.: A hybrid genetic algorithm with two-stage dispatching heuristic for a machine scheduling problem with step-deteriorating jobs and rate-modifying activities. Comput. Ind. Eng. 98, 113–124 (2016)CrossRef Do Chung, B., Kim, B.S.: A hybrid genetic algorithm with two-stage dispatching heuristic for a machine scheduling problem with step-deteriorating jobs and rate-modifying activities. Comput. Ind. Eng. 98, 113–124 (2016)CrossRef
30.
Zurück zum Zitat Helo, P., Phuong, D., Hao, Y.: Cloud manufacturing – scheduling as a service for sheet metal manufacturing. Comput. Oper. Res. 0, 1–12 (2018) Helo, P., Phuong, D., Hao, Y.: Cloud manufacturing – scheduling as a service for sheet metal manufacturing. Comput. Oper. Res. 0, 1–12 (2018)
31.
Zurück zum Zitat Zarook, Y., Abedi, M.: JIT-scheduling in unrelated parallel-machine environment with aging effect and multi-maintenance activities. Int. J. Serv. Oper. Manag. 18(1), 99 (2014) Zarook, Y., Abedi, M.: JIT-scheduling in unrelated parallel-machine environment with aging effect and multi-maintenance activities. Int. J. Serv. Oper. Manag. 18(1), 99 (2014)
32.
Zurück zum Zitat Zhang, L., Gao, L., Li, X.: A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem. Int. J. Prod. Res. 51(12), 3516–3531 (2013)CrossRef Zhang, L., Gao, L., Li, X.: A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem. Int. J. Prod. Res. 51(12), 3516–3531 (2013)CrossRef
33.
Zurück zum Zitat Nikolakis, N., Kousi, N., Michalos, G., Makris, S.: Dynamic scheduling of shared human-robot manufacturing operations. Procedia CIRP 72, 9–14 (2018)CrossRef Nikolakis, N., Kousi, N., Michalos, G., Makris, S.: Dynamic scheduling of shared human-robot manufacturing operations. Procedia CIRP 72, 9–14 (2018)CrossRef
34.
Zurück zum Zitat Xiong, H., Fan, H., Jiang, G., Li, G.: A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints. Eur. J. Oper. Res. 257(1), 13–24 (2017)MathSciNetCrossRef Xiong, H., Fan, H., Jiang, G., Li, G.: A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints. Eur. J. Oper. Res. 257(1), 13–24 (2017)MathSciNetCrossRef
35.
Zurück zum Zitat Chan, F.T.S., Choy, K.L., Bibhushan, : A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop. Expert Syst. Appl. 38(7), 8703–8715 (2011)CrossRef Chan, F.T.S., Choy, K.L., Bibhushan, : A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop. Expert Syst. Appl. 38(7), 8703–8715 (2011)CrossRef
36.
Zurück zum Zitat Azami, A., Demirli, K., Bhuiyan, N.: Scheduling in aerospace composite manufacturing systems: a two-stage hybrid flow shop problem. Int. J. Adv. Manuf. Technol. 95(9–12), 3259–3274 (2018)CrossRef Azami, A., Demirli, K., Bhuiyan, N.: Scheduling in aerospace composite manufacturing systems: a two-stage hybrid flow shop problem. Int. J. Adv. Manuf. Technol. 95(9–12), 3259–3274 (2018)CrossRef
37.
Zurück zum Zitat Gao, K., Yang, F., Zhou, M., Pan, Q.: Flexible job-shop rescheduling for new job insertion by using discrete Jaya algorithm. IEEE Trans. Cybern. 49(5), 1944–1955 (2019)CrossRef Gao, K., Yang, F., Zhou, M., Pan, Q.: Flexible job-shop rescheduling for new job insertion by using discrete Jaya algorithm. IEEE Trans. Cybern. 49(5), 1944–1955 (2019)CrossRef
38.
Zurück zum Zitat Lei, H., Xing, K., Han, L., Gao, Z.: Hybrid heuristic search approach for deadlock-free scheduling of flexible manufacturing systems using Petri nets. Appl. Soft Comput. 18(2), 240–245 (2017) Lei, H., Xing, K., Han, L., Gao, Z.: Hybrid heuristic search approach for deadlock-free scheduling of flexible manufacturing systems using Petri nets. Appl. Soft Comput. 18(2), 240–245 (2017)
Metadaten
Titel
Production Scheduling Requirements to Smart Manufacturing
verfasst von
Duarte Alemão
André Dionísio Rocha
José Barata
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-17771-3_19

Premium Partner