文章基本信息

标题：Semi-parallel flow shop with a final synchronization operation scheduling problem * * This work was supported by CAPES,UFMG,UFOP and UTT.
本地全文：下载
作者：Irce F.G. Guimarães ; Yassine Ouazene ; Maurício C. de Souza 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：1032-1037
DOI：10.1016/j.ifacol.2016.07.578
语种：English
出版社：Elsevier
摘要：This article discusses a variant of flow shop scheduling problem based on a real case issued from an electro-electronic material industry. The environment under study consists of an assembly line formed by two semi-lines and a final synchronization operation. Semi-lines have parallel operations and provide semi-products for the synchronization operation which completes the manufacturing activity by the assembly of semi-products. The aim of this study is to achieve the schedule of jobs in order to minimize the makespan. This article presents the achieved results by a mixed integer linear programming model, variants of the NEH heuristic and an adaptation of Johnson’s algorithm dedicated to the proposed special case. The proposed methods are tested among different instances inspired from Taillard (1993)’s benchmark. Based on the obtained results, we discuss the performance of the different methods.
关键词：Flow shop schedulinginteger linear programmingNEH heuristicJohnson’s algorithm