Scholarlink

<p>This paper presents a novel cell formation algorithm for cellular manufacturing systems (CMS), which is based on machine utilisation and incorporates a colour detection mechanism. The proposed algorithm uses the Spatial Design of Utilisation Pattern (SDUP) to develop a heuristic-based method for calculating machine utilisation that accounts for a crucial production factor: job processing time. It also introduces a new performance evaluation metric to assess the quality of the obtained solutions. The core contribution of this study lies in the algorithm’s novelty, which is not constrained by the number of machines or parts and operates with a pre-defined number of cells. To validate its effectiveness, the proposed technique is compared with a human intuition-based cognitive approach and further benchmarked against two existing cell formation methods from the literature. The results indicate that the proposed approach produces 57.06% and 15.95% higher machine utilisation than the benchmark approaches. These comparisons demonstrate the superior performance of the proposed algorithm.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Heuristic cell formation via spatial design of utilization patterns

  • 期刊论文

  • 发表日期：

    2026年3月31日

查看全文
  • Debraj Bhattacharjee,
  • Tamal Ghosh,
  • Pranab Dan,
  • Hoshiar Mal

摘要

This paper presents a novel cell formation algorithm for cellular manufacturing systems (CMS), which is based on machine utilisation and incorporates a colour detection mechanism. The proposed algorithm uses the Spatial Design of Utilisation Pattern (SDUP) to develop a heuristic-based method for calculating machine utilisation that accounts for a crucial production factor: job processing time. It also introduces a new performance evaluation metric to assess the quality of the obtained solutions. The core contribution of this study lies in the algorithm’s novelty, which is not constrained by the number of machines or parts and operates with a pre-defined number of cells. To validate its effectiveness, the proposed technique is compared with a human intuition-based cognitive approach and further benchmarked against two existing cell formation methods from the literature. The results indicate that the proposed approach produces 57.06% and 15.95% higher machine utilisation than the benchmark approaches. These comparisons demonstrate the superior performance of the proposed algorithm.