A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences

Chang Ouk Kim, Jun Geol Baek, Jong Kwan Baek

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

In this paper, we deal with the multi-objective machine cell formation problem. This problem is characterized as determining part route families and machine cells such that the total sum of inter-cell part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered in grouping part route families. Also, it is assumed that the number of machine cells is not pre-defined. Owing to the complexity of the problem, a two-phase heuristic algorithm is proposed. Computational experiments were conducted to verify the performance of the algorithm. Throughout the computational experiments, we verified that the two-phase heuristic algorithm is effective for large-scale machine cell formation problems.

Original languageEnglish
Pages (from-to)3911-3927
Number of pages17
JournalInternational Journal of Production Research
Volume42
Issue number18
DOIs
Publication statusPublished - 2004 Sep 15

Fingerprint

Heuristic algorithms
Experiments
Heuristic algorithm
Cell formation problem

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this

@article{700e275f61cb444f906d8bce34e16cb6,
title = "A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences",
abstract = "In this paper, we deal with the multi-objective machine cell formation problem. This problem is characterized as determining part route families and machine cells such that the total sum of inter-cell part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered in grouping part route families. Also, it is assumed that the number of machine cells is not pre-defined. Owing to the complexity of the problem, a two-phase heuristic algorithm is proposed. Computational experiments were conducted to verify the performance of the algorithm. Throughout the computational experiments, we verified that the two-phase heuristic algorithm is effective for large-scale machine cell formation problems.",
author = "Kim, {Chang Ouk} and Baek, {Jun Geol} and Baek, {Jong Kwan}",
year = "2004",
month = "9",
day = "15",
doi = "10.1080/00207540410001704078",
language = "English",
volume = "42",
pages = "3911--3927",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "18",

}

A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences. / Kim, Chang Ouk; Baek, Jun Geol; Baek, Jong Kwan.

In: International Journal of Production Research, Vol. 42, No. 18, 15.09.2004, p. 3911-3927.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences

AU - Kim, Chang Ouk

AU - Baek, Jun Geol

AU - Baek, Jong Kwan

PY - 2004/9/15

Y1 - 2004/9/15

N2 - In this paper, we deal with the multi-objective machine cell formation problem. This problem is characterized as determining part route families and machine cells such that the total sum of inter-cell part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered in grouping part route families. Also, it is assumed that the number of machine cells is not pre-defined. Owing to the complexity of the problem, a two-phase heuristic algorithm is proposed. Computational experiments were conducted to verify the performance of the algorithm. Throughout the computational experiments, we verified that the two-phase heuristic algorithm is effective for large-scale machine cell formation problems.

AB - In this paper, we deal with the multi-objective machine cell formation problem. This problem is characterized as determining part route families and machine cells such that the total sum of inter-cell part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered in grouping part route families. Also, it is assumed that the number of machine cells is not pre-defined. Owing to the complexity of the problem, a two-phase heuristic algorithm is proposed. Computational experiments were conducted to verify the performance of the algorithm. Throughout the computational experiments, we verified that the two-phase heuristic algorithm is effective for large-scale machine cell formation problems.

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

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

U2 - 10.1080/00207540410001704078

DO - 10.1080/00207540410001704078

M3 - Article

VL - 42

SP - 3911

EP - 3927

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 18

ER -