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

Geun-Cheol Lee and Yeong-Dae Kim

Omega, 2000, vol. 28, issue 1, 111-122

Abstract: Many existing algorithms for facility layout problems give block layouts in which departments have irregular shapes. This paper presents algorithms to modify shapes of departments in a given block layout with such departments. With the suggested algorithms, a given block layout is converted into a new block layout in which departments are of rectangular shapes without a significant change in the relative positions of the departments. Results of computational experiments show that the suggested algorithms give block layouts that are at least as good as original layouts in terms of the total transportation distance.

Keywords: Facility; layout; Heuristics (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(99)00034-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:28:y:2000:i:1:p:111-122

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().