Scheduling the two-machine open shop problem under resource constraints for setting the jobs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Operations Research Année : 2013

Scheduling the two-machine open shop problem under resource constraints for setting the jobs

Résumé

This paper addresses the problem of open shop scheduling on two machines with resources constraints. In the context of our study, in order to be executed, a job requires first, for its preparation for a given period of time, a number of resources which cannot exceed a given resource capacity. Then, it goes onto its execution while the resources allocated to it become available again. We seek a schedule that minimizes the makespan. We first prove the NP-hardness of several versions of this problem. Then, we present a well solvable case, lower bounds, and heuristic algorithms along with an experimental study.

Dates et versions

hal-00920988 , version 1 (19-12-2013)

Identifiants

Citer

Ammar Oulamara, Djamal Rebaine, Mehdi Serairi. Scheduling the two-machine open shop problem under resource constraints for setting the jobs. Annals of Operations Research, 2013, 211 (1), pp.333-356. ⟨10.1007/s10479-013-1446-9⟩. ⟨hal-00920988⟩
177 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More