A new approach to the block layout problem

International Journal of Production Research

Volumn 35, Issue 8, 1997, Pages 2359-2376

  Irvine, S A ^a   Rinsma Melchert, I ^a  

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GRAPH THEORY; PROCESS CONTROL; PRODUCTION CONTROL;

BLOCK LAYOUT PROBLEM;

PLANT LAYOUT;

EID: 0031197323     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194895     Document Type: Article

References (18)

1. Al-Hakim, L. A., 1992, A modified procedure for converting a dual graph to a block layout. International Journal of Production Research, 30, 2467-2476.
2. Behzad, M., Chartrand, G. and Lesniak-Foster, L., 1979, Graphs and Digraphs (California: Wadsworth International Group).
3. Boswell, S. G., 1992, TESSA-A new greedy heuristic for facilities layout planning. International Journal of Production Research, 30, 1957-1968.
4. Chrobak, M. and Payne, T H., 1990, A linear time algorithm for drawing a planar graph on a grid. Technical Report UCR-CS-90-2, Dept. of Mathematics and Computer Science, University of California, Riverside.
5. Eades, P., Foulds, L. R. and Giffin, J., 1982, An efficient heuristic of identifying a maximum weight planar subgraph. In Combinatorial Mathematics IX, Lecture Notes in Mathematics 952, Berlin-Heidelberg-New York, pp. 239-251.
6. Foulds, L. R. and Robinson, D. F., 1978, Graph theoretic heuristics for the plant layout problem. International Journal of Production Research, 16, 27-37.
7. Giffin, J. W., 1984, Graph theoretic techniques for facilities layout. PhD thesis, University of Canterbury, New Zealand.
8. Hassan, M. M. D., 1992, Some observations on converting a dual graph into a block layout. International Journal of Production Research, 30, 2477-2482.
9. Hassan, M. M. D. and Hogg, G. L., 1987, A review of graph theory application to the facilities layout problem. OMEGA International Journal of Management Science, 15, 291-300.
10. Hassan, M. M. D. and Hogg, G. L., 1989, On converting a dual graph into a block layout. International Journal of Production Research, 27, 1149-1160.
11. Keenan, D. W., 1986, Block plan construction from a deltahedron based adjacency graph. MS thesis, Dept. of Systems and Industrial Engineering, University of Arizona.
12. Lee, R. C. and Moore, J. M., 1967, CORELAP-Computerized relationship layout planning. Journal of Industrial Engineering, 18, 195-200.
13. Leung, J., 1992, A new graph theoretic heuristic for facilities layout. Management Science, 38, 554-605.
14. Rinsma, I., 1988, Rectangular and orthogonal floorplans with required room area and tree adjacency. Environment and Planning B, 15, 111-118.
15. Rinsma, I., Giffin, J. W. and Robinson, D. F., 1990, Orthogonal floorplans from maximal planar graphs. Environment and Planning B, 17, 57-71.
16. Seehof, J. M. and Evans, W. O., 1967, Automated layout design program. The Journal of Industrial Engineering, 18, 690-695.
17. Steadman, J. P., 1983, Architectural Morphology (London: Pion).
18. Welgama, P. S., Gibson, P. R. and Al-Hakim, L. A. R., 1994, Facilities layout: a knowledge-based approach for converting a dual graph into a block layout. International Journal of Production Economics, 33, 17-30.