检索结果-南通市图书馆

直觉模糊集相似度遗传算法求解多目标车间调度问题

在线全文

学校读者我要写书评

暂无评论

控制理论与应用 2019年第7期36卷 1057-1066页

作者：徐文婕朱光宇福州大学机械工程及自动化学院

为了提高高维多目标置换流水车间调度问题的求解质量,提出基于直觉模糊集相似度的遗传算法(similarity of intuitionistic fuzzy sets GA, SIFS GA).算法中分别将参考解和Pareto解映射为参考解直觉模糊集和Pareto解直觉模糊集.计算两个... 详细信息

为了提高高维多目标置换流水车间调度问题的求解质量,提出基于直觉模糊集相似度的遗传算法(similarity of intuitionistic fuzzy sets GA, SIFS GA).算法中分别将参考解和Pareto解映射为参考解直觉模糊集和Pareto解直觉模糊集.计算两个集合之间的直觉模糊相似度,用以判断Pareto解的优劣.以直觉模糊集相似度值引导多目标遗传算法进化.对6个CEC标准测试集与10个流水车间调度测试实例进行仿真实验,结果表明SIFS GA算法性能优于常用的多目标优化算法,且可以有效解决多目标置换流水车间调度问题,尤其在解决规模较大的问题上是一种有效方法.

关键词：多目标优化置换流水车间调度直觉模糊集相似度遗传算法

在线全文

学校读者我要写书评

暂无评论

任务驱动的保障活动时间优化

计算机集成制造系统 2010年第10期16卷 2227-2232页

作者：王学望康锐张侦英黄兆东程海龙北京航空航天大学可靠性与系统工程学院北京100191 中国航天标准化研究所北京100071

针对装备后勤保障任务的复杂性,建立了装备群执行任务过程中产生的多设备保障任务需求模型;在该模型的基础上,根据保障活动时间影响因素的不确定性,应用随机网络图建立了任务驱动的保障活动时间计算模型;以保障时间最短为优化调度目标,... 详细信息

针对装备后勤保障任务的复杂性,建立了装备群执行任务过程中产生的多设备保障任务需求模型;在该模型的基础上,根据保障活动时间影响因素的不确定性,应用随机网络图建立了任务驱动的保障活动时间计算模型;以保障时间最短为优化调度目标,根据平时保障与战时保障的不同特点,将单装备多项目和多单元多项目两种随机保障活动调度优化抽象为改进的置换流水车间调度模型,并利用改进的启发式算法进行模型求解。结合实例验证了保障活动时间优化模型的有效性。

关键词：保障活动时间优化置换流水车间调度随机网络启发式算法

在线全文

学校读者我要写书评

暂无评论

求解多目标PFSP的改进遗传算法

计算机工程与应用 2015年第11期51卷 242-247页

作者：齐学梅王宏涛陈付龙罗永龙安徽师范大学数学计算机科学学院安徽芜湖241003 安徽师范大学网络与信息安全工程技术研究中心安徽芜湖241003

针对多目标置换流水车间调度问题(PFSP)提出了一种改进的遗传算法,用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群,以保持种群多样性;通过选择、交叉、变异操作以及群体更新策略完成进化过程;当... 详细信息

针对多目标置换流水车间调度问题(PFSP)提出了一种改进的遗传算法,用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群,以保持种群多样性;通过选择、交叉、变异操作以及群体更新策略完成进化过程;当种群进化停滞时,引入群体重新初始化机制恢复多样性。此外,设计了一种变邻域搜索算法,加速种群收敛并跳出局部最优。通过基准测试问题实验以及与其他几个优化算法比较,结果表明,提出的算法无论在求解质量还是稳定性方面都优于其他算法。

关键词：多目标置换流水车间调度遗传算法变邻域搜索

在线全文

学校读者我要写书评

暂无评论

求解PFSP的集成多策略教学优化算法

组合机床与自动化加工技术 2023年第12期 34-39页

作者：亓祥波马志强王宏伟沈阳大学机械工程学院沈阳110044

在标准教学优化算法的基础上,提出一种集成多策略教学优化算法(IMTLBO)用于求解置换流水车间调度问题(PFSP)。为了生成具有一定质量和多样性的精英种群,初始种群的20%使用NEHLJP1算法生成,其余个体使用反向学习法产生;此外,教学阶段采... 详细信息

在标准教学优化算法的基础上,提出一种集成多策略教学优化算法(IMTLBO)用于求解置换流水车间调度问题(PFSP)。为了生成具有一定质量和多样性的精英种群,初始种群的20%使用NEHLJP1算法生成,其余个体使用反向学习法产生;此外,教学阶段采用基于惯性权重的分组教学、正弦TF策略和变邻域搜索,学习阶段采用双学习策略;最后,通过双局部搜索来提高算法精度。为检验其有效性,在三类基准实例上进行实验,结果表明了IMTLBO相比其它算法具有显著的寻优能力。除此之外,针对汽车连杆部件制造的大规模生产问题进行求解,大幅缩短了完工时间,进一步表明了IMTLBO求解PFSP的有效性。

关键词：置换流水车间调度教学优化算法精英初始化双局部搜索基准实例

在线全文

学校读者我要写书评

暂无评论

面向饲料加工的排产优化方法研究

重庆师范大学学报（自然科学版） 2024年第2期41卷 65-73页

作者：亓祥波王宏伟王浩毅马志强张浩沈阳大学机械工程学院沈阳110044 中国科学院沈阳自动化研究所沈阳110016

为了提高饲料企业在成本和质量上的优势,需要采用更加科学的方法制定排产计划。首先根据饲料加工排产的特点构建了基于批量组织生产的排产模型;其次,针对布谷鸟搜索(cuckoo search,CS)算法收敛速度慢与局部搜索能力弱的问题,提出不同的... 详细信息

为了提高饲料企业在成本和质量上的优势,需要采用更加科学的方法制定排产计划。首先根据饲料加工排产的特点构建了基于批量组织生产的排产模型;其次,针对布谷鸟搜索(cuckoo search,CS)算法收敛速度慢与局部搜索能力弱的问题,提出不同的改进策略形成改进CS算法求解了排产模型,改进算法运用NEH方法、Logistic混沌映射方法以及随机方法生成初始解,使用了动态改变步长的策略以平衡算法探索能力与开发能力,增加基于差分进化的交叉阶段以增强最优解的挖掘能力。采用改进CS算法,以最小化总流经时间为求解目标,在40个Taillard测试集实例和实际饲料排产数据上进行了实验,验证了改进CS算法的寻优能力。结果证明了改进CS算法在求解流水线式生产车间排产问题上的有效性。

关键词：置换流水车间调度布谷鸟搜索算法差分进化

在线全文

学校读者我要写书评

暂无评论

蝙蝠算法在PFSP调度问题中的应用研究

工业工程 2013年第1期16卷 119-124页

作者：盛晓华叶春明上海理工大学管理学院上海200093

针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙... 详细信息

针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。

关键词：蝙蝠算法 ROV编码 NEH初始化置换流水车间调度粒子群算法

在线全文

学校读者我要写书评

暂无评论

改善式BVEDA求解多目标调度问题

山东大学学报（工学版） 2017年第4期47卷 25-30页

作者：裴小兵陈慧芬张百栈陈孟辉天津理工大学管理学院天津300384 南昌大学软件学院江西南昌330031

针对以最小化最大完工时间、最小化最大拖期和最小化总流程时间为目标的置换流水车间调度问题(permutation flow shop scheduling problem,PFSP),基于双变量分布估计法(bi-variable estimation of distribution algorithm,BVEDA)提出改善式双变量分布估计算法(Improved BVEDA,IBVEDA)进行求解。利用BVEDA中双变量概率模型进行区块构建,根据组合概率公式进行区块竞争和区块挖掘,借用高质量的区块组合人造解,提高演化过程中解的质量;针对算法多样性较差的特点,设计在组合人造解的过程中加入派工规则最短处理时间、最长处理时间和最早交货期,将上述方法并行演化,通过top10的权重适度值总和动态调整上述方法处理的解的数量,最后利用帕累托支配筛选和保存非支配解。试验使用C++代码在Taillard标准算例上测试,IBVEDA与SPGAⅡ和BVEDA比较,并绘制解的分布图证实算法的有效性。

关键词：多目标优化置换流水车间调度双变量分布估计算法概率模型派工规则

在线全文

学校读者我要写书评

暂无评论

求解工程优化问题的混合白鲸优化算法

制造技术与机床 2024年第11期 149-159页

作者：亓祥波赵品威宋岩王润沈阳大学机械工程学院辽宁沈阳110044 辽宁大学物理学院辽宁沈阳110036

针对传统方法在解决带有复杂约束的工程优化问题时的不足,提出了一种基于交叉变异的混合白鲸优化算法(hybrid crossover variation beluga whale optimization,HCVBWO)。首先采用佳点集映射初始化种群从而增加种群的多样性;其次采用交... 详细信息

针对传统方法在解决带有复杂约束的工程优化问题时的不足,提出了一种基于交叉变异的混合白鲸优化算法(hybrid crossover variation beluga whale optimization,HCVBWO)。首先采用佳点集映射初始化种群从而增加种群的多样性;其次采用交叉变异策略增强了算法中期的开发能力;最后采用自适应混合扰动策略平衡了算法后期的局部和全局搜索能力。将HCVBWO算法与其他6种算法在IEEE CEC2014进行仿真试验,结果证明了HCVBWO具有良好的寻优能力和鲁棒性,此外,将HCVBWO算法运用到2种机械工程设计问题以及1个生产调度问题中,验证了所提算法在工程优化问题中的优越性。

关键词：白鲸优化算法佳点集交叉变异高斯分布萤火虫算法工程应用置换流水车间调度

在线全文

学校读者我要写书评

暂无评论

基于蝙蝠算法的PFSP调度干扰管理研究

计算机工程与应用 2014年第8期50卷 241-246页

作者：盛晓华叶春明上海理工大学管理学院上海200093

对置换流水车间调度问题分别加入单工件、双工件、四工件干扰因素,采用较新颖的蝙蝠算法对其进行优化,并同较成熟的粒子群算法进行比较,结果表明新型启发式智能蝙蝠智能算法性能不仅仅适用于生产调度干扰管理问题的求解且优于基本粒子... 详细信息

对置换流水车间调度问题分别加入单工件、双工件、四工件干扰因素,采用较新颖的蝙蝠算法对其进行优化,并同较成熟的粒子群算法进行比较,结果表明新型启发式智能蝙蝠智能算法性能不仅仅适用于生产调度干扰管理问题的求解且优于基本粒子群算法,同时对其加权系数进行测试分析,结果表明了加权系数对生产调度干扰管理影响的权重。

关键词：蝙蝠算法置换流水车间调度干扰管理