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

Chang Ouk Kim; Jun Geol Baek; Jin Jun

doi:10.1007/s00170-003-1619-9

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

Chang Ouk Kim, Jun Geol Baek, Jin Jun

Department of Industrial Engineering

Research output: Contribution to journal › Article › peer-review

17 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 language	English
Pages (from-to)	268-275
Number of pages	8
Journal	International Journal of Advanced Manufacturing Technology
Volume	26
Issue number	3
DOIs	https://doi.org/10.1007/s00170-003-1619-9
Publication status	Published - 2005 Jul

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1007/s00170-003-1619-9

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

@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 = jul,

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

Y1 - 2005/7

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

AN - SCOPUS:23244467357

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 -