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 journalArticle

16 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 1

Fingerprint

Heuristic algorithms
Experiments

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

@article{8cf1ea17f8ed462eb774976ab8176a7b,
title = "A machine cell formation algorithm for simultaneously minimising machine workload imbalances and inter-cell part movements",
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.",
author = "Kim, {Chang Ouk} and Baek, {Jun Geol} and Jin Jun",
year = "2005",
month = "7",
day = "1",
doi = "10.1007/s00170-003-1619-9",
language = "English",
volume = "26",
pages = "268--275",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "3",

}

TY - JOUR

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

AU - Kim, Chang Ouk

AU - Baek, Jun Geol

AU - Jun, Jin

PY - 2005/7/1

Y1 - 2005/7/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=23244467357&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=23244467357&partnerID=8YFLogxK

U2 - 10.1007/s00170-003-1619-9

DO - 10.1007/s00170-003-1619-9

M3 - Article

VL - 26

SP - 268

EP - 275

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 3

ER -