Algorithms for adjusting shapes of departments in block layouts on the grid-based plane

Omega

Volumn 28, Issue 1, 2000, Pages 111-122

  Lee, Geun Cheol ^a   Kim, Yeong Dae ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Facility layout; Heuristics

Indexed keywords

EID: 0034135012     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0483(99)00034-1     Document Type: Article

References (19)

1. Armour GC, Buffa ES. A heuristic algorithm and simulation approach to relative location of facilities. Management Sciences 1963;9:294-309.
2. Lee R, Moore JM. CORELAP-computerized relationship layout planning. The Journal of Industrial Engineering 1967;18:195-200.
3. Seehof JM, Evans WO. Automated layout design program. The Journal of Industrial Engineering 1967;18:690-5.
4. Tompkins JA, Reed Jr R. An applied model for the facilities design problem. International Journal of Production Research 1976;14:583-95.
5. Al-Hakim LA. A modified procedure for converting a dual graph to a block layout. International Journal of Production Research 1992;30:2467-76.
6. Hassan MMD, Hogg GL. On converting a dual graph into a block layout. International Journal of Production Research 1989;27:1149-60.
7. Kim J-Y, Kim Y-D. Graph theoretic heuristics for unequal-sized facility layout problems. Omega 1995;23:391-401.
8. Jajodia S, Minis I, Harhalakis G, Proth J-M. CLASS: Computerized layout solutions using simulated annealing. International Journal of Production Research 1992;30:95-108.
9. Hassan MMD, Hogg GL, Smith DR. SHAPE: A construction algorithm for area placement evaluation. International Journal of Production Research 1986;24:1283-95.
10. Bozer YA, Meller RD, Erlebacher SJ. An improvement-type layout algorithm for single and multiple-floor facilities. Management Sciences 1994;40:918-32.
11. Meller RD, Bozer YA. A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research 1996;34:1675-92.
12. Goetschalckx M. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research 1992;63:304-21.
13. Tam KY. A simulated annealing algorithm for allocation space to manufacturing cells. International Journal of Production Research 1992;30:63-87.
14. Tate DM, Smith EA. Unequal-area facility layout by genetic search. IIE Transactions 1995;27:465-72.
15. Kim J-G, Kim Y-D. A space partitioning method for facility layout problems with shape constraints. IIE Transactions 1998;30:947-57.
16. Montreuil B, Ratliff HD, Goetschalckx M. Matching based interactive facility layout. IIE Transactions 1987;19:271-9.
17. Giffin JW, Foulds LR, Cameron DC. Drawing a block plan from a relationship chart with graph theory and microcomputer. Computers and Industrial Engineering 1986;10:109-16.
18. Shih LC, Enkawa T, Itoh K. An AI-search technique-based planning algorithm. International Journal of Production Research 1992;30:2839-55.
19. Winston PH. Artificial Intelligence. Reading, MA: Addison Wesley, 1984