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

1

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

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

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

在线阅读 下载PDF 职称材料

一种有效的数学启发式算法优化分布式置换流水车间调度问题

2

作者 何轩 狄士璐 +3 位作者 刘欢 杜松霖 郭恒伟 邵仲世 《聊城大学学报(自然科学版)》 2025年第4期475-484,共10页

近年来,企业的制造模式从传统的单工厂集中式生产转变为分布在不同地理位置的多工厂分布式协同生产。分布式置换流水车间调度问题应运而生。尽管学术界对该问题已经有了大量的研究,但研究其高效的求解方法仍然是一个开放性的话题。针对... 近年来,企业的制造模式从传统的单工厂集中式生产转变为分布在不同地理位置的多工厂分布式协同生产。分布式置换流水车间调度问题应运而生。尽管学术界对该问题已经有了大量的研究,但研究其高效的求解方法仍然是一个开放性的话题。针对总流经时间优化目标,比较了现有的两个混合整数规划模型的优劣,并在小规模问题实例上获得了最优解。对于大规模问题实例,提出了一个有效的数学启发式算法。该算法在已有的DLR-DNEH启发式算法的基础上,设计了一个集合覆盖模型,用于收集插入邻域解中蕴含的有效搜索模式。最后,在标准测试集上的大量实验结果显示了提出算法的有效性。 展开更多

关键词 分布式置换流水车间调度问题 总流经时间 数学启发式算法 集合覆盖模型

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

置换流水车间调度问题的两阶段分布估计算法 被引量：2

4

作者 孙良旭 曲殿利 刘国莉 《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页

针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。 展开更多

关键词 分布估计算法 置换流水车间调度问题 NEH启发式 择优机制 邻域搜索

在线阅读 下载PDF 职称材料

改进猫群算法求解置换流水车间调度问题 被引量：7

5

作者 裴小兵 于秀燕 《智能系统学报》 CSCD 北大核心 2019年第4期769-778,共10页

标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以... 标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以猫群算法为框架,嵌入分布估计算法,在搜寻模式下,利用概率矩阵挖掘解序列中的优秀基因链组合区块,使用猫群算法中的跟踪模式更新猫的速度和位置,从而更新优秀解序列产生子群体。最后,通过对Carlier和Reeves标准例题集的仿真测试和结果比较,验证了该算法良好的鲁棒性和全局搜索能力。 展开更多

关键词 置换流水车间调度 猫群算法 分布估计算法 搜寻模式 概率矩阵 组合区块 跟踪模式 优秀解序列

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

流水车间排列排序专家系统—PFSCH

7

作者 陈荣秋 聂磊 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 1989年第S1期97-99,共3页

流水车间排列排序问题可以简单表示为:n/m/p/F_max,其含义为,n个不同的工件（J₁,J₂,…,J_n）要经m台机器（M₁,M&l... 流水车间排列排序问题可以简单表示为:n/m/p/F_max,其含义为,n个不同的工件（J₁,J₂,…,J_n）要经m台机器（M₁,M₂…,M_m）加工;加工路线为M₁—M₂—…—M_m,n个工件在每台机器上的加工顺序都一样;p表示排列排序;目标函数是使最长流程时间F_max（加工周期）最短.n个工件有n!种不同的加工顺序.现已证明,n/m/p/F_max（m≥3）问题属于NP难题,找不到多项式时间算法.因此,人们提出了若干个启发式算法,其中最著名的是Campbell等人提出的启发式算法（简称为CDS法）.Dannenbring曾比较过11种不同的启发式算法的效果,指出“快速接近扩展搜索法（RAES法）”的结果最好.但是,RAES法实质上还是一种列举法,它不从问题本身的结构出发,具有很大的盲目性. 展开更多

关键词 permutation flow-shop scheduling problem HEURISTIC algorithm EXPERT System

在线阅读 下载PDF 职称材料

基于位置与连接概率的EDA算法求解PFSP问题

8

作者 张晓霞 马云永 《计算机应用与软件》 CSCD 2015年第12期261-264,273,共5页

针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力... 针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略。同时引入了变异操作及限定操作来提高算法全局搜索能力。实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能。 展开更多

关键词 分布估计算法 置换流水车间调度问题 邻域搜索 位置概率 连接概率

在线阅读 下载PDF 职称材料

基于分布估计算法的二阶段置换流水车间调度算法 被引量：5

9

作者 叶宝林 高慧敏 +1 位作者 王筱萍 曾建潮 《计算机应用研究》 CSCD 北大核心 2011年第10期3702-3706,共5页

针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶... 针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。 展开更多

关键词 分布估计算法 置换流水车间调度 完工时间 混合邻域搜索

在线阅读 下载PDF 职称材料

超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题 被引量：12

10

作者 连戈 朱荣 +2 位作者 钱斌 吴绍云 胡蓉 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第4期713-723,共11页

本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模... 本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出“坏”场景子集;其次,在常规优化目标makespan的基础上,结合“坏”场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每代加强对当前“坏”场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HHABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性. 展开更多

关键词 分布式置换流水车间调度问题 多场景 鲁棒调度 人工蜂群算法 超启发式算法

在线阅读 下载PDF 职称材料

求解分布式置换流水线调度问题的化学反应优化算法 被引量：9

11

作者 沈婧楠 王凌 王圣尧 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第11期1184-1189,1196,共7页

针对分布式置换流水线调度问题(DPFSP),提出了一种有效的化学反应优化(CRO)算法。设计了CRO算法求解DPFSP的4种基本操作,通过多样化的操作丰富搜索行为并保证种群的多样性。同时,针对问题特性设计了有效的局部搜索机制,增强了算法局部... 针对分布式置换流水线调度问题(DPFSP),提出了一种有效的化学反应优化(CRO)算法。设计了CRO算法求解DPFSP的4种基本操作,通过多样化的操作丰富搜索行为并保证种群的多样性。同时,针对问题特性设计了有效的局部搜索机制,增强了算法局部趋化能力。最后,基于试验设计的方法探讨了参数设置对算法性能的影响,并通过数值仿真以及与已有算法的统计比较验证了所提算法的有效性。 展开更多

关键词 分布式调度 置换流水线调度 化学反应优化 局部搜索

原文传递