Abstract

DOMINGUEZ GUAL, CARLOS ANDRÉS; DE LOS RIOS SALDARRIAGA, GEOVANNI  and  VELASQUEZ HENAO, JUAN DAVID. SPACE DISTRIBUTION IN INDUSTRIAL PLANTS USING TABU SEARCH METHOD. Dyna rev.fac.nac.minas [online]. 2005, vol.72, n.145, pp.77-84. ISSN 0012-7353.

In the problem of space distribution in industrial plants the aim is to locate optimally the departments according to its necessities. This is a combinatory optimization complex problem due to great number of possible distributions, and for whose solution has been proposed several heuristic algorithms; notwithstanding, these solution techniques explore partially and in a limit way the space of possible combinations. As a alternative solution, an adaptation of Tabu search method is presented, which made a heuristic exploration of major extend that the traditional methods. The obtained results indicate the proposed methodology can find distributions of better quality, or at least equal, than the traditional methods.

Keywords : Heuristic Algorithms; Tabu Search.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )