一种基于CA-PSO混合优化算法的多态性作业车间布局优化方法

专利申请号：CN201410741912.4

公 开 号：CN104573846A

发 明 人：陈勇 王忠住 董瑞青 倪美玲 励秀宇 

代 理 人：王兵;黄美娟

代理机构：33201 杭州天正专利事务所有限公司

专利类型：发明专利

申 请 日：20150429

公 开 日：20141208

专利主分类号：G06Q10/04(20120101)

关 键 词：元胞 粒子 适应度值 车间 混合优化算法 惩罚函数值 布局方案 布局优化 初始粒子 迭代次数 加速系数 位置变换 最优粒子 作业车间 多态性 总费用 计算 物流 向量 一种 搬运 设定 跟踪 约束 更新 优化 产生 有效 进行 

摘      要：一种基于CA-PSO混合优化算法的多态性作业车间布局优化方法，包括以下步骤：1)建车间的机器元胞、辅设元胞、通道元胞和间距元胞，2)粒子基于2N维向量的编码，3)通过SLP方法产生初始粒子，4)计算粒子的约束惩罚函数值，5)计算粒子的适应度值，6)设定迭代次数t，加速系数c1、c2，惯性系数w，7)元胞通过跟踪适应度值来更新自己的状态，每个粒子按照位置变换式进行优化，最终得到最优粒子。通过本方法所得到的车间布局方案可有效降低车间物流搬运总费用。