期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度 被引量:1
1
作者 熊福力 陈思远 +1 位作者 熊宁馨 师江波 《计算机集成制造系统》 北大核心 2025年第8期2870-2883,共14页
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。 展开更多
关键词 分布式异构非置换流水车间调度 混合整数线性规划 两阶段递阶策略 混合迭代贪婪算法
在线阅读 下载PDF
考虑组合缓冲的分布式异构混合流水车间调度
2
作者 轩华 吕琳 李冰 《系统仿真学报》 北大核心 2025年第10期2672-2686,共15页
为了减少交货延迟造成的成本损耗,以总加权提前/延迟为优化目标,针对有限缓冲和零等待的组合缓冲条件下分布式异构混合流水车间调度问题,提出了一种基于Q学习的混合分布估计算法。对于有限缓冲和零等待的组合缓冲,设计了基于平均工厂分... 为了减少交货延迟造成的成本损耗,以总加权提前/延迟为优化目标,针对有限缓冲和零等待的组合缓冲条件下分布式异构混合流水车间调度问题,提出了一种基于Q学习的混合分布估计算法。对于有限缓冲和零等待的组合缓冲,设计了基于平均工厂分配策略和最短路径法的动态解码;结合反向学习优化初始工件群,将Q学习嵌入概率模型中,依据群体状态对工件群进行智能搜索和更新;利用切比雪夫混沌映射对工件群重构,以提升工件群质量。仿真结果表明:该算法在考虑运输时间的组合缓冲条件下,求解分布式异构混合流水车间调度具有较好性能。 展开更多
关键词 分布式异构混合流水车间 有限缓冲和零等待 总加权提前/延迟 混合分布估计算法 Q学习
在线阅读 下载PDF
学习驱动的分布式异构混合流水车间批量流能效调度优化 被引量:3
3
作者 邵炜世 皮德常 邵仲世 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1018-1028,共11页
本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习... 本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习驱动的全局搜索和局部搜索.引入Q学习作为学习引擎,以种群和非支配解集的评价作为环境反馈信号,通过不断的学习来动态指导搜索操作的选择;基于问题特征,设计了算法的状态集、动作集和奖励机制.Q学习的引入能够及时感知当前搜索的状态,减少搜索操作的盲目性,提高搜索的效率.通过对仿真数据集的测试,表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题. 展开更多
关键词 分布式异构混合流水车间 批量流调度 学习驱动的多目标进化算法 整数规划 能效优化
在线阅读 下载PDF
带负载均衡的混合算法求解分布式异构作业车间调度问题
4
作者 方子丞 李新宇 高亮 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期977-989,共13页
针对以最小化最大完工时间为目标的分布式异构作业车间调度问题(DHJSP),本文提出了一种新的混合遗传禁忌搜索算法.首先,综合考虑工厂的工件总负载与最大机器负载,提出了一种新的工厂负载表达方式.其次,针对DHJSP总工序数不定的特性,提... 针对以最小化最大完工时间为目标的分布式异构作业车间调度问题(DHJSP),本文提出了一种新的混合遗传禁忌搜索算法.首先,综合考虑工厂的工件总负载与最大机器负载,提出了一种新的工厂负载表达方式.其次,针对DHJSP总工序数不定的特性,提出以最小化最大工厂负载为目标快速确定初始工件分配方案,并验证了方法的高效性.然后,新设计了两种考虑负载均衡的单工件转移邻域结构,根据工序调度的结果对工件分配方案进行局部搜索.最后,因DHJSP缺少标准算例和相关算法,在分布式同构作业车间调度问题(DJSP)上与现有算法进行对比,所提算法在TA算例的480个问题上更新了420个问题的最优解,其余60个问题取得了同等最优解.在随机生成的3个不同规模的异构算例中,所提算法也均取得了较好解,验证了所提方法的优越性. 展开更多
关键词 作业车间调度 分布式异构工厂 负载均衡 混合算法 最大完工时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部