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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

分布式异构混合流水车间生产与运输集成调度

4

作者 李颖俐 刘翱 邓旭东 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期4087-4098,共12页

为了优化多车间协同的生产与物流集成调度问题,提出一种多目标人工蜂群算法和优化策略。优化算法采用三层编码表示车间序列、工件序列及机器档位,结合车间分配规则、机器选择策略及自动导引运输车分配规则获得问题可行解。雇佣蜂阶段设... 为了优化多车间协同的生产与物流集成调度问题,提出一种多目标人工蜂群算法和优化策略。优化算法采用三层编码表示车间序列、工件序列及机器档位,结合车间分配规则、机器选择策略及自动导引运输车分配规则获得问题可行解。雇佣蜂阶段设计一种基于距离选择的聚类交叉操作,保证种群多样性和解的质量;观察蜂阶段采用了基于关键车间的邻域搜索方法,在庞大解空间中实现高效搜索。侦查蜂阶段基于机器档位和工件运输顺序构建了节能调度策略,丰富非支配解集合。对比经典多目标进化算法,数值实验结果显示所提算法的有效性与优越性。 展开更多

关键词 分布式异构混合流水车间 自动导引运输车 能耗 人工蜂群算法 多目标优化

在线阅读 下载PDF 职称材料

学习驱动的分布式异构混合流水车间批量流能效调度优化

5

作者 邵炜世 皮德常 邵仲世 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1018-1028,共11页

本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习... 本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习驱动的全局搜索和局部搜索.引入Q学习作为学习引擎,以种群和非支配解集的评价作为环境反馈信号,通过不断的学习来动态指导搜索操作的选择;基于问题特征,设计了算法的状态集、动作集和奖励机制.Q学习的引入能够及时感知当前搜索的状态,减少搜索操作的盲目性,提高搜索的效率.通过对仿真数据集的测试,表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题. 展开更多

关键词 分布式异构混合流水车间 批量流调度 学习驱动的多目标进化算法 整数规划 能效优化

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于两阶段混合算法的卷烟车间排产优化

7

作者 唐媛媛 张双武 曾宇清 《工业控制计算机》 2024年第7期132-133,141,共3页

针对卷烟车间生产流程复杂、多目标和多约束等特点,综合考虑卷烟生产的交货及时率、换牌次数、工作日数量及生产均衡性等方面,建立了卷烟生产排产的多目标模型。为求解该问题,设计了一种结合线性规划和启发式算法的两阶段混合算法,混合... 针对卷烟车间生产流程复杂、多目标和多约束等特点,综合考虑卷烟生产的交货及时率、换牌次数、工作日数量及生产均衡性等方面,建立了卷烟生产排产的多目标模型。为求解该问题,设计了一种结合线性规划和启发式算法的两阶段混合算法,混合算法中第一阶段将部分约束纳入到线性规划中求解,获得初始排产结果,第二阶段通过自研的启发式算法对初始排产结果进行产量上下限、烟丝批次、机台换牌等约束性修复后,得到最终排产结果。该方法已在某卷烟厂进行排产验证,取得了良好的效果。 展开更多

关键词 卷烟车间 排产优化 两阶段混合算法 线性规划算法 启发式算法

在线阅读 下载PDF 职称材料

具有机器适用限制的分布式置换流水车间问题的模型与算法 被引量：2

8

作者 蔡爽 杨珂 刘克 《运筹学学报》 CSCD 北大核心 2018年第4期17-30,共14页

考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而... 考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而,对一般情况和三种特殊情况给出了具有较小近似比的多项式时间算法.其次,基于NEH方法提出了启发式算法NEHg,并给出了以NEHg为上界的分支定界算法.最后,通过例子说明了NEHg启发式算法和分支定界算法的计算过程,并进行大量的实验将NEHg与NEH算法结果进行比较,从而验证了NEHg算法的有效性. 展开更多

关键词 分布式置换流水车间 机器适用限制 混合整数线性规划模型 启发式算法 分支定界算法

在线阅读 下载PDF 职称材料

面向柔性生产资源的分布式农机生产调度优化

9

作者 康立军 刘欢 +1 位作者 代永强 秦立静 《计算机工程与应用》 CSCD 北大核心 2024年第19期363-374,共12页

在经济全球化背景下,分布式制造和调度系统已成为大型农机生产企业的主流生产模式。针对农机生产过程中多品种小批量的生产特点,构建出一种分布式两阶段异构混合流水车间调度问题模型,提出了一种知识引导的分布估计算法,求解分布式异构... 在经济全球化背景下,分布式制造和调度系统已成为大型农机生产企业的主流生产模式。针对农机生产过程中多品种小批量的生产特点,构建出一种分布式两阶段异构混合流水车间调度问题模型,提出了一种知识引导的分布估计算法,求解分布式异构混合流水车间调度问题模型的子问题:工厂分配、工件加工顺序和加工机器分配。改进的分布估计算法融合了多种启发式构造和随机方法进行种群初始化,并对候选解进行迭代优化,通过对求解问题的特性进行分析,提高关键加工阶段加工资源的利用率,对于不同规模的调度问题提出了相应的知识引导的强化机制和多种局部搜索策略。通过仿真实验,将提出的算法与其他三类算法进行对比,验证了改进的分布估计算法的有效性和稳定性。实验结果表明,利用调度问题特性引导算法的演化过程,可有效地提升知识引导的分布估计算法对于分布式异构混合流水车间调度问题的求解效率。 展开更多

关键词 分布估计算法 混合流水车间调度 分布式调度 知识引导

在线阅读 下载PDF 职称材料

含不相关机的多目标混合流水车间调度

10

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

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

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

在线阅读 下载PDF 职称材料

计及源荷不确定性的混合交直流主动配电网分层-分布式优化调度 被引量：29

11

作者 梁海平 王岩 +1 位作者 刘英培 王鑫明 《电力自动化设备》 EI CSCD 北大核心 2021年第12期62-69,77,共9页

混合交直流主动配电网是未来配电网发展的主要形式,针对混合交直流主动配电网集中式优化存在优化时间长、对区域内隐私保护性不强以及源荷出力不确定性的问题,提出计及源荷不确定性的混合交直流主动配电网分层-分布式优化调度策略。该... 混合交直流主动配电网是未来配电网发展的主要形式,针对混合交直流主动配电网集中式优化存在优化时间长、对区域内隐私保护性不强以及源荷出力不确定性的问题,提出计及源荷不确定性的混合交直流主动配电网分层-分布式优化调度策略。该策略在混合交直流主动配电网区域内以预测场景和抽样场景的期望运行成本之和最小为目标,建立两阶段随机规划模型,采用Benders分解算法分解成主、子问题交替迭代求解;在区域间为兼顾各区域数据私密性及实现并行计算,以各自区域内主问题运行成本最优为目标,采用同步型交替方向乘子法进行分布式计算。所提策略通过各区域主问题连接区域间和区域内形成整体优化,从而保证模型达到全局最优。最后,通过算例分析验证了所提的分层-分布式优化调度策略的有效性。 展开更多

关键词 混合交直流主动配电网 两阶段随机规划 Benders分解算法 同步型交替方向乘子法 分层-分布式优化调度

在线阅读 下载PDF 职称材料

启发式算法求解等待时间受限的两阶段流水车间调度问题 被引量：5

12

作者 王柏琳 李铁克 《管理工程学报》 CSSCI 北大核心 2014年第2期182-190,共9页

等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法。本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度... 等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法。本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度的工件序列特征。在此基础上,设计了基于排列排序的启发式算法,算法应用Gilmore-Gomory启发式生成初始序列,构造调度解的可替换集合实现迭代寻优,并利用工件序列特征调整工件顺序以优化当前调度。通过对算法的求解性能进行理论分析和实验验证,进一步表明了该算法的有效性。 展开更多

关键词 调度 两阶段流水车间 等待时间受限 启发式

在线阅读 下载PDF 职称材料

等待时间受限的两阶段流水车间调度问题性质研究 被引量：5

13

作者 李铁克 王柏琳 《管理工程学报》 CSSCI 北大核心 2011年第1期88-93,共6页

对等待时间受限的两阶段流水车间调度问题的基本性质进行了研究。在问题的复杂性方面,证明了任何基于排列排序的调度规则都不能保证具有最优性,而且问题是强NP难的。在原问题和排列排序问题之间的关系方面,证明了满足排列排序要求的任... 对等待时间受限的两阶段流水车间调度问题的基本性质进行了研究。在问题的复杂性方面,证明了任何基于排列排序的调度规则都不能保证具有最优性,而且问题是强NP难的。在原问题和排列排序问题之间的关系方面,证明了满足排列排序要求的任一工件加工序列均可构成相应的可行调度;当满足一定条件时,排列排序的最优解也是原问题的最优解。这些性质为设计求解算法提供了理论基础。 展开更多

关键词 两阶段流水车间 等待时间受限 复杂性分析 排列排序

在线阅读 下载PDF 职称材料

等待时间受限的两阶段柔性流水车间调度 被引量：1

14

作者 轩华 李新岩 李冰 《物流技术》 北大核心 2014年第5期137-139,158,共4页

研究了相邻两加工阶段间等待时间受限的两阶段柔性流水车间调度问题,目标是使工件的总加权完工时间最小化。针对该NP难题,引入了惩罚函数法将约束问题转化为无约束问题,并利用一种改进的遗传算法求解该问题。通过仿真软件Matlab开发调... 研究了相邻两加工阶段间等待时间受限的两阶段柔性流水车间调度问题,目标是使工件的总加权完工时间最小化。针对该NP难题,引入了惩罚函数法将约束问题转化为无约束问题,并利用一种改进的遗传算法求解该问题。通过仿真软件Matlab开发调度程序,仿真结果表明,该算法不仅具有较强的全局收敛性,且具有更快的寻优速度,是求解柔性流水车间调度的有效算法。 展开更多

关键词 两阶段柔性流水车间 有限等待时间 遗传算法 惩罚技术

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

分布式两阶段混合流水车间调度 被引量：4

16

作者 张清勇 孙泽轩 雷德明 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第4期127-132,共6页

针对分布式两阶段混合流水车间调度问题(DTHFSP),提出一种教学优化算法(TLBO)求解工厂分配问题并设计一种启发式算法解决机器分配问题,以最小化最大完工时间.首先,采用均衡工厂负载的方法生成初始班级;然后,引入淘汰机制以加强对优势解... 针对分布式两阶段混合流水车间调度问题(DTHFSP),提出一种教学优化算法(TLBO)求解工厂分配问题并设计一种启发式算法解决机器分配问题,以最小化最大完工时间.首先,采用均衡工厂负载的方法生成初始班级;然后,引入淘汰机制以加强对优势解的局部搜索效率,并在自学阶段增加反思过程强化教学结果;最后,通过大量实例实验验证了教学优化算法在求解分布式两阶段混合流水车间调度问题时的搜索优势.结果分析表明教学优化算法在求解分布式两阶段混合流水车间调度方面具有更好的稳定性和求解质量. 展开更多

关键词 分布式调度 两阶段混合流水车间调度 教学优化算法 启发式算法 负载均衡

原文传递

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

17

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

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

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

在线阅读 下载PDF 职称材料

基于改进蛙跳算法的分布式两阶段混合流水车间调度 被引量：16

18

作者 雷德明 王甜 《控制与决策》 EI CSCD 北大核心 2021年第1期241-248,共8页

针对考虑顺序相关准备时间的分布式两阶段混合流水车间调度问题,提出一种改进的蛙跳算法以同时最小化拖后工件数和最大完成时间.该算法通过启发式方法和随机方法对种群进行初始化,采取基于种群和记忆的种群划分方法,同时给出模因组质量... 针对考虑顺序相关准备时间的分布式两阶段混合流水车间调度问题,提出一种改进的蛙跳算法以同时最小化拖后工件数和最大完成时间.该算法通过启发式方法和随机方法对种群进行初始化,采取基于种群和记忆的种群划分方法,同时给出模因组质量评价方法,并根据模因组质量将所有模因组划分为最优模因组、最差模因组和其他模因组,每种类型的模因组分别采取不同的搜索策略,并分配不同的搜索次数,其中最优模因组不参与种群划分.选用一种多目标经典算法和两种近5年提出的算法作为对比算法,并与改进蛙跳算法的变体进行比较以验证模因组搜索新策略的有效性.通过对大量实例的计算实验结果表明,模因组搜索新策略有效,改进蛙跳算法能有效求解分布式两阶段混合流水车间调度问题. 展开更多

关键词 分布式调度 两阶段 混合流水车间 准备时间 蛙跳算法 模因组分类

原文传递

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于混合遗传算法的液压元件装配流水车间调度 被引量：2

20

作者 胡小建 李睿豪 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2022年第9期1271-1278,共8页

文章以BY公司为背景,研究液压元件装配流水车间调度问题(hydraulic components assembly flowshop scheduling problem,HCAFSP)。通过分析两阶段装配流水车间调度(the two-stage assembly flowshop scheduling problem,TSAFSP)、液压元... 文章以BY公司为背景,研究液压元件装配流水车间调度问题(hydraulic components assembly flowshop scheduling problem,HCAFSP)。通过分析两阶段装配流水车间调度(the two-stage assembly flowshop scheduling problem,TSAFSP)、液压元件生产工艺与车间设施,提出一种新的机器配置和在制品库存计算方法。考虑到该问题的NP难性与BY公司数字化车间升级带来的产能提升,设计一种遗传算法孤岛模型(genetic algorithm island model,IsLandGA)与粒子群优化(particle swarm optimization,PSO)的混合算法(IsLandGA-PSO)。该算法采用圆锥拓扑,圆锥底为IsLandGA,提供全局快速搜索能力;顶点为每个子群的最优个体组成的PSO,提供精准局部搜索能力;利用优势互补和迁移优秀个体完成协同进化。通过多组实例仿真与算法对比,表明该算法求解较大规模HCAFSP问题的有效性和先进性。 展开更多

关键词 液压元件数字化车间 两阶段装配流水车间调度(TSAFSP) 在制品库存 遗传算法 粒子群优化(PSO)

在线阅读 下载PDF 职称材料