A bi-objective mathematical model for dynamic cell formation problem considering learning eect, human issues, and worker assignment

Abstract

Abstract. One of the important aspects neglected in the literature related to cell formation problem is human issues. In this study, a bi-objective mathematical model is developed in which human issues and dynamic cell formation are taken into consideration simultaneously. The rst objective function deals with costs associated with machines and human issues. The costs of human issues relate to salary, hiring, ring, reward/penalty policy, and worker assignment. The second objective function takes into account labor utilization as a criterion for reward/penalty policy. Since the available time in di erent real conditions is not constant, we include learning e ect to consider the real workers time. The nature of dynamic cell formation problem is NP-hard, and thus a Linear Programming embedded Genetic Algorithm (LP-GA) is employed to solve the model. In order to improve the performance of the applied GA, its parameters are tuned by means of Central Composite Design (CCD) method. Moreover, to validate the LP-GA, some test problems are solved and the results are compared with those obtained from an exact method and GA. The computational results show that the near optimal solutions yielded by LP-GA are better than GA in large-sized problems.

A Combinatorial Optimization Solution for Activity Prioritizing Problem

“…Formation Problem [26,27], Job-Shop Scheduling Problem [28], Project Scheduling Problem [2], Single Row Facility Layout Problem [29], Linear Ordering Problem [30], Minimum Linear Arrangement Problem [31,32],…”