The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2010

The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan

Résumé

This paper addresses the problem of scheduling unit-time operations with integral and non-negative time delay considerations on a two-machine open-shop environment. The criterion to minimize is the makespan. Two well solvable cases and two approximation algorithms, with their worst-case analyses, are presented.

Dates et versions

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

Identifiants

Citer

Alix Munier-Kordon, Djamal Rebaine. The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan. European Journal of Operational Research, 2010, 203 (1), pp.42-49. ⟨10.1016/j.ejor.2009.07.030⟩. ⟨hal-01195929⟩
36 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More