Geodesic
Optimization of identical jobs production on the base of cyclic schedules
Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 5, pp. 47-60

Voir la notice de l'article provenant de la source Math-Net.Ru

Some cyclic job shop problems with identical jobs are researched. An exact algorithm for one of these problems based on the dynamic programming is proposed. We construct a fully polynomial time approximation scheme in the special case, when the number of simultaneously processing jobs is fixed. Illustr. 1, bibl. 17.
Keywords: cyclic schedule, identical jobs, dynamic programming, approximation scheme. 
@article{DA_2008_15_5_a4,
     author = {A. A. Romanova and V. V. Servakh},
     title = {Optimization of identical jobs production on the base of cyclic schedules},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {47--60},
     publisher = {mathdoc},
     volume = {15},
     number = {5},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2008_15_5_a4/}
}
TY  - JOUR
AU  - A. A. Romanova
AU  - V. V. Servakh
TI  - Optimization of identical jobs production on the base of cyclic schedules
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2008
SP  - 47
EP  - 60
VL  - 15
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2008_15_5_a4/
LA  - ru
ID  - DA_2008_15_5_a4
ER  - 
%0 Journal Article
%A A. A. Romanova
%A V. V. Servakh
%T Optimization of identical jobs production on the base of cyclic schedules
%J Diskretnyj analiz i issledovanie operacij
%D 2008
%P 47-60
%V 15
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2008_15_5_a4/
%G ru
%F DA_2008_15_5_a4
A. A. Romanova; V. V. Servakh. Optimization of identical jobs production on the base of cyclic schedules. Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 5, pp. 47-60. http://geodesic.mathdoc.fr/item/DA_2008_15_5_a4/