SpringerLink
Log in

Solving Scheduling Problems in Case of Multi-objective Production Using Heuristic Optimization

  • Conference paper
  • First Online:
Advances in Manufacturing III (MANUFACTURING 2022)

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

Included in the following conference series:

  • 739 Accesses

Abstract

The paper raises the issue of production scheduling for various types of employees in a large manufacturing company. Till now, the decision-making process has been based on a human factor and the foreman’s know-how, what was error prone. The presented work aimed at develo** a new employee scheduling system which might be considered as a special case of the job shop problem from the set of employee scheduling problems. That would make it possible to minimize the costs of employees’ work and the cost of the overall production process. Solving the problem of optimization is offered by Tabu Search and Genetic algorithms. The modification process of algorithms and the verification of algorithm performance are reported in the paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Tachizawa, E.M., Thomsen, C.G.: Drivers and sources of supply flexibility: an exploratory study. Int. J. Oper. Prod. Manag. 27(10), 1115–1136 (2007)

    Article  Google Scholar 

  2. Rojek, I.: Tooling selection in technological processes using neural networks. Arch. Mech. Technol. Mater. 35, 1–15 (2015)

    Google Scholar 

  3. Olender, M., Kalinowski, K., Grabowik, C.: Practical approach of flexible job shop scheduling using costs and finishing times of operations. In: Burduk, A., Chlebus, E., Nowakowski, T., Tubis, A. (eds.) ISPEM 2018. AISC, vol. 835, pp. 391–400. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-97490-3_38

    Chapter  Google Scholar 

  4. Kłos, S., Patalas-Maliszewska, J.: An analysis of simulation models in a discrete manufacturing system using artificial neural network. In: Machado, J., Soares, F., Veiga, G. (eds.) HELIX 2018. LNEE, vol. 505, pp. 315–322. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91334-6_43

    Chapter  Google Scholar 

  5. Antosz, K., Stadnicka, D.: The results of the study concerning the identification of the activities realized in the management of the technical infrastructure in large enterprises. Eksploat. Niezawodn. (Maintenance Reliab.) 16(1), 112–119 (2014)

    Google Scholar 

  6. Rosienkiewicz, M., Helman, J., Cholewa, M., Molasy, M., Krause-Juettler, G.: Analysis and assessment of bottom-up models developed in central Europe for enhancing open innovation and technology transfer in advanced manufacturing. In: Scholz, S.G., Howlett, R.J., Setchi, R. (eds.) Sustainable Design and Manufacturing 2020. SIST, vol. 200, pp. 119–128. Springer, Singapore (2021). https://doi.org/10.1007/978-981-15-8131-1_11

    Chapter  Google Scholar 

  7. Gola, A., Kłosowski, G.: Development of computer-controlled material handling model by means of fuzzy logic and genetic algorithms. Neurocomputing 338, 381–392 (2019)

    Article  Google Scholar 

  8. Bożejko, W., Uchroński, M., Wodecki, M.: Parallel Tabu search algorithm with uncertain data for the flexible job shop problem. In: Rutkowski, L., et al. (eds.) ICAISC 2016. LNCS (LNAI), vol. 9693, pp. 419–428. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39384-1_36

    Chapter  Google Scholar 

  9. Burduk, A., Musiał, K.: Genetic algorithm adoption to transport task optimization. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds.) SOCO/CISIS/ICEUTE -2016. AISC, vol. 527, pp. 366–375. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-47364-2_35

    Chapter  Google Scholar 

  10. Rojek, I., Dostatni, E., Hamrol, A.: Ecodesign of technological processes with the use of decision trees method. In: Pérez García, H., Alfonso-Cendón, J., Sánchez González, L., Quintián, H., Corchado, E. (eds.) SOCO/CISIS/ICEUTE -2017. AISC, vol. 649, pp. 318–327. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-67180-2_31

    Chapter  Google Scholar 

  11. Lin, L., Gen, M.: Hybrid evolutionary optimisation with learning for production scheduling: state-of-the-art survey on algorithms and applications. Int. J. Prod. Res. 56(1–2), 193–223 (2018)

    Article  Google Scholar 

  12. Ojstersek, R., Brezocnik, M., Buchmeister, B.: Multi-objective optimization of production scheduling with evolutionary computation: a review. Int. J. Ind. Eng. Comput. 11(3), 359–376 (2020)

    Google Scholar 

  13. Nurprihatin, F., Jayadi, E., Tannady, H.: Comparing heuristic methods’ performance for pure flow shop scheduling under certainand uncertain demand. Manag. Prod. Eng. Rev. (2020)

    Google Scholar 

  14. Krenczyk, D., Skolud, B.: Transient states of cyclic production planning and control. Appl. Mech. Mater. 657, 961–965 (2014)

    Article  Google Scholar 

  15. Musiał, K., Kotowska, J., Górnicka, D., Burduk, A.: Tabu search and greedy algorithm adaptation to logistic task. In: Saeed, K., Homenda, W., Chaki, R. (eds.) CISIM 2017. LNCS, vol. 10244, pp. 39–49. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59105-6_4

    Chapter  Google Scholar 

  16. Abdelsalam, A.M., El-Shorbagy, M.: Optimization of wind turbines siting in a wind farm using genetic algorithm based local search. Renew. Energy 123, 748–755 (2018)

    Article  Google Scholar 

  17. Alcantar, V., Ledesma, S., Aceves, S., Ledesma, E., Saldana, A.: Optimization of type III pressure vessels using genetic algorithm and simulated annealing. Int. J. Hydrogen Energy 42(31), 20125–20132 (2017)

    Article  Google Scholar 

  18. Didari, S., Wang, Y., Harris, T.A.: Modeling of gas diffusion layers with curved fibers using a genetic algorithm. Int. J. Hydrogen Energy 42(36), 23130–23140 (2017)

    Article  Google Scholar 

  19. Kammler, M., Janke, S.M., Kandratsenka, A., Wodtke, A.M.: Genetic algorithm approach to global optimization of the full-dimensional potential energy surface for hydrogen atom at fcc-metal surfaces. Chem. Phys. Lett. 683, 286–290 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanical Engineering, Wroclaw University of Science and Technology, 27 Wybrzeże Wyspiańskiego Street, 50-370, Wrocław, Poland

    Kamil Musiał, Artem Balashov & Anna Burduk

  2. Faculty of Engineering and Technology, Liverpool John Moores University, 70 Mount Pleasant, Liverpool, L3 5UX, UK

    Andre Batako

  3. Department of Automation, Electrical Engineering and Computer-Integrated Technologies, National University of Water and Environmental Engineering, Rivne, 33000, Ukraine

    Andrii Safonyk

Authors
  1. Kamil Musiał
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Artem Balashov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anna Burduk
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andre Batako
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andrii Safonyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anna Burduk .

Editor information

Editors and Affiliations

  1. Faculty of Mechanical Engineering, Poznan University of Technology, Poznan, Poland

    Justyna Trojanowska

  2. Faculty of Mechanical Engineering, Poznan University of Technology, Poznan, Poland

    Agnieszka Kujawińska

  3. Department of Mechanical Engineering, University of Minho, Guimarães, Portugal

    Jose Machado

  4. Sumy State University, Sumy, Ukraine

    Ivan Pavlenko

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Musiał, K., Balashov, A., Burduk, A., Batako, A., Safonyk, A. (2022). Solving Scheduling Problems in Case of Multi-objective Production Using Heuristic Optimization. In: Trojanowska, J., Kujawińska, A., Machado, J., Pavlenko, I. (eds) Advances in Manufacturing III. MANUFACTURING 2022. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-99310-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-99310-8_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-99309-2

  • Online ISBN: 978-3-030-99310-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation