Geodesic
Towards optimal formwork pairing on construction sites
RAIRO - Operations Research - Recherche Opérationnelle, Tome 41 (2007) no. 4, pp. 381-398

Voir la notice de l'article provenant de la source Numdam

MR EuDML Zbl

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.

DOI : 10.1051/ro:2007035
Classification : 90B90
Keywords: pairing, russian dolls, tabu, fixed-charge multi-commodity flow 
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
@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},
     year = {2007},
     publisher = {EDP-Sciences},
     volume = {41},
     number = {4},
     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

Cité par Sources :