New complexity results on scheduling problem in a robotic cell - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles RAIRO - Operations Research Year : 2017

New complexity results on scheduling problem in a robotic cell

Abstract

This paper explores the coordinated scheduling problem between production and transportation in a two stage flow shop with dedicated machines. There are two dedicated machines at the first stage and one common machine at the second stage. Each job has to be processed on a specified machine at the stage 1 depending on job type. A transporter with limited capacity is available to transport the semi-finished jobs from stage 1 to stage 2 for further processing. The objective is to minimize the makespan, i.e. the maximum completion time of all the jobs. The main focus is on the case where the transporter capacity is equal to two. New complexity results related to this case are established. Due to the NP-hardness of the general problem, we develop approximative approach to tackle the problem. Computational results indicate that the obtained solutions within moderate CPU time are of high quality.
Fichier principal
Vignette du fichier
ark__67375_80W-KFPGNLB7-2.pdf (990.52 Ko) Télécharger le fichier
Origin : Publication funded by an institution
Licence : CC BY - Attribution

Dates and versions

hal-03402259 , version 1 (21-04-2022)

Licence

Attribution

Identifiers

Cite

Nacira Chikhi, Moncef Abbas, Rachid Benmansour, Said Hanafi. New complexity results on scheduling problem in a robotic cell. RAIRO - Operations Research, 2017, 51 (3), pp.749-762. ⟨10.1051/ro/2016053⟩. ⟨hal-03402259⟩
43 View
21 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More