A cell formation algorithm incorporating multiple practical production factors

Chen Guang Liu, Kazuyuki Tanaka, Yong Yin

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

1 Citation (Scopus)

Abstract

Numerous cell formation methods were designed to minimize the cost of the material flows between cells. However, most of them do not simultaneously take various production factors under consideration. In this paper, multiple key real-life production factors, namely production volume, batch size, alternative process routing and perfect coefficient of each routing, cell size, unit cost of intercell/intracell movement, and path coefficient of material flows are considered. Since the considering problem is NP-complete, a three-stage heuristic algorithm is developed to obtain the approximate solutions. The proposed algorithm comprise three stages: I) initially group the machines according to the alternative process routings of each part. 2) select the appropriate process routing of each part with respect to the over-all material movement cost, and 3) regularly form cells based on the chosen appropriate process routing. A simple numerical example and an industrial case are used to test the computational performance of the proposed algorithm. The test results imply that it is useful in generating cell configurations in both quality and speed.

Original languageEnglish
Title of host publicationProceedings of the 11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008
Pages170-175
Number of pages6
DOIs
Publication statusPublished - 2008 Nov 17
Event11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008 - Sao Paulo, SP, Brazil
Duration: 2008 Jul 162008 Jul 18

Publication series

NameProceedings of the 11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008

Other

Other11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008
CountryBrazil
CitySao Paulo, SP
Period08/7/1608/7/18

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A cell formation algorithm incorporating multiple practical production factors'. Together they form a unique fingerprint.

  • Cite this

    Liu, C. G., Tanaka, K., & Yin, Y. (2008). A cell formation algorithm incorporating multiple practical production factors. In Proceedings of the 11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008 (pp. 170-175). [4625057] (Proceedings of the 11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008). https://doi.org/10.1109/CSEW.2008.39