Integrated Approach for solving Cell Formation and Layout Problems Using Genetic Algorithm

Weerapat Sessomboon, Hiroyuki Muramatsu, Takashi Irohara, Kazuho Yoshimoto

Research output: Contribution to journalArticle

Abstract

In this paper, we address the issue of a cellular munufacturing system layout design, which, in essence, consists of two main problems, cell formation and cell layout, While a number of studies have been conducted on this issue, the two problems were usually considered sequentially, and the impact of cell layout was ignored when solving cell formation. Moreover, it was often assumed that all cells are equal in area and shape, which is not practical for industry-scaled problems. We propose an integrated approach using the Genetic Algorithm (GA) to solve the problems simultaneously, with an assumption that not all cell areas and shapes are equal. Our numerical experiments and results show that our method performs better compared to a conventional method in which cell formation and cell layout are considered sequentially.

Original languageEnglish
Pages (from-to)362-369
Number of pages8
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume64
Issue number617
DOIs
Publication statusPublished - 1998 Jan 1
Externally publishedYes

Fingerprint

Genetic algorithms
Industry
Experiments

Keywords

  • Cell Formation
  • Cell Layout
  • Cellular Manufacturing System
  • Design
  • Genetic Algorithm
  • Production Management
  • Production System

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

Integrated Approach for solving Cell Formation and Layout Problems Using Genetic Algorithm. / Sessomboon, Weerapat; Muramatsu, Hiroyuki; Irohara, Takashi; Yoshimoto, Kazuho.

In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 64, No. 617, 01.01.1998, p. 362-369.

Research output: Contribution to journalArticle

@article{ade31f7d755a4004993575667d02fb55,
title = "Integrated Approach for solving Cell Formation and Layout Problems Using Genetic Algorithm",
abstract = "In this paper, we address the issue of a cellular munufacturing system layout design, which, in essence, consists of two main problems, cell formation and cell layout, While a number of studies have been conducted on this issue, the two problems were usually considered sequentially, and the impact of cell layout was ignored when solving cell formation. Moreover, it was often assumed that all cells are equal in area and shape, which is not practical for industry-scaled problems. We propose an integrated approach using the Genetic Algorithm (GA) to solve the problems simultaneously, with an assumption that not all cell areas and shapes are equal. Our numerical experiments and results show that our method performs better compared to a conventional method in which cell formation and cell layout are considered sequentially.",
keywords = "Cell Formation, Cell Layout, Cellular Manufacturing System, Design, Genetic Algorithm, Production Management, Production System",
author = "Weerapat Sessomboon and Hiroyuki Muramatsu and Takashi Irohara and Kazuho Yoshimoto",
year = "1998",
month = "1",
day = "1",
doi = "10.1299/kikaic.64.362",
language = "English",
volume = "64",
pages = "362--369",
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 = "617",

}

TY - JOUR

T1 - Integrated Approach for solving Cell Formation and Layout Problems Using Genetic Algorithm

AU - Sessomboon, Weerapat

AU - Muramatsu, Hiroyuki

AU - Irohara, Takashi

AU - Yoshimoto, Kazuho

PY - 1998/1/1

Y1 - 1998/1/1

N2 - In this paper, we address the issue of a cellular munufacturing system layout design, which, in essence, consists of two main problems, cell formation and cell layout, While a number of studies have been conducted on this issue, the two problems were usually considered sequentially, and the impact of cell layout was ignored when solving cell formation. Moreover, it was often assumed that all cells are equal in area and shape, which is not practical for industry-scaled problems. We propose an integrated approach using the Genetic Algorithm (GA) to solve the problems simultaneously, with an assumption that not all cell areas and shapes are equal. Our numerical experiments and results show that our method performs better compared to a conventional method in which cell formation and cell layout are considered sequentially.

AB - In this paper, we address the issue of a cellular munufacturing system layout design, which, in essence, consists of two main problems, cell formation and cell layout, While a number of studies have been conducted on this issue, the two problems were usually considered sequentially, and the impact of cell layout was ignored when solving cell formation. Moreover, it was often assumed that all cells are equal in area and shape, which is not practical for industry-scaled problems. We propose an integrated approach using the Genetic Algorithm (GA) to solve the problems simultaneously, with an assumption that not all cell areas and shapes are equal. Our numerical experiments and results show that our method performs better compared to a conventional method in which cell formation and cell layout are considered sequentially.

KW - Cell Formation

KW - Cell Layout

KW - Cellular Manufacturing System

KW - Design

KW - Genetic Algorithm

KW - Production Management

KW - Production System

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

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

U2 - 10.1299/kikaic.64.362

DO - 10.1299/kikaic.64.362

M3 - Article

VL - 64

SP - 362

EP - 369

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 - 617

ER -