Skip to Main content Skip to Navigation
Conference papers

A case study of a two-stage flow shop with dedicated machines and a single robot.

Abstract : This paper considers a two-stage robotic flow shop scheduling problem. The objective is to minimize the makespan. The problem consists of two dedicated machines at the first stage and one common machine at the second stage. Each job is defined by two operations processed on the two-stages in series. Depending on its type, each job is executed on a dedicated machine at the first stage, then it is transported, by a robot or a conveyor, to be executed on the common machine at the second stage. We propose two mixed-integer program (MIP) models to solve this problem which is NP-Hard. These two models can be improved using valid inequalities based on three lower bounds. In addition, due to the NP-hardness of this case, a heuristic is developed to solve approximately large-size problems. The results indicate that the obtained solutions are of high quality and the corresponding CPU time is acceptable.
Document type :
Conference papers
Complete list of metadata
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Tuesday, October 19, 2021 - 4:22:38 PM
Last modification on : Friday, August 5, 2022 - 2:54:44 PM




Nacira Chikhi, Rachid Benmansour, Abdelghani Bekrar, Said Hanafi, Moncef Abbas. A case study of a two-stage flow shop with dedicated machines and a single robot.. 2014 International Conference on Control, Decision and Information Technologies (CoDIT), Nov 2014, Metz, France. pp.246-250, ⟨10.1109/CoDIT.2014.6996901⟩. ⟨hal-03385903⟩



Record views