Research on Optimization Method of Facilities Arrangement Based on Backtracking Search Algorithm

DOI

10.2991/pntim-19.2019.8How to use a DOI?

Keywords

Backtracking Search Optimization Algorithm; Facility Layout; Optimization Design

Abstract

Aiming at the shortcomings such as large amount of manual calculation and subjective factors of designer in the system layout design commonly used in facility layout design. A method of facility layout optimization based on backtracking search algorithm is proposed. The paper takes a library in university as the object of research, by establishing mathematical model of library facility arrangement, applying backtracking search algorithm to facility layout optimization in the library. After that we obtain the optimal solution of facility layout, and we use F-D graph to compare with the previous solution. The result shows that the solution proposed in the paper is feasible and effective to solve analogous facility planning problems.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Wei Fengtao
AU  - Zhang Yangyang
AU  - Shi Yunpeng
AU  - LI Junyu
PY  - 2019/11
DA  - 2019/11
TI  - Research on Optimization Method of Facilities Arrangement Based on Backtracking Search Algorithm
BT  - Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019)
PB  - Atlantis Press
SP  - 32
EP  - 36
SN  - 2589-4943
UR  - https://doi.org/10.2991/pntim-19.2019.8
DO  - 10.2991/pntim-19.2019.8
ID  - Fengtao2019/11
ER  -