PMP approach for solving the binary static multi-objective generalised cell formation problem

Youkyung Won

International Journal of Industrial and Systems Engineering, 2022, vol. 42, issue 4, 516-544

Abstract: The p-median problem (PMP) approach has been used as an effective alternative for solving small-to-medium-sized single-objective cell formation (SOCF) problems. Cell load balancing is an important consideration in multi-objective cell formation (MOCF) problems for reflecting realistic manufacturing factors. However, few cell formation (CF) studies using the conventional PMP approach with the binary machine-part incidence matrix (MPIM) alone have considered multiple objectives including cell load balancing because the conventional binary MPIM can only indicate whether parts are processed on particular machines. In this study, we emphasise the importance of cell load balancing even in binary MPIM-based multi-objective generalised cell formation (MOGCF) problems with alternative process plans for parts and demonstrate that the binary MPIM-based CF without consideration of cell load balancing can lead to inferior solutions. This study shows that the PMP approach can effectively solve large-sized MOGCF problems by considering the minimisation of cell load imbalance and inter-cellular part moves, which result in inefficient cells. Our PMP approach first solves the SOCF problem and then attempts to satisfy conflicting multiple objectives ex post facto with a subsequent heuristic procedure. The computational results show that the proposed PMP approach is very effective for large-sized MOGCF problems.

Keywords: PMP approach; generalised multi-objective cell formation; cell load balancing. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=127421 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:42:y:2022:i:4:p:516-544

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().