Geodesic
Scheduling jobs in open shops with limited machine availability
RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 2, pp. 149-156

Voir la notice de l'article provenant de la source Numdam

In this paper, open shop scheduling problems with limited machine availability are studied. Such a limited availability of machines may appear in many real-life situations, e.g. as preventive maintenance activities. Three types of jobs are distinguished: non-preemptable, resumable and preemptable. An operation of a resumable job if not completed before a non-availability period of a machine may be suspended and continued without additional cost when the machine becomes available. In the paper, results are given for the scheduling problems associated with the three types of jobs. For preemptable jobs polynomial-time algorithms based on the two-phase method are proposed.

DOI : 10.1051/ro:2002008
Keywords: limited machine availability, computational complexity, two-phase method, mathematical programming 
@article{RO_2002__36_2_149_0,
     author = {B{\l}a\.zewicz, Jacek and Formanowicz, Piotr},
     title = {Scheduling jobs in open shops with limited machine availability},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {149--156},
     publisher = {EDP-Sciences},
     volume = {36},
     number = {2},
     year = {2002},
     doi = {10.1051/ro:2002008},
     zbl = {1062.90024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2002008/}
}
TY  - JOUR
AU  - Błażewicz, Jacek
AU  - Formanowicz, Piotr
TI  - Scheduling jobs in open shops with limited machine availability
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2002
SP  - 149
EP  - 156
VL  - 36
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2002008/
DO  - 10.1051/ro:2002008
LA  - en
ID  - RO_2002__36_2_149_0
ER  - 
%0 Journal Article
%A Błażewicz, Jacek
%A Formanowicz, Piotr
%T Scheduling jobs in open shops with limited machine availability
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2002
%P 149-156
%V 36
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2002008/
%R 10.1051/ro:2002008
%G en
%F RO_2002__36_2_149_0
Błażewicz, Jacek; Formanowicz, Piotr. Scheduling jobs in open shops with limited machine availability. RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 2, pp. 149-156. doi: 10.1051/ro:2002008

Cité par Sources :