EconPapers    
Economics at your fingertips  
 

Constructive Heuristics in Hybrid Flow Shop Scheduling with Unrelated Machines and Setup Times

Andreas Hipp (andreas.hipp@uni-due.de) and Jutta Geldermann
Additional contact information
Andreas Hipp: University of Duisburg-Essen
Jutta Geldermann: University of Duisburg-Essen

A chapter in Operations Research Proceedings 2019, 2020, pp 569-574 from Springer

Abstract: Abstract Hybrid flow shop (HFS) systems represent the typical flow shop production system with parallel machines on at least one stage of operation. This paper considers unrelated machines and anticipatory sequence-dependent setup times where job families can be formed based on similar setup characteristics. This results in the opportunity to save setups if two jobs of the same family are scheduled consecutively. Three constructive heuristic approaches, aiming at minimization of makespan, total completion time and the total number of setup procedures, are implemented based on the algorithm of Nawaz, Enscore and Ham (NEH).

Keywords: Hybrid flow shop scheduling; Unrelated machines; Setup times; Constructive heuristics (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-030-48439-2_69

Ordering information: This item can be ordered from
http://www.springer.com/9783030484392

DOI: 10.1007/978-3-030-48439-2_69

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla (sonal.shukla@springer.com) and Springer Nature Abstracting and Indexing (indexing@springernature.com).

 
Page updated 2025-01-10
Handle: RePEc:spr:oprchp:978-3-030-48439-2_69