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 models 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.
Document type :
Theses
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/tel-01716010
Contributor : Damien Chablat <>
Submitted on : Friday, February 23, 2018 - 11:43:20 AM
Last modification on : Tuesday, March 26, 2019 - 9:25:22 AM
Document(s) archivé(s) le : Thursday, May 24, 2018 - 6:17:13 PM

File

2018_02_23_Hasda_Thesis.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01716010, version 1

Collections

Citation

Ranjan Kumar Hasda. Contribution to the optimization of Unequal Area Rectangular Facility Layout Problem. Robotics [cs.RO]. Ecole centrale de Nantes, 2017. English. ⟨tel-01716010⟩

Share

Metrics

Record views

130

Files downloads

605