融合模拟退火参数的自适应遗传算法求解柔性作业车间调度问题

文档摘要：柔性作业车间调度问题是NP难问题,一般使用最大完工时间最短的评价指标来衡量加工顺序和机器选择的优劣,最短的完工时间意味着最快的生产速度.为了减小计算量并快速找到车间调度的最优解,提出了融合模拟退火参数的自适应遗传算法,详述了该算法的关键过程,并通过数据集的仿真实验验证了该算法的有效性.

Abstract：Theflexiblejob-shopschedulingproblemisanNPhardproblem,whichgenerallyusestheshortesttimeformakespantimetomeasurethequalityofprocessingsequenceandmachineselection.Theshortestmakespantimemeansthefastestproductionspeed.Inordertoreducecomputationalcomplexityandquicklyfindtheoptimalsolutionforworkshopscheduling,thepaperproposesanAdaptiveGeneticAlgorithmwithSimulatedAnnealingParameters.Thekeyprocessofthealgorithmisdetailed,anditseffectivenessisverifiedthroughsimulationexperimentsonadataset.

作者：于琪  张静Author：YUQi  ZHANGJing
作者单位：西门子(中国)有限公司苏州分公司,江苏苏州215127
刊名：电脑与信息技术
Journal：ComputerandInformationTechnology
年，卷(期)：2024, 32(3)
分类号：TP301
关键词：作业调度  柔性作业  问题优化  自适应  模拟退火  遗传算法  
Keywords：jobscheduling  flexibleoperation  problemoptimization  adaptive  simulatedannealing  geneticalgorithm  
机标分类号：TP391.9O223TP18
在线出版日期：2024年7月3日
基金项目：融合模拟退火参数的自适应遗传算法求解柔性作业车间调度问题[
期刊论文]  电脑与信息技术--2024, 32(3)于琪  张静柔性作业车间调度问题是NP难问题,一般使用最大完工时间最短的评价指标来衡量加工顺序和机器选择的优劣,最短的完工时间意味着最快的生产速度.为了减小计算量并快速找到车间调度的最优解,提出了融合模拟退火参数的自适应...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文

关键词：作业调度,柔性作业,问题优化,自适应,模拟退火,遗传算法,

2024-10-4 01:39 上传 融合模拟退火参数的自适应遗传算法求解柔性作业车间调度问题.pdf

文件大小:

1.85 MB

下载次数:

60

高速下载