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%3Dihubhttps://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