Voir la notice de l'article provenant de la source Numdam
This paper studies a hierarchical optimization problem on an unbounded parallel-batching machine, in which two objective functions are maximum costs, representing different purposes of two decision-makers. By a hierarchical optimization problem, we mean the problem of optimizing the secondary criterion under the constraint that the primary criterion is optimized. A parallel-batching machine is a machine that can handle several jobs in a batch in which all jobs start and complete respectively at the same time. We present an O(n4)-time algorithm for this hierarchical scheduling problem.
Accepté le :
DOI : 10.1051/ro/2017089
Keywords: Hierarchical optimization, batching machine, maximum cost
He, Cheng 1 ; Li, Li 1
@article{RO_2018__52_1_55_0,
author = {He, Cheng and Li, Li},
title = {Hierarchical optimization on an unbounded parallel-batching machine},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {55--60},
publisher = {EDP-Sciences},
volume = {52},
number = {1},
year = {2018},
doi = {10.1051/ro/2017089},
zbl = {1457.90068},
mrnumber = {3812468},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2017089/}
}
TY - JOUR AU - He, Cheng AU - Li, Li TI - Hierarchical optimization on an unbounded parallel-batching machine JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2018 SP - 55 EP - 60 VL - 52 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2017089/ DO - 10.1051/ro/2017089 LA - en ID - RO_2018__52_1_55_0 ER -
%0 Journal Article %A He, Cheng %A Li, Li %T Hierarchical optimization on an unbounded parallel-batching machine %J RAIRO - Operations Research - Recherche Opérationnelle %D 2018 %P 55-60 %V 52 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2017089/ %R 10.1051/ro/2017089 %G en %F RO_2018__52_1_55_0
He, Cheng; Li, Li. Hierarchical optimization on an unbounded parallel-batching machine. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 1, pp. 55-60. doi: 10.1051/ro/2017089
Cité par Sources :