一种多类电缆加工的优化调度方法技术

本发明专利技术涉及一种多类电缆加工的优化调度方法，属于生产车间智能优化调度技术领域。通过确定各类电缆的加工顺序确定调度模型，并使用布谷鸟算法对模型进行多目标优化，其调度模型为置换流水线车间调度模型。通过布谷鸟算法求得多类电缆的最优生产排序，同时优化电缆生产的最大完工时间和碳排放量，这属于绿色双目标流水线调度问题。本发明专利技术采用改进布谷鸟算法来求解调度模型，其目标函数为：最大完工时间和碳排放量。利用布谷鸟算法更新迭代，优化问题的建模，布谷鸟算法的求解，能在较短的时间内求得多类电缆生产加工排序的优良解。

An Optimal Scheduling Method for Cable Processing

The invention relates to an optimal dispatching method for multi-type cable processing, which belongs to the technical field of intelligent optimal dispatching in production workshop. The scheduling model is determined by determining the processing order of all kinds of cables, and the cuckoo algorithm is used to optimize the multi-objective model. The scheduling model is a replacement pipeline shop scheduling model. The cuckoo algorithm is used to obtain the optimal production sequence of many kinds of cables, and to optimize the maximum completion time and carbon emissions of cable production. This is a green two-objective pipeline scheduling problem. The invention adopts an improved cuckoo algorithm to solve the scheduling model, and its objective function is: maximum completion time and carbon emissions. The cuckoo algorithm is used to update the iteration, optimize the modeling of the problem, and solve the cuckoo algorithm. It can obtain the optimal solution of the production and processing of many kinds of cables in a short time.

【技术实现步骤摘要】
一种多类电缆加工的优化调度方法
本专利技术涉及一种多类电缆加工的优化调度方法，属于生产车间智能优化调度

技术介绍
电线电缆的制造与大多数机电产品的生产方式是完全不同的。机电产品通常采用零件装配成部件、多个部件再装配成单台产品，产品以台数或件数计量。电线电缆是以长度为基本计量单位。所有电线电缆都是从导体加工开始，在导体的外围一层一层地加上绝缘、屏蔽、成缆、护层等而制成电线电缆产品。产品结构越复杂，叠加的层次就越多。初成型电缆的生产步骤分为：单丝拉制，单丝退火，导体绞制，绝缘挤出，成缆。生产车间的各种设备必须按产品要求的工艺流程合理排放，使各阶段的半成品，顺次流转。每个步骤只可以在特定的机器上加工，且当该步骤加工完成之后才可以进行下一个加工步骤，且每台机器每次只能加工一种电缆的一种工序，不能同时加工多种工序或多种电缆。因此，多种类电缆加工排序是一类典型的流水线车间调度过程。流水线问题是一类典型的NP-hard问题，也即无法在多项式时间内求出其精确解。但可对该问题进行合理调度，在对一批多种类的电缆生产加工时，寻找不同电缆的加工循序，可以显著提高工厂效益和减少碳排放量。由于电缆排序调度问题是NP-hard问题，因此建立一个良好的模型和采用有效的算法能求出一个良好的解。本专利技术设计了一种布谷鸟算法优化算法，可以较快地获得优良解。
技术实现思路
本专利技术提供了一种产生优良的生产顺序的多类电缆加工的优化调度方法，实现了在较短的时间内获得多类电缆调度问题的优良解，使其提高工厂效益和减少碳排放量。本专利技术的技术方案是：一种多类电缆加工的优化调度方法，通过确定电缆的加工顺序确定调度模型和优化目标，并使用布谷鸟算法对优化目标进行优化；其中调度模型依据最大完工时间和碳排放量来确定，优化目标为最大完工时间Cmax和碳排放量TCE：Cmax＝C(jn,m)(5)式中：n∈Z+，表示问题的规模，理解为电缆种类；m表示机器数；s表示机器加工速度，ji表示工件排序中第i位置上的工件，表示第i位置上的工件在机器k上的标准加工时间；表示第i位置上的工件在机器k上的加工速度；表示第i位置上的工件在机器k上以速度加工时的真正加工时间；PPk,v表示机器k以速度v工作时的单位能耗；SPk表示机器k待机状态时的单位能耗；当t时刻机器k以速度v工作时xkv(t)＝1，其它时刻xkv(t)＝0；当t时刻机器k呈现待机状态yk(t)＝1，其它时刻yk(t)＝0；C(ji,k)，i＝(1,2...,n)为工件排序中第i位置上的工件在机器k上的完成时间，ε是每单位能耗的二氧化碳排放量，TEC为总能耗，式(1)～(5)计算目标函数之一最大完工时间Cmax，式(6)计算另一个目标函数即该生产过程总的碳排放量，优化的结果求得一个解的集合，该集合中的解称之为非劣解，即任何一个目标的继续优化都必须牺牲其它目标函数值的有效解。所述的优化调度方法的具体步骤如下：A、初始解的产生：初始化算法参数并使用随机初始化方法产生第一代种群；B、个体离散化：利用LOV规则建立连续域与离散域空间的映射，将连续的个体转化为离散个体；计算每个个体的最大完工时间目标函数值和碳排放量目标函数值；C、利用布谷鸟算法进行个体更新：C1：利用非支配选择规则选出当前种群的Pareto_1解集；C2：使用布谷鸟算法的飞行公式和抛弃概率对当前种群所有个体进行更新得到新种群；C3：利用非支配选择规则选出新种群的Pareto_2解集，并将Pareto_2中的个体替换新种群中部分个体；C4：将Pareto_1与Pareto_2中个体融合，利用非支配选择规则选出该代Pareto解集；D、记录当前最低层级个体：与上一代保留下来的Pareto解集融合，利用非支配原则求得最低层级个体集；E、输出最低层级个体集：获得最终Pareto前沿；F、迭代终止条件判断。本专利技术的工作原理：本专利技术中算法要能进行优化迭代，解的编码是基础。通过编码方式可以建立问题解空间和算法空间的合理映射，不仅可以有效的反映自身的有效结构特性，同时也可以方便进行调度。本文针对多类电缆加工的问题模型，建立离散编码表示方式。以某批电缆n＝10的生产要求为例，假设{x11＝2,x12＝1,x13＝6,x14＝7,x15＝10,x16＝3,x17＝4,x18＝5,x19＝9,x110＝8}是问题的一个可行解，则各类电缆加工顺序表示为：2→1→6→7→10→3→4→5→9→8。步骤1：设置初始种群大小为popsize，利用随机初始化方法产生popsize个不同的工件排序，并计算每个排序的两个目标函数值Cmax和TCE，由排序、Cmax和TCE三种参数构成了一个个体，该初始化步骤最终得到popsize个个体。步骤2：利用布谷鸟算法更新机制对迭代个体进行更新，其中包括利用莱维飞行公式对个体的更新和利用抛弃概率对个体的更新。2.1、首先，在更新前，利用非支配选择规则选出当前种群的Pareto_1解集。然后进行以下更新。2.2、开始更新，随机挑选一个个体，根据莱维飞行公式(7)对个体更新，产生一个新个体；利用LOV规则建立连续域与离散域空间的映射，将连续的个体转化为离散个体；计算新个体的两个目标函数值目标函数值Cmax和TCE；对新老个体采用非支配选择策略保留一个较优个体，若互不支配，则随机保留一个；式(7)如下：式中，和分别表示第i个个体在第k代和第k+1代时的位置向量；表示点乘；α为控制步长的步长因子，大多数情况下，α＝Ο(1)；Lévy(λ)为莱维飞行搜索路径。Lévy(λ)与时间t的关系服从莱维分布：Lévy(λ)～u＝t-λ,(1＜λ≤3)(8)式中，λ为幂系数。从公式(8)可以看出该分布使布谷鸟的连续位置形成了一种带重尾的概率分布，能扩大搜索范围，增加种群多样性，且容易跳出局部最优。根据抛弃概率Pa判断是否利用公式(9)对莱维飞行公式中保留的个体进行更新，若更新，在更新之后利用LOV规则建立连续域与离散域空间的映射，将新的连续个体转化为离散个体，并计算新个体的两个目标函数值Cmax和TCE。然后对更新前后两个个体采用非支配选择策略保留一个个体，若互不支配，则随机保留一个。关于抛弃概率的更新公式如下：式中，γ和β二者均服从均匀分布，γ,β∈U[0,1]；其中分别为第t代中三个不同的随机个体；H为赫威赛德函数，公式如下：2.3、利用非支配选择规则从更新后的种群中选出的Pareto_2解集，并将Pareto_2中的个体替换新种群中部分个体。2.4、将得到的Pareto_1与Pareto_2融合，再利用非支配选择规则选出当前种群Pareto解集步骤3：记录当前最低层级个体：将本代Pareto解集与上一代保留下来的Pareto解集融合，利用非支配原则求得最低层级个体集。步骤4：迭代终止条件判断。若继续迭代，则重回步骤2，否则跳至步骤5。步骤5：输出最低层级个体集，获得最终Pareto前沿。本专利技术的有益效果是：本专利技术提出了各类电缆加工的调度模型和优化目标，建立多类电缆加工过程的目标函数。并利用布谷鸟算法对目标函数进行求解，使得求解的速度和解的质量都得到提高，在迭代的过程中，采用飞行公式和抛弃概率公式的更新，使得整个解的搜索沿着优良解的方向靠近。在利用布谷鸟算法飞本文档来自技高网...

【技术保护点】
1.一种多类电缆加工的优化调度方法，其特征在于：通过确定电缆的加工顺序确定调度模型和优化目标，并使用布谷鸟算法对优化目标进行优化；其中调度模型依据最大完工时间和碳排放量来确定，优化目标为最大完工时间Cmax和碳排放量TCE：C(j1,1)＝Pj1,1/Vj1,1   (1)C(ji,1)＝C(ji‑1,1)+Pji,1/Vj1,1   (2)C(j1,k)＝C(j1,k‑1)+Pj1,k/Vj1,k   (3)C(ji,k)＝max{C(ji‑1,k),C(ji,k‑1)}+Pji,k/Vji,k   (4)Cmax＝C(jn,m)   (5)

【技术特征摘要】
1.一种多类电缆加工的优化调度方法，其特征在于：通过确定电缆的加工顺序确定调度模型和优化目标，并使用布谷鸟算法对优化目标进行优化；其中调度模型依据最大完工时间和碳排放量来确定，优化目标为最大完工时间Cmax和碳排放量TCE：C(j1,1)＝Pj1,1/Vj1,1(1)C(ji,1)＝C(ji-1,1)+Pji,1/Vj1,1(2)C(j1,k)＝C(j1,k-1)+Pj1,k/Vj1,k(3)C(ji,k)＝max{C(ji-1,k),C(ji,k-1)}+Pji,k/Vji,k(4)Cmax＝C(jn,m)(5)式中：n∈Z+，表示问题的规模，理解为电缆种类；m表示机器数；s表示机器加工速度，ji表示工件排序中第i位置上的工件，Pji,k表示第i位置上的工件在机器k上的标准加工时间；Vji,k表示第i位置上的工件在机器k上的加工速度；Pji,k/Vji,k表示第i位置上的工件在机器k上以速度Vji,k加工时的真正加工时间；PPk,v表示机器k以速度v工作时的单位能耗；SPk表示机器k待机状态时的单位能耗；当t时刻机器k以速度v工作时xkv(t)＝1，其它时刻xkv(t)＝0；当t时刻机器k呈现待机状态yk(t)＝1，其它时刻yk(t)＝0；C(ji,k)，i＝(1,2...,n)为工件排序中第i位置上的工件在机器k上...

【专利技术属性】
技术研发人员：钟祾充，钱斌，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：云南,53