基于GA和设备嵌套思想的制造单元布置优化

处理柔性制造系统的设备布置问题时,常要考虑许多难以量化的目标,不利于优化方法的使用,为此,按设备布置问题中要考虑的目标,采用一种嵌套布置方式,以提供便利高效的生产环境,以混合整数规划（MIP）形成问题的模型,并应用遗传算法（GA）执行相对灵活高效的解决策略,克服了现有算法不够灵活的缺点,针对2个具体的制造单元设备布置的实例进行仿真计算,不论在解的质量还是在解算速度上都取得了令人满意的结果。

Layout Optimization of Manufacturing Cells Based on GA and Nested Facility

This paper summarized most of the objectives in the layout problem and adopted a method named nested layout to build a convenient and efficient environment for the production shop. A mixed integer programming model was put forward for the manufacturing shop formed under the style of nested layout to enhance the performance of the system. An approach of GA was employed to solve the problem in an efficient way. Finally, two practical examples were given. It shows that the layout schemes and satisfactory results considering shop performance both can be achieved in a very short time.