Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines. (October 2018)

• Record Type: Journal Article
• Authors: Hwang, F.J.; Lin, B.M.T.
• Is Part Of: Computers & operations research. Volume 98(2018)
• Page Start: 103
• Page End: 112
• Publication Date: 2018-10
• Subjects: Flexible flow shop -- Dedicated machines -- Computational complexity -- Review; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2018.05.016
• Languages: English
• ISSNs: 0305-0548

Abstract

Highlights: A survey of the existing research results of the F2DM models is conducted. Several new solution procedures with improved computational complexity are presented. The pertinent computational complexity results are summarized. The suggestions for future research are provided. Abstract: This study considers the manufacturing environments in which m + 1 machines are configured as two-stage flexible flow shops with dedicated machines (F2DM). The F2DM scheduling problems arise naturally from practical production and fabrication systems, and they are classified into two categories, whose machine settings are antithetical to each other. In model 1, a single common bottleneck machine is installed at stage 1 and m parallel dedicated machines comprise stage 2. The second model has the m dedicated machines at stage 1 and the bottleneck machine at stage 2. Categorizing the literature according to the performance metrics, we survey the existing research results of the two models and propose several new solution procedures with improved computational complexity. The complexity results are summarized, and suggestions are made for future research.