A machine cell formation algorithm for simultaneously minimising machine workload imbalances and inter-cell part movements

Chang Ouk Kim, Jun Geol Baek, Jin Jun

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)

Abstract

This paper considers a multi-objective machine cell problem, in which part types have several alternative part routings and the expected annual demand of each part type is known. This problem is characterised as optimally determining part type (routing) sets and corresponding machine cells such that total inter-cell part movements and total machine workload imbalances are simultaneously minimised. Due to the complexity of the problem, a two-stage heuristic algorithm is proposed, and computational experiments were conducted to verify the performance of the algorithm.

Original languageEnglish
Pages (from-to)268-275
Number of pages8
JournalInternational Journal of Advanced Manufacturing Technology
Volume26
Issue number3
DOIs
Publication statusPublished - 2005 Jul
Externally publishedYes

Keywords

  • Alternative part routings
  • Inter-cell part movements
  • Machine cell formation problem
  • Machine workload imbalances
  • Multi-objective function
  • Two-stage heuristic algorithm

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'A machine cell formation algorithm for simultaneously minimising machine workload imbalances and inter-cell part movements'. Together they form a unique fingerprint.

Cite this