dc.description.abstract | Since Koopmans and Beckmann proposed facility layout planning problem has been 50 years. It has been considered very important in both academia and industry. In the industry, efficient material handling and facilities layout planning could reduce the total production cost from 10 to 30 percent. Therefore, the facilities layout planning for the production is very important; in academics, facing the solving difficulties of the facilities layout planning problem, many researchers in the field of operations research and management science have extensively discussed the issue.
Facilities layout planning is a NP-complete problem. Many researchers have developed heuristic algorithms to help solving this problem. For example, simulated annealing algorithms, genetic algorithms, ants algorithms and so on. This study develops static simulated annealing algorithm to solve facilities layout planning. Based on the Montreuil’s model (1990), we will use graph-pair to represent the value of the binary variables, and convert it to the linear model. First, we use the original layout planning to be the initial solution, and via simulated annealing procedures to obtain the better solution, that is, less flow costs. With solving the better solution, this study also considers the demand for facility layout planners, focuses on the needs of users, and develops the corresponding functions. Its features include: improving the facility layout. This study also proposed two methods of solving the dynamic facility layout problem. Ultimately, the objective is to develop a practical prototype of the facility planning system.
| en_US |