改进粒子群算法求解分布式柔性车间调度问题 被引量：2

1

作者 陈强 王宇嘉 +1 位作者 林炜星 陈万芬 《电子科技》 2021年第10期63-68,共6页

文中提出一种改进粒子群算法来求解复杂的分布式柔性车间调度问题。针对该问题的特点,提出了一种2层粒子的编码与解码方式,使粒子群算法能够有效地解决该离散型优化问题。此外,采用改进的拥挤距离策略从众多非支配解中筛选出高质量的候... 文中提出一种改进粒子群算法来求解复杂的分布式柔性车间调度问题。针对该问题的特点,提出了一种2层粒子的编码与解码方式,使粒子群算法能够有效地解决该离散型优化问题。此外,采用改进的拥挤距离策略从众多非支配解中筛选出高质量的候选解。在迭代过程中,采用任务分配策略来平衡粒子的勘探与开采。最终在2工厂和3工厂生产模式下,通过总计20组分布式柔性车间测试算例验证了所提算法的性能。实验结果表明,该方法能够有效地解决分布式柔性车间调度问题,并可在其中的11组算例中得到较好的调度方案。 展开更多

关键词 分布式柔性车间调度问题 拥挤距离 任务分配 编码 解码 粒子群算法 非支配解 离散型

下载PDF 职称材料

改进松鼠搜索算法求解分布式节能柔性调度

2

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

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

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

下载PDF 职称材料

混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题

3

作者 秦红斌 常永顺 +2 位作者 唐红涛 张峰 王玲军 《现代制造工程》 CSCD 北大核心 2023年第11期1-11,32,共12页

分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多... 分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况,建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型;提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点,采用了三层编码方式和多种群初始化策略,设计了一种三层变邻域搜索结构,引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作,同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析,验证了HSSA算法的优越性和可靠性。 展开更多

关键词 准备时间 分布式柔性作业车间调度问题 混合麻雀算法 三层变邻域搜索结构

下载PDF 职称材料

合作型协同进化遗传算法求解分布式柔性作业车间调度问题

4

作者 董博文 王有远 《制造技术与机床》 北大核心 2023年第12期178-183,共6页

针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想... 针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想,将问题分解为多个子问题,通过随机协同机制促进子种群协同进化并提高全局搜索能力。使用基于关键工厂的多重局部扰动策略,提高算法的局部开发能力。在基准实例上进行实验,并与其他算法进行对比,验证了所提算法的有效性。 展开更多

关键词 分布式柔性作业车间调度 合作型协同进化算法 遗传算法 最大完工时间

下载PDF 职称材料

分布式多柔性装配作业车间调度问题研究

5

作者 魏光艳 叶春明 《中国机械工程》 EI CAS CSCD 北大核心 2023年第20期2442-2455,共14页

针对分布式柔性装配作业车间环境,综合考虑了调度过程中的机器选择柔性、工人安排柔性和工序顺序柔性,构建了以最小化最大完工时间和最小化总能耗为优化目标的分布式多柔性装配作业车间调度问题(DMFAJSP)的数学模型。为求解DMFAJSP模型... 针对分布式柔性装配作业车间环境,综合考虑了调度过程中的机器选择柔性、工人安排柔性和工序顺序柔性,构建了以最小化最大完工时间和最小化总能耗为优化目标的分布式多柔性装配作业车间调度问题(DMFAJSP)的数学模型。为求解DMFAJSP模型,提出了一种以分布估计算法为全局搜索组件、以邻域搜索算子为局部搜索组件的多维模因算法(MDMA)。最后,将所提出的算法与其他算法进行了对比试验,结果表明MDMA算法在求解DMFAJSP模型方面具有显著优势。 展开更多

关键词 分布式多柔性装配作业车间调度问题 工序顺序柔性 多维模因算法 分布估计算法 绿色调度

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

超启发式交叉熵算法求解分布式装配柔性作业车间调度问题 被引量：3

7

作者 罗文冲 钱斌 +2 位作者 胡蓉 张长胜 向凤红 《控制理论与应用》 EI CAS CSCD 北大核心 2021年第10期1551-1568,共18页

本文针对一类新型两阶段分布式装配柔性作业车间调度问题(DAFJSP),建立问题模型,以最小化最大完工时间为优化目标并提出一种超启发式交叉熵算法(HHCEA)进行求解.首先,设计基于工序序列、工厂分配和产品序列的三维向量编码规则和结合贪... 本文针对一类新型两阶段分布式装配柔性作业车间调度问题(DAFJSP),建立问题模型,以最小化最大完工时间为优化目标并提出一种超启发式交叉熵算法(HHCEA)进行求解.首先,设计基于工序序列、工厂分配和产品序列的三维向量编码规则和结合贪婪策略的解码规则,同时提出4种启发式方法以提高初始解的质量.然后,设计高低分层结构的HHCEA,高层为提高对搜索方向的引导性,采用交叉熵算法(CEA)学习和积累优质排列的信息,其中各排列由结合问题特点设计的11种启发式操作(即11种有效的邻域操作)构成;低层为增加在解空间中的搜索深度,将高层确定的每个排列中的启发式操作依次重复执行指定次数并在执行过程中加入基于模拟退火的扰动机制,以此作为一种新的启发式方法执行搜索.最后,通过仿真实验与算法对比验证HHCEA可有效求解DAFJSP. 展开更多

关键词 分布式装配柔性作业车间调度 启发式方法 交叉熵算法 超启发式算法

下载PDF 职称材料

混合分布估计算法求解模糊分布式装配柔性车间调度问题 被引量：8

8

作者 郭晨 曾思豪 +2 位作者 郭钧 杜百岗 李益兵 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2021年第4期1037-1048,共12页

针对分布式环境下作业时间的不确定性,本文以三角模糊数描述工件加工时间及产品装配时间,建立了以生产成本、拖期时间为目标的分布式装配柔性模糊车间调度模型(distributed assembly flexible job shop scheduling problem with fuzzy p... 针对分布式环境下作业时间的不确定性,本文以三角模糊数描述工件加工时间及产品装配时间,建立了以生产成本、拖期时间为目标的分布式装配柔性模糊车间调度模型(distributed assembly flexible job shop scheduling problem with fuzzy processing time,DAFJSPF),并提出了一种混合差分搜索及变邻域搜索的分布估计算法(HEDA-DEV)进行求解.首先,根据问题的特点,设计了一种新的多维编码方案;其次,提出基于概率模型的相似系数和两种变异算子,实现变异策略的动态选择;为提高算法的寻优能力,设计了5种变邻域结构,并按特定的搜索策略协同处理.最后,通过不同规模、不同柔性的实例仿真对比实验,验证了该算法在求解DAFJSPF具有较强的优势. 展开更多

关键词 分布式装配柔性车间调度 模糊作业时间 分布估计算法 变邻域搜索

原文传递

基于改进模因算法的多企业协同生产调度

9

作者 赵一勋 吴璇 +2 位作者 张入通 尹作重 王海丹 《制造业自动化》 北大核心 2023年第7期215-220,共6页

分布式柔性作业车间调度问题是产业链协同制造模式下多企业生产计划协同中的关键问题,其包括企业选择、车间选择和任务排序三个子问题。考虑多企业间的转移时间,建立了以最小化最大完工时间为优化目标的数学模型,提出一种改进的模因算... 分布式柔性作业车间调度问题是产业链协同制造模式下多企业生产计划协同中的关键问题,其包括企业选择、车间选择和任务排序三个子问题。考虑多企业间的转移时间,建立了以最小化最大完工时间为优化目标的数学模型,提出一种改进的模因算法对该模型进行求解。该算法设计了分段式的编码规则、插入式的解码规则、基于种群分级协同进化的全局搜索策略以及基于关键企业、关键车间和关键任务的局部搜索算子。最后在Brandimarte所提数据集上进行扩充形成实验算例,对算法进行了验证。实验结果表明本文所提算法具有较佳的全局收敛性和局部探索性,对解决多企业协同的分布式生产调度问题具有一定的工程应用价值。 展开更多

关键词 协同生产 分布式柔性作业车间调度 模因算法 分级协同进化

下载PDF 职称材料

知识驱动的模因算法求解分布式绿色柔性调度 被引量：4

10

作者 李瑞 王凌 龚文引 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2022年第6期55-60,共6页

为求解以最小化最大完工时间和总能量消耗为目标的多目标分布式柔性作业车间调度问题,提出了混合多目标模因算法.设计了集成工序优先交叉、通用交叉和双点交换交叉的全局搜索算子,提出了基于析取图和临界块的变邻域搜索算子以加强收敛能... 为求解以最小化最大完工时间和总能量消耗为目标的多目标分布式柔性作业车间调度问题,提出了混合多目标模因算法.设计了集成工序优先交叉、通用交叉和双点交换交叉的全局搜索算子,提出了基于析取图和临界块的变邻域搜索算子以加强收敛能力,针对总能量消耗的目标,提出了从半主动解码到主动解码再到全主动解码的节能策略.为了验证提出算法的有效性,设计了大量实验(包括田口正交实验、分离实验和对比实验),并对比了其他研究者最近提出的算法,实验结果表明提出的算法在分布式绿色柔性作业车间调度问题上效果优于对比算法. 展开更多

关键词 混合多目标模因算法 知识驱动 多目标优化 全主动调度 分布式柔性作业车间调度问题 绿色调度

原文传递

改进麻雀搜索算法求解DFJSP问题

11

作者 王灿 叶春明 《智能计算机与应用》 2022年第12期8-15,共8页

针对分布式柔性作业车间调度最小化最大完工时间问题的特性,提出一种改进麻雀搜索算法(ISSA)。该算法中,编码采用基于工序序列的编码方案,利用随机生成和反向学习混合的策略初始化种群以增加种群的多样性。针对麻雀搜索算法(SSA)易陷入... 针对分布式柔性作业车间调度最小化最大完工时间问题的特性,提出一种改进麻雀搜索算法(ISSA)。该算法中,编码采用基于工序序列的编码方案,利用随机生成和反向学习混合的策略初始化种群以增加种群的多样性。针对麻雀搜索算法(SSA)易陷入局部最优,结合莱维飞行、学习更新策略、正态云模型优化SSA,同时通过交叉和变异算子提升算法的全局和局部搜索能力。进一步地,通过扩展的18个标准算例分别对2家工厂、3家工厂生产调度进行仿真实验,将ISSA与现有算法进行对比,验证了所提算法求解DFJSP的有效性。 展开更多

关键词 麻雀搜索算法 分布式柔性作业车间调度 莱维飞行 学习更新策略 正态云模型

下载PDF 职称材料