Advertisement

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

  • Zouhour Nabli
  • Soulef Khalfallah
  • Ouajdi Korbaa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (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.

Keywords

Flow shop Hybrid Dedicated machines Parallel machines Heuristics 

References

  1. 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)CrossRefzbMATHGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Lin, B.M.: Two-stage flow shop scheduling with dedicated machines. Int. J. Prod. Res. 53(4), 1094–1097 (2015)CrossRefGoogle Scholar
  5. 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 2016Google Scholar
  6. 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. 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 2016Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Zouhour Nabli
    • 1
  • Soulef Khalfallah
    • 2
  • Ouajdi Korbaa
    • 1
  1. 1.MARS (Modeling of Automated Reasoning Systems) Research Lab LR17ES05, Higher Institute of Computer Sciences and Communication Technologies (ISITCom)University of SousseSousseTunisia
  2. 2.Higher Institute of ManagementUniversity of SousseSousseTunisia

Personalised recommendations