文档名：考虑序列相关准备时间的分布式柔性作业车间调度研究
摘要：针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法.采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个局部扰动算子,设计多重局部扰动策略提高算法的局部搜索能力.通过扩展柔性作业车间调度基准生成测试算例,使用正交实验确定算法参数.实验结果表明,所提改进策略能够有效提高算法性能,求解结果优于对比算法,验证了调度模型和所提算法的可行性和有效性.
Abstract：Forthedistributedflexiblejobshopschedulingproblemconsideringsequence-dependentsetuptimes,amixed-integerlinearprogrammingmodelwiththeoptimizationobjectiveofminimizingthemakespanisproposed.Also,animprovedgeneticalgorithmisdeveloped.Aload-balancedpopulationinitializationmethodisusedtoimprovethequalityoftheinitialpopulation.Sixlocalperturbationoperatorsareconstructedaccordingtoproblemcharacteristics,andamultiplelocalperturbationstrategyisdesignedtoimprovethelocalsearchcapabilityofthealgorithm.Testcasesaregeneratedbyextendingtheflexiblejobshopschedulingbenchmark,andthealgorithmparametersaredeterminedbyorthogonalexperiments.Experimentalresultsshowthattheproposedstrategycaneffectivelyimprovetheperformanceofthealgorithm,withsolutionssuperiortothoseobtainedbythecomparisonalgorithms,thusverifyingthefeasibilityandeffectivenessoftheschedulingmodelandtheproposedalgorithm.
作者：王有远 董博文 Author：WANGYouyuan DONGBowen
作者单位：南昌航空大学工业工程研究所,江西南昌330063;南昌市航空复杂系统与智能科学重点实验室,江西南昌330063南昌航空大学飞行器工程学院,江西南昌330063
刊名：工业工程 ISTIC
Journal：IndustrialEngineeringJournal
年，卷(期)：2024, 27(3)
分类号：F406.2TP18
关键词：分布式柔性作业车间调度 序列相关准备时间 遗传算法 最大完工时间
Keywords：distributedflexiblejobshopscheduling sequence-dependentsetuptimes geneticalgorithm makespan
机标分类号：TP301.6TP18TH165
在线出版日期：2024年7月18日
基金项目：国家自然科学基金，航空基金资助项目考虑序列相关准备时间的分布式柔性作业车间调度研究[
期刊论文] 工业工程--2024, 27(3)王有远 董博文针对考虑序列相关准备时间的分布式柔性作业车间调度问题,提出以最小化最大完工时间为优化目标的混合整数线性规划模型,并提出一种改进遗传算法.采用基于负荷均衡的种群初始化方法提高初始种群质量,根据问题特性构造6个...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
考虑序列相关准备时间的分布式柔性作业车间调度研究 Distributed Flexible Job Shop Scheduling with Sequence-Dependent Setup Times
考虑序列相关准备时间的分布式柔性作业车间调度研究.pdf
- 文件大小:
- 1001.65 KB
- 下载次数:
- 60
-
高速下载
|
