Skip to main content
Top

2024 | OriginalPaper | Chapter

Heuristic-Based Algorithm for Suboptimal Scheduling Realized in Hybrid Production Environment

Authors : Wojciech Danilczuk, Arkadiusz Gola, Jakub Pizoń

Published in: Advances in Manufacturing IV

Publisher: Springer Nature Switzerland

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

search-config
loading …

Abstract

The article presents the developed heuristic-based scheduling algorithm dedicated for MTO-MTS hybrid production. The developed algorithm allows to maximize the machines load by production tasks taking into account economic and organizational conditions such as the materials availability, costs of storage, the value of frozen funds and the probability of selling or using a given part in the production process while meeting deadlines for the implementation of production tasks resulting from customer orders. In order to verify the proposed solution, a number of experiments were carried out, both using real data from a manufacturing company from the automotive industry as well as simulation data. The obtained results confirmed the thesis, and based on the experiments, conclusions were drawn about the effectiveness of the proposed method.

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 Jasiulewicz-Kaczmarek, M., Antosz, K., Chao, Z., Waszkowski, R.: Assessing the barriers to industry 4.0 implementation from a maintenance management perspective - pilot study results. IFAC-PapersOnLine 55(2), 222–228 (2022) Jasiulewicz-Kaczmarek, M., Antosz, K., Chao, Z., Waszkowski, R.: Assessing the barriers to industry 4.0 implementation from a maintenance management perspective - pilot study results. IFAC-PapersOnLine 55(2), 222–228 (2022)
2.
go back to reference Urban, W.: TOC implementation in a medium-scale manufacturing system with diverse product rooting. Prod. Manuf. Res. 7(1), 178–194 (2019) Urban, W.: TOC implementation in a medium-scale manufacturing system with diverse product rooting. Prod. Manuf. Res. 7(1), 178–194 (2019)
3.
go back to reference Kujawińska, A., Diering, M.: The impact of the organization of the visual inspection process on its effectiveness. Int. J. Adv. Manuf. Technol. 112, 1295–1306 (2021)CrossRef Kujawińska, A., Diering, M.: The impact of the organization of the visual inspection process on its effectiveness. Int. J. Adv. Manuf. Technol. 112, 1295–1306 (2021)CrossRef
4.
go back to reference Relich, M., Nielsen, I., Gola, A.: Reducing the total cost at the product design stage. Appl. Sci. 12(4), 1921 (2022)CrossRef Relich, M., Nielsen, I., Gola, A.: Reducing the total cost at the product design stage. Appl. Sci. 12(4), 1921 (2022)CrossRef
5.
go back to reference Bocewicz, G., Wójcik, R., Sitek, P., Banaszak, Z.: Towards digital twin-driven performance evaluation methodology of FMS. Appl. Comput. Sci. 18(3), 5–18 (2022)CrossRef Bocewicz, G., Wójcik, R., Sitek, P., Banaszak, Z.: Towards digital twin-driven performance evaluation methodology of FMS. Appl. Comput. Sci. 18(3), 5–18 (2022)CrossRef
6.
go back to reference Adamczak, M., Kolinski, A., Trojanowska, J., Husar, J.: Digitalization trend and its influence on the development of the operational process in production companies. Appl. Sci. 13(3), 1939 (2023)CrossRef Adamczak, M., Kolinski, A., Trojanowska, J., Husar, J.: Digitalization trend and its influence on the development of the operational process in production companies. Appl. Sci. 13(3), 1939 (2023)CrossRef
7.
go back to reference Świć, A., Gola, A.: Economic analysis of casing parts production in a flexible manufacturing system. Actual Probl. Econ. 141(3), 526–533 (2013) Świć, A., Gola, A.: Economic analysis of casing parts production in a flexible manufacturing system. Actual Probl. Econ. 141(3), 526–533 (2013)
8.
go back to reference Kolny, D., Kaczmar-Kolny, E., Dulina, L.: Modeling and simulation of the furniture manufacturing and assembly process in the arena simulation software. Technologia I Automatyzacja Montażu (Assembl. Tech. Technol.) 119(1), 13–22 (2023) Kolny, D., Kaczmar-Kolny, E., Dulina, L.: Modeling and simulation of the furniture manufacturing and assembly process in the arena simulation software. Technologia I Automatyzacja Montażu (Assembl. Tech. Technol.) 119(1), 13–22 (2023)
9.
go back to reference Danilczuk, W., Gola, A., Grznar, P.: Job scheduling algorithm for a hybrid MTO-MTS production process. IFAC-PapersOnLine 55(2), 451–456 (2022)CrossRef Danilczuk, W., Gola, A., Grznar, P.: Job scheduling algorithm for a hybrid MTO-MTS production process. IFAC-PapersOnLine 55(2), 451–456 (2022)CrossRef
10.
go back to reference Sato, Y., Maeda, H., Toshima, R., Nagasawa, K., Morikawa, K., Takahashi, K.: Switching decisions in a hybrid MTS/MTO production system comprising multiple machines considering setup. Int. J. Prod. Econ. 263, 108877 (2023)CrossRef Sato, Y., Maeda, H., Toshima, R., Nagasawa, K., Morikawa, K., Takahashi, K.: Switching decisions in a hybrid MTS/MTO production system comprising multiple machines considering setup. Int. J. Prod. Econ. 263, 108877 (2023)CrossRef
11.
go back to reference Plinta, D., Radwan, K.: Improving material flow in a modified production system. Appl. Comput. Sci. 19(1), 95–106 (2023)CrossRef Plinta, D., Radwan, K.: Improving material flow in a modified production system. Appl. Comput. Sci. 19(1), 95–106 (2023)CrossRef
12.
go back to reference Kochańska, J., Burduk, A.: A method of assessing the effectiveness of the use of available resources when implementing production processes. Appl. Sci. 13(13), 7764 (2023)CrossRef Kochańska, J., Burduk, A.: A method of assessing the effectiveness of the use of available resources when implementing production processes. Appl. Sci. 13(13), 7764 (2023)CrossRef
13.
go back to reference Wittbrodt, P., Łapuńka, I., Baytikenova, G., Gola, A., Zakimova, A.: Identification of the impact of the availability factor on the efficiency of production processes using the AHP and fuzzy AHP methods. Appl. Comput. Sci. 18(4), 116–129 (2022)CrossRef Wittbrodt, P., Łapuńka, I., Baytikenova, G., Gola, A., Zakimova, A.: Identification of the impact of the availability factor on the efficiency of production processes using the AHP and fuzzy AHP methods. Appl. Comput. Sci. 18(4), 116–129 (2022)CrossRef
14.
go back to reference Ming-Huang Chiang, D., Wei-Di Wu, A.: Discrete-order admission ATP model with joint effect of margin and order size in a MTO environment. Int. J. Prod. Econ. 133(2), 761–775 (2011) Ming-Huang Chiang, D., Wei-Di Wu, A.: Discrete-order admission ATP model with joint effect of margin and order size in a MTO environment. Int. J. Prod. Econ. 133(2), 761–775 (2011)
15.
go back to reference Wikarek, J., Sitek, P.: A new approach to the allocation of multidimensional resources in production processes. Appl. Sci. 12(14), 6933 (2022)CrossRef Wikarek, J., Sitek, P.: A new approach to the allocation of multidimensional resources in production processes. Appl. Sci. 12(14), 6933 (2022)CrossRef
16.
go back to reference Sahar, H., Herrou, B., Sekkat, S.: Optimization of job shop scheduling problem by genetic algorithms: case study. Manage. Prod. Eng. Rev. 14(3), 44–56 (2023) Sahar, H., Herrou, B., Sekkat, S.: Optimization of job shop scheduling problem by genetic algorithms: case study. Manage. Prod. Eng. Rev. 14(3), 44–56 (2023)
17.
go back to reference Yetis, H., Karakose, M., Baygin, N.: Blockchain–based mass customization framework using optimized production management for industry 4.0 applications. Eng. Sci. Technol. Int. J. 36, 101151 (2022) Yetis, H., Karakose, M., Baygin, N.: Blockchain–based mass customization framework using optimized production management for industry 4.0 applications. Eng. Sci. Technol. Int. J. 36, 101151 (2022)
18.
go back to reference Liang, Z., et al.: A genetic algorithm-based approach for flexible job shop rescheduling problem with machine failure interference. Eksploatacja i Niezawodność – Maint. Reliab. 25(4), 171784 (2023) Liang, Z., et al.: A genetic algorithm-based approach for flexible job shop rescheduling problem with machine failure interference. Eksploatacja i Niezawodność – Maint. Reliab. 25(4), 171784 (2023)
19.
go back to reference Morikawa, K., Takahashi, K., Hirotani, D.: Make-to-stock policies for a multistage serial system under a make-to-order production environment. Int. J. Prod. Econ. 147, 30–37 (2014)CrossRef Morikawa, K., Takahashi, K., Hirotani, D.: Make-to-stock policies for a multistage serial system under a make-to-order production environment. Int. J. Prod. Econ. 147, 30–37 (2014)CrossRef
20.
go back to reference Adan, I.J.B.F., van der Wal, J.: Combining make to order and make to stock. OR Spektrum 20, 73–81 (1998)CrossRef Adan, I.J.B.F., van der Wal, J.: Combining make to order and make to stock. OR Spektrum 20, 73–81 (1998)CrossRef
Metadata
Title
Heuristic-Based Algorithm for Suboptimal Scheduling Realized in Hybrid Production Environment
Authors
Wojciech Danilczuk
Arkadiusz Gola
Jakub Pizoń
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-56444-4_17

Premium Partner