Geodesic
Variable neighborhood search for two machine flowshop problem with a~passive prefetch
Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 5, pp. 63-82

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

We consider the two machine flowshop scheduling problem with passive loading of the buffer on the second machine. To compute lower bounds for the global optimum, we present four integer linear programming formulations of the problem. Three local search methods with variable neighborhoods are developed for obtaining upper bounds. A new large neighborhood is designed. Our methods use this neighborhood along with some other well-known neighborhoods. For computational experiments, we present a new class of test instances with known global optima. Computational results indicate the high efficiency of the proposed approach for the new class of instances as well as for other classes of instances. Ill. 1, tab. 4, bibliogr. 13.
Keywords: scheduling theory, local search, exponential neighborhoods. 
@article{DA_2012_19_5_a4,
     author = {P. A. Kononova and Yu. A. Kochetov},
     title = {Variable neighborhood search for two machine flowshop problem with a~passive prefetch},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {63--82},
     publisher = {mathdoc},
     volume = {19},
     number = {5},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2012_19_5_a4/}
}
TY  - JOUR
AU  - P. A. Kononova
AU  - Yu. A. Kochetov
TI  - Variable neighborhood search for two machine flowshop problem with a~passive prefetch
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2012
SP  - 63
EP  - 82
VL  - 19
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2012_19_5_a4/
LA  - ru
ID  - DA_2012_19_5_a4
ER  - 
%0 Journal Article
%A P. A. Kononova
%A Yu. A. Kochetov
%T Variable neighborhood search for two machine flowshop problem with a~passive prefetch
%J Diskretnyj analiz i issledovanie operacij
%D 2012
%P 63-82
%V 19
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2012_19_5_a4/
%G ru
%F DA_2012_19_5_a4
P. A. Kononova; Yu. A. Kochetov. Variable neighborhood search for two machine flowshop problem with a~passive prefetch. Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 5, pp. 63-82. http://geodesic.mathdoc.fr/item/DA_2012_19_5_a4/