A cell formation algorithm incorporating multiple practical production factors

Chen Guang Liu, Kazuyuki Tanaka, Yong Yin

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings of the 11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008
ページ170-175
ページ数6
DOI
出版ステータスPublished - 2008 11 17
イベント11th IEEE International Conference on Computational Science and Engineering, CSE Workshops 2008 - Sao Paulo, SP, Brazil
継続期間: 2008 7 162008 7 18

出版物シリーズ

名前Proceedings 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
国/地域Brazil
CitySao Paulo, SP
Period08/7/1608/7/18

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • 電子工学および電気工学

フィンガープリント

「A cell formation algorithm incorporating multiple practical production factors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル