An efficient algorithm for unequal area facilities layout planning with input and output points

Hyungjune Park; Yoonho Seo

doi:10.1080/03155986.2017.1396709

An efficient algorithm for unequal area facilities layout planning with input and output points

Hyungjune Park
, Yoonho Seo^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Abstract

The facility layout problem is to determine a layout design of facilities so as to minimize a total material handling cost (TMHC). In this paper, unequal area rectangular facilities with fixed dimensions are considered. Each of them has an input and output (I/O) points which can be located within or on the boundaries of facility. On the continual plane, facilities must be placed without overlaps. A two-heuristic algorithm is proposed to deal with this kind of problem. The first step is based on a construction method which places facilities sequentially. A median method is modified to set the position of facility. The second step improves a result of the first step. A facility group which can be moved horizontally or vertically without incurring an overlap is constituted and a group movement is done when it reduces a TMHC. Computational experiments show the proposed algorithm produces comparable quality of layouts to previous research within much shorter time.

Original language	English
Pages (from-to)	56-74
Number of pages	19
Journal	INFOR
Volume	57
Issue number	1
DOIs	https://doi.org/10.1080/03155986.2017.1396709
Publication status	Published - 2019

Bibliographical note

Funding Information:
This work was partly supported by the Defense Acquisition Program Administration and Agency for Defense Development under the contract (UD110006MD) and National IT Industry Promotion Agency (NIPA) grant funded by the Korea government (MSIP) (S1106-16-1001, the development of the Shipyard IHOP process standard simulator and decision support system).

Publisher Copyright:
© 2017 Canadian Operational Research Society (CORS)

Keywords

Facility layout problem
Group movement
Input and output points
Modified median method
Unequal area facility

ASJC Scopus subject areas

Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1080/03155986.2017.1396709

Cite this

@article{66d3d51c79e943918d3f40addddf3af2,

title = "An efficient algorithm for unequal area facilities layout planning with input and output points",

abstract = "The facility layout problem is to determine a layout design of facilities so as to minimize a total material handling cost (TMHC). In this paper, unequal area rectangular facilities with fixed dimensions are considered. Each of them has an input and output (I/O) points which can be located within or on the boundaries of facility. On the continual plane, facilities must be placed without overlaps. A two-heuristic algorithm is proposed to deal with this kind of problem. The first step is based on a construction method which places facilities sequentially. A median method is modified to set the position of facility. The second step improves a result of the first step. A facility group which can be moved horizontally or vertically without incurring an overlap is constituted and a group movement is done when it reduces a TMHC. Computational experiments show the proposed algorithm produces comparable quality of layouts to previous research within much shorter time.",

keywords = "Facility layout problem, Group movement, Input and output points, Modified median method, Unequal area facility",

author = "Hyungjune Park and Yoonho Seo",

note = "Funding Information: This work was partly supported by the Defense Acquisition Program Administration and Agency for Defense Development under the contract (UD110006MD) and National IT Industry Promotion Agency (NIPA) grant funded by the Korea government (MSIP) (S1106-16-1001, the development of the Shipyard IHOP process standard simulator and decision support system). Publisher Copyright: {\textcopyright} 2017 Canadian Operational Research Society (CORS)",

year = "2019",

doi = "10.1080/03155986.2017.1396709",

language = "English",

volume = "57",

pages = "56--74",

journal = "INFOR",

issn = "0315-5986",

publisher = "Taylor and Francis Ltd.",

number = "1",

}

TY - JOUR

T1 - An efficient algorithm for unequal area facilities layout planning with input and output points

AU - Park, Hyungjune

AU - Seo, Yoonho

N1 - Funding Information: This work was partly supported by the Defense Acquisition Program Administration and Agency for Defense Development under the contract (UD110006MD) and National IT Industry Promotion Agency (NIPA) grant funded by the Korea government (MSIP) (S1106-16-1001, the development of the Shipyard IHOP process standard simulator and decision support system). Publisher Copyright: © 2017 Canadian Operational Research Society (CORS)

PY - 2019

Y1 - 2019

N2 - The facility layout problem is to determine a layout design of facilities so as to minimize a total material handling cost (TMHC). In this paper, unequal area rectangular facilities with fixed dimensions are considered. Each of them has an input and output (I/O) points which can be located within or on the boundaries of facility. On the continual plane, facilities must be placed without overlaps. A two-heuristic algorithm is proposed to deal with this kind of problem. The first step is based on a construction method which places facilities sequentially. A median method is modified to set the position of facility. The second step improves a result of the first step. A facility group which can be moved horizontally or vertically without incurring an overlap is constituted and a group movement is done when it reduces a TMHC. Computational experiments show the proposed algorithm produces comparable quality of layouts to previous research within much shorter time.

AB - The facility layout problem is to determine a layout design of facilities so as to minimize a total material handling cost (TMHC). In this paper, unequal area rectangular facilities with fixed dimensions are considered. Each of them has an input and output (I/O) points which can be located within or on the boundaries of facility. On the continual plane, facilities must be placed without overlaps. A two-heuristic algorithm is proposed to deal with this kind of problem. The first step is based on a construction method which places facilities sequentially. A median method is modified to set the position of facility. The second step improves a result of the first step. A facility group which can be moved horizontally or vertically without incurring an overlap is constituted and a group movement is done when it reduces a TMHC. Computational experiments show the proposed algorithm produces comparable quality of layouts to previous research within much shorter time.

KW - Facility layout problem

KW - Group movement

KW - Input and output points

KW - Modified median method

KW - Unequal area facility

UR - https://www.scopus.com/pages/publications/85065201760

U2 - 10.1080/03155986.2017.1396709

DO - 10.1080/03155986.2017.1396709

M3 - Article

AN - SCOPUS:85065201760

SN - 0315-5986

VL - 57

SP - 56

EP - 74

JO - INFOR

JF - INFOR

IS - 1

ER -

An efficient algorithm for unequal area facilities layout planning with input and output points

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this