Application of artificial immune system algorithm for simultaneous minimisation of multiple objectives in single row facility layout problems

摘要

In this paper, an artificial immune system (AIS) algorithm is proposed to solve single row facility layout problem (SRFLP) for obtaining a best layout design of machines, which simultaneously minimises the multiple objectives. The multi-product environment with multiple objectives is considered in this work and it is a non-polynomial hard problem too. Total number of machines in the layout, total flow distance of products, total length of the flow line and total material handling cost are considered as objectives. Four problems are taken from Lenin et al. (2018) and four problems are randomly generated to obtain the best layout using AIS. The reduction in objective values is good by the proposed AIS algorithm compared with Lenin et al. (2018). In addition, the computational time for all the eight problems by the proposed AIS method is less compared with Lenin et al. (2018).