一种面向成本的混流双边装配线平衡方法

摘要

本发明公开了一种面向成本的混流双边装配线平衡方法，其采用混合殖民竞争算法，包括以下步骤：初始化帝国、帝国内同化、帝国内更新和殖民竞争、殖民地改革和帝国删除；若理想状态或者设定的迭代次数已达到，则输出成本最小的国家，得到最低成本国家相应的任务分配方式。相比于普通的殖民竞争算法和遗传算法，本发明所获得的成本值较低，可以有效地改进算法搜索性能，得到更优的解。

主权项

一种面向成本的混流双边装配线平衡方法，包括以下步骤：（1）根据实际生产情况读入任务时间、任务工资率和任务之间的优先顺序矩阵；（2）随机产生N个对应于任务数的序列，即对任务序列进行编码，运用二叉树调整算法调整任务序列使其满足优先顺序约束；（3）将任务序列进行解码，形成各个初始国家，其中，考虑操作方位约束、优先顺序约束、位置约束、区域约束和同步约束分配任务，最后进行位置约束检查，对于不满足位置约束的个体进行惩罚，并且运用如下成本公式计算各个国家的成本值： WT cos t = Σ m = 1 M q m Σ j = 1 nm Σ k = 1 2 CT * mean { w i | i ∈ I ( j , k ) } + nm * C MSC + ns * C SSC 其中，WTcost表示各个品种的加权单位产品总成本，M表示装配的同一产品的不同品种数，nm和ns表示成对工位数和工位数，CT表示节拍时间，qm是指品种m的单位数量比例，wi是任务的工资率，式中以工位的平均工资率和节拍时间的乘积来计算工人的工资，CMSC和CSSC分别表示单一成对工位所对应的运输设备成本和单一工位所对应的机械设备成本；（4）从种群中选出成本较低的Nimp个国家作为殖民国家，运用轮盘赌选择法选出殖民国家相应的殖民地，建立各个帝国；（5）进入帝国内同化操作，并运用种群合并方法将原始的殖民地与经过帝国内同化操作所得到的殖民地进行合并得到新的殖民地；（6）对所有国家运用改进模拟退火算法进行局部搜索优化，得到更优的国家，将帝国内拥有比殖民国家更低成本的殖民地与该殖民国家交换位置，进行帝国更新，并按照下式计算每一个帝国的能量值Powi和标准化能量值NormPowi，将标准化能量值最低的帝国内所拥有的成本值最高的殖民 地释放出来，通过殖民竞争的方式分配给新的帝国；Powi＝WTcost(imperialist)+β*mean(WTcost(colonies inempire))NormPowi＝max(Pown)‑Powi+1（7）对各个帝国内成本值最高的殖民地用一个随机解代替，进行殖民地改革操作，删除已经没有殖民地的帝国，并将其中的殖民国家运用轮盘赌的方式分配给某一个被选中的帝国；（8）若理想状态或者设定的迭代次数已达到，则输出成本最小的国家，得到最低成本国家相应的任务分配方式，否则返回步骤（5）。