Voir la notice de l'article provenant de la source Numdam
Le traditionnel problème d'ordonnancement de type flowshop se généralise en un problème d'optimisation matricielle dans l'algèbre Max-Plus. Une famille de bornes inférieures est présentée pour ce nouveau problème et la preuve est apportée que ces bornes généralisent les bornes de Lageweg et al.
The traditional flowshop scheduling problem can be generalised to a matricial optimisation problem in Max-Plus algebra. A family of lower bounds is developped for this new problem and proof is given that these bounds are a generalisation of the lower bounds of Lageweg et al.
@article{RO_2003__37_4_273_0,
author = {Lent\'e, Christophe and Bouquard, Jean-Louis},
title = {G\'en\'eralisation max-plus des bornes de {Lageweg,} {Lenstra} et {Rinnooy} {Kan}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {273--289},
publisher = {EDP-Sciences},
volume = {37},
number = {4},
year = {2003},
doi = {10.1051/ro:2004006},
mrnumber = {2065243},
zbl = {1092.90024},
language = {fr},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2004006/}
}
TY - JOUR AU - Lenté, Christophe AU - Bouquard, Jean-Louis TI - Généralisation max-plus des bornes de Lageweg, Lenstra et Rinnooy Kan JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2003 SP - 273 EP - 289 VL - 37 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2004006/ DO - 10.1051/ro:2004006 LA - fr ID - RO_2003__37_4_273_0 ER -
%0 Journal Article %A Lenté, Christophe %A Bouquard, Jean-Louis %T Généralisation max-plus des bornes de Lageweg, Lenstra et Rinnooy Kan %J RAIRO - Operations Research - Recherche Opérationnelle %D 2003 %P 273-289 %V 37 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2004006/ %R 10.1051/ro:2004006 %G fr %F RO_2003__37_4_273_0
Lenté, Christophe; Bouquard, Jean-Louis. Généralisation max-plus des bornes de Lageweg, Lenstra et Rinnooy Kan. RAIRO - Operations Research - Recherche Opérationnelle, Tome 37 (2003) no. 4, pp. 273-289. doi: 10.1051/ro:2004006
Cité par Sources :