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

研究成果: Article同行評審

21 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)364-375
頁數12
期刊International Journal of Computer Integrated Manufacturing
17
發行號4
DOIs
出版狀態Published - 2004 六月 1

All Science Journal Classification (ASJC) codes

  • 航空工程
  • 機械工業
  • 電腦科學應用
  • 電氣與電子工程

指紋

深入研究「A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout」主題。共同形成了獨特的指紋。

引用此