A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout

Chih Ping Chiang, Shine-Der Lee

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)

Abstract

This paper addresses the joint problem of the cell formation and the intercell layout, in which machine cells are located along a linear flow layout. The objective is to minimize the actual intercell flow cost, instead of the typical measure that optimizes the number of intercell movements. A genetic-based algorithm with optimal partition approach is developed for solving the joint problem. In the proposed approach, the genetic operators are used to generate a pool of solutions, where the solution represents the sequence of machines in the linear layout and each sequence of machines is an individual in the population. The evaluation function, machine cells and its intercell flow cost of each solution are determined by a dynamic programming algorithm, where a sequence of machines is partitioned into several segments or cells, subject to a cell size constraint. In this sense, the genetic algorithm is enhanced with the optimization framework in the proposed approach. The computational efficiency has also been improved since the number of machine cells does not need to be specified in advance in the cell formation approaches. Numerical studies, including 14 data sets adapted from the literature, are performed to demonstrate the viability of the approach.

Original languageEnglish
Pages (from-to)364-375
Number of pages12
JournalInternational Journal of Computer Integrated Manufacturing
Volume17
Issue number4
DOIs
Publication statusPublished - 2004 Jun 1

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Mechanical Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout'. Together they form a unique fingerprint.

Cite this