期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到91篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种求解置换Flow Shop调度问题的DRPFSP算法 被引量：1
1
作者 魏嘉银 秦永彬 许道云 《计算机科学》 CSCD 北大核心 2015年第7期68-73,107,共7页
针对置换Flow Shop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的DRPFSP算法。算法首先对加工时间矩阵A进行数据标准化处理;然后通过引入一个概率矩阵P2×m和相应的降维函数fp(A)=PA,将含有m台机器的... 针对置换Flow Shop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的DRPFSP算法。算法首先对加工时间矩阵A进行数据标准化处理;然后通过引入一个概率矩阵P2×m和相应的降维函数fp(A)=PA,将含有m台机器的原问题转化为含2台机器的新问题;再运用Johnson算法对新问题进行求解得到一个调度序列π0;最后结合插入邻域快速评价法对π0进行处理以获得原问题的一个调度方案π。实验结果表明,相对于经典的启发式算法,DRPFSP算法能更有效地对置换Flow Shop调度问题进行求解。 展开更多
关键词 置换flow shop调度问题 数据标准化 降维
在线阅读 下载PDF
应用萤火虫算法求解基于学习效应的PFSP问题 被引量：7
2
作者 杜贞 叶春明 凌远雄 《计算机工程与应用》 CSCD 北大核心 2015年第16期248-251,258,共5页
针对置换流水车间调度问题,应用学习效应理论,将工件的加工时间与工件的加工位置建立联系,缩短了工件的最大完工时间,并将不同学习率下的最小化最大完工时间进行比较,给生产制造企业合理安排生产计划提供借鉴。应用MATLAB软件编写萤火... 针对置换流水车间调度问题,应用学习效应理论,将工件的加工时间与工件的加工位置建立联系,缩短了工件的最大完工时间,并将不同学习率下的最小化最大完工时间进行比较,给生产制造企业合理安排生产计划提供借鉴。应用MATLAB软件编写萤火虫算法,对建立的模型进行仿真测试,通过与粒子群算法和遗传算法进行结果对比,验证了算法的有效性,在此基础上求解出具有不同学习率的置换流水车间调度问题的最小化最大完工时间。 展开更多
关键词 学习效应 置换流水车间调度 萤火虫算法 学习率
在线阅读 下载PDF
基于蝙蝠算法的PFSP调度干扰管理研究 被引量：7
3
作者 盛晓华 叶春明 《计算机工程与应用》 CSCD 2014年第8期241-246,共6页
对置换流水车间调度问题分别加入单工件、双工件、四工件干扰因素,采用较新颖的蝙蝠算法对其进行优化,并同较成熟的粒子群算法进行比较,结果表明新型启发式智能蝙蝠智能算法性能不仅仅适用于生产调度干扰管理问题的求解且优于基本粒子... 对置换流水车间调度问题分别加入单工件、双工件、四工件干扰因素,采用较新颖的蝙蝠算法对其进行优化,并同较成熟的粒子群算法进行比较,结果表明新型启发式智能蝙蝠智能算法性能不仅仅适用于生产调度干扰管理问题的求解且优于基本粒子群算法,同时对其加权系数进行测试分析,结果表明了加权系数对生产调度干扰管理影响的权重。 展开更多
关键词 蝙蝠算法 置换流水车间调度 干扰管理
在线阅读 下载PDF
三机床置换Flow-shop问题求解的一种新方法 被引量：4
4
作者 王正元 谭跃进 《系统工程学报》 CSCD 2004年第6期577-582,614,共7页
对三机床置换Flow shop问题(PFSP)进行了研究,得到一种下界算法,提出了一种评价函数用于求解时选择后续工件.求解时使用下界选择第1个加工工件可以大大减少计算量.改变第1个加工工件、评价函数中的参数后可能得到更好的解.实验结果表明... 对三机床置换Flow shop问题(PFSP)进行了研究,得到一种下界算法,提出了一种评价函数用于求解时选择后续工件.求解时使用下界选择第1个加工工件可以大大减少计算量.改变第1个加工工件、评价函数中的参数后可能得到更好的解.实验结果表明:使用这种方法求得的解对应的总加工时间非常接近下界,求得的解基本是问题的最优解.与现有方法相比,这种方法得到的结果较好,计算量较少.求解n个工件的三机床PFSP的计算量相当于O(n3). 展开更多
关键词 置换flow-shop 调度 组合优化 NP问题
在线阅读 下载PDF
求解置换Flow-shop调度问题的改进遗传算法 被引量：4
5
作者 伊华伟 张秋余 《计算机工程与应用》 CSCD 北大核心 2007年第22期41-43,82,共4页
提出一种求解置换Flow-shop调度问题的改进遗传算法。该算法采用多个体交叉方式,对交叉过程和变异过程分别进行阈值设置,实现了在优化过程中扩大解空间的搜索范围和保持种群的多样性,从而增大了获得最优解的几率。最后对一系列典型的Ben... 提出一种求解置换Flow-shop调度问题的改进遗传算法。该算法采用多个体交叉方式,对交叉过程和变异过程分别进行阈值设置,实现了在优化过程中扩大解空间的搜索范围和保持种群的多样性,从而增大了获得最优解的几率。最后对一系列典型的Benchmark问题进行仿真测试,实验结果证实了该改进遗传算法的有效性。 展开更多
关键词 遗传算法 置换flow-shop调度问题 多个体交叉 阈值 种群 Benchmark问题
在线阅读 下载PDF
具有优势机器的无空闲同顺序Flow Shop排序问题(英文)
6
作者 赵传立 唐恒永 《运筹学学报》 CSCD 北大核心 2005年第4期14-20,共7页
本文讨论具有优势机器的无空闲同顺序Flow Shop排序问题的两种特殊情况,第一种情况是具有增减系列优势机器,第二种情况是具有减增系列优势机器．对于目标函数是最大完工时间,加权完工时间和,最大延误和延误工件数等问题,给出了求解最优... 本文讨论具有优势机器的无空闲同顺序Flow Shop排序问题的两种特殊情况,第一种情况是具有增减系列优势机器,第二种情况是具有减增系列优势机器．对于目标函数是最大完工时间,加权完工时间和,最大延误和延误工件数等问题,给出了求解最优排序的有效方法． 展开更多
关键词 运筹学 排序 同顺序flowshop 无空闲 多项式算法
在线阅读 下载PDF
基于置换Flow Shop调度问题的混合量子算法研究
7
作者 傅家旗 叶春明 《机械科学与技术》 CSCD 北大核心 2010年第1期113-118,共6页
安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混... 安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混合量子算法(HQA)。HQA模仿量子行为迭代演化,将种群一分为二,种群1在量子作用和其他优化作用下,探索解空间。种群2保留最佳模式,提高了搜索的效率。经计算测试,验证了HQA在求解排序问题中的可行性,测试结果表明HQA具备了求解置换Flow Shop调度问题的能力。 展开更多
关键词 混合量子算法 优化 置换flow shop调度问题
在线阅读 下载PDF
基于位置与连接概率的EDA算法求解PFSP问题
8
作者 张晓霞 马云永 《计算机应用与软件》 CSCD 2015年第12期261-264,273,共5页
针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力... 针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略。同时引入了变异操作及限定操作来提高算法全局搜索能力。实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能。 展开更多
关键词 分布估计算法 置换流水车间调度问题 邻域搜索 位置概率 连接概率
在线阅读 下载PDF
一种求解Flow-Shop调度问题的混合量子进化算法 被引量：3
9
作者 王小芹 王万良 徐新黎 《机电工程》 CAS 2009年第9期5-8,共4页
针对Flow-Shop调度问题,在量子进化算法的基础上,提出了一种求解置换流水车间调度问题的混合量子进化算法(HQEA),融合了量子进化算法和经典遗传算法的优点,并提出了一种新的针对置换流水车间调度问题的解码方法和一种新的量子门更新旋... 针对Flow-Shop调度问题,在量子进化算法的基础上,提出了一种求解置换流水车间调度问题的混合量子进化算法(HQEA),融合了量子进化算法和经典遗传算法的优点,并提出了一种新的针对置换流水车间调度问题的解码方法和一种新的量子门更新旋转角策略,最后针对一系列典型置换流水车间调度问题进行了对比仿真。研究结果表明,所提出的混合量子进化算法HQEA具有良好的全局搜索能力和较快的收敛速度。 展开更多
关键词 量子进化算法 遗传算法 流水车间调度 置换流水车间调度问题
在线阅读 下载PDF
求解PFSP的集成多策略教学优化算法 被引量：2
10
作者 亓祥波 马志强 王宏伟 《组合机床与自动化加工技术》 北大核心 2023年第12期34-39,共6页
在标准教学优化算法的基础上,提出一种集成多策略教学优化算法(IMTLBO)用于求解置换流水车间调度问题(PFSP)。为了生成具有一定质量和多样性的精英种群,初始种群的20%使用NEHLJP1算法生成,其余个体使用反向学习法产生;此外,教学阶段采... 在标准教学优化算法的基础上,提出一种集成多策略教学优化算法(IMTLBO)用于求解置换流水车间调度问题(PFSP)。为了生成具有一定质量和多样性的精英种群,初始种群的20%使用NEHLJP1算法生成,其余个体使用反向学习法产生;此外,教学阶段采用基于惯性权重的分组教学、正弦TF策略和变邻域搜索,学习阶段采用双学习策略;最后,通过双局部搜索来提高算法精度。为检验其有效性,在三类基准实例上进行实验,结果表明了IMTLBO相比其它算法具有显著的寻优能力。除此之外,针对汽车连杆部件制造的大规模生产问题进行求解,大幅缩短了完工时间,进一步表明了IMTLBO求解PFSP的有效性。 展开更多
关键词 置换流水车间调度 教学优化算法 精英初始化 双局部搜索 基准实例
在线阅读 下载PDF
混合和声搜索算法求解基于学习效应的PFSP问题
11
作者 马邦雄 叶春明 《计算机工程与应用》 CSCD 北大核心 2015年第11期261-265,共5页
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了... 置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了更好地解决此问题,在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验,结果表明所提算法的可行性和有效性。 展开更多
关键词 改进和声搜索算法 置换流水线调度 学习效应
在线阅读 下载PDF
基于组合缓冲的分布式置换流水车间调度优化
12
作者 轩华 吕琳 《现代制造工程》 北大核心 2025年第1期1-14,共14页
针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,... 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。 展开更多
关键词 分布式置换流水车间调度 有限缓冲和零等待 混合人工蜂群算法 改进两分段Tent混沌映射 自适应柯西变异
在线阅读 下载PDF
基于新混合乌鸦搜索算法的置换流水车间调度 被引量：2
13
作者 闫红超 汤伟 姚斌 《计算机集成制造系统》 EI CSCD 北大核心 2024年第5期1834-1846,共13页
为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA)。首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-P... 为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA)。首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-Position-Value)规则进行编码,使算法能够处理离散的调度问题;最后,针对迭代贪婪算法,提出了自动调整重插入工件范围的方法、引入了TB机制,并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索,以提升算法收敛的精度。基于典型测试集进行了仿真测试,结果验证了所提算法的寻优能力和稳定性。尤其是在针对Rec19和Rec25算例的比较中,仅NHCSA取得了当前最优解,进一步证明了其优越性。 展开更多
关键词 乌鸦搜索算法 置换流水车间 种群初始化 局部搜索
在线阅读 下载PDF
改进的Q-learning蜂群算法求解置换流水车间调度问题
14
作者 杜利珍 宣自风 +1 位作者 唐家琦 王鑫涛 《组合机床与自动化加工技术》 北大核心 2024年第10期175-180,共6页
针对置换流水车间调度问题,提出了一种基于改进的Q-learning算法的人工蜂群算法。该算法设计了一种改进的奖励函数作为人工蜂群算法的环境,根据奖励函数的优劣来判断下一代种群的寻优策略,并通过Q-learning智能选择人工蜂群算法的蜜源... 针对置换流水车间调度问题,提出了一种基于改进的Q-learning算法的人工蜂群算法。该算法设计了一种改进的奖励函数作为人工蜂群算法的环境,根据奖励函数的优劣来判断下一代种群的寻优策略,并通过Q-learning智能选择人工蜂群算法的蜜源的更新维度数大小,根据选择的维度数大小对编码进行更新,提高了收敛速度和精度,最后使用不同规模的置换流水车间调度问题的实例来验证所提算法的性能,通过对标准实例的计算与其它算法对比,证明该算法的准确性。 展开更多
关键词 Q-learning算法 人工蜂群算法 置换流水车间调度
在线阅读 下载PDF
一种求解多目标分布式置换流水车间调度的改进混合樽海鞘群算法 被引量：1
15
作者 杜鑫喆 徐睿迪 周艳平 《制造技术与机床》 北大核心 2024年第10期158-164,共7页
针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡... 针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡;为提高种群的多样性与算法的寻优能力,将算法融合Pareto支配关系的精英选择策略,并且在选择阶段加入差分进化机制防止算法陷入局部最优。通过使用基准算例对改进算法进行测试,验证了所提算法能够有效地求解多目标分布式置换流水车间调度问题。 展开更多
关键词 分布式置换流水车间调度 多目标优化 樽海鞘群算法 螺旋搜索 惯性权重 PARETO支配 差分进化
在线阅读 下载PDF
基于差分遗传算法的置换流水车间低碳调度模型 被引量：9
16
作者 杨海东 郑庆仁 +1 位作者 刘国胜 郭建华 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第11期4554-4560,共7页
研究置换流水车间(permutation flow shop,PFS)中的能效优化问题,考虑串行生产线中机器功率、空闲时间等因素对能源消耗的影响,建立以高效低碳为目标的PFS模型。给出问题的数学规划形式,并采用遗传算法对其求解,所给出的遗传算法通过启... 研究置换流水车间(permutation flow shop,PFS)中的能效优化问题,考虑串行生产线中机器功率、空闲时间等因素对能源消耗的影响,建立以高效低碳为目标的PFS模型。给出问题的数学规划形式,并采用遗传算法对其求解,所给出的遗传算法通过启发式规则、随机规则和翻转规则产生初始种群,根据任务的能耗差分来计算种群中个体的进化概率和进化方向,同时提出非等长LOX交叉算子。对华南地区某大型轮胎制造企业进行实例分析,研究结果表明:所采用的改进策略可提高遗传算法整体性能50%以上;采用文中模型和方法可降低轮胎生产过程能耗8%左右。 展开更多
关键词 置换流水车间 能效优化 遗传算法 差分策略 轮胎生产
在线阅读 下载PDF
求解置换流水线调度问题的混合离散果蝇算法 被引量：47
17
作者 郑晓龙 王凌 王圣尧 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第2期159-164,共6页
针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,... 针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性. 展开更多
关键词 置换流水车间调度 离散果蝇算法 协作进化 混合算法
在线阅读 下载PDF
基于深度强化学习的非置换流水车间调度问题 被引量：34
18
作者 肖鹏飞 张超勇 +2 位作者 孟磊磊 洪辉 戴稳 《计算机集成制造系统》 EI CSCD 北大核心 2021年第1期192-205,共14页
针对传统调度算法不能有效利用历史数据进行学习,实时性较差而难以应对复杂多变的实际生产调度环境等问题,首次提出一种基于时序差分法的深度强化学习算法。该方法综合神经网络和强化学习实时性、灵活性的优势,直接依据输入的加工状态... 针对传统调度算法不能有效利用历史数据进行学习,实时性较差而难以应对复杂多变的实际生产调度环境等问题,首次提出一种基于时序差分法的深度强化学习算法。该方法综合神经网络和强化学习实时性、灵活性的优势,直接依据输入的加工状态进行行为策略选取,更贴近实际订单响应式生产制造系统的调度决策过程。通过将调度问题转化为多阶段决策问题,用深度神经网络模型拟合状态值函数,把制造系统加工状态特征数据输入模型,采用时序差分法训练模型,把启发式算法或分配规则作为调度决策候选行为,结合强化学习在线评价—执行机制,从而为每次调度决策选取最优组合行为策略。在非置换流水车间标准问题集上的测试结果表明,该算法能够取得低于实例上界的较优解。 展开更多
关键词 深度学习 时序差分法 强化学习 非置换流水车间 调度
在线阅读 下载PDF
基于PSO的置换流水车间调度算法 被引量：24
19
作者 周驰 高亮 高海兵 《电子学报》 EI CAS CSCD 北大核心 2006年第11期2008-2011,共4页
置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺... 置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷,提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较,该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性. 展开更多
关键词 粒子群优化 置换流水车间调度 信息共享机制 邻域知识
在线阅读 下载PDF
置换流水线车间调度问题的研究 被引量：9
20
作者 刘莹 谷文祥 李向涛 《计算机科学》 CSCD 北大核心 2013年第11期1-7,22,共8页
随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注。目前,该领域已经出现了许多优化算法,其大大提高了生产的效率。尽管有一些文献已经进行了比较和综述,但是它们没有包括最新的求解方法和... 随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注。目前,该领域已经出现了许多优化算法,其大大提高了生产的效率。尽管有一些文献已经进行了比较和综述,但是它们没有包括最新的求解方法和研究结果。因此,文中从一个崭新的视角对该问题进行综述,并详细地对比各种算法,使广大学者对其有一个更新、更全面的了解。 展开更多
关键词 调度 置换流水线调度 元启发式 最大完成时间 延迟时间
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部