Skip to main content
SpringerLink
Log in

Heuristics for the Hybrid Flow Shop Scheduling Problem with Parallel Machines at the First Stage and Two Dedicated Machines at the Second Stage

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 736))

Abstract

In this article, we present four heuristics for solving the problem of the hybrid flow shop scheduling problem denoted HFS with parallel machines at the first stage and two dedicated machines at the second stage. We compare heuristics with lower bounds and upper bounds generated by a mathematical model.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Riane, F., Artiba, A., Elmaghraby, S.E.: Sequencing a hybrid two-stage flowshop with dedicated machines. Int. J. Prod. Res. 40(17), 4353–4380 (2002)

    Article  MATH  Google Scholar 

  2. Lin, H.T., Liao, C.J.: A case study in a two-stage hybrid flow shop with setup time and dedicated machines. Int. J. Prod. Econ. 86(2), 133–143 (2003)

    Article  Google Scholar 

  3. Wang, S., Liu, M.: A heuristic method for two-stage hybrid flow shop with dedicated machines. Comput. Oper. Res. 40(1), 438–450 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  4. Lin, B.M.: Two-stage flow shop scheduling with dedicated machines. Int. J. Prod. Res. 53(4), 1094–1097 (2015)

    Article  Google Scholar 

  5. Harbaoui, H., Bellenguez-Morineau, O., Khalfallah, S.: Scheduling a two-stage hybrid flow shop with dedicated machines, time lags and sequence-dependent family setup times. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), Budapest, Hongrie, October 2016

    Google Scholar 

  6. Yang, J.: Hybrid flow shop with parallel machines at the first stage and dedicated machines at the second stage. Ind. Eng. Manag. Syst. 14(1), 22–31 (2015)

    Google Scholar 

  7. Nabli, Z., Korbaa, O., Khalfallah S.: Mathematical programming formulations for hybrid flow shop scheduling with parallel machines at the first stage and two dedicated machines at the second stage. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), Budapest, Hongrie, October 2016

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MARS (Modeling of Automated Reasoning Systems) Research Lab LR17ES05, Higher Institute of Computer Sciences and Communication Technologies (ISITCom), University of Sousse, Sousse, Tunisia

    Zouhour Nabli & Ouajdi Korbaa

  2. Higher Institute of Management, University of Sousse, Sousse, Tunisia

    Soulef Khalfallah

Authors
  1. Zouhour Nabli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soulef Khalfallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ouajdi Korbaa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zouhour Nabli .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs , Auburn, Washington, USA

    Ajith Abraham

  2. Department of Computer Science, South Asian University, Chanakyapuri, Delhi, India

    Pranab Kr. Muhuri

  3. Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka , Durian Tunggal, Melaka, Malaysia

    Azah Kamilah Muda

  4. Machine Intelligence Research Labs , Auburn, Washington, USA

    Niketa Gandhi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nabli, Z., Khalfallah, S., Korbaa, O. (2018). Heuristics for the Hybrid Flow Shop Scheduling Problem with Parallel Machines at the First Stage and Two Dedicated Machines at the Second Stage. In: Abraham, A., Muhuri, P., Muda, A., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2017. Advances in Intelligent Systems and Computing, vol 736. Springer, Cham. https://doi.org/10.1007/978-3-319-76348-4_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76348-4_67

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76347-7

  • Online ISBN: 978-3-319-76348-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation