Dynamic Facility Layout Problem Using Chemical Reaction Optimization

Abstract

In this paper, a renowned meta-heuristic algorithm named chemical reaction optimization (CRO) is applied to solve the Dynamic Facility Layout Problem (DFLP). DFLP is an NP-hard problem. This work employed chemical reaction optimization to optimize the total manufacturing cost in economic sight. Chemical reaction optimization is a population based meta-heuristic algorithm. CRO is applied to DFLP by redesigning its basic operators and designing two new additional operators to get optimal results. The two additional operators are selection and repair operators. The proposed algorithm based on CRO is tested on a benchmark dataset and compared with other algorithms. The experimental results show that our proposed method gives better results than other algorithms in terms of minimization of cost.