This research proposes a lexicographic fuzzy multi-objective model based on perfect grouping for concurrent solving the part-family and machine-cell formation problems in a cellular manufacturing system. New simplified mathematical expressions of exceptional and void elements are proposed, opposing conventional quadratic and absolute functions. The main objectives of the proposed solution model, that is, the minimisation of both the number of exceptional elements and the number of void elements is defined by fuzzy goals as pre-emptive ordering. A lexicographic fuzzy goal model is developed to enhance cell performance and machine utilisation simultaneously. A satisfactory efficient solution can easily be obtained, and alternative solutions can also be generated by capturing flexibility of the proposed fuzzy multi-objective programming model. The formulated model can be solved by existing integer programming solvers. Finally, the evaluation of cell formation problems is briefly discussed to show the performance of the proposed model. © 2013 Taylor & Francis.