Blocking or Limited Buffers in Flow Shops

Hamilton Emmons () and George Vairaktarakis ()
Additional contact information
Hamilton Emmons: Case Western Reserve University
George Vairaktarakis: Case Western Reserve University

Chapter Chapter 7 in Flow Shop Scheduling, 2013, pp 221-245 from Springer

Abstract: Abstract We begin by reviewing many manufacturing and other applications of the flow shop with limited or no interstage storage. For two machines, we show the equivalence of no storage (blocking) and no waiting, which have a polynomial solution; for m > 2, we establish that the flow shop with blocking is NP-complete. An integer program is given to find the minimum makespan. A variety of bounds are presented. Branch-and-bound algorithms using these bounds are given and evaluated. Various heuristics and metaheuristics are presented and compared. Two different precedence graphs are introduced and used in the above developments. The total tardiness objective is also discussed.

Date: 2013
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:isochp:978-1-4614-5152-5_7

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

DOI: 10.1007/978-1-4614-5152-5_7

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().