A hierarchical facility layout planning approach for large and complex hospitals

Flexible Services and Manufacturing Journal

Volumn 28, Issue 1-2, 2016, Pages 5-29

  Helber, Stefan ^a   Böhme, Daniel ^a   Oucherif, Farid ^a   Lagershausen, Svenja ^a   Kasper, Steffen ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

Fix and optimize heuristic; Hospital layout planning; Quadratic assignment problem

Indexed keywords

COMBINATORIAL OPTIMIZATION; MATERIALS HANDLING; PLANNING; TRANSPORTATION PERSONNEL;

FIX-AND-OPTIMIZE HEURISTIC; HOSPITAL BUILDINGS; LAYOUT PLANNING; LOGISTICS COSTS; MEDICAL SCHOOLS; OPERATIONAL DATA; QUADRATIC ASSIGNMENT PROBLEMS; TRANSPORTATION PROCESS;

HOSPITALS;

EID: 84957953361     PISSN: 19366582     EISSN: 19366590     Source Type: Journal    
DOI: 10.1007/s10696-015-9214-6     Document Type: Article

References (32)

1. Adams WP, Sherali HD (1986) A tight linearization and an algorithm for zero–one quadratic programming problems. Manag Sci 32(10):1274–1290
2. Armour GC, Buffa ES (1963) A heuristic algorithm and simulation approach to relative location of facilities. Manag Sci 9(2):294–309
3. Barbosa-Póvoa AP, Mateus R, Novais AQ (2001) Optimal two-dimensional layout of industrial facilities. Int J Prod Res 39(12):2567–2593
4. Barbosa-Póvoa AP, Mateus R, Novais AQ (2002) Optimal 3D layout of industrial facilities. Int J Prod Res 40(7):1669–1698
5. Beraldi P, Bruni ME (2009) A probabilistic model applied to emergency service vehicle location. Eur J Oper Res 196(1):323–331
6. Böhme D (2013) Entwicklung von Entscheidungsmodellen für die innerbetriebliche Standortplanung von Akutkrankenhäusern. Gottfried Wilhelm Leibniz Universität Hannover, Institut für Produktionswirtschaft, Masterarbeit
7. Bozer YA, Meller RD (1997) A reexamination of the distance-based facility layout problem. IIE Trans 29(7):549–560
8. Bozer YA, Meller RD, Erlebacher S (1994) An improvement-type layout algorithm for single and multiple-floor facilities. Manag Sci 40(7):918–932
9. Burkard RE, Karisch S, Rendl F (1991) QAPLIB-A quadratic assignment problem library. Eur J Oper Res 55(1):115–119
10. Burkard RE, Offermann J (1977) Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Z Oper Res 21(4):121–132
11. Butler TW, Karwan KR, Sweigart JR, Reeves GR (1992) An integrative model-based approach to hospital layout. IIE Trans 24(2):144–152
12. Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Ann Rev Control 31(2):255–267
13. Elshafei AN (1977) Hospital layout as a quadratic assignment problem. Opera Res Q 28(1):167–179
14. Foulds LR (1983) Techniques for facilities layout: deciding which pairs of activities should be adjacent. Manag Sci 29(12):1414–1426
15. Garey MR, Johnson DS (2009) Computers and intractability: a guide to the theory of NP-completeness (27. print Aufl.)., A series of books in the mathematical sciencesFreeman, New York, NY
16. Glover F, Woolsey E (1974) Converting the 0–1 polynomial programming problem to a 0–1 linear program. Oper Res 22(1):180–182
17. Hahn P, MacGregor Smith J, Zhu Y-R (2010) The multi-story space assignment problem. Ann Oper Res 179(1):77–103
18. Hahn PM, Krarup J (2001) A hospital facility layout problem finally solved. J Intell Manuf 12:487–496
19. Hahn PM, Zhu Y-R, Guignard M, Hightower WL, Saltzman MJ (2012) A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem. INFORMS J Comput 24(2):202–209
20. Hassan MMD (1994) Machine layout problem in modern manufacturing facilities. Int J Prod Res 32(11):2559–2584
21. Helber S, Sahling F (2010) A fix-and-optimize approach for the multi-level capacitated lot sizing problem. Int J Prod Econ 123(2):247–256
22. Heragu SS, Kusiak A (1991) Efficient models for the facility layout problem. Eur J Oper Res 53(1):1–13
23. Hillier FS, Connors MM (1966) Quadratic assignment problem algorithms and the location of indivisible facilities. Manag Sci 13(1):42–57
24. Koopmans TC, Beckmann M (1957) Assignment problems and the location of economic activities. Econometrica 25(1):53–76
25. Kusiak A, Heragu SS (1987) The facility layout problem. Eur J Oper Res 29(3):229–251
26. Levary RR, Kalchik S (1985) Facilities layout: a survey of solution procedures. Comput Ind Eng 9(2):141–148
27. Loiola EM, de Abreu NMM, Boaventura-Netto PO, Hahn P, Querido T (2007) A survey for the quadratic assignment problem. Eur J Oper Res 176(2):657–690
28. Oral M, Kettani O (1992) A linearization procedure for quadratic and cubic mixed-integer problems. Oper Res 40:109–116
29. Oucherif F (2012) Analyse und Optimierung der Layoutplanung von Krankenhäusern aus Sicht der Transportlogistik durch Methoden des Operations Research. Gottfried Wilhelm Leibniz Universität Hannover, Institut für Produktionswirtschaft, Masterarbeit
30. Sahling F (2010) Mehrstufige Losgrößenplanung bei Kapazitätsrestriktionen. Gabler Research: Produktion und Logistik. Gabler, Wiesbaden
31. Steinberg L (1961) The backboard wiring problem: a placement algorithm. SIAM Rev 3(1):37–50
32. Vos L, Groothuis S, van Merode GG (2007) Evaluating hospital design from an operations management perspective. Health Care Manag Sci 10(4):357–364