[发明专利]一种板式家具产品生产过程的优化调度方法

摘要

本发明涉及一种板式家具产品生产过程的优化调度方法，属于生产车间智能优化调度技术领域。本发明通过确定待加工成型的一批板式家具产品毛坯原料在加工过程中的调度模型和优化目标，并用一种基于改进的帝国主义竞争算法的优化调度方法对目标进行优化；其中，调度模型依据板式家具产品生产过程中，各批原材料在各台加工机器上的加工时间来建立，优化目标为最小化最大完成时间。本发明可在较短时间内获得板式家具产品生产过程调度问题的优良解，从而可节约生产时间，能降低由于排序不当可能导致的工厂生产成本浪费，提高工厂的生产效率和经济效益。

主权项

1.一种板式家具产品生产过程的优化调度方法，其特征在于：通过确定待加工成型的一批板式家具产品毛坯原料在加工过程中的调度模型和优化目标，并用一种基于改进的帝国主义竞争算法的优化调度方法对目标进行优化；其中，调度模型依据板式家具产品生产过程中，各批原材料在各台加工机器上的加工时间来建立，优化目标为最小化最大完成时间Cmax(π)：Cmax(π)＝C(πn,m)式中，n表示板式家具毛坯料总数，m表示加工机器数，π＝[π₁,π₂,…,π_i]表示家具毛坯料在加工机器上的排序，π_k表示π中第k件家具毛坯料，表示第π_i件家具毛坯料在第j台加工机器上的加工时间，C(π_i,j)是第π_i件家具毛坯料在第j台机器上的完工时间；该模型的优化目标为在所有待加工的家具毛坯料的加工排序集合Π中找到一个最优排序π*，使得所有待加工家具毛坯料的最大完成时间C_max(π)最小‘所述一种改进的帝国主义竞争优化调度算法具体为：Step1、参数初始化：设定国家总数即种群规模NP，同化概率ρ1，革命概率ρ2，帝国竞争权系数λ和算法开始运行时间Ts；Step2、初始帝国的建立：①采用随机初始化方法产生NP个初始国家(个体)，并计算每个国家(个体)的权利值即目标函数值fn，将其作为各个国家的初始权力值；②根据①中各个国家的目标函数值从小到大排列，选取前IMP个国家作为殖民国家，其余CP个国家作为殖民地，其中CP＝NP‑IMP；③对殖民国家的国家权利进行标准化处理，即将殖民国家权利进行归一化：设计如下分配方式，可得第n个殖民国家拥有的殖民地数量为：NCPn＝round(pn·CP)其中，fn和pn分别表示第n个国家的权利和其标准化权利，NCPn表示第n个殖民国家的殖民地数量，round()函数表示四舍五入取整数；Step3、殖民地同化：同化作用是帝国内部殖民地逐渐趋向殖民国家的过程，采取如下替换重建方式生成新的同化殖民地：①从所有殖民地国家中任选一个殖民地(个体)，在其各个编码位置上随机生成一个[0,1]范围内的随机数作为其各个位置的概率；②替换过程：设定同化概率ρ1，在殖民地内所有概率大于等于同化概率ρ1的编码位置处，用所属殖民国家在该位置处对应的编码作为同化殖民地编码；对于殖民地内概率比ρ1小的编码位置，若该位置处的编码在同化殖民地其余位置处没有出现，则以该位置殖民地的编码作为新的同化殖民地编码；③重建过程：若由产生的新同化殖民地的国家权力即目标函数值优于原殖民的国家权力，则以新同化殖民地替换原殖民地，否则，不改变原殖民地；Step4、殖民地革命：为了在Step3的基础上扩大算法的搜索区域，避免算法陷入局部最优，设计如下殖民地革命操作，即殖民地可以以一定的革命概率进行革命，该操作类似遗传算法中的变异操作；首先设定革命概率ρ2，从殖民地中随机产生一个殖民地，并产生一个[0,1]内的随机数ρr作为该殖民地的革命概率，若ρr＞ρ2，则对该殖民地实行“插入(Insert)”邻域操作，产生革命后的新殖民地，并计算该新殖民的国家权力(目标函数值)；将新殖民地国家权力与殖民国家的国家权力进行对比，若新殖民地国家权力更优，则以新殖民地替换原殖民国家，否则，不作修改。Step5、帝国竞争：帝国竞争是殖民地再分配的过程，帝国的权力PC由组成该帝国的殖民国家的权力与殖民地平均权力加权和构成，具体表示为：其中，PCn为第n个帝国的权利，pnk为第n个帝国中第k个殖民地的权利，NCPn为当前该帝国所含殖民地的个数；为更好的模拟帝国竞争过程即种群的淘汰过程，将帝国权利进行标准化，则第n个帝国的标准化权利TPn如下：其中，TP_n为第n个帝国的标准化权利，IMP个帝国的标准化权利和为1；帝国间由于竞争使得弱小帝国的殖民地会被强大帝国所剥夺，直至弱小帝国消失，帝国间的竞争是根据帝国的权利来分配较弱帝国的殖民地，在此，建立帝国权利向量P＝[PC₁,PC₂,…,PC_IMP]和一个维数与帝国数量相同的、由服从均匀分布的随机数r_i(i≤IMP)构成的随机向量R＝[r₁,r₂,…,r_IMP]，由此可得概率向量为D＝P‑R＝[PC₁‑r₁,PC₂‑r₂,…,PC_IMP‑r_IMP]，假设d_i(i≤IMP)为D中所有元素的最大值，则把最弱帝国的最弱殖民地分配给第i个帝国，通过殖民竞争的作用，权力越弱的帝国将丢失越多的殖民地，直至该帝国内没有任何国家作为殖民地，该帝国消失，最后留下的帝国即作为当前条件下寻得的最优解；Step6、终止条件：设定终止条件为算法运行时间Te＝100×n，如果算法满足所设置的终止运行时间Te，则输出当前所得“最优解”；否则转至步骤Step3，反复迭代，直至满足终止条件为止。