Geodesic
On scheduling with technology based machines grouping
Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 5, pp. 54-79

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

A problem of multi-product scheduling is considered. Each product can be produced by a family of alternative multi-machine technologies which require more than one machine at the same time. The problem is studied in two versions: with and without preemptions of technologies processing. We formulate mixed integer linear programming models for both versions. Two genetic algorithms are proposed and experimentally tested. The first one is based on a uniform crossover and the second one uses a new optimal recombination operator. Convergence of the proposed algorithms is investigated. Computational complexity of the problem is analyzed. Ill. 1, tab. 5, bibliogr. 28.
Keywords: scheduling, setup time, technology, integer linear programming, genetic algorithm. 
@article{DA_2011_18_5_a3,
     author = {A. V. Eremeev and Ju. V. Kovalenko},
     title = {On scheduling with technology based machines grouping},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {54--79},
     publisher = {mathdoc},
     volume = {18},
     number = {5},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2011_18_5_a3/}
}
TY  - JOUR
AU  - A. V. Eremeev
AU  - Ju. V. Kovalenko
TI  - On scheduling with technology based machines grouping
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2011
SP  - 54
EP  - 79
VL  - 18
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2011_18_5_a3/
LA  - ru
ID  - DA_2011_18_5_a3
ER  - 
%0 Journal Article
%A A. V. Eremeev
%A Ju. V. Kovalenko
%T On scheduling with technology based machines grouping
%J Diskretnyj analiz i issledovanie operacij
%D 2011
%P 54-79
%V 18
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2011_18_5_a3/
%G ru
%F DA_2011_18_5_a3
A. V. Eremeev; Ju. V. Kovalenko. On scheduling with technology based machines grouping. Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 5, pp. 54-79. http://geodesic.mathdoc.fr/item/DA_2011_18_5_a3/