Abstract
This paper presents a literature review on the m-machine flow shop scheduling problem with blocking conditions. In total, 139 papers are reviewed and classified, ranging from 1969 up to early 2019. Results showed that makespan was the objective function most adopted by the researchers, with 62% of the total covered, followed by multi-objective based (12%), total flow time-based (11%), due date-based (7%), stochastic based functions (6%) and cycle time (3%). Regarding the purpose of the paper, approximately 92% of the papers proposed solution methods, where 76% of the papers developed heuristic methods and 16% of exact methods, and 8% of the papers considered the analysis of the problem and literature reviews. Directions for future researches include the proposition of solution methods for mono-objective functions as total flow time-based and due date-based, development of solution methods for the m-machine flow shop with RCb and RCb* constraints and adoption of more than one additional constraint to the problem.
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
