一种考虑恶化效应的船舶平面分段流水线绿色调度方法技术

本发明专利技术公开了一种考虑恶化效应的船舶平面分段流水线绿色调度方法，包括步骤S1、建立采用线性函数描述加工时间恶化的平面分段流水线静态调度模型，该模型包括最大完工时间和总能耗，总能耗为加工能耗和待机能耗之和；步骤S2、基于前述模型确定目标函数为最小化最大完工时间、最小化能耗；步骤S3、确定调度过程的约束条件；步骤S4、以改进多目标灰狼优化算法求解目标函数获得最优调度方案；其中，改进多目标灰狼优化算法中采用随机全排列分段序号的编码将离散调度解与灰狼个体位置进行转换，利用反向学习进行种群初始化，基于动态惯性权重因子调节更新灰狼个体位置。本发明专利技术可以有效地减少流水线生产的能耗，达到节能的目的，同时保证生产效率。时保证生产效率。时保证生产效率。

【技术实现步骤摘要】
一种考虑恶化效应的船舶平面分段流水线绿色调度方法


[0001]本专利技术涉及一种流水线调度方法，特别是涉及一种考虑恶化效应的船舶平面分段流水线绿色调度方法。

技术介绍

[0002]对于船舶制造业，工艺规划与车间调度是生产建造中的重要环节。可持续发展的绿色需求使得工艺规划与车间调度除了考虑效率指标外还需要增加一些绿色指标，比如能耗、碳排放量等，提高生产效率的同时还能减少企业生产对环境的影响。
[0003]随着现代造船模式的发展，大多数船厂均引进了平面分段流水线，用于提高船厂生产效率。然而，由于应用平面分段流水线时仍采用传统的现场调度方法，所应用的调度方案不是优化方案，造成平面分段流水线的生产效率并不高。平面分段流水线虽然具有一般流水线的特点，但又区别于其他任何流水线模型。由于船体分段重且体积较大，导致流水线工位间没有缓冲工位，在进行调度时要考虑各种因素的影响，例如各个分段的加工顺序。对于并行流水线来说，在每条流水线中间设置了横移工位，横移工位之间通过传送带连接，分段可以通过横移工位移出流水线，这就会造成不同分段还需要考虑流水线的选择，有时随着项目的不断推进还会遇到需要紧急加工一些分段、或者由于加工失误造成坏件需要中断退出流水急等变更问题，这就导致平面分段流水线调度问题更为复杂。
[0004]在传统的流水线调度问题中，工件的加工时间通常被设定为一个不变的常数，但是在实际车间生产中，某些工件的实际加工时间是变化的，对于船舶分段流水线来说，由于有些工位需要人工进行操作，操作人员的熟练程度、疲劳程度以及设备的磨损都会造成分段加工时间的变化，这种情况就被称为恶化效应。目前的调度方法大部分都以最小化最大完工时间为优化目标，没有考虑恶化效应以及考虑能耗、碳排放等绿色指标。

技术实现思路

[0005]针对上述现有技术的缺陷，本专利技术提供了一种考虑恶化效应的船舶平面分段流水线绿色调度方法，考虑恶化效应的平面分段流水线绿色调度问题，为船厂平面分段生产调度提供解决方案，在保证生产效率的同时降低能耗。
[0006]本专利技术技术方案如下：一种考虑恶化效应的船舶平面分段流水线绿色调度方法，包括以下步骤：
[0007]步骤S1、建立采用线性函数描述加工时间恶化的平面分段流水线静态调度模型，所述平面分段流水线静态调度模型包括最大完工时间和总能耗，所述总能耗为加工能耗和待机能耗之和；
[0008]步骤S2、基于所述平面分段流水线静态调度模型确定目标函数为最小化最大完工时间、最小化能耗；
[0009]步骤S3、确定调度过程的约束条件；
[0010]步骤S4、以改进多目标灰狼优化算法求解所述目标函数获得最优调度方案；
[0011]其中，所述改进多目标灰狼优化算法中采用随机全排列分段序号的编码将离散调度解与连续灰狼个体位置向量进行映射转换，并利用反向学习进行种群初始化，基于动态惯性权重因子调节更新灰狼个体位置。
[0012]进一步地，所述最大完工时间为
[0013][0014][0015]T
′
i，j
＝T
i，j
+αS
i，j
[0016]T
i
＝x
i
C
i，m
+(1
‑
x
i
)C
i，h
[0017]L
i
＝x
i
L
i，m
+(1
‑
x
i
)L
i，h
[0018]总能耗为E＝E
w
+E
P
，其中E
P
为加工能耗，E
w
为待机能耗，
[0019][0020]i为平面分段索引，i＝(1，2，...，n)，j为加工工位索引，j＝(1，2，...，m)，S
i，j
为平面分段i在工位j的开始加工时间，T
i，j
为平面分段i在工位j的基本加工时间，T
′
i，j
为平面分段i在工位j的实际加工时间，C
i，j
为平面分段i在工位j上的完工时间，L
i，j
为平面分段i离开工位j的时间，T
i
为平面分段i的完工时间，P
i，j
为平面分段i在工位j加工时的单位时间的能耗，Q
i，j
为平面分段i在工位j阻塞时的单位时间的待机能耗，DT
i
为平面分段i的交货时间，α为恶化率，为平面分段最大完工时间，E为总能耗，x
hi
、x
iB
和x
i
为决策变量，当平面分段h为平面分段i紧前分段时x
hi
＝1，否则x
hi
＝0；当平面分段i从流水线B进入x
iB
＝1；否则x
iB
＝0；当平面分段i从最后的工位移出时x
i
＝1，若从横移工位k移出则x
i
＝0。
[0021]进一步地，所述步骤S3中的约束条件包括：0时刻，第一个加工的平面分段不存在紧前分段；对于除了第一个加工的平面分段以外，其他平面分段仅存在一个紧前分段；每个平面分段最多存在一个紧后分段；只有两个平面分段是在同一条流水线上进行加工，才会存在紧前或者紧后关系；平面分段离开流水线的时间不能超过交货期。
[0022]进一步地，所述采用随机全排列分段序号的编码将离散调度解与连续灰狼个体位置向量进行映射转换具体包括利用基于随机键编码的ROV规则，首先在[0，n]范围内随机产生n个随机数，n为分段数量，按照升序规则为每个灰狼个体位置元素赋予ROV值，并与分段调度方案对应，根据ROV值确定灰狼个体位置向量中各元素的值；由灰狼个体位置向量向分段调度方案进行转换时，对灰狼个体位置向量按照升序进行排列，每个位置元素对应一个ROV值，ROV值即为位置向量对应的工序排列方案。
[0023]进一步地，所述利用反向学习进行种群初始化是将随机生成的种群和反向种群合并为一个新的种群，求新种群的适应度函数，并将适应度值按升序排列，取前N个最优初始解作为新的灰狼初始种群，其中所述随机生成的种群为X
i
＝[x
i1
，...，x
id
，...x
iD
]，其中i＝1，2，...，N，所述反向种群为，lb为搜索空间的上界，ub为搜索空间的下界。
[0024]进一步地，所述基于动态惯性权重因子调节更新灰狼个体位置采用如下公式进行
[0025]D
α
＝|C1·
X
α
‑
wX|，D
β
＝|C2·
X
β
‑
wX|，D
δ
＝|C3·
X
δ
‑
wX|
[0026]X1＝X
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑恶化效应的船舶平面分段流水线绿色调度方法，其特征在于，包括以下步骤：步骤S1、建立采用线性函数描述加工时间恶化的平面分段流水线静态调度模型，所述平面分段流水线静态调度模型包括最大完工时间和总能耗，所述总能耗为加工能耗和待机能耗之和；步骤S2、基于所述平面分段流水线静态调度模型确定目标函数为最小化最大完工时间、最小化能耗；步骤S3、确定调度过程的约束条件；步骤S4、以改进多目标灰狼优化算法求解所述目标函数获得最优调度方案；其中，所述改进多目标灰狼优化算法中采用随机全排列分段序号的编码将离散调度解与连续灰狼个体位置向量进行映射转换，并利用反向学习进行种群初始化，基于动态惯性权重因子调节更新灰狼个体位置。2.根据权利要求1所述的考虑恶化效应的船舶平面分段流水线绿色调度方法，其特征在于，所述最大完工时间为所述最大完工时间为T
′
i，j
＝T
i，j
+αS
i，j
T
i
＝x
i
C
i，m
+(1
‑
x
i
)C
i，h
L
i
＝x
i
L
i，m
+(1
‑
x
i
)L
i，h
总能耗为E＝E
w
+E
P
，其中E
P
为加工能耗，E
w
为待机能耗，i为平面分段索引，i＝(1,2,...,n)，j为加工工位索引，j＝(1,2,...,m)，S
i,j
为平面分段i在工位j的开始加工时间，T
i,j
为平面分段i在工位j的基本加工时间，T
′
i,j
为平面分段i
在工位j的实际加工时间，C
i,j
为平面分段i在工位j上的完工时间，L
i,j
为平面分段i离开工位j的时间，T
i
为平面分段i的完工时间，P
i,j
为平面分段i在工位j加工时的单位时间的能耗，Q
i,j
为平面分段i在工位j阻塞时的单位时间的待机能耗，DT
i
为平面分段i的交货时间，α为恶化率，为平面分段最大完工时间，E为总能耗，x
hi
、x
iB
和x
i
为决策变量，当平面分段h为平面分段i紧前分段时x
hi
＝1，否则x
hi
＝0；当平面分段i从流水线B进入x
iB
＝1；否则x
iB
＝0；当平面分段i从最后的工位移出时x
i
＝1，若从横移工位k移出则x
i
＝0。3.根据权利要求2所述的考虑恶化效应的船舶平面分段流水线绿色调度方法，其特征在于，所述步骤S3中的约束条件包括：0时刻，第一个加工的平面分段不存在紧前分段；对于除了第一个加工的平面分段以外，其他平面分段仅存在一个紧前分段；每个平面分段最多存在一个紧后分段；只有两个平面分段是在同一条流水线上进行加工，才会存在紧前或者紧后关系；平面分段离开流水线的时间不能超过交货期。4.根据权利要求1所述的考虑恶化效应的船舶平面分段流水线绿色调度方法，其特征在于，所述采用随机全排列分段序号的编码将离散调度解与连续灰狼个体位置向量进行映射转换具体包括利用基于随机键编码的ROV规则，首先在[0,n]范围内随机产生n个随机数，n为分段数量，按照升序规则为每个灰狼个体位置元素赋予ROV值，并与分段调度方案对应，根据ROV值确定灰狼个体位置向量中各元素的值；由灰狼个体位置向量向分段调度方案进行转换时，对灰狼个体位置向量按照升序进行排列，每个位置元素对应一个ROV值，ROV值即为位置向量对应的工序排列方案。5.根据权利要求1所述的考虑恶化效应的船舶平面分段流水线绿色调度方法，其特征在于，所述利用反向学习进行种群初始化是将随机生成的种群和反向种群合并为一个新的种群，求新种群的适应度函数，并将适应度值按升序排列，取前N个最优初始解作为新的灰狼初始种群，其中所述随机生成的种群为X
i
＝[x
i1

【专利技术属性】
技术研发人员：郭辉，王炬成，孙晶，茆学掌，刘闽东，杨贵强，
申请(专利权)人：江苏科技大学，
类型：发明
国别省市：