SpringerLink
Log in

Distributed No-Wait Flow Shop with Fuzzy Environment

  • Conference paper
  • First Online:
Intelligent and Fuzzy Systems (INFUS 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 504))

Included in the following conference series:

  • 914 Accesses

Abstract

In the no-wait flow shop scheduling problem, n-job should be proceeded on m-machine with the same order and do not permit the jobs to wait during the scheduling periods. Also, at the distributed no-wait flow shop scheduling problem, there are multi-factory for processing n-job with m-machine for no-wait constraint. In this study, distributed no-wit flow shop scheduling with the fuzzy due date is considered. The due date of the jobs is defined with fuzzy numbers. A parallel kangaroo algorithm is proposed to solve the distributed no-wait flow shop scheduling problem with the fuzzy due date. The proposed algorithm is tested from the literature by the benchmark problems. The results show that the proposed parallel kangaroo algorithm is efficient for distributed no-wit flow shop scheduling problems with fuzzy due date problems.

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

Access this chapter

Log in via an institution

Subscribe and save

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

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 245.03
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 320.99
Price includes VAT (Germany)
  • 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. Engin, O., Döyen, A.: A new approach to solve flowshop scheduling problems by artificial immune systems. Doğuş Üniversitesi Dergisi 8(1), 12–27 (2007)

    Article  Google Scholar 

  2. Engin, O., Günaydın, C.: An adaptive learning approach for no-wait flowshop scheduling problems to minimize makespan. Int. J. Comput. Intell. Syst. 4(4), 521–529 (2011)

    Google Scholar 

  3. Allahverdi, A.: A survey of scheduling problems with no-wait in process. Eur. J. Oper. Res. 255, 665–686 (2016)

    Article  MathSciNet  Google Scholar 

  4. Engin, O., Güçlü, A.: A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems. Appl. Soft Comput. 72, 166–176 (2018)

    Article  Google Scholar 

  5. Keskin, K., Engin, O.: A hybrid genetic local and global search algorithm for solving no-wait flow shop problem with bi criteria. SN Appl. Sci. 3, 628 (2021)

    Google Scholar 

  6. Shao, W., Pi, D., Shao, Z.: Optimization of makespan for the distributed no-wait flow shop scheduling problem with iterated greedy algorithms. Knowl.-Based Syst. 137, 163–181 (2017)

    Article  Google Scholar 

  7. Miyata, H.H., Nagano, M.S.: Optimizing distributed no-wait flow shop scheduling problem with setup times and maintenance operations via iterated greedy algorithm. J. Manuf. Syst. 61, 592–612 (2021)

    Article  Google Scholar 

  8. Allali, K., Aqil, S., Belabid, J.: Distributed no-wait flow shop problem with sequence dependent setup time: optimization of makespan and maximum tardiness. Simul. Model. Pract. Theory 116, 102455 (2022)

    Article  Google Scholar 

  9. Zhou, Y., Gu, X.: Research on no-wait flow shop scheduling problem with fuzzy due date based on evolution games. In: IEEE International Conference on Computer Science and Information Technology, pp. 495–499 (2009)

    Google Scholar 

  10. Başar, R., Engin, O.: A No-wait flow shop scheduling problem with setup time in fuzzy environment. In: Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A.C., Sari, I.U. (eds.) INFUS 2021. LNNS, vol. 307, pp. 607–614. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-85626-7_71

    Chapter  Google Scholar 

  11. Baysal, M.E., Durmaz, T., Sarucan, A., Engin, O.: To solve the open shop schedulıng problems wıth the parallel Kangaroo algorithm. J. Fac. Eng. Archit. Gazi Univ. 27(4), 855–864 (2012)

    Google Scholar 

  12. Kökçam, A.H., Engin, O.: Solving the fuzzy project scheduling problems with metaheuristic methods. J. Eng. Nat. Sci. Sigma 28, 86–101 (2010)

    Google Scholar 

  13. Yılmaz, M.K., Engin, O., Fığlalı, A., Yavuz, M.: Parallel kangaroo algorithm for biobjective flow shop scheduling with a new weight combining approach. In: 1st International Symposium on Computing in Science & Engineering, ISCSE-2010, Gediz University (İzmir), 3–5 June 2010, Kuşadası, Aydın Turkey, pp. 823–827 (2010)

    Google Scholar 

  14. Yılmaz, M.K., Fığlalı, A., Terzi, U., Yavuz, M., Engin, O.: A hybrid parallel kangaroo & simulated annealing algorithm for multi-objective flow shop scheduling. J. Manage. Eng. Integr. 3(2), 97–105 (2010)

    Google Scholar 

  15. Dağ, S., Keskintürk, T.: Hybrid metaheuristic for the permutation flowshop scheduling problems. J. Multidisc. Eng. Sci. Technol. (JMEST) 2(2), 148–152 (2015)

    Google Scholar 

  16. Emin Baysal, M., Sarucan, A., Büyüközkan, K., Engin, O.: Distributed fuzzy permutation flow shop scheduling problem: a bee colony algorithm. In: Kahraman, C., Cevik Onar, S., Oztaysi, B., Sari, I.U., Cebi, S., Tolga, A.C. (eds.) INFUS 2020. AISC, vol. 1197, pp. 1440–1446. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-51156-2_167

    Chapter  Google Scholar 

  17. Baysal, M.E., Sarucan, A., Büyüközkan, K., Engin, O.: Artificial bee colony algorithm for solving multi-objective distributed fuzzy permutation flow shop problem. J. Intell. Fuzzy Syst. 42(1), 439–449 (2022)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, Aksaray University, Aksaray, Turkey

    Ramazan Başar

  2. Industrial Engineering Department, Karadeniz Technical University, Trabzon, Turkey

    Kadir Büyüközkan

  3. Industrial Engineering Department, Konya Technical University, Konya, Turkey

    Orhan Engin

Authors
  1. Ramazan Başar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kadir Büyüközkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Orhan Engin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Orhan Engin .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Turkey

    Cengiz Kahraman

  2. Department of Industrial Engineering, Galatasaray University, Istanbul, Turkey

    A. Cagri Tolga

  3. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Turkey

    Sezi Cevik Onar

  4. Department of Industrial Engineering, Yildiz Technical University, Istanbul, Turkey

    Selcuk Cebi

  5. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Turkey

    Basar Oztaysi

  6. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Turkey

    Irem Ucal Sari

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

Başar, R., Büyüközkan, K., Engin, O. (2022). Distributed No-Wait Flow Shop with Fuzzy Environment. In: Kahraman, C., Tolga, A.C., Cevik Onar, S., Cebi, S., Oztaysi, B., Sari, I.U. (eds) Intelligent and Fuzzy Systems. INFUS 2022. Lecture Notes in Networks and Systems, vol 504. Springer, Cham. https://doi.org/10.1007/978-3-031-09173-5_35

Download citation

Publish with us

Policies and ethics

Search

Navigation