Minimum Formwork Stock problem on residential buildings construction sites

Autor:	Antoine Jeanjean, Pascal Molin, Thierry Benoist
Rok vydání:	2008
Předmět:	Mathematical optimization Computational Theory and Mathematics Computer science Formwork Constraint programming model Management Science and Operations Research Constructive heuristic Stock (geology) Theoretical Computer Science Management Information Systems
Zdroj:	4OR. 7:275-288
ISSN:	1614-2411 1619-4500
DOI:	10.1007/s10288-008-0092-6
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::66e7bff2f1029fc40d5bcf502522c8d2 https://doi.org/10.1007/s10288-008-0092-6 Zobrazit plný text záznamu Full text from SpringerLink