临港车间是上海电站辅机厂的一个总装车间,其布局问题主要是对各个产品总装区域的布置,属于车间级布局问题。由于临港车间各区域所需的面积相近,将车间布局抽象成二次分配问题,即给定若干个位置,为每个产品总装区分配一个位置,使得区域间的物流费用之和最小。各区域间的物流量通过分析产品工艺流程得到。二次分配问题的目标函数是变量的二次函数,约束是变量的线性函数。本文采用单亲遗传算法进行求解,其编码方式使用序号编码,基因重组操作使用单点基因换位,适应度函数使用物流总成本的倒数,选择操作采用父子竞争方式,并应用正交试验找出最合适的种群规模,基因重组概率和遗传代数,最后通过Matlab编程实现算法。本文最终成功的应用单亲遗传算法找到了满意的临港车间布局方案,说明单亲遗传算法是一种解决车间布局问题的有效方法。