Layout design of variable size manufacturing cells using simulated annealing algorithm

Yoon Ho Seo, Donghwa Jeong, Dongphyo Hong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Facility layout design problem has employed Euclidean or rectilinear distance measure. However, in manufacturing systems that are characterized by material moves through pre-specified aisles or routes and workcells with I/O ports, an accurate distance measure must be a flow distance with consideration of the possible orientations of workcell. Moreover, the shape for a workcell is usually different from the others. In this paper, a mathematical model to minimize the total flow distance between I/O ports of variable shaped workcells is developed. The simulated annealing-based heuristic algorithm is presented. The computational experiments to find appropriate parameter values and to compare the performance of the proposed algorithm are executed and the results are analyzed.

Original languageEnglish
Title of host publication36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
Pages4626-4632
Number of pages7
Publication statusPublished - 2006 Dec 1
Event36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan, Province of China
Duration: 2006 Jun 202006 Jun 23

Other

Other36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
CountryTaiwan, Province of China
CityTaipei
Period06/6/2006/6/23

Fingerprint

Cellular manufacturing
Heuristic algorithms
Simulated annealing
Mathematical models
Experiments

Keywords

  • Bonding point layout algorithm(BPLA)
  • Facility layout problem(FLP)
  • Simulated annealing(SA)

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Seo, Y. H., Jeong, D., & Hong, D. (2006). Layout design of variable size manufacturing cells using simulated annealing algorithm. In 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 (pp. 4626-4632)

Layout design of variable size manufacturing cells using simulated annealing algorithm. / Seo, Yoon Ho; Jeong, Donghwa; Hong, Dongphyo.

36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. 2006. p. 4626-4632.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Seo, YH, Jeong, D & Hong, D 2006, Layout design of variable size manufacturing cells using simulated annealing algorithm. in 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. pp. 4626-4632, 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006, Taipei, Taiwan, Province of China, 06/6/20.
Seo YH, Jeong D, Hong D. Layout design of variable size manufacturing cells using simulated annealing algorithm. In 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. 2006. p. 4626-4632
Seo, Yoon Ho ; Jeong, Donghwa ; Hong, Dongphyo. / Layout design of variable size manufacturing cells using simulated annealing algorithm. 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. 2006. pp. 4626-4632
@inproceedings{a4a9f31db6a94d2cbb4041fa97c10697,
title = "Layout design of variable size manufacturing cells using simulated annealing algorithm",
abstract = "The Facility layout design problem has employed Euclidean or rectilinear distance measure. However, in manufacturing systems that are characterized by material moves through pre-specified aisles or routes and workcells with I/O ports, an accurate distance measure must be a flow distance with consideration of the possible orientations of workcell. Moreover, the shape for a workcell is usually different from the others. In this paper, a mathematical model to minimize the total flow distance between I/O ports of variable shaped workcells is developed. The simulated annealing-based heuristic algorithm is presented. The computational experiments to find appropriate parameter values and to compare the performance of the proposed algorithm are executed and the results are analyzed.",
keywords = "Bonding point layout algorithm(BPLA), Facility layout problem(FLP), Simulated annealing(SA)",
author = "Seo, {Yoon Ho} and Donghwa Jeong and Dongphyo Hong",
year = "2006",
month = "12",
day = "1",
language = "English",
pages = "4626--4632",
booktitle = "36th International Conference on Computers and Industrial Engineering, ICC and IE 2006",

}

TY - GEN

T1 - Layout design of variable size manufacturing cells using simulated annealing algorithm

AU - Seo, Yoon Ho

AU - Jeong, Donghwa

AU - Hong, Dongphyo

PY - 2006/12/1

Y1 - 2006/12/1

N2 - The Facility layout design problem has employed Euclidean or rectilinear distance measure. However, in manufacturing systems that are characterized by material moves through pre-specified aisles or routes and workcells with I/O ports, an accurate distance measure must be a flow distance with consideration of the possible orientations of workcell. Moreover, the shape for a workcell is usually different from the others. In this paper, a mathematical model to minimize the total flow distance between I/O ports of variable shaped workcells is developed. The simulated annealing-based heuristic algorithm is presented. The computational experiments to find appropriate parameter values and to compare the performance of the proposed algorithm are executed and the results are analyzed.

AB - The Facility layout design problem has employed Euclidean or rectilinear distance measure. However, in manufacturing systems that are characterized by material moves through pre-specified aisles or routes and workcells with I/O ports, an accurate distance measure must be a flow distance with consideration of the possible orientations of workcell. Moreover, the shape for a workcell is usually different from the others. In this paper, a mathematical model to minimize the total flow distance between I/O ports of variable shaped workcells is developed. The simulated annealing-based heuristic algorithm is presented. The computational experiments to find appropriate parameter values and to compare the performance of the proposed algorithm are executed and the results are analyzed.

KW - Bonding point layout algorithm(BPLA)

KW - Facility layout problem(FLP)

KW - Simulated annealing(SA)

UR - http://www.scopus.com/inward/record.url?scp=84886916460&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886916460&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84886916460

SP - 4626

EP - 4632

BT - 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006

ER -