Facilities layout design optimization with single loop material flow path configuration
- 1 January 1995
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 33 (1) , 183-203
- https://doi.org/10.1080/00207549508930143
Abstract
Here we formulate the facilities layout design optimization problem for a single loop material flow path configuration. Because of the NP-bard nature of the overall search space, we employ a genetic approach to sample the decomposed search spaces. In addition we analyse the following features of the problem: (1) we estimate lower bounds for the unidirectional flow problem along the loop by analysing the bidirectional flow problem; (2) we intelligently sample the search space by designing a knowledge-augmented genetic operator for layout cases with very low flow path dominance because the regular genetic search does not perform very well in such cases; and (3) we exploit qualitative constraints for reducing travel distances in highly circuitous flow paths.Keywords
This publication has 14 references indexed in Scilit:
- A location problem on unicyclic networks: Balanced caseEuropean Journal of Operational Research, 1992
- Unidirectional Loop Network Layout Problem in Automated Manufacturing SystemsOperations Research, 1992
- A modelling of interactive facilities layout designer reasoning using qualitative patternsInternational Journal of Production Research, 1992
- Flow network design for manufacturing systems layoutEuropean Journal of Operational Research, 1992
- Qualitative Physics: Past, Present, and FuturePublished by Elsevier ,1990
- Flow path design for automated guided vehicle systemsInternational Journal of Production Research, 1987
- Potentials for bi-directional guide-path for automated guided vehicle based systemsInternational Journal of Production Research, 1986
- Facilities Layout Adjacency Determination: An Experimental Comparison of Three Graph Theoretic HeuristicsOperations Research, 1985
- Graph theory and computer aided facilities designOmega, 1978
- A Heuristic Algorithm and Simulation Approach to Relative Location of FacilitiesManagement Science, 1963