13 0

Two-mode modularity clustering of parts and activities for cell formation problems

Title
Two-mode modularity clustering of parts and activities for cell formation problems
Author
이기천
Keywords
Cell formation; Clustering; Modularity; Performance measure; Ordinal data
Issue Date
2018-12
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Citation
COMPUTERS & OPERATIONS RESEARCH, v. 100, page. 77-88
Abstract
Cell formation in cellular manufacturing is a critical step to improving productivity by grouping parts and machines. Numerous heuristic search algorithms and several performance measures have been used in finding an effective cell formation solution. It is still a challenging task to find a good cell formation that satisfies several performance measures. Clustering approaches aim to find good clusters of parts and machines according to their own similarity measures. We propose a two-mode modularity clustering method with new similarity measures for parts and machines using an ordinal part-machine matrix. The proposed method considers both incidence and transition among parts and machines and can find an optimal number of clusters. We demonstrate the effectiveness of the proposed method using cell formation problems in comparison with a few existing ones. The result shows that the proposed method produces good cell formation solutions in terms of several performance measures. In addition, we show a possible application area of the proposed method in process mining, using it to find interpretable clusters of processes and activities from real-life event log data. (C) 2018 Elsevier Ltd. All rights reserved.
URI
https://www.sciencedirect.com/science/article/pii/S0305054818301837?via%3Dihubhttp://repository.hanyang.ac.kr/handle/20.500.11754/120977
ISSN
0305-0548; 1873-765X
DOI
10.1016/j.cor.2018.06.018
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE