A comprehensive review of flowshop group scheduling literature

详细信息    查看全文

• 作者：Janis S. Neufeld^a ; ^{Janis_Sebastian.Neufeld@tu-dresden.de" class="auth_mail" title="E-mail the corresponding author} ; Jatinder N.D. Gupta^b ; Udo Buscher^a
• 关键词：Flowshop ; Group scheduling ; Literature review ; Family setup times ; Cellular manufacturing
• 刊名：Computers and Operations Research
• 出版年：2016
• 出版时间：June 2016
• 年：2016
• 卷：70
• 期：Complete
• 页码：56-74
• 全文大小：643 K

文摘

Due to its practical relevance, the flowshop group scheduling problem has received much attention in the academic and practice-oriented literature. As machines are grouped to cells and parts to part families, this problem is also known as cellular manufacturing scheduling. Group scheduling is characterized by sequencing tasks on two levels: on the one hand, a sequence of part families has to be determined considering major family setup times while, on the other hand, a job sequence has to be found within each part family. Despite an increasing number of publications, no comprehensive review on group scheduling and its solution methods has been conducted so far. This paper intends to close this gap by reviewing the development of research and characterizing the considered problem. All publications are categorized regarding the number of machines, type of setup times as well as the solution approach. Furthermore, group scheduling in flexible flowshop environments as well as a related scheduling task in multiple cells, known as cell scheduling problem, is considered. Finally, open problems and promising fields for future research in the area of flowshop group scheduling are identified.