Skip to main content

Production Effectiveness Improvement with the Use of Tabu Search

  • Conference paper
  • First Online:
Book cover Computer Information Systems and Industrial Management (CISIM 2019)

Abstract

The paper deals with the production downtime problem. Every production process may be affected by the risk of occurrence of the unplanned breaks. It can be caused by various factors, for example lack of components or machines failures. These result not only in the disturbance of production process flow, but also in the waste in the form of downtime. Machines failures can be caused by various factors, which may be difficult or even impossible to predict. Due to their random character, machine failure often results in operators idleness. The aim was to propose the solution of this problem. The proposed improvement was to develop the trainings schedule. These would take a part during the time of repairing the machine, so the waste would be reduced. The tool used to develop optimal training schedule was Tabu Search algorithm, a meta-heuristic method of supporting the decision-making process.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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 

  2. Hu, T., Chen, L.: Traffic signal optimization with greedy randomized tabu search algorithm. J. Transp. Eng. 1040(8) (2012)

    Article  Google Scholar 

  3. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Norwell (1997)

    Book  Google Scholar 

  4. Zwolinska, B., Grzybowska, K., Kubica, L.: Shaping production change variability in relation to the utilized technology. In: DEStech Transactions on Engineering and Technology Re-search (ICPR 2017). Destech Publications, Inc. (2017)

    Google Scholar 

  5. Sobaszek, Ł., Gola, A., Kozłowski, E.: Application of survival function in robust scheduling of production jobs. In: Ganzha, M., Maciaszek, M., Paprzycki, M. (eds.) Proceedings of the Federated Conference on Computer Science and Information Systems (FEDCSIS), New York (2017)

    Google Scholar 

  6. Jeleń, Ł., Kulus, M., Jurek, T.: Pattern recognition framework for histological slide segmentation. In: Saeed, K., Homenda, W. (eds.) CISIM 2018. LNCS, vol. 11127, pp. 37–45. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99954-8_4

    Chapter  Google Scholar 

  7. Bożejko, W., Pempera, J., Wodecki, M.: Minimization of the number of employees in manufacturing cells. In: Graña, M., et al. (eds.) SOCO’18-CISIS’18-ICEUTE’18 2018. AISC, vol. 771, pp. 241–248. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-94120-2_23

    Chapter  Google Scholar 

  8. Zufferey, N., Respen, J., Thevenin, S.: All-terrain tabu search approaches for production management problems. In: Amodeo, L., Talbi, E.-G., Yalaoui, F. (eds.) Recent Developments in Metaheuristics. ORSIS, vol. 62, pp. 59–73. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-58253-5_4

    Chapter  Google Scholar 

  9. Delgoshaei, A., Mirzazadeh, A., Ali, A.: A hybrid ant colony system and tabu search algorithm for the production planning of dynamic cellular manufacturing systems while confronting uncertain costs. Braz. J. Oper. Prod. Manage. 15(4), 499–516 (2018)

    Google Scholar 

  10. Cordeau, J.F., Gendreau, M., Laporte, G.: A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30(2), 105–119 (1997)

    Article  Google Scholar 

  11. Grabowski, J., Wodecki, M.: A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion. Comput. Oper. Res. 31(11), 1891–1909 (2004)

    Article  MathSciNet  Google Scholar 

  12. Rojek, I., Dostatni, E., Hamrol, A.: Automation and digitization of the material selection process for ecodesign. In: Burduk, A., Chlebus, E., Nowakowski, T., Tubis, A. (eds.) ISPEM 2018. AISC, vol. 835, pp. 523–532. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-97490-3_50

    Chapter  Google Scholar 

  13. Ociepka, P., Gwiazda, A.: Concept of hybrid system for computer aided of machines design process. Sel. Eng. Probl. (4) (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anna Burduk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Burduk, A., Musiał, K., Górnicka, D., Kochańska, J. (2019). Production Effectiveness Improvement with the Use of Tabu Search. In: Saeed, K., Chaki, R., Janev, V. (eds) Computer Information Systems and Industrial Management. CISIM 2019. Lecture Notes in Computer Science(), vol 11703. Springer, Cham. https://doi.org/10.1007/978-3-030-28957-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-28957-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-28956-0

  • Online ISBN: 978-3-030-28957-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics