Applying NSGA-II in Multi-objective Unequal Area Facility Layout Problem by Considering Department Orientation

Facility Layout Problem is an optimization problem focused on configuring facilities to optimize specific objectives. This study employs a non-dominated sorting genetic algorithm, to solve a multi-objectives unequal area facility layout model considering distance, adjacency, and space utilization ratio. Additional department orientation is included in the algorithm to enhance solution quality in the solution-searching process. This orientation information considers that the width and height of a department can be interchanged, allowing for flexibility in its layout configuration. It has been found that taking orientation into consideration results provides better solutions. Based on hypervolume evaluation, one-point and two-point crossover in the referred algorithm shows no significant difference in both performance and the solution produced.