Deploying NSBA algorithm for bi-objective manufacturing cells considering percentage utilisation of machines

Abstract

Percentage Utilization of Machines is considered as an important production factor for manufacturing Cell Formation Problem (CFP) in Cellular Manufacturing (CM). This recently developed concept correctly emphasize ration data in context of CM. In this paper, a utilization based bi-objective mathematical model is developed, which minimizes the total machine utilization induced by bottleneck machines and number of voids. Thereafter, a new data generating algorithm is introduced. The abovementioned bi-objective CFP is solved using a Non-Dominated Sorting Bat Algorithm (NSBA), which is compared with published Multi-Objective Bat Algorithm (MOBA) successfully. Statistical tests are conducted and data consistency is confirmed on obtained results. The computational experiments depict that the Pareto solutions of NSBA are 35.7% improved. The contribution of this research is threefold. First, an accurate bi-objective mathematical expression is developed for utilization based CFPs. Second, a novel data generating algorithm is stated. Third, NSBA technique is successfully tested.