关键词: 多行设施布局, 物料装卸点, 搬运距离, Dijkstra算法, 遗传模拟退火算法

Abstract: In view of the problems of loading/unloading points in operation units and material handling in multi-row facility layout,a design method of multi-row facility layout considering material loading/unloading points and handling passages was proposed.The representation method of material loading/unloading points in operation units and overall layout coordinate system in multi-row layout problem was analyzed.The accurate distance calculation method for material handling along passages was proposed,in which the adjacency graph and adjacency matrix representation for obstacle avoidance handling and the Dijkstra algorithm for calculating the distance of obstacle avoidance handling based on adjacency graph and adjacency matrix were emphatically constructed.A multi-row facility layout mathematical model including material handling costs,no-load costs of handling equipment and relationships between operation units was established,and then a genetic simulated annealing with segmental coding was designed for the model.Taking the layout design of a workshop as an example,the effective multi-row facility layout scheme was generated,and the superiority of the proposed algorithm was verified.

Key words: multi-row facility layout, material loading/unloading points, handling distance, Dijkstra algorithm, genetic simulated annealing algorithm