SHAPE: A construction algorithm for area placement evaluation
- 1 September 1986
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 24 (5) , 1283-1295
- https://doi.org/10.1080/00207548608919803
Abstract
A construction algorithm for the plant layout problem is presented. The problem is formulated as a generalized assignment problem with the objective of minimizing total movement costs. The solution algorithm is a heuristic that utilizes an analogy to the special case of locating one item within a warehouse repetitively for placing and constructing departments. The procedure is sensitive to the departmental areas and approaches the problem as one of area placement. The algorithm provides a large degree of regularity in departmental shape and overall layout outline without having to pre-specify any particular shape. The compact and simple computational nature of the algorithm makes it suitable for adaption to an interactive microcomputer environment.Keywords
This publication has 0 references indexed in Scilit: