基于单亲遗传算法的车间布局研究  

Study on the Workshop Layout Based on Partheno-genetic Alogorithm

作　　者：唐贇[1,2] 

机构地区：[1]上海交通大学,上海200240 [2]上海电气电站设备有限公司上海电站辅机厂,上海200090

出　　处：《电站辅机》2015年第1期35-39,共5页Power Station Auxiliary Equipment

摘　　要：生产车间的布局问题主要是针对各个产品总装区域的布置,关系到生产的物流成本及产出效益。将某大型车间的布局方案,抽象成二次分配问题,即给定若干个位置,为每个产品总装区分配一个位置,使得区域间的物流费用之和最小。采用单亲遗传算法进行求解,应用正交试验找出最合适的种群规模、基因重组概率和遗传代数,通过计算机编程实现算法,成功找到了满意的车间布局方案。The workshop layout problem is mainly to decorating each product assembly area,which is related to the logistics cost and the output efficiency of production.The workshop layout problem can be abstracted into Quadratic Assignment Problem It belongs to the workshop class layout problem.It minimizes the sum of the logistics cost between these areas by assigning agiven location for each product assembly area.Partheno-genetic algorithm and quadratic assignment are used to seek the suitable Population size,gene recombination probability and genetic algebra.The paper finds a satisfactory workshop layout by computer program and calculation.

关 键 词：车间布局 单亲遗传算法 物流 成本 二次分配模型 编程 正交试验 计算 

分 类 号：TB491[一般工业技术] TP18[自动化与计算机技术—控制理论与控制工程]