基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度 被引量：1

1

作者 熊福力 陈思远 +1 位作者 熊宁馨 师江波 《计算机集成制造系统》 北大核心 2025年第8期2870-2883,共14页

针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。 展开更多

关键词 分布式异构非置换流水车间调度 混合整数线性规划 两阶段递阶策略 混合迭代贪婪算法

在线阅读 下载PDF 职称材料

分布式装配混合流水车间节能调度方法

2

作者 赵才 吴亮红 +2 位作者 左词立 张红强 李智靖 《计算机集成制造系统》 北大核心 2025年第9期3324-3337,共14页

分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟... 分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟和总能耗为目标的混合整数线性规划模型。基于问题特征及多目标特性,提出了一种Q-learning模因算法(QLMA)。在QLMA中,为了生成优秀的初始解,提出了一种基于问题特征的初始化策略。同时,采用一种基于Q-learining的变邻域局部搜索对非支配解进行细化,从而引导种群进化。此外,设计了一种节能策略,以进一步优化总能耗。最后,在90个大型实例上进行了大量的实验,并与其他3种先进算法进行比较,验证了QLMA算法的有效性。 展开更多

关键词 分布式混合流水车间调度问题 装配车间问题 工人资源 节能 Q-learning模因算法

在线阅读 下载PDF 职称材料

具有紧时、高能耗特征的混合流水车间多目标调度优化问题

3

作者 常大亮 史海波 刘昶 《中国机械工程》 EI CAS CSCD 北大核心 2024年第7期1269-1278,共10页

针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻... 针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻域搜索策略,辅助算法跃出局部极值及减少生产阻塞。之后,提出一种基于模糊理论的决策分析方法选取最优调度方案。最后,通过仿真实验验证提出的多目标调度模型与算法的可行性和优越性。 展开更多

关键词 混合流水车间调度问题 多目标粒子群优化算法 紧时性约束 高能耗

在线阅读 下载PDF 职称材料

求解分布式两阶段混合流水车间调度的反馈人工蜂群算法 被引量：3

4

作者 王移民 雷德明 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1137-1146,共10页

针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的... 针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合理有效,且它对所求解的DTHFSP具有较强的搜索优势. 展开更多

关键词 工厂适用性 附加资源 分布式两阶段混合流水车间调度 反馈 人工蜂群算法

在线阅读 下载PDF 职称材料

两阶段混合流水车间批调度问题的前瞻组批算法 被引量：3

5

作者 池焱荣 刘建军 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2019年第10期2559-2570,共12页

考虑背景行业对拖期量、机器效能和组批质量的复合需求,为实现两个加工阶段的组批优化与返工干扰下的快速响应,构建了一类面向不确定性环境的前瞻组批算法。事件驱动的前瞻组批决策确定前阶段当前空闲机器的下一个最佳开工批次,同时联... 考虑背景行业对拖期量、机器效能和组批质量的复合需求,为实现两个加工阶段的组批优化与返工干扰下的快速响应,构建了一类面向不确定性环境的前瞻组批算法。事件驱动的前瞻组批决策确定前阶段当前空闲机器的下一个最佳开工批次,同时联动触发后阶段的组批排产决策,并基于返工干扰的影响范围调整原排产方案。所提算法的核心是基于双层折衷规划模型对批次拖期指数和批次优劣指数两个优化目标进行深度协调。仿真结果表明,与5个类似方法相比,所提算法具有优越性。 展开更多

关键词 两阶段混合流水车间 批调度 实时控制 前瞻组批 折衷规划

在线阅读 下载PDF 职称材料

含不相关机的多目标混合流水车间调度 被引量：1

6

作者 轩华 关潇风 王薛苑 《计算机工程与设计》 北大核心 2024年第1期315-320,F0003,共7页

考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则... 考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则的解码方案;采用反向学习策略改进初始灰狼种群质量;将基于多点变异的自走模式和基于均匀两点交叉与多点交叉的跟随模式结合构成搜索模式以协调开发和搜索能力;引入精英保留策略确保优良个体不丢失。通过一系列的仿真实验验证了该算法的有效性。 展开更多

关键词 多阶段混合流水车间 离散灰狼优化算法 不相关机 多目标优化 绿色调度 最小化最大完工时间 传送时间

在线阅读 下载PDF 职称材料

改进DE算法求解混合流水车间负荷平衡问题 被引量：11

7

作者 韩忠华 董晓婷 +1 位作者 史海波 朱一行 《计算机集成制造系统》 EI CSCD 北大核心 2016年第2期547-557,共11页

为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,... 为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,该算法设计了新的双种群结构和协同进化方式,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值、保持进化活力的能力。为进一步提高算法搜索最优解效率,设计了一种基于负荷平衡选择概率的初始种群建立方法,以提高初始种群中初始解的质量、缩小有效解空间。基于汽车生产中的实例数据,将双种群自适应差分进化算法与遗传算法、差分进化算法、自适应差分进化算法进行仿真比较,结果表明,双种群自适应差分进化算法的负荷平衡评价指标有显著的降低。 展开更多

关键词 混合流水车间排产问题 负荷平衡 选择概率 差分算法 双种群自适应差分进化算法

在线阅读 下载PDF 职称材料

求解双向无等待混合流水车间调度问题的粒子群优化算法 被引量：9

8

作者 张其亮 陈永生 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2503-2509,共7页

针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局... 针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。 展开更多

关键词 无等待混合流水车间调度问题 高速磁浮列车调度 粒子群优化算法

在线阅读 下载PDF 职称材料

基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 被引量：12

9

作者 顾文斌 李育鑫 +2 位作者 钱煜晖 肖紫涵 秦展鹏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2858-2871,共14页

针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调... 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。 展开更多

关键词 混合流水车间调度问题 改进粒子群算法 新的NEH启发式算法 激素调节机制 随机拓扑结构

在线阅读 下载PDF 职称材料

混合流水车间调度问题研究综述 被引量：37

10

作者 李颖俐 李新宇 高亮 《中国机械工程》 EI CAS CSCD 北大核心 2020年第23期2798-2813,2828,共17页

混合流水车间在流水车间的基础上,在所有或部分阶段引入多台可选择的并行机器,提高了车间的生产能力和柔性,是车间调度领域的研究热点之一。按阶段数和机器特征对混合流水车间调度方法进行了综述,系统总结了实际工程背景下相关扩展问题... 混合流水车间在流水车间的基础上,在所有或部分阶段引入多台可选择的并行机器,提高了车间的生产能力和柔性,是车间调度领域的研究热点之一。按阶段数和机器特征对混合流水车间调度方法进行了综述,系统总结了实际工程背景下相关扩展问题的研究现状,并指出了当前研究中存在的问题和可能的解决途径。结合运筹学的发展趋势,对混合流水车间调度在新兴领域中的应用前景进行了探讨。最后,指出了未来若干可能的研究方向。 展开更多

关键词 混合流水车间调度 并行机器 阶段数 机器特征

在线阅读 下载PDF 职称材料

考虑准备时间的分布式两阶段混合流水车间调度 被引量：15

11

作者 蔡劲草 雷德明 《计算机集成制造系统》 EI CSCD 北大核心 2020年第8期2170-2179,共10页

针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含... 针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含两个相互协作的变邻域结构,每个变邻域结构都加入全局搜索算子,并应用了邻域搜索和全局搜索协调、邻域结构的合理配置以及当前解的周期性更新等策略。通过大量实例的对比实验表明,DVNS在求解DTHFSP方面具有较强的优势。 展开更多

关键词 双变邻域搜索 分布式调度 两阶段混合流水车间调度 准备时间

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题 被引量：10

13

作者 郑堃 练志伟 +3 位作者 顾新艳 朱长建 徐慧 冯雪晴 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1647-1658,1671,共13页

针对不相关并行机的混合流水车间调度问题,提出了改进两点交叉算子(ITPX)的自适应遗传算法。首先,利用精确取点方式提高两点交叉算子的求解性能;其次,论证了基于激素调节的自适应选择概率引导种群的收敛趋势;然后,建立优质染色体池和记... 针对不相关并行机的混合流水车间调度问题,提出了改进两点交叉算子(ITPX)的自适应遗传算法。首先,利用精确取点方式提高两点交叉算子的求解性能;其次,论证了基于激素调节的自适应选择概率引导种群的收敛趋势;然后,建立优质染色体池和记忆因子来记录种群迭代的优质解,并实现两种不同区域的交叉。实验结果表明,ITPX可节省优化时间,提高求解性能;自适应概率可增强收敛性;改进两点交叉算子的改进自适应遗传算法(ITPX-IAGA)可缩短40%以上的求解时间,并提高求解性能。 展开更多

关键词 混合流水车间调度问题 不相关并行机 自适应遗传算法 改进两点交叉算子 激素调节机制

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

有限缓冲区流水车间调度的混合人工蜂群算法 被引量：13

15

作者 张培文 潘全科 +1 位作者 李俊青 段俊华 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2510-2520,共11页

针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协... 针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协同结构、并行结构、概率选择结构和双种群结构的六种混合调度算法。基于插入和交换邻域的邻域搜索算法进一步增强了混合算法的局部开挖能力。通过仿真实验证明了所提算法的高效性和优越性。 展开更多

关键词 有限缓冲区 流水车间调度问题 人工蜂群算法 遗传算法 混合算法 邻域搜索算法

在线阅读 下载PDF 职称材料

基于DPSO的无等待混合流水车间调度方法 被引量：11

16

作者 宋继伟 唐加福 《系统仿真学报》 CAS CSCD 北大核心 2010年第10期2257-2261,共5页

研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车... 研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。 展开更多

关键词 无等待 混合流水车间 分阶段无等待算法 离散粒子群优化 遗传算法

在线阅读 下载PDF 职称材料

运输能力有限混合流水车间调度的改进拉格朗日松弛算法 被引量：9

17

作者 轩华 《计算机集成制造系统》 EI CSCD 北大核心 2013年第7期1633-1639,共7页

为改善在制品库存和能耗问题,研究了从钢铁实际生产环境提炼出的运输能力有限的动态混合流水车间调度问题。将运输机视为虚拟机器,可将原问题转换成与其等价的不考虑运输能力但在偶数阶段机器有不可用时间段的动态混合流水车间调度问题... 为改善在制品库存和能耗问题,研究了从钢铁实际生产环境提炼出的运输能力有限的动态混合流水车间调度问题。将运输机视为虚拟机器,可将原问题转换成与其等价的不考虑运输能力但在偶数阶段机器有不可用时间段的动态混合流水车间调度问题,其中机器不可用时间段取决于其运送的工件。对转换后的问题建立数学模型,提出基于阶段分解的拉格朗日松弛算法进行求解,该算法将优先级约束松弛到目标函数中,将拉格朗日松弛问题分解为多个阶段级子问题,进而设计了动态规划求解这些带任意权重和机器不可用时间段的并行同构机调度子问题。对不同问题规模的测试结果表明,所提算法能够在较短的运行时间内获得满意的近优解。 展开更多

关键词 动态混合流水车间调度 有限运输能力 阶段分解 拉格朗日松弛 动态规划 机器不可用时间段

在线阅读 下载PDF 职称材料

一种求解混合零空闲置换流水车间调度禁忌分布估计算法 被引量：4

18

作者 张晓霞 吕云虹 《计算机应用与软件》 2017年第1期270-274,292,共6页

结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局... 结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题。为了提高种群的多样性,加入了三种邻域搜索。实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势。 展开更多

关键词 混合零空闲置换流水车间调度问题算法 分布估计算法 启发式算法 禁忌算法

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于改进候鸟迁徙优化的多目标批量流混合流水车间调度 被引量：7

20

作者 汤洪涛 王丹南 +3 位作者 邵益平 赵文彬 江伟光 陈青丰 《上海交通大学学报》 EI CAS CSCD 北大核心 2022年第2期201-213,共13页

针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜... 针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜索策略,实现每个算子的权重随迭代次数自适应调整,并提出了时间窗算子,以提升交换算子搜索性能和收敛速度.对随机生成不同规模的订单进行算例研究,结果表明AMBO算法比候鸟迁徙优化算法、遗传算法具有更高的求解质量和收敛性能,从而验证了AMBO算法的有效性. 展开更多

关键词 批量流问题 混合流水车间调度问题 变邻域搜索 自适应候鸟迁徙优化 时间窗算子

在线阅读 下载PDF 职称材料