Development of a layout technique for unequal department shapes and areas

Takashi Irohara, Hiroyuki Yamamoto, Aya Saitoh, Kazuho Yoshimoto

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper presents a technique to solve the facility layout problem with rectangular departments of unequal areas. This problem can be formulated as a combinatorial optimization problem to minimize the total cost owing to material flow between departments. It is, however, computationally timeconsuming to find optimal solutions for large problems, because they are highly combinatorial in nature. Furthermore, these problems exhibit many local minima. These properties make them suitable candidates for the application of simulated annealing, which is a stochastic optimization procedure. A suboptimal method is then developed, which is a new improvement-type technique based on simulated annealing. In this technique, a new algorithm for updating placement of departments is proposed. This algorithm enables the application of simulated annealing to solve the problems considered here. This technique also offers increased flexibility to the optimization process, making the solution much less dependent upon the initial layout. Numerical results are given to demonstrate the effectiveness of the presented technique.

Original languageEnglish
Pages (from-to)3566-3571
Number of pages6
JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume60
Issue number578
Publication statusPublished - 1994 Oct
Externally publishedYes

Fingerprint

Simulated annealing
Combinatorial optimization
Costs

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

Development of a layout technique for unequal department shapes and areas. / Irohara, Takashi; Yamamoto, Hiroyuki; Saitoh, Aya; Yoshimoto, Kazuho.

In: Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 60, No. 578, 10.1994, p. 3566-3571.

Research output: Contribution to journalArticle

@article{c902b9ba67c94d8db114386006e9c67a,
title = "Development of a layout technique for unequal department shapes and areas",
abstract = "This paper presents a technique to solve the facility layout problem with rectangular departments of unequal areas. This problem can be formulated as a combinatorial optimization problem to minimize the total cost owing to material flow between departments. It is, however, computationally timeconsuming to find optimal solutions for large problems, because they are highly combinatorial in nature. Furthermore, these problems exhibit many local minima. These properties make them suitable candidates for the application of simulated annealing, which is a stochastic optimization procedure. A suboptimal method is then developed, which is a new improvement-type technique based on simulated annealing. In this technique, a new algorithm for updating placement of departments is proposed. This algorithm enables the application of simulated annealing to solve the problems considered here. This technique also offers increased flexibility to the optimization process, making the solution much less dependent upon the initial layout. Numerical results are given to demonstrate the effectiveness of the presented technique.",
author = "Takashi Irohara and Hiroyuki Yamamoto and Aya Saitoh and Kazuho Yoshimoto",
year = "1994",
month = "10",
language = "English",
volume = "60",
pages = "3566--3571",
journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "578",

}

TY - JOUR

T1 - Development of a layout technique for unequal department shapes and areas

AU - Irohara, Takashi

AU - Yamamoto, Hiroyuki

AU - Saitoh, Aya

AU - Yoshimoto, Kazuho

PY - 1994/10

Y1 - 1994/10

N2 - This paper presents a technique to solve the facility layout problem with rectangular departments of unequal areas. This problem can be formulated as a combinatorial optimization problem to minimize the total cost owing to material flow between departments. It is, however, computationally timeconsuming to find optimal solutions for large problems, because they are highly combinatorial in nature. Furthermore, these problems exhibit many local minima. These properties make them suitable candidates for the application of simulated annealing, which is a stochastic optimization procedure. A suboptimal method is then developed, which is a new improvement-type technique based on simulated annealing. In this technique, a new algorithm for updating placement of departments is proposed. This algorithm enables the application of simulated annealing to solve the problems considered here. This technique also offers increased flexibility to the optimization process, making the solution much less dependent upon the initial layout. Numerical results are given to demonstrate the effectiveness of the presented technique.

AB - This paper presents a technique to solve the facility layout problem with rectangular departments of unequal areas. This problem can be formulated as a combinatorial optimization problem to minimize the total cost owing to material flow between departments. It is, however, computationally timeconsuming to find optimal solutions for large problems, because they are highly combinatorial in nature. Furthermore, these problems exhibit many local minima. These properties make them suitable candidates for the application of simulated annealing, which is a stochastic optimization procedure. A suboptimal method is then developed, which is a new improvement-type technique based on simulated annealing. In this technique, a new algorithm for updating placement of departments is proposed. This algorithm enables the application of simulated annealing to solve the problems considered here. This technique also offers increased flexibility to the optimization process, making the solution much less dependent upon the initial layout. Numerical results are given to demonstrate the effectiveness of the presented technique.

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

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

M3 - Article

AN - SCOPUS:0028531454

VL - 60

SP - 3566

EP - 3571

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 578

ER -