Skip to Main content Skip to Navigation

Contribution to the optimization of Unequal Area Rectangular Facility Layout Problem

Abstract : A facility layout design is one of the most commonly faced problems in the manufacturing sectors. The problem is mixed-integer in nature and usually an NP-hard problem, which makes it difficult to solve using classical optimization techniques, which are better for local search. To overcome these limitations, two algorithms have been proposed for solving static facility layout problems with the unequal size compartments. The objective function of the problems considered is nonlinear in which the sum of the material handling cost has been minimized. In the first approach, a hybrid constructive and improvement model has been proposed where an advanced bottom-left fill technique was used as constructive approach. The constructive model proposed also acts as a local search method based on greedy algorithm. For improvement approach a hybrid genetic algorithm has been proposed, where the crossover and mutation operator are specially designed to handle the solution representation which itself is used as constructive model. In the second approach, a combined local and global search model was proposed where a rotation operator was used to avoid mixed-integer formulation of the problem. Use of rotation operator has also reduced the number of variables significantly. Apart from the conventional evolutionary operators this model has also used exchange and rotation operators. The performances of both model are tested over a previously solved problem selected from the literature. The evaluation of the results shows that the performances of the proposed models are better than many existing algorithms and has the potential for field applications.
Complete list of metadata

Cited literature [157 references]  Display  Hide  Download
Contributor : Abes Star :  Contact Connect in order to contact the contributor
Submitted on : Wednesday, October 28, 2020 - 10:38:12 AM
Last modification on : Wednesday, October 13, 2021 - 3:52:05 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01716010, version 2


Ranjan Kumar Hasda. Contribution to the optimization of Unequal Area Rectangular Facility Layout Problem. Mechanical engineering [physics.class-ph]. École centrale de Nantes, 2017. English. ⟨NNT : 2017ECDN0026⟩. ⟨tel-01716010v2⟩



Record views


Files downloads