PMP approach for solving the binary static multi-objective generalised cell formation problem
by Youkyung Won
International Journal of Industrial and Systems Engineering (IJISE), Vol. 42, No. 4, 2022

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.

Online publication date: Mon, 05-Dec-2022

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com