带运输考虑的多阶段动态可重入混合流水车间调度 被引量：13

1

作者 轩华 李冰 +1 位作者 王薛苑 徐春秋 《控制理论与应用》 EI CAS CSCD 北大核心 2018年第3期357-366,共10页

可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了... 可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了整数规划模型,进而基于工件解耦方式提出了两种改进的拉格朗日松弛(LR)算法.在这些算法中,设计了动态规划的改进策略以加速工件级子问题的求解,提出了异步次梯度法以得到有效的乘子更新方向.测试结果说明了所提出的两种改进算法在解的质量和运行时间方面均优于常规LR算法,两种算法都能在可接受的计算时间内得到较好的近优解. 展开更多

关键词 动态可重入混合流水车间 运输时间 拉格朗日松弛 改进动态规划 异步次梯度优化

在线阅读 下载PDF 职称材料

带批处理机的可重入混合流水车间主动反应式动态调度方法

2

作者 吴秀丽 李雨馨 《计算机集成制造系统》 北大核心 2025年第7期2466-2481,共16页

针对无缝钢管冷拔生产过程中的重入和组批加工特性,考虑加工过程的机器故障,将生产过程建模为考虑机器故障的带批处理机的可重入混合流水车间调度问题。为求解该问题,首先建立了调度优化模型,优化目标为最小化最大完工时间和故障前后工... 针对无缝钢管冷拔生产过程中的重入和组批加工特性,考虑加工过程的机器故障,将生产过程建模为考虑机器故障的带批处理机的可重入混合流水车间调度问题。为求解该问题,首先建立了调度优化模型,优化目标为最小化最大完工时间和故障前后工序完工时间差值的期望,然后提出了一种基于分解的主动反应式多目标进化算法(PRMOEA/D)。PRMOEA/D算法采用基于工件的编码方式,并在此基础上研究了不同组批方式对完工时间的影响;通过插入冗余时间主动应对机器故障,发生冗余时间无法解决机器故障的情况时,采用多叉树识别受影响工序并通过工序右移的反应式方法进行求解。在MOEA/D算法基础上,提出了主方向进化以促进每个权重向量方向上的个体进化,通过邻域解多样性增强策略来解决迭代过程中个体相似度高的问题。最后,设计了4组实验,证明了PRMOEA/D算法的有效性并与其他算法进行了对比实验。结果表明,PRMOEA/D算法能够有效解决考虑机器故障的带批处理机的可重入混合流水车间调度问题。 展开更多

关键词 可重入混合流水车间 机器故障 批处理机 主动反应式调度 多叉树

在线阅读 下载PDF 职称材料

考虑工时区间的可重入混合流水车间调度方法

3

作者 王鑫峰 张峰 +1 位作者 汪海 秦红斌 《计算机应用研究》 北大核心 2025年第4期1085-1094,共10页

为了精确求解在工时区间约束下的可重入混合流水车间调度问题(IRHFSP),构建了以最小化最大完工时间区间为目标的调度模型,并设计基于产品重入阶段的编码方式,采用针对问题特性提出的改进候鸟优化算法IMBO进行求解。该算法通过启发式种... 为了精确求解在工时区间约束下的可重入混合流水车间调度问题(IRHFSP),构建了以最小化最大完工时间区间为目标的调度模型,并设计基于产品重入阶段的编码方式,采用针对问题特性提出的改进候鸟优化算法IMBO进行求解。该算法通过启发式种群初始化和基于基因模式的禁忌邻域搜索等方式减少了重复解,并通过多种算法的大规模实验对比,验证了该算法在求解该问题上的有效性与优越性。此外针对工时区间进行优化,并引入基于多轮随机仿真结果的区间精准度指标,以评估不同工时区间边界调整策略在实际加工环境中的表现。最后采取IMBO进行一系列实验求解,结果表明进行工时区间优化后所得的最大完工时间区间,其区间长度仅有改进前长度的28.1%;区间精准度从0.24363增加至0.76469,提高了0.52106;且优化的后调度方案比优化前更优。这证明了结合工时区间优化策略及IMBO的求解方法,在求解IRHFSP上更为有效且利于精准决策。 展开更多

关键词 可重入混合流水车间调度 生产调度 工时区间 候鸟优化算法 区间调整策略

在线阅读 下载PDF 职称材料

考虑恶化效应的绿色可重入混合流水车间调度

4

作者 周颂凯 马继东 《科学技术与工程》 北大核心 2025年第8期3161-3171,共11页

在实际生产过程中,随着设备运行时间的增长,设备性能会逐渐下降,导致加工时间延长。对此,针对考虑恶化效应的可重入混合流水车间调度问题,提出一种改进的非支配排序遗传算法(improved nondominated sorting genetic algorithmⅡ,INSGA-... 在实际生产过程中,随着设备运行时间的增长,设备性能会逐渐下降,导致加工时间延长。对此,针对考虑恶化效应的可重入混合流水车间调度问题,提出一种改进的非支配排序遗传算法(improved nondominated sorting genetic algorithmⅡ,INSGA-Ⅱ)。首先,构建以最大完工时间和加工能耗为优化目标的数学模型;其次,结合问题的特点,在算法采用基于工件序列的编码方式,并设计一种考虑恶化效应的节能调度解码方法;再次,为了提高种群的多样性设计多种变异算子,通过算法参数的自适应调整避免算法陷入局部最优,并设计变邻域搜索策略强化了算法的局部搜索能力;最后,通过与其他算法比较,在10个不同规模的实验算例中验证了所提算法具有较高的解集质量,同时也有较好的多样性和收敛性。 展开更多

关键词 设备性能 恶化效应 改进的非支配排序遗传算法(INSGA-Ⅱ) 可重入混合流水车间 节能调度

在线阅读 下载PDF 职称材料

基于MOMA的可重入混合流水车间调度问题研究 被引量：7

5

作者 秦红斌 李晨晓 +1 位作者 唐红涛 张峰 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期131-148,共18页

针对可重入制造系统多具有多品种、大规模、混流生产等特点,构建带批处理机的可重入混合流水车间调度问题(reentrant hybrid flow shop scheduling problem with batch processors,BPRHFSP)模型,提出一种改进的多目标蜉蝣算法(multi-obj... 针对可重入制造系统多具有多品种、大规模、混流生产等特点,构建带批处理机的可重入混合流水车间调度问题(reentrant hybrid flow shop scheduling problem with batch processors,BPRHFSP)模型,提出一种改进的多目标蜉蝣算法(multi-objective mayfly algorithm,MOMA)进行求解。提出了单件加工阶段和批处理阶段的解码规则;设计了基于Logistic混沌映射的反向学习初始化策略、改进的蜉蝣交配和变异策略,提高了算法初始解的质量和局部搜索能力;根据编码规则设计了基于变邻域下降搜索的蜉蝣运动策略,优化了种群方向。通过对不同规模大量测试算例的仿真实验,验证了MOMA相比传统算法求解BP-RHFSP更具有效性和优越性。所提出的模型能够反映生产的基础特征,达到减少最大完工时间、机器负载和碳排放的目的。 展开更多

关键词 可重入混合流水车间 生产调度 批处理 蜉蝣算法 碳排放

在线阅读 下载PDF 职称材料

基于数字孪生仿真的半导体可重入混合流水车间联合调度优化研究 被引量：2

6

作者 刘亮 贺禹铭 +1 位作者 姚春琦 霍艳芳 《机械设计》 CSCD 北大核心 2024年第6期102-113,共12页

在新一代信息技术与高端制造产业加速融合渗透的背景下,文中针对半导体车间订单动态到达、车间生产信息透明度低的问题,提出了一种基于数字孪生仿真的半导体可重入混合流水车间联合调度方法。首先,设计了一种基于AnyLogic的数字孪生仿... 在新一代信息技术与高端制造产业加速融合渗透的背景下,文中针对半导体车间订单动态到达、车间生产信息透明度低的问题,提出了一种基于数字孪生仿真的半导体可重入混合流水车间联合调度方法。首先,设计了一种基于AnyLogic的数字孪生仿真架构,并在此基础上构建了高保真数字孪生仿真模型,对多源异构数据虚实交互、多维多尺度孪生模型运行机理进行了深入探讨;其次,综合考虑最大完工时间、碳排放量和AGV利用率建立联合调度模型,提出了一种结合数字孪生的ENSGA-Ⅱ算法进行求解,并将其嵌入AnyLogic孪生模型实现实时调度;最后,基于差异化场景和半导体车间任务实例,验证了所提方法的有效性。 展开更多

关键词 半导体 可重入混合流水车间 数字孪生仿真 联合调度 ANYLOGIC

在线阅读 下载PDF 职称材料

改进候鸟算法求解可重入混流车间批量流调度

7

作者 罗亚波 喻少龙 +1 位作者 张峰 李存荣 《浙江大学学报(工学版)》 北大核心 2025年第8期1598-1607,共10页

鉴于阵列车间手工排产难以适应复杂多变的生产需求,构建可重入混合流水车间批量流调度问题(RHFSP-LS)模型,提出改进多目标候鸟优化算法进行求解.设计基于非支配排序、加权总和与外部档案集的多目标候鸟优化算法.利用Logistic混沌映射和... 鉴于阵列车间手工排产难以适应复杂多变的生产需求,构建可重入混合流水车间批量流调度问题(RHFSP-LS)模型,提出改进多目标候鸟优化算法进行求解.设计基于非支配排序、加权总和与外部档案集的多目标候鸟优化算法.利用Logistic混沌映射和NEH算法,提高了初始种群的质量.提出“子批优先”+“批次优先”的解码策略,提升了算法对于特殊问题的求解能力.提出基于个体年龄的邻域搜索,优化了种群的邻域搜索方向.提出结合外部档案集的逃逸机制,提升了算法的全局搜索能力.通过实验验证了所提策略及算法在解决RHFSP-LS上的有效性与优越性,保证了整体生产周期与各工艺批次交货期限的有效平衡. 展开更多

关键词 可重入混合流水车间 批量流 候鸟优化算法 多目标优化 生产调度

在线阅读 下载PDF 职称材料

改进迭代贪婪算法求解可重入流水车间调度问题 被引量：7

8

作者 吴秀丽 李雨馨 +1 位作者 匡源 崔建杰 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2364-2380,共17页

可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA... 可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA)。LIG-EA算法采用基于工件的编码方式,对重组后的染色体进行解码。种群分为精英个体和普通个体两部分,对精英个体进行精英破坏重建和基于关键工件的染色体调整,对普通个体进行学习机制的构建和普通个体的破坏重建。为提高初始种群质量,采用NEH启发式算法进行种群初始化,并针对可重入混合流水车间的重入特性,在重建操作中增加了插入有效性判断,提高了算法的运行速度。通过大量实验表明LIG-EA算法能够有效求解可重入混合流水车间调度问题。 展开更多

关键词 可重入混合流水车间调度 迭代贪婪算法 精英解集构建 关键工件调整 学习机制构建

在线阅读 下载PDF 职称材料

基于生产数据的混合流水车间动态调度方法研究 被引量：3

9

作者 顾文斌 刘斯麒 +2 位作者 栗涛 李育鑫 郑堃 《计算机集成制造系统》 EI CSCD 北大核心 2024年第4期1242-1254,共13页

在智能制造背景下,物联网等信息技术为制造系统积累了大量数据,同时人工智能等先进方法为车间数据分析和实时控制提供了有效手段。因此,针对不相关并行机混合流水车间调度问题,提出了一种基于生产数据的动态调度方法,以实现订单完工时... 在智能制造背景下,物联网等信息技术为制造系统积累了大量数据,同时人工智能等先进方法为车间数据分析和实时控制提供了有效手段。因此,针对不相关并行机混合流水车间调度问题,提出了一种基于生产数据的动态调度方法,以实现订单完工时间最小化。首先以高质量调度方案为基础,从中提取生产特征和调度规则完成样本构建。其次使用Relief F算法过滤冗余生产特征,获得用于训练和预测的调度样本。然后采用融合鲸鱼优化算法的概率神经网络作为调度模型,实现基于调度样本的训练和预测过程。最后,实验结果表明,所提方法具有良好的特征选择能力和较高的预测精度,与其他实时调度方法相比具有更加优越的性能,可以有效地根据车间实时状态指导制造执行过程。 展开更多

关键词 混合流水车间 动态调度 生产特征选择 概率神经网络 鲸鱼优化算法

在线阅读 下载PDF 职称材料

含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法 被引量：1

10

作者 轩华 刘淑燕 +1 位作者 王薛苑 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期44-51,共8页

为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研... 为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研究问题为NP-hard问题,首先,建立整数规划模型;其次,设计元胞矩阵编码方案,提出融合离散人工蜂群算法和遗传算法的一种混合算法以获得问题的近优解;最后,为了评估混合算法的性能,将所提出算法和一些元启发式算法进行了不同规模问题的对比测试,实验结果说明了所提算法的有效性。 展开更多

关键词 动态可重入柔性流水车间问题 不相关并行机 总加权完工时间 混合DABC-GA算法

在线阅读 下载PDF 职称材料

双目标可重入混合流水车间调度问题的离散灰狼优化算法 被引量：23

11

作者 姚远远 叶春明 杨枫 《运筹与管理》 CSSCI CSCD 北大核心 2019年第8期190-199,共10页

可重入混合流水车间调度问题普遍存在于许多高科技制造产业中,如半导体晶圆制造和TFT-LCD面板生产过程等,但目前关于可重入调度问题的相关研究还比较少。本文设计了一种改进多目标灰狼优化算法(IMOGWO)解决最小化最大完工时间和总拖期... 可重入混合流水车间调度问题普遍存在于许多高科技制造产业中,如半导体晶圆制造和TFT-LCD面板生产过程等,但目前关于可重入调度问题的相关研究还比较少。本文设计了一种改进多目标灰狼优化算法(IMOGWO)解决最小化最大完工时间和总拖期时间最小的可重入混合流水车间调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进操作。通过对小规模测试问题基准算例的数值实验,验证了所设计的IMOGWO算法求解该调度问题的有效性。实验结果表明IMOGWO算法在非劣解的收敛性和支配性方面显著优于已有的NSGA-II和MOGWO算法,在解的分布性指标方面IMOGWO稍微优于其他两种算法。 展开更多

关键词 可重入混合流水车间调度 改进多目标灰狼优化算法 双目标优化 解码机制

在线阅读 下载PDF 职称材料

可重入混合流水车间负荷平衡排产优化问题研究 被引量：5

12

作者 韩忠华 董晓婷 史海波 《高技术通讯》 CAS CSCD 北大核心 2015年第1期70-81,共12页

为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与... 为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(I)SADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。 展开更多

关键词 可重入混合流水车间(RHFS) 负荷平衡 差分进化(DE)算法 个体相似度 涂装车间

在线阅读 下载PDF 职称材料

可重入混合流水车间调度的改进遗传算法 被引量：10

13

作者 轩华 罗书敏 王薛苑 《现代制造工程》 CSCD 北大核心 2019年第2期18-23,35,共7页

研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式... 研究了可重入多阶段混合流水车间调度问题,其中至少有一个加工阶段有多台同构并行机。考虑工件在相邻两阶段间的运输时间和工件动态到达等实际生产特征,以最小化最大完工时间为目标建立数学模型。在传统遗传算法的基础上,结合NEH启发式算法产生工件初始加工顺序,令遗传参数随进化代数和个体适应函数值2个方面进行自适应调节,以避免算法陷入早熟,提出改进遗传算法用以求解该NP-hard问题。分别利用所提出的改进遗传算法与传统遗传算法、NEH启发式算法对不同规模的问题进行仿真测试,结果表明,改进遗传算法在较短的计算时间内能够获得较好的近优解。 展开更多

关键词 可重入混合流水车间调度 改进遗传算法 NEH启发式 自适应调节

在线阅读 下载PDF 职称材料

可重入混合流水车间调度的拉格朗日松弛算法 被引量：17

14

作者 周炳海 钟臻怡 《控制理论与应用》 EI CAS CSCD 北大核心 2015年第7期881-886,共6页

为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调... 为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调度目标,建立数学规划模型.针对该调度问题提出了基于松弛机器能力约束的拉格朗日松弛算法,使松弛问题分解成工件级子问题,并使用动态规划方法建立递归公式,求解工件级子问题.随后,使用次梯度算法求解拉格朗日对偶问题.最后,对各种不同问题规模进行了仿真实验,结果表明,所提出的调度算法能够在合理的时间内获得满意的近优解. 展开更多

关键词 可重入混合流水车间 调度 拉格朗日松弛 动态规划

在线阅读 下载PDF 职称材料

带连续式批处理机的可重入混合流水车间调度 被引量：5

15

作者 吴秀丽 曹铮 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3365-3378,共14页

为了解决冷拔无缝钢管生产周期长、能源消耗高的问题,实现生产调度的智能化、绿色化,研究了带连续式批处理机的可重入混合流水车间调度问题。首先考虑批处理机缓冲区的影响,构建了调度优化模型;然后设计了改进的基于分解的多目标进化算... 为了解决冷拔无缝钢管生产周期长、能源消耗高的问题,实现生产调度的智能化、绿色化,研究了带连续式批处理机的可重入混合流水车间调度问题。首先考虑批处理机缓冲区的影响,构建了调度优化模型;然后设计了改进的基于分解的多目标进化算法用于该问题,提出了基于工序的编码方案和均衡考虑完工时间与能耗的解码方案,根据多样性指标的高低设计了局部搜索和多样性增强策略,并通过对最优解局部搜索来提高解的多样性;最后,通过对不同算例的实验,验证了所提算法可以高效地求解带连续式批处理机的可重入混合流水车间调度问题。 展开更多

关键词 混合流水车间调度 可重入 连续式批处理机 缓冲区 改进的基于分解的多目标进化算法

在线阅读 下载PDF 职称材料

IRF-RL的混合流水车间动态调度方法研究

16

作者 张梦杰 杨晓英 李博 《现代制造工程》 CSCD 北大核心 2024年第11期26-36,44,共12页

为适应混合流水车间生产需求,提出了一种基于机器学习的两阶段动态调度方法。在离线挖掘阶段,以历史数据为基础,采用改进随机森林算法建立一个由制造系统生产状态到最优调度规则的知识映射网络,挖掘出有价值的调度规则用于在线决策,跳... 为适应混合流水车间生产需求,提出了一种基于机器学习的两阶段动态调度方法。在离线挖掘阶段,以历史数据为基础,采用改进随机森林算法建立一个由制造系统生产状态到最优调度规则的知识映射网络,挖掘出有价值的调度规则用于在线决策,跳过预热阶段提高调度效率进而优化调度方案;在线调度阶段,采用强化学习算法对车间状态的实时数据进行分析和训练,根据系统状态的动态变化优化策略选择,以实现对扰动事件的自适应和快速响应能力;仿真实验结果验证了结合数据挖掘和强化学习的两阶段动态调度方法具有可行性和有效性,可充分利用制造数据并在线调度制造执行过程。 展开更多

关键词 混合流水车间 动态调度 强化学习 改进随机森林 数据驱动

在线阅读 下载PDF 职称材料

可重入流水车间类型模具热处理生产动态批调度 被引量：7

17

作者 林刚 刘建军 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2016年第4期1046-1058,共13页

为有效控制流水车间类型模具热处理生产,总结了一类两阶段平行机批调度问题。任务属于不相容多工件族,具有动态到达和重入加工的特点。构建了加权拖期惩罚指数和能耗指数两个优化目标,以满足企业推行准时与节能生产的现实需要;建立了事... 为有效控制流水车间类型模具热处理生产,总结了一类两阶段平行机批调度问题。任务属于不相容多工件族,具有动态到达和重入加工的特点。构建了加权拖期惩罚指数和能耗指数两个优化目标,以满足企业推行准时与节能生产的现实需要;建立了事件驱动与滚动排产的混合调度机制,对淬火炉完工或任务到达进行实时响应,同时对回火任务进行滚动排产;构建了启发式算法进行求解,总体采用"先分后合"的方式解耦工件族间的相互干扰,即先针对单工件族建立双层折衷规划模型来确定最佳淬火批次及其对应的回火排产方案,后综合评价确定全局最佳淬火批次及其对应的回火排产方案。仿真研究表明,与两种常用调度规则相比,所提方法具有明显的优越性。 展开更多

关键词 可重入 流水车间 动态批调度 不相容工件族 热处理车间 模具

在线阅读 下载PDF 职称材料

分时电价下多目标绿色可重入混合流水车间调度 被引量：12

18

作者 耿凯峰 叶春明 +1 位作者 吴绍兴 刘丽 《中国机械工程》 EI CAS CSCD 北大核心 2020年第12期1469-1480,共12页

针对多目标绿色可重入混合流水车间调度问题(RHFSP)的特点,在机器分配和工序排序的基础上引入分时电价机制,构建了以最小化最大完工时间、总能耗成本和碳排放为目标的绿色调度优化模型,提出了一种改进的多目标文化基因算法(MOMA)来求解... 针对多目标绿色可重入混合流水车间调度问题(RHFSP)的特点,在机器分配和工序排序的基础上引入分时电价机制,构建了以最小化最大完工时间、总能耗成本和碳排放为目标的绿色调度优化模型,提出了一种改进的多目标文化基因算法(MOMA)来求解该问题,通过数值实验验证了所设计的MOMA算法的可行性。实验结果表明MOMA算法在非劣解的收敛性、多样性和支配性指标方面都显著优于多目标蚁狮优化算法(MOALO)、多目标粒子群优化算法(MOPSO)和带精英策略的非支配排序遗传算法(NSGA-Ⅱ),四种算法的分布性指标无显著差异。所提出的模型能够使企业有效避开高电价时段作业,合理转移用电负荷,达到降低总用电成本和碳排放的目的。 展开更多

关键词 分时电价 可重入混合流水车间调度问题 多目标文化基因算法 绿色调度

在线阅读 下载PDF 职称材料

考虑多时间因素的绿色可重入混合流水车间调度问题 被引量：9

19

作者 耿凯峰 叶春明 《计算机集成制造系统》 EI CSCD 北大核心 2023年第1期75-90,共16页

针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对GRHFSP-MTF的特点,提出一种混合文化基因算法(HMA)。首先,提出了基于... 针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对GRHFSP-MTF的特点,提出一种混合文化基因算法(HMA)。首先,提出了基于工序、机器和转速的三层编码策略;然后,设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及5种邻域搜索算子;最后,在不改变机器分配和工件排列的前提下,基于降低机器转速手段设计了节能算子。大量仿真实验表明,HMA可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题,并具有较强的优越性。 展开更多

关键词 可重入混合流水车间调度 绿色调度 顺序相关调整时间 运输时间 多时间因素

在线阅读 下载PDF 职称材料

考虑可再生能源的可重入混合流水车间调度问题 被引量：8

20

作者 董君 叶春明 万孟然 《计算机集成制造系统》 EI CSCD 北大核心 2022年第4期1112-1128,共17页

为了打造绿色制造模式,实现企业的节能减排,针对考虑可再生能源的可重入混合流水车间调度问题,构建了两阶段可重入混合流水车间调度优化模型(TSRHFS-RE),同时考虑实际生产中的制造阶段和检测修复阶段。提出了基于樽海鞘群和NSGA-Ⅱ的混... 为了打造绿色制造模式,实现企业的节能减排,针对考虑可再生能源的可重入混合流水车间调度问题,构建了两阶段可重入混合流水车间调度优化模型(TSRHFS-RE),同时考虑实际生产中的制造阶段和检测修复阶段。提出了基于樽海鞘群和NSGA-Ⅱ的混合算法(IHSN),其中设计了工件的逐层编码方案,考虑能源分配的两阶段解码策略,子种群协同进化策略,樽海鞘追随者位置更新策略,改进的NSGA-Ⅱ交叉策略和外部档案重复个体变异策略。通过对不同规模测试算例的仿真实验,验证了所提算法对求解TSRHFS-RE问题的有效性以及在生产调度中应用可再生能源实现低碳制造的可行性。 展开更多

关键词 可再生能源 制造阶段 检测修复阶段 可重入混合流水车间 樽海鞘群算法

在线阅读 下载PDF 职称材料