Voir la notice de l'article provenant de la source Numdam
Minimizing shutterings assembling time on construction sites can yield significant savings in labor costs and crane moves. It requires solving a pairing problem that optimizes the ability for the crane to move chains of shutterings as a whole when they can be later reused together to frame another wall of the site. In this paper, we show that this problem is NP-hard in the strong sense as well as both its multiflow and ordering aspects. We also introduce a linear relaxation that computes reasonably good lower bounds of the objective, and describe a Tabu Search based on pairings insertion and ejection that builds promising solutions.
@article{RO_2007__41_4_381_0,
author = {Benoist, Thierry},
title = {Towards optimal formwork pairing on construction sites},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {381--398},
publisher = {EDP-Sciences},
volume = {41},
number = {4},
year = {2007},
doi = {10.1051/ro:2007035},
mrnumber = {2361292},
zbl = {1165.90556},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2007035/}
}
TY - JOUR AU - Benoist, Thierry TI - Towards optimal formwork pairing on construction sites JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2007 SP - 381 EP - 398 VL - 41 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2007035/ DO - 10.1051/ro:2007035 LA - en ID - RO_2007__41_4_381_0 ER -
%0 Journal Article %A Benoist, Thierry %T Towards optimal formwork pairing on construction sites %J RAIRO - Operations Research - Recherche Opérationnelle %D 2007 %P 381-398 %V 41 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2007035/ %R 10.1051/ro:2007035 %G en %F RO_2007__41_4_381_0
Benoist, Thierry. Towards optimal formwork pairing on construction sites. RAIRO - Operations Research - Recherche Opérationnelle, Tome 41 (2007) no. 4, pp. 381-398. doi: 10.1051/ro:2007035
Cité par Sources :