Unequal area flexible bay facility layout using ant colony optimisation

Abstract

In this paper, an ant colony optimisation approach is proposed to solve the facility layout problem with unequal area departments and flexible bays, which is one of the commonly used layout representations in industry practice. Optimal approaches to the facility layout design can only solve problems with a limited number of departments. The proposed ant colony optimisation approach is tested on 21 fairly well-known unequal area facility layout problems from the literature with up to 62 departments, and the results are compared with the previously best known solutions. Different cases of these problems are also tested. The proposed ant colony optimisation approach is shown to be very effective in finding previously known best solutions in a very short amount of CPU times and making improvements up to 17.38%.

Keywords:

• facility layout
• unequal area departments
• flexible bay structure
• ant colony optimisation

Notes

Note

1. All experiments were performed in the LION-XJ PC clusters provided by the High Performance Computing Group at the Pennsylvania State University.