基于GA的固定约束条件下多目标车间设备布局问题研究

Study on facility layout problem of multi-objective,fixed constraint based on GA

根据制造性企业生产系统车间的作业方式与产品的工艺程序,描述了有固定约束车间设备布局问题.给出了多目标要求下有固定约束车间设备布局问题的数学模型.分析了几种智能优化算法的优缺点,建立了基于遗传算法的多目标、有固定约束车间设备布局问题优化流程.对建立的理论模型与遗传算法突出寻优能力进行了实证研究,证明遗传算法在求解优化多目标、有固定约束车间设备布局问题上是有效的.

According to the workshop layout for practices of manufacturing systems and procedures for products, the fixed constraint facility layout problem is described and its mathematical model under the condition of multi-objective is presented. The facility layout problem is non-linear and NP-complete characteristic and can not be solved well by conventional optimal methods. Thus, on the basis of the analysis to the advantages and disadvantages of several intelligent optimization algorithms, the optimization process for facility layout problem with multi-objective and the fixed constraint is established by means of genetic algorithm. An example is given to verify the theory model and the optimization ability of genetic algorithm, which proves to be effective.