一种多行设备动态布置的方法  

Dynamic Plant Layouts Based on Heuristic Approaches

作　　者：邱枫[1] 李波[1] 

机构地区：[1]天津大学管理学院,天津300072

出　　处：《工业工程》2008年第1期66-71,共6页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(70572045)

摘　　要：在简单分析比较4种基于启发式算法求解动态设备布局方法的基础上,提出了一种基于单亲遗传算法的相应遗传策略,发展了一种新颖的适用于动态设备布局的遗传换位操作算子,并提出在单期上应用换位概率的策略,大大增加了种群的多样性,明显提高了算法的性能。最后进行了仿真研究,并用提出的时间增长率和相对精度收敛率指标进行了综合分析。By Analyzing four heuristic approaches that are employed to solve problems of dynamic plant layouts, this paper presents an algorithm based on patheno-genetic algorithm. A new position-switch genetic operator is developed for dynamic plant layouts. A position-switch strategy for single-period layouts is used to increase population＇ s diversity. The effectiveness of the proposed algorithm is proved by simulation results, together with proposed indexes, time growth rate and relative precision of convergence rate.

关 键 词：动态设备布局 启发式方法 单亲遗传算法:时间增长率 相对精度收敛率 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]