Abstract
Hybrid flowshop scheduling problem (HFSP) is a mixture of two classical scheduling problems as parallel machine scheduling (PMS) and flowshop scheduling (FS). In the HFSP, a series of jobs are processed respectively in a set of stages that at least one of these stages has more than one parallel machine (identical, uniform or unrelated). HFSP is a widespreadly studied subject in the literature and there are various application areas such as transportation, healthcare management, agricultural activities, cloud computing, and the most common manufacturing. Therefore, it will be useful to present a review study including recent papers and developments related to this problem for researchers. For this aim, in this paper, a systematic literature survey has been conducted with respect to HFSPs by means of Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) methodology which enables to realize systematic review and meta-analyses in a specified subject. 172 articles which are published in the 2010-2020 year interval, related to production scheduling and including a mathematical programming model to express scheduling problems have been determined as a result of this methodological review process. These articles have been statistically analyzed according to many features such as year, country, journal, number of stages, type of parallel machines, constraints, objective functions, solution methods, test instances and type of parameters. The results of statistical analyses have been presented through charts so as to provide a visual demonstration to researchers. Furthermore, it has been aimed to answer 14 predetermined research questions by means of analyses realized in the scope of this review study. Consequently, it has revealed the existing literature, recent developments and future research suggestions related to HFSP and therefore it is possible to say that this review paper provides a beneficial road map for researchers studying in this field.
Highlights
Scheduling is a decision-making process which is utilized in many manufacturing and service industries and it deals with allocation of resources to tasks and aims to optimize one or more objectives (Pinedo, 2008)
Hybrid flowshop scheduling problem (HFSP) which is a combination of parallel machine scheduling (PMS) and classical flowshop scheduling (FS) problems includes more than one stage that at least one of these stages has identical, uniform or unrelated parallel machines and it is aimed to assign jobs to parallel machines at each stage and to sequence jobs assigned to each machine in this problem
There are different areas that hybrid flowshop scheduling (HFS) is applied to such as manufacturing, healthcare management, transportation, cloud computing and agriculture and many studies have been realized over the years related to this subject in the literature
Summary
Scheduling is a decision-making process which is utilized in many manufacturing and service industries and it deals with allocation of resources to tasks and aims to optimize one or more objectives (Pinedo, 2008). There are different scheduling environments such as single machine, parallel machine, flow shop, job shop, and open shop in the literature and these types of scheduling problems are handled with different constraints and objectives. A set of jobs are processed unidirectionally in a series of stages (stage 1, stage 2,...,stage k) where each stage has a single machine in the classical flowshop scheduling problems. Hybrid flowshop scheduling problem (HFSP) is a combination of parallel machine and flowshop scheduling environments and there are k stages that at least one of these stages has parallel machines (identical, uniform or unrelated) instead of m machine in series as seen in the classical flowshops. Hybrid flowshops are known as flexible flowshop and multiprocessor flowshop in the literature (Pinedo, 2008; Johnson, 1954; Ribas et al, 2010)
Sign-in/Register to view highlights & summary 
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call