Flexible PMP approach to large size cell formation

B. Goldengorin, D. Krushynskyi, J. Slomp

Research output: Contribution to journalArticleAcademicpeer-review

13 Citations (Scopus)

Abstract

Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite all the efforts made, the available solution methods (including those for a popular model based on the p-median problem, PMP) are prone to two major types of errors. The first error (the modeling one) occurs when the intended objective function of the CF (as a rule, verbally formulated) is substituted by the objective function of the PMP. The second error (the algorithmic one) occurs as a direct result of applying a heuristic for solving the PMP. In this paper we show that for instances that make sense in practice, the modeling error induced by the PMP is negligible. We exclude the algorithmic error completely by solving the adjusted pseudo-Boolean formulation of the PMP exactly, which takes less than one second on a general-purpose PC and software. Our experimental study shows that the PMP-based model produces high-quality cells and in most cases outperforms several contemporary approaches.
Original languageEnglish
Pages (from-to)1157-1166
Number of pages10
JournalOperations Research
Volume60
Issue number5
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint

Industrial engineering
Program processors
Cell formation
Modeling
Objective function
Experimental study
P-median
Heuristics
Factors
Software

Cite this

Goldengorin, B., Krushynskyi, D., & Slomp, J. (2012). Flexible PMP approach to large size cell formation. Operations Research, 60(5), 1157-1166. https://doi.org/10.1287/opre.1120.1108
Goldengorin, B. ; Krushynskyi, D. ; Slomp, J. / Flexible PMP approach to large size cell formation. In: Operations Research. 2012 ; Vol. 60, No. 5. pp. 1157-1166.
@article{a7570c4d8efc449cb17a678c6cc6f15b,
title = "Flexible PMP approach to large size cell formation",
abstract = "Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite all the efforts made, the available solution methods (including those for a popular model based on the p-median problem, PMP) are prone to two major types of errors. The first error (the modeling one) occurs when the intended objective function of the CF (as a rule, verbally formulated) is substituted by the objective function of the PMP. The second error (the algorithmic one) occurs as a direct result of applying a heuristic for solving the PMP. In this paper we show that for instances that make sense in practice, the modeling error induced by the PMP is negligible. We exclude the algorithmic error completely by solving the adjusted pseudo-Boolean formulation of the PMP exactly, which takes less than one second on a general-purpose PC and software. Our experimental study shows that the PMP-based model produces high-quality cells and in most cases outperforms several contemporary approaches.",
author = "B. Goldengorin and D. Krushynskyi and J. Slomp",
year = "2012",
doi = "10.1287/opre.1120.1108",
language = "English",
volume = "60",
pages = "1157--1166",
journal = "Operations Research",
issn = "0030-364X",
publisher = "INFORMS Institute for Operations Research and the Management Sciences",
number = "5",

}

Goldengorin, B, Krushynskyi, D & Slomp, J 2012, 'Flexible PMP approach to large size cell formation', Operations Research, vol. 60, no. 5, pp. 1157-1166. https://doi.org/10.1287/opre.1120.1108

Flexible PMP approach to large size cell formation. / Goldengorin, B.; Krushynskyi, D.; Slomp, J.

In: Operations Research, Vol. 60, No. 5, 2012, p. 1157-1166.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Flexible PMP approach to large size cell formation

AU - Goldengorin, B.

AU - Krushynskyi, D.

AU - Slomp, J.

PY - 2012

Y1 - 2012

N2 - Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite all the efforts made, the available solution methods (including those for a popular model based on the p-median problem, PMP) are prone to two major types of errors. The first error (the modeling one) occurs when the intended objective function of the CF (as a rule, verbally formulated) is substituted by the objective function of the PMP. The second error (the algorithmic one) occurs as a direct result of applying a heuristic for solving the PMP. In this paper we show that for instances that make sense in practice, the modeling error induced by the PMP is negligible. We exclude the algorithmic error completely by solving the adjusted pseudo-Boolean formulation of the PMP exactly, which takes less than one second on a general-purpose PC and software. Our experimental study shows that the PMP-based model produces high-quality cells and in most cases outperforms several contemporary approaches.

AB - Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite all the efforts made, the available solution methods (including those for a popular model based on the p-median problem, PMP) are prone to two major types of errors. The first error (the modeling one) occurs when the intended objective function of the CF (as a rule, verbally formulated) is substituted by the objective function of the PMP. The second error (the algorithmic one) occurs as a direct result of applying a heuristic for solving the PMP. In this paper we show that for instances that make sense in practice, the modeling error induced by the PMP is negligible. We exclude the algorithmic error completely by solving the adjusted pseudo-Boolean formulation of the PMP exactly, which takes less than one second on a general-purpose PC and software. Our experimental study shows that the PMP-based model produces high-quality cells and in most cases outperforms several contemporary approaches.

U2 - 10.1287/opre.1120.1108

DO - 10.1287/opre.1120.1108

M3 - Article

VL - 60

SP - 1157

EP - 1166

JO - Operations Research

JF - Operations Research

SN - 0030-364X

IS - 5

ER -