Efficient facility layout planning in a maximally planar graph model

The weighted maximal planar graph (WMPG) appears in many applications. It is currently used to design facilities layout in manufacturing plants. Given an edge-weighted complete simple graph G, the WMPG involves finding a sub-graph of G that is planar in the sense that it could be embedded on the plane such that none of its edges intersect, and is maximal in the sense that no more edges can be added to it unless its planarity is violated. Finally, it is optimal in the sense that the resulting maximal planar graph holds the maximum sum of edge weights. In this chapter, the aim is to explain the application of planarity in facility layout design. The mathematical models and the algorithms developed for the problem so far are explained. In the meanwhile, the corollaries and theorems needed to explain the algorithms and models are briefly given. In the last part, an explanation on how to draw block layout from the adjacency graph is given.

Download Full-text

Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals

Journal of Intelligent Manufacturing ◽

10.1007/s10845-013-0764-8 ◽

2013 ◽

Vol 26 (1) ◽

pp. 87-95 ◽

Cited By ~ 37

Author(s):

Qing-Lian Lin ◽

Hu-Chen Liu ◽

Duo-Jin Wang ◽

Long Liu

Keyword(s):

Facility Layout ◽

Operating Theatre ◽

Layout Planning ◽

Constraint Theory ◽

Systematic Layout Planning ◽

Fuzzy Constraint

Download Full-text

Research on the Facilities Layout Planning in MTO Manufacturing Industry Based on Genetic Algorithm

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.842.695 ◽

2013 ◽

Vol 842 ◽

pp. 695-702

Author(s):

Ying Wang ◽

You Rong Li ◽

Yu Qiong Zhou

Keyword(s):

Genetic Algorithm ◽

Manufacturing Industry ◽

Design Method ◽

Facility Layout ◽

Optimization Method ◽

Market Demand ◽

Layout Planning ◽

Manufacturing Enterprises ◽

Make To Order ◽

Systematic Layout Planning

To enlarge production to meet the market demand, its nessasery to improve the present facility layout for MTO (Make-To-Order) manufacturing enterprises. This paper tries to design a optimization method based on genetic algorithm for the facility layout of MTO enterprises. Firstly, SLP (systematic layout planning) was applied to analyze the material and non-material flow interrelation of the workshop. Secondly, a relatively optimum layout was determined after using fuzzy hierarchy estimation to evaluate the schemes. Then the scheme was optimized with genetic algorithm. The result shows that the optimized logistics transport load is obviously less than before. This design method based on genetic algorithm (GA) is proved feasible and effective in the optimization of facility layout.

Download Full-text