2008
DOI: 10.1007/s10288-008-0092-6
|View full text |Cite
|
Sign up to set email alerts
|

Minimum Formwork Stock problem on residential buildings construction sites

Abstract: The Minimum Formwork Stock problem (MFS) consists in minimizing the quantity of shuttering materials needed for a construction site. This paper introduces this problem encountered in a French building company and presents two different solving approaches: a constraint programming model combined with a constructive heuristic and a Dantzig-Wolfe decomposition taking advantage of the size of real world instances. Then, a NP-hardness proof of the problem is established before providing results on real instances.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
2
0
1

Year Published

2011
2011
2019
2019

Publication Types

Select...
5

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(3 citation statements)
references
References 6 publications
0
2
0
1
Order By: Relevance
“…En cuanto al uso de CP para resolver los problemas relacionados con el encofrado, en [18] los autores presentan el problema del emparejamiento de encofrados (FPP), probando que este es un problema NP-duro y plantean un método de solución que relaja restricciones para poder encontrar soluciones óptimas en el 50 % de los casos estudiados; y en [19] los autores abordan otro interesante problema, que es el de determinar cuál es el inventario mínimo de materiales de encofrado que una obra de construcción requiere. Este es otro problema NP-duro.…”
Section: El Diseño De Encofrados En La Industriaunclassified
“…En cuanto al uso de CP para resolver los problemas relacionados con el encofrado, en [18] los autores presentan el problema del emparejamiento de encofrados (FPP), probando que este es un problema NP-duro y plantean un método de solución que relaja restricciones para poder encontrar soluciones óptimas en el 50 % de los casos estudiados; y en [19] los autores abordan otro interesante problema, que es el de determinar cuál es el inventario mínimo de materiales de encofrado que una obra de construcción requiere. Este es otro problema NP-duro.…”
Section: El Diseño De Encofrados En La Industriaunclassified
“…The minimum formwork stock problem (Benoist et al 2009b), encountered at Bouygues Construction, aims at minimizing the shuttering material used on a construction site. Once decomposed, the master problem can be viewed as a covering problem, whose scale makes it efficiently tractable by IP solvers.…”
Section: Minimum Formwork Stockmentioning
confidence: 99%
“…The author aimed to create formwork chains that could be moved from one wall to another without disassembling them in order to save labor costs and crane moves. The main criterion of formwork element allocation may also be minimizing the formwork stock [32]. Biruk and Jaskowski [9] presented a wall formwork layout optimization model for only one work zone.…”
Section: Formwork Selection Problemmentioning
confidence: 99%