基于遗传算法的车间设备布局设计

车间设备布局问题具有非线性、NP难等特性,无法运用传统方法求得最优解.运用遗传算法突出的寻优能力,在单行布局的基础上,采用自动换行技术对车间设备进行多行设备布局,优化车间设备布局效果,运用PMX交叉操作和邻域搜索技术的变异操作提高遗传算法的全局和局部搜索能力.通过实例验证了此方法的可行性和有效性.

Facility Layout of Job Shop Based on Genetic Algorithms

Facility layout of job shop problem is non-linear and NP-complete characteristic,and can not be solved well by conventional methods.This paper,uses the special optimization ability of genetic algorithms based on single line layout,realizes the rows layout of facility with the instruction of automatic newline technology and optimizes layout in different dimensions. In addition,global and partial search ability is impoved by PMX crossover and contiguous search mutation.Finally,the application of a practical problem shows the feasibility and efficiency of this approach.