Optimization of control parameters for genetic algorithms
IEEE Transactions on Systems, Man and Cybernetics
A heuristic procedure for the layout of a large number of facilities
Management Science
Algorithmic graph theory
An improved genetic algorithm for facility layout problems having inner structure walls and passages
Computers and Operations Research
Computers and Industrial Engineering
Designing plant layouts with toxic releases based on wind statistics
MS '08 Proceedings of the 19th IASTED International Conference on Modelling and Simulation
Parameter setting for clonal selection algorithm in facility layout problems
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
An entropy-based algorithm to solve the facility layout design problem
Robotics and Computer-Integrated Manufacturing
Computers and Industrial Engineering
Simulated annealing for optimal ship routing
Computers and Operations Research
A genetic algorithm with the heuristic procedure to solve the multi-line layout problem
Computers and Industrial Engineering
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
This study proposes an improved genetic algorithm to derive solutions for multi-floor facility layouts that are to have inner structure walls and passages. The proposed algorithm models the multi-floor layout of facilities on gene structures. These gene structures consist of a five-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refinement of these genes for successive generations. All relationships between the facilities, passages, and lifts are represented as an adjacency graph. The shortest path and distance between two facilities is calculated using Dijkstra's algorithm of the graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the multi-floor facility layout design. Finally, the proposed algorithm is applied to the multi-deck compartment layout problem of the ship with the computational result compared with the multi-deck compartment layout of the actual ship.