检索结果-维普期刊中文期刊服务平台

基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度被引量：1: 1; 作者熊福力陈思远 +1 位作者熊宁馨师江波《计算机集成制造系统》北大核心 2025年第8期2870-2883,共14页; 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 展开更多; 关键词分布式异构非置换流水车间调度混合整数线性规划两阶段递阶策略混合迭代贪婪算法; 在线阅读下载PDF 职称材料

基于组合缓冲的分布式置换流水车间调度优化: 2; 作者轩华吕琳《现代制造工程》北大核心 2025年第1期1-14,共14页; 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,... 展开更多; 关键词分布式置换流水车间调度有限缓冲和零等待混合人工蜂群算法改进两分段Tent混沌映射自适应柯西变异; 在线阅读下载PDF 职称材料

置换流水车间调度问题的两阶段分布估计算法被引量：2: 3; 作者孙良旭曲殿利刘国莉《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页; 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 展开更多; 关键词分布估计算法置换流水车间调度问题 NEH启发式择优机制邻域搜索; 在线阅读下载PDF 职称材料

改进猫群算法求解置换流水车间调度问题被引量：7: 4; 作者裴小兵于秀燕《智能系统学报》 CSCD 北大核心 2019年第4期769-778,共10页; 标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以... 展开更多; 关键词置换流水车间调度猫群算法分布估计算法搜寻模式概率矩阵组合区块跟踪模式优秀解序列; 在线阅读下载PDF 职称材料

一种求解混合零空闲置换流水车间调度禁忌分布估计算法被引量：4: 5; 作者张晓霞吕云虹《计算机应用与软件》 2017年第1期270-274,292,共6页; 结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局... 展开更多; 关键词混合零空闲置换流水车间调度问题算法分布估计算法启发式算法禁忌算法; 在线阅读下载PDF 职称材料

基于位置与连接概率的EDA算法求解PFSP问题: 6; 作者张晓霞马云永《计算机应用与软件》 CSCD 2015年第12期261-264,273,共5页; 针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力... 展开更多; 关键词分布估计算法置换流水车间调度问题邻域搜索位置概率连接概率; 在线阅读下载PDF 职称材料

基于分布估计算法的二阶段置换流水车间调度算法被引量：5: 7; 作者叶宝林高慧敏 +1 位作者王筱萍曾建潮《计算机应用研究》 CSCD 北大核心 2011年第10期3702-3706,共5页; 针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶... 展开更多; 关键词分布估计算法置换流水车间调度完工时间混合邻域搜索; 在线阅读下载PDF 职称材料

超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题被引量：12: 8; 作者连戈朱荣 +2 位作者钱斌吴绍云胡蓉《控制理论与应用》 EI CAS CSCD 北大核心 2023年第4期713-723,共11页; 本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模... 展开更多; 关键词分布式置换流水车间调度问题多场景鲁棒调度人工蜂群算法超启发式算法; 在线阅读下载PDF 职称材料

题名基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度被引量：1: 1; 作者熊福力陈思远熊宁馨师江波; 机构西安建筑科技大学信息与控制工程学院中国石油大学(北京)克拉玛依校区石油学院; 出处《计算机集成制造系统》北大核心 2025年第8期2870-2883,共14页; 基金国家自然科学基金资助项目(61473216) 陕西省自然科学基础研究计划资助项目(2023-JC-YB-582)。; 文摘针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。; 关键词分布式异构非置换流水车间调度混合整数线性规划两阶段递阶策略混合迭代贪婪算法; Keywords distributed heterogeneous non-permutation flowshop scheduling problem mixed-integer linear programming model two-stage hierarchical strategy hybrid iterated greedy algorithm; 分类号 TH186 [机械工程—机械制造及自动化] TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于组合缓冲的分布式置换流水车间调度优化: 2; 作者轩华吕琳; 机构郑州大学管理学院; 出处《现代制造工程》北大核心 2025年第1期1-14,共14页; 基金国家自然科学基金资助项目(U1804151) 河南省科技攻关计划项目(232102321093,232102321026) 河南省哲学社会科学规划项目(2023BJJ085)。; 文摘针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。; 关键词分布式置换流水车间调度有限缓冲和零等待混合人工蜂群算法改进两分段Tent混沌映射自适应柯西变异; Keywords distributed permutation flow shop schedule problem limited buffer and zero-wait mixed artificial bee colony algorithm improved two-segment Tent chaotic mapping adaptive Cauchy mutation; 分类号 TB49 [一般工业技术]; 在线阅读下载PDF 职称材料

题名置换流水车间调度问题的两阶段分布估计算法被引量：2: 3; 作者孙良旭曲殿利刘国莉; 机构辽宁科技大学软件学院辽宁科技大学高温材料与镁资源学院辽宁科技大学理学院; 出处《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页; 基金国家青年基金资助项目(No.71301066) 国家科技支撑计划项目(No.20141BAB02B03) 辽宁省科学事业公益研究基金项目(No.2014003021); 文摘针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。; 关键词分布估计算法置换流水车间调度问题 NEH启发式择优机制邻域搜索; Keywords estimation of distribution algorithm permutation flowshop scheduling problem NEH heuristics preferred mechanism neighborhood search; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名改进猫群算法求解置换流水车间调度问题被引量：7: 4; 作者裴小兵于秀燕; 机构天津理工大学管理学院; 出处《智能系统学报》 CSCD 北大核心 2019年第4期769-778,共10页; 基金国家创新方法工作专项项目(2017IM010800); 文摘标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以猫群算法为框架,嵌入分布估计算法,在搜寻模式下,利用概率矩阵挖掘解序列中的优秀基因链组合区块,使用猫群算法中的跟踪模式更新猫的速度和位置,从而更新优秀解序列产生子群体。最后,通过对Carlier和Reeves标准例题集的仿真测试和结果比较,验证了该算法良好的鲁棒性和全局搜索能力。; 关键词置换流水车间调度猫群算法分布估计算法搜寻模式概率矩阵组合区块跟踪模式优秀解序列; Keywords permutation flow shop scheduling problem cat swarm optimization estimation of distribution algorithm search mode probability matrix combination block tracking mode excellent solution sequence; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名一种求解混合零空闲置换流水车间调度禁忌分布估计算法被引量：4: 5; 作者张晓霞吕云虹; 机构辽宁科技大学软件学院; 出处《计算机应用与软件》 2017年第1期270-274,292,共6页; 基金辽宁省教育厅科学研究项目(L2015265); 文摘结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题。为了提高种群的多样性,加入了三种邻域搜索。实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势。; 关键词混合零空闲置换流水车间调度问题算法分布估计算法启发式算法禁忌算法; Keywords Mixed no-idle permutation flowshop scheduling problem Estimation of distribution algorithm Heuristic algorithm Tabu algorithm; 分类号 TP3 [自动化与计算机技术—计算机科学与技术]; 在线阅读下载PDF 职称材料

题名基于位置与连接概率的EDA算法求解PFSP问题: 6; 作者张晓霞马云永; 机构辽宁科技大学软件学院; 出处《计算机应用与软件》 CSCD 2015年第12期261-264,273,共5页; 基金辽宁省教育厅资助项目(L2013539); 文摘针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略。同时引入了变异操作及限定操作来提高算法全局搜索能力。实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能。; 关键词分布估计算法置换流水车间调度问题邻域搜索位置概率连接概率; Keywords Estimation of distribution algorithms permutation flow-shop scheduling problem Neighbourhood search Position probability Connection probability; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于分布估计算法的二阶段置换流水车间调度算法被引量：5: 7; 作者叶宝林高慧敏王筱萍曾建潮; 机构太原科技大学系统仿真与计算机应用研究所嘉兴学院机电工程学院嘉兴学院商学院兰州理工大学电气工程与信息工程学院; 出处《计算机应用研究》 CSCD 北大核心 2011年第10期3702-3706,共5页; 基金国家自然科学基金资助项目(60975074) 山西省自然科学基金资助项目(2009011017-3) 山西省回国留学人员科研资助项目; 文摘针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。; 关键词分布估计算法置换流水车间调度完工时间混合邻域搜索; Keywords estimation of distribution algorithm（EDA） permutation flow-shop scheduling problem（PFSP） makespan hybrid neighborhood search; 分类号 TP31 [自动化与计算机技术—计算机软件与理论] TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题被引量：12: 8; 作者连戈朱荣钱斌吴绍云胡蓉; 机构昆明理工大学信息工程与自动化学院昆明理工大学、云南省人工智能重点实验室昆明理工大学城市学院云南玉溪水松纸厂; 出处《控制理论与应用》 EI CAS CSCD 北大核心 2023年第4期713-723,共11页; 基金国家自然科学基金项目(62173169,61963022) 云南省基础研究重点项目(202201AS070030)资助。; 文摘本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出“坏”场景子集;其次,在常规优化目标makespan的基础上,结合“坏”场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每代加强对当前“坏”场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HHABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性.; 关键词分布式置换流水车间调度问题多场景鲁棒调度人工蜂群算法超启发式算法; Keywords distributed permutation flow-shop scheduling problem multi-scenario robust scheduling artificial bee colony algorithm hyper-heuristic algorithm; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程] TH186 [机械工程—机械制造及自动化]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度	熊福力陈思远熊宁馨师江波	《计算机集成制造系统》北大核心	2025	1	在线阅读下载PDF 职称材料
2	基于组合缓冲的分布式置换流水车间调度优化	轩华吕琳	《现代制造工程》北大核心	2025	0	在线阅读下载PDF 职称材料
3	置换流水车间调度问题的两阶段分布估计算法	孙良旭曲殿利刘国莉	《计算机工程与应用》 CSCD 北大核心	2017	2	在线阅读下载PDF 职称材料
4	改进猫群算法求解置换流水车间调度问题	裴小兵于秀燕	《智能系统学报》 CSCD 北大核心	2019	7	在线阅读下载PDF 职称材料
5	一种求解混合零空闲置换流水车间调度禁忌分布估计算法	张晓霞吕云虹	《计算机应用与软件》	2017	4	在线阅读下载PDF 职称材料
6	基于位置与连接概率的EDA算法求解PFSP问题	张晓霞马云永	《计算机应用与软件》 CSCD	2015	0	在线阅读下载PDF 职称材料
7	基于分布估计算法的二阶段置换流水车间调度算法	叶宝林高慧敏王筱萍曾建潮	《计算机应用研究》 CSCD 北大核心	2011	5	在线阅读下载PDF 职称材料
8	超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题	连戈朱荣钱斌吴绍云胡蓉	《控制理论与应用》 EI CAS CSCD 北大核心	2023	12	在线阅读下载PDF 职称材料