IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v40y1994i7p918-932.html
   My bibliography  Save this article

An Improvement-Type Layout Algorithm for Single and Multiple-Floor Facilities

Author

Listed:
  • Yavuz A. Bozer

    (Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109-2117)

  • Russell D. Meller

    (Department of Industrial Engineering, Auburn University, Auburn, Alabama 36849-5346)

  • Steven J. Erlebacher

    (John M. Olin School of Business, Washington University, St. Louis, Missouri 63130)

Abstract

In this paper we introduce the use of spacefilling curves in facility layout, and we extend a well-known facility layout algorithm () to facilities with multiple floors. Spacefilling curves make it possible to exchange any two departments and to use more powerful exchange routines than two-way or three-way exchanges. We also further enhance CRAFT by controlling department shapes, and (with multiple floors) by allowing "flexible" departmental area requirements. Although the algorithm we present can be used for any single-floor or multi-floor facility layout problem, its primary target is production facilities. A tailored version of the algorithm was successfully tested and used in a large, multi-floor production facility. The algorithm differs significantly from two previous extensions of to multi-floor facilities.

Suggested Citation

  • Yavuz A. Bozer & Russell D. Meller & Steven J. Erlebacher, 1994. "An Improvement-Type Layout Algorithm for Single and Multiple-Floor Facilities," Management Science, INFORMS, vol. 40(7), pages 918-932, July.
    • Handle: RePEc:inm:ormnsc:v:40:y:1994:i:7:p:918-932
    DOI: 10.1287/mnsc.40.7.918
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.40.7.918
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.40.7.918?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yang, Taho & Peters, Brett A. & Tu, Mingan, 2005. "Layout design for flexible manufacturing systems considering single-loop directional flow patterns," European Journal of Operational Research, Elsevier, vol. 164(2), pages 440-455, July.
    2. de Brito, M.P. & de Koster, M.B.M., 2003. "Product Return Handling," ERIM Report Series Research in Management ERS-2003-013-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Jean-Paul Arnaout & Caline ElKhoury & Gamze Karayaz, 2020. "Solving the multiple level warehouse layout problem using ant colony optimization," Operational Research, Springer, vol. 20(1), pages 473-490, March.
    4. Lee, Geun-Cheol & Kim, Yeong-Dae, 2000. "Algorithms for adjusting shapes of departments in block layouts on the grid-based plane," Omega, Elsevier, vol. 28(1), pages 111-122, February.
    5. Hassan, Mohsen M. D., 2000. "Toward re-engineering models and algorithms of facility layout," Omega, Elsevier, vol. 28(6), pages 711-723, December.
    6. Stefan Helber & Daniel Böhme & Farid Oucherif & Svenja Lagershausen & Steffen Kasper, 2016. "A hierarchical facility layout planning approach for large and complex hospitals," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 5-29, June.
    7. Ghorashi Khalilabadi, S. M. & Roy, D. & de Koster, M.B.M., 2022. "A Data-driven Approach to Enhance Worker Productivity by Optimizing Facility Layout," ERIM Report Series Research in Management ERS-2022-003-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    8. Bock, Stefan & Hoberg, Kai, 2007. "Detailed layout planning for irregularly-shaped machines with transportation path design," European Journal of Operational Research, Elsevier, vol. 177(2), pages 693-718, March.
    9. Wang, Haibo & Alidaee, Bahram, 2019. "The multi-floor cross-dock door assignment problem: Rising challenges for the new trend in logistics industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 30-47.
    10. Jennifer Pazour & Russell Meller, 2012. "A multiple-drawer medication layout problem in automated dispensing cabinets," Health Care Management Science, Springer, vol. 15(4), pages 339-354, December.
    11. Jean-Paul Arnaout, 2018. "Worm optimization for the multiple level warehouse layout problem," Annals of Operations Research, Springer, vol. 269(1), pages 29-51, October.
    12. Tharanga Rajapakshe & Milind Dawande & Chelliah Sriskandarajah, 2011. "Quantifying the Impact of Layout on Productivity: An Analysis from Robotic-Cell Manufacturing," Operations Research, INFORMS, vol. 59(2), pages 440-454, April.
    13. Li, Jinhua & Smith, Alice E., 2018. "Block layout for attraction-based enterprises," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1100-1112.
    14. Mariem Besbes & Marc Zolghadri & Roberta Costa Affonso & Faouzi Masmoudi & Mohamed Haddar, 2020. "A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search," Journal of Intelligent Manufacturing, Springer, vol. 31(3), pages 615-640, March.
    15. Zhang, G.Q. & Lai, K.K., 2006. "Combining path relinking and genetic algorithms for the multiple-level warehouse layout problem," European Journal of Operational Research, Elsevier, vol. 169(2), pages 413-425, March.
    16. Zhongwei Zhang & Lihui Wu & Zhaoyun Wu & Wenqiang Zhang & Shun Jia & Tao Peng, 2022. "Energy-Saving Oriented Manufacturing Workshop Facility Layout: A Solution Approach Using Multi-Objective Particle Swarm Optimization," Sustainability, MDPI, vol. 14(5), pages 1-28, February.
    17. Mariem Besbes & Marc Zolghadri & Roberta Costa Affonso & Faouzi Masmoudi & Mohamed Haddar, 2021. "3D facility layout problem," Journal of Intelligent Manufacturing, Springer, vol. 32(4), pages 1065-1090, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:40:y:1994:i:7:p:918-932. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.