Article: PMP approach for solving the binary static multi-objective generalised cell formation problem Journal: International Journal of Industrial and Systems Engineering (IJISE) 2022 Vol.42 No.4 pp.516 - 544 Abstract: The <i>p</i>-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 <i>ex post facto</i> with a subsequent heuristic procedure. The computational results show that the proposed PMP approach is very effective for large-sized MOGCF problems. Inderscience Publishers - linking academia, business and industry through research

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

Authors: Youkyung Won

Addresses: Department of Business Administration, Kunsan National University, 558 Daehak-ro, Gunsan-si, Jeollabuk-do, 54150, South Korea

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.

DOI: 10.1504/IJISE.2022.127421

International Journal of Industrial and Systems Engineering, 2022 Vol.42 No.4, pp.516 - 544

Received: 02 Apr 2020
Accepted: 28 Feb 2021
Published online: 05 Dec 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

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

Keep up-to-date