改进区块遗传算法解决分布式车间调度问题 被引量：4

1

作者 裴小兵 孙志卫 《智能系统学报》 CSCD 北大核心 2021年第2期303-312,共10页

针对分布式车间调度问题,提出了改进区块遗传算法(modified block-genetic algorithm,MBGA)。用NEH和随机性两种方式得到高质量的初始解,然后进行统计分析,选出精英染色体,建立工件−车间分配矩阵和工件−机器排序矩阵,挖掘联系紧密的基... 针对分布式车间调度问题,提出了改进区块遗传算法(modified block-genetic algorithm,MBGA)。用NEH和随机性两种方式得到高质量的初始解,然后进行统计分析,选出精英染色体,建立工件−车间分配矩阵和工件−机器排序矩阵,挖掘联系紧密的基因链组成区块。构建基于区块的人工染色体,并进行基因重组,提高解的质量和多样性。通过算例与其他知名算法进行比较,结果表明该算法优于其他算法,并具有较好的稳定性和准确性。 展开更多

关键词 区块 协同效应 人工染色体 分布式车间调度问题 遗传算法 基因重组 概率矩阵 组合优化

在线阅读 下载PDF 职称材料

基于目标级联法和粒子群算法的柔性分布式车间调度 被引量：10

2

作者 黄英杰 姚锡凡 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第1期151-158,共8页

针对传统的单车间调度优化不能满足分布式车间调度优化的需求,提出一种基于目标级联法和粒子群算法的层次化柔性分布式车间调度优化模型,其中的生产计划层负责零件的分配,车间调度层负责零件加工路线的规划。以2个柔性制造车间组成的调... 针对传统的单车间调度优化不能满足分布式车间调度优化的需求,提出一种基于目标级联法和粒子群算法的层次化柔性分布式车间调度优化模型,其中的生产计划层负责零件的分配,车间调度层负责零件加工路线的规划。以2个柔性制造车间组成的调度优化问题为例,验证该调度模型的有效性。研究结果表明:所提出的模型在将加工零件合理地分配到适当车间的同时,实现了零件加工路径的规划,从而为解决柔性分布式车间调度优化问题提供一种有效方法。 展开更多

关键词 目标级联法 分布式车间计划与调度 粒子群算法

在线阅读 下载PDF 职称材料

多种群混合进化算法求解带工序跳跃的分布式异构批量流混合流水车间调度问题

3

作者 陈三燕 王学武 +1 位作者 王烨 顾幸生 《华东理工大学学报(自然科学版)》 北大核心 2025年第2期228-241,共14页

针对以最小化最大完工时间、总流经时间、机器等待时间以及总加权提前时间和延迟时间为优化目标的带工序跳跃的分布式异构批量流混合流水车间调度问题,提出了一种多种群混合进化算法(Multi-Population Hybrid Evolutionary Algorithm,MP... 针对以最小化最大完工时间、总流经时间、机器等待时间以及总加权提前时间和延迟时间为优化目标的带工序跳跃的分布式异构批量流混合流水车间调度问题,提出了一种多种群混合进化算法(Multi-Population Hybrid Evolutionary Algorithm,MPHEA)。首先,给出每个优化目标的计算方式,并制定合适的编码方案。其次,设计了总种群与4个子种群之间的并行协同进化策略。在对总种群执行混合交叉算子和变异操作后,依据快速非支配排序和拥挤距离更新种群,从而确保总种群的多样性和优质解的保留。同时,从总种群中提取出部分解,形成了4个子种群,每个子种群专注于优化一个特定目标。总种群与子种群并行进化的方式使得子种群在各自方向上进化时能够避免过分偏重于某一个目标,从而实现多个目标的均衡优化。考虑到工序跳跃的操作对调度问题的影响,采用了相应的工序跳跃启发式规则。最后,通过仿真实验验证了MPHEA解决该调度问题的有效性和优越性。 展开更多

关键词 工序跳跃 分布式车间调度 批量流 异构工厂 高维多目标优化

在线阅读 下载PDF 职称材料

带分时电价约束的分布式柔性流水车间调度问题及其求解算法

4

作者 许天鹏 赵付青 +2 位作者 张建林 王维元 杜松霖 《计算机集成制造系统》 北大核心 2025年第4期1299-1313,共15页

能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时... 能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时间和总电力成本为优化指标,建立了DFFSP-TOU问题整数规划模型,根据分时电价下分布式柔性流水车间调度问题特性DFFSP-TOU,提出一种基于自学习机制的多目标帝王蝶优化算法(MOLMBO)。算法的迁移算子和调整算子通过历史最优解的信息自学习生成,以增强该算法的自学习、自适应能力;采用变邻域搜索来提高算法的局部搜索性能和种群多样性;通过右移操作将电价区间在高峰时段的生产转移到电价区间在低谷时段进行生产,减少机器在待机状态下的能耗,进而降低电力成本。实验结果表明MOLMBO算法是求解分布式柔性流水车间调度问题的一种有效的方法。 展开更多

关键词 分时电价 分布式柔性流水车间调度 多目标优化算法 帝王蝶优化算法 学习机制

在线阅读 下载PDF 职称材料

考虑订单运输时间的多目标分布式流水车间调度

5

作者 侯玉双 付亚平 王洪峰 《计算机集成制造系统》 北大核心 2025年第2期423-437,共15页

针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优... 针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优化算法进行求解。为了提高算法的搜索能力,利用支配规则设计了一种自适应聚类策略,并基于问题特征采用两种交叉方法和4种邻域结构。实验结果验证了所提算法的优越性。 展开更多

关键词 分布式流水车间调度 订单运输时间 头脑风暴优化 多目标优化

在线阅读 下载PDF 职称材料

考虑能耗的分布式柔性作业车间调度问题研究 被引量：1

6

作者 李岳威 宋李俊 《制造技术与机床》 北大核心 2025年第3期157-165,共9页

针对分布式装配车间的柔性作业车间调度问题(distributed assembly flexible job-shop scheduling problem,DAFJSP),构建了以最小化最大完工时间、车间能耗和机器总负载为优化目标的DAFJSP数学模型。为求解DAFJSP模型,提出了一种改进的... 针对分布式装配车间的柔性作业车间调度问题(distributed assembly flexible job-shop scheduling problem,DAFJSP),构建了以最小化最大完工时间、车间能耗和机器总负载为优化目标的DAFJSP数学模型。为求解DAFJSP模型,提出了一种改进的启发式算法(improving gold rushing optimization algorithm,IGROA),该算法以改进的淘金算法为全局搜索组件,多种领域搜索算子为局部搜索组件。首先,设计3种领域搜索算子,对Pareto前沿个体进行领域搜索,提高了种群的多样性与收敛速度;其次,在种群选择中提出一种结合模拟退火算法的竞标赛选择方式,提高了全局寻优能力;最后,基于Kacem、MK等算例进行算法验证,证明了算法的优越性。 展开更多

关键词 淘金算法 邻域搜索算子 分布式装配柔性作业车间调度 多目标优化 能耗

在线阅读 下载PDF 职称材料

考虑可再生能源的分布式装配置换流水车间调度问题

7

作者 郭磊磊 叶春明 +3 位作者 刘子珺 唐天誉 张舒曼 闫金辉 《计算机集成制造系统》 北大核心 2025年第7期2482-2498,共17页

为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟... 为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟退火算法(TNSA)对其求解,其中设计了一种包含低碳工厂选择策略和能源调度的解码方法;第一阶段采用反向学习初始化生成双种群结构,通过交叉和变异、自适应精英保留的二元锦标赛选择操作对解空间进行搜索;第二阶段采用带档案的多目标模拟退火算法(AMOSA)对第一阶段求得的非支配解集进行模拟退火操作来跳出局部最优。最后,通过对不同规模的算例进行仿真实验,验证了可再生能源对生产过程碳减排的重要作用和所提算法求解DAPFSP-RE的有效性和竞争力。 展开更多

关键词 可再生能源 分布式装配流水车间调度 低碳调度 带精英策略的非支配排序遗传算法 模拟退火

在线阅读 下载PDF 职称材料

基于Dueling-DQN的协同进化算法求解绿色分布式异构柔性作业车间调度问题

8

作者 夏良才 陈仕军 《现代制造工程》 北大核心 2025年第7期8-19,共12页

针对绿色分布式异构柔性作业车间调度问题(Green Distributed Heterogeneous Flexible Job shop Scheduling Problem,GDHFJSP),提出了基于竞争构架深度Q网络算法(Dueling Deep Q-Network,Dueling-DQN)的协同进化算法(Dueling-DQNCE),以... 针对绿色分布式异构柔性作业车间调度问题(Green Distributed Heterogeneous Flexible Job shop Scheduling Problem,GDHFJSP),提出了基于竞争构架深度Q网络算法(Dueling Deep Q-Network,Dueling-DQN)的协同进化算法(Dueling-DQNCE),以最小化最大完工时间和最小化总能耗为目标,选择Pareto前沿解,获得优质的解决方案。首先,在该算法的初始化阶段提出了两种初始化种群方法,有效改善初始解种群的质量。其次,在解码阶段使用活动调度方案能更全面地探索解空间,获取高质量的解。针对多目标问题,提出了快速比较法,能快速高效地得到Pareto前沿解。接着,提出了10种基于知识驱动的邻域搜索策略,并使用Dueling-DQN智能学习来为每个解选择合适的局部搜索策略,加快种群的收敛速度。为了验证Dueling-DQNCE的有效性,将Dueling-DQNCE与文献中最先进的基于深度Q网络的协同进化算法(Co-Evolution with Deep-Q-network,DQCE)在20个算例上进行比较。计算结果表明,Dueling-DQNCE在计算资源和解质量上都优于DQCE,验证了所提出算法的有效性和优越性。 展开更多

关键词 绿色分布式异构作业车间调度 协同进化 Pareto前沿解 竞争架构深度Q网络算法

在线阅读 下载PDF 职称材料

基于组合缓冲的分布式置换流水车间调度优化

9

作者 轩华 吕琳 《现代制造工程》 北大核心 2025年第1期1-14,共14页

针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,... 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。 展开更多

关键词 分布式置换流水车间调度 有限缓冲和零等待 混合人工蜂群算法 改进两分段Tent混沌映射 自适应柯西变异

在线阅读 下载PDF 职称材料

基于强化学习的考虑运输资源分布式调度问题

10

作者 唐红涛 廖义峰 《机床与液压》 北大核心 2025年第1期43-51,共9页

分布式车间调度问题在传统制造业中具有重要意义。然而,在实际生产过程中,各种加工资源通常是有限的,且在以往分布式调度问题中未考虑到。针对分布式工厂运输机器有限问题,提出一种基于强化学习的RLDE算法。分析并建立RLDE的自学习模型... 分布式车间调度问题在传统制造业中具有重要意义。然而,在实际生产过程中,各种加工资源通常是有限的,且在以往分布式调度问题中未考虑到。针对分布式工厂运输机器有限问题,提出一种基于强化学习的RLDE算法。分析并建立RLDE的自学习模型,同时设计了3种初始化策略来获得高质量种群。设计基于Q-learning的变异和变邻域策略,使种群能够选择合适的变异和邻域搜索方法。在多个著名的基准实例上对所提RLDE算法进行性能评估,并与4种先进算法进行了比较。结果表明:RLDE算法在解决分布式车间调度资源约束问题上表现出非凡的优越性。 展开更多

关键词 分布式作业车间调度 Q-LEARNING 资源约束 多目标优化

在线阅读 下载PDF 职称材料

分布式流水车间调度研究综述 被引量：1

11

作者 李美燕 高芹 《现代制造工程》 CSCD 北大核心 2024年第10期146-157,共12页

智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对... 智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对象,从分布式流水车间调度的运作模式分析、优化目标设计、特殊约束刻画、模型求解方法及工程应用等方面对现有研究成果进行了归纳总结,并对分布式流水车间调度问题未来的研究方向进行了展望。 展开更多

关键词 分布式流水车间调度 优化目标 约束 算法 工程应用

在线阅读 下载PDF 职称材料

多目标协同正弦优化算法求解分布式流水车间调度问题 被引量：1

12

作者 郎峻 顾幸生 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1029-1037,共9页

针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,... 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势. 展开更多

关键词 多目标优化 分布式流水车间调度 序列相关准备时间 正弦优化算法 协同优化

在线阅读 下载PDF 职称材料

一种求解多目标分布式置换流水车间调度的改进混合樽海鞘群算法 被引量：1

13

作者 杜鑫喆 徐睿迪 周艳平 《制造技术与机床》 北大核心 2024年第10期158-164,共7页

针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡... 针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡;为提高种群的多样性与算法的寻优能力,将算法融合Pareto支配关系的精英选择策略,并且在选择阶段加入差分进化机制防止算法陷入局部最优。通过使用基准算例对改进算法进行测试,验证了所提算法能够有效地求解多目标分布式置换流水车间调度问题。 展开更多

关键词 分布式置换流水车间调度 多目标优化 樽海鞘群算法 螺旋搜索 惯性权重 PARETO支配 差分进化

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

基于多目标生物地理学优化算法的模糊节能分布式流水车间调度

15

作者 张振 张丫丫 +1 位作者 孙美玲 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第6期869-877,共9页

研究了模糊节能分布式置换流水车间多目标调度问题(Fuzzy Energy Efficient Distributed Permutation Flow Shop Problem,FEEDPFSP),针对最小化模糊完工时间和模糊能耗两个优化目标,提出了一种基于生物地理学的多目标优化算法(Multiple-... 研究了模糊节能分布式置换流水车间多目标调度问题(Fuzzy Energy Efficient Distributed Permutation Flow Shop Problem,FEEDPFSP),针对最小化模糊完工时间和模糊能耗两个优化目标,提出了一种基于生物地理学的多目标优化算法(Multiple-Objective Biogeography-Based Optimization,MOBBO)。在MOBBO中,设计了一种有效的初始解生成规则,并根据两个优化目标之间的关系,设计了4种速度操作方法用于迁移过程和变异过程,并且引入快速非支配排序以及拥挤距离方法,保证每次迭代的种群质量。对比两个先进算法在480个不同规模实例下的表现,验证了所提出的MOBBO算法在解决FEEDPFSP问题的有效性。 展开更多

关键词 分布式流水车间调度 生物地理学优化 模糊规划 节能 多目标优化

在线阅读 下载PDF 职称材料

扩展帝国竞争算法求解分布式不相关并行机车间调度问题

16

作者 李立山 陶翼飞 +2 位作者 何毅 周国诚 王镜捷 《计算机应用研究》 CSCD 北大核心 2024年第9期2758-2765,共8页

针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分... 针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。 展开更多

关键词 扩展帝国竞争算法 分布式不相关并行机车间调度问题 总运输成本 工厂间并行机齐停评价函数 工厂间工件种类平均切换次数均衡评价函数

在线阅读 下载PDF 职称材料

面向航空结构件的双资源分布式柔性调度研究

17

作者 王玉芳 章殿清 +2 位作者 华晓麟 姚彬彬 陈凡 《系统仿真学报》 CAS CSCD 北大核心 2024年第11期2722-2740,共19页

考虑航空结构件生产中精工序的员工约束和分布式多工厂协作需求,建立双资源约束分布式柔性作业车间调度模型。提出一种基于关键工厂的混合灰狼优化算法来解决该问题。针对模型的工厂选择、工序排序、机器选择以及员工选择4个子问题,设计... 考虑航空结构件生产中精工序的员工约束和分布式多工厂协作需求,建立双资源约束分布式柔性作业车间调度模型。提出一种基于关键工厂的混合灰狼优化算法来解决该问题。针对模型的工厂选择、工序排序、机器选择以及员工选择4个子问题,设计了4层编码及新型解码方式以避免机器员工的使用冲突。结合模型的工厂约束和员工约束特征,设计一种新的狼群捕猎和猎物搜索机制,保证种群多样性的同时提高算法全局探索能力。针对分布式特性,设计基于关键工厂的局部搜索策略,提高算法的局部搜索能力。通过扩展标准算例和航空结构件实例分析,验证了所提算法求解双资源约束分布式柔性调度的有效性。 展开更多

关键词 航空结构件 分布式柔性作业车间调度 双资源约束 关键工厂 灰狼优化算法

在线阅读 下载PDF 职称材料

改进松鼠搜索算法求解分布式节能柔性调度 被引量：1

18

作者 曾亮 石俊洋 +1 位作者 王珊珊 李维刚 《计算机应用研究》 CSCD 北大核心 2024年第3期848-853,共6页

为了优化同时考虑最大完工时间和机器能耗的双目标分布式柔性作业车间调度问题,提出了一种改进的多目标松鼠搜索算法。引入了基于升序排列规则的转换机制,实现了松鼠位置向量与调度解之间的转换,并针对机器空闲时间设计了从半主动到主... 为了优化同时考虑最大完工时间和机器能耗的双目标分布式柔性作业车间调度问题,提出了一种改进的多目标松鼠搜索算法。引入了基于升序排列规则的转换机制,实现了松鼠位置向量与调度解之间的转换,并针对机器空闲时间设计了从半主动到主动的解码策略。针对不同优化目标设计了三种种群初始化策略。同时提出了动态捕食者策略来更好地协调算法的全局探索和局部开发能力。设计了四种领域搜索策略用于增加种群多样。20个实例上的实验结果验证了改进后的算法求得解的质量和多样性更好,从而证明了其可有效求解分布式节能柔性调度问题。 展开更多

关键词 松鼠搜索算法 分布式柔性车间调度 节能调度 多目标优化 优化算法

在线阅读 下载PDF 职称材料

混合遗传算法在分布式车间作业调度中的应用 被引量：7

19

作者 杨敬松 夏秀峰 崔广才 《计算机工程与应用》 CSCD 北大核心 2005年第19期213-215,225,共4页

分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GA... 分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。 展开更多

关键词 分布式车间作业调度 遗传算法 混合遗传算法

在线阅读 下载PDF 职称材料

差分进化算法求解分布式柔性作业车间调度问题 被引量：33

20

作者 吴秀丽 刘夏晶 《计算机集成制造系统》 EI CSCD 北大核心 2019年第10期2539-2558,共20页

经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期... 经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期惩罚。然后提出改进的差分进化算法,设计了两种变异机制以及两种交叉方式,结合模拟退火的鲁棒性进行局部搜索,并结合贪婪和带精英策略的快速非支配排序遗传算法的选择思想设计选择操作,产生下一代继续进行迭代进化。最后,通过综合实验证明了所提模型和算法能够很好地求解此类问题。 展开更多

关键词 分布式柔性作业车间调度问题 多工厂协同生产 改进差分进化算法 双目标优化模型 总成本 提前/延期惩罚

在线阅读 下载PDF 职称材料