Flow shop scheduling problems with assembly operations: a review and new trends

摘要

The past few years have witnessed a resurgence of interest in assembly flow shop scheduling as evidenced by increasing number of published articles in this field. A basic assembly flow shop consists of two types of stages: fabrication or machining stage and assembly stage. Machining and assembly stages are composed of either one or a set of machines that are working in parallel. Final products have hierarchical assembly structure with several components and assembly operation(s). The components need to be processed in the machining stage(s) and then assembled based on hierarchical assembly structure. The goal is to find the sequence of jobs that optimises certain objectives. Assembly flow shop scheduling problem has several interesting derivatives and applications in various manufacturing and service industries. This paper provides a consolidated survey of assembly flow shop models with their solution methodology. Finally, the paper concludes by presenting some problems receiving less attention and proposes several salient research opportunities.