The coupled unit-time operations problem on identical parallel machines with respect to the makespan - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Operations Research Letters Année : 2014

The coupled unit-time operations problem on identical parallel machines with respect to the makespan

Résumé

This paper addresses the problem of scheduling nn unit-time coupled operations on mm identical parallel machines with minimum time delay considerations so as to minimize the overall completion time, known as the makespan. Two approximation algorithms, along with their worst-case analysis, are presented.
Fichier non déposé

Dates et versions

hal-01195939 , version 1 (08-09-2015)

Identifiants

Citer

Alix Munier-Kordon, Djamal Rebaine. The coupled unit-time operations problem on identical parallel machines with respect to the makespan. Operations Research Letters, 2014, 42 (1), pp.21-26. ⟨10.1016/j.orl.2013.11.006⟩. ⟨hal-01195939⟩
45 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More