文档名：求解燃气轮机制造车间调度的混合和声搜索算法
摘要：燃气轮机生产属于典型的离散型制造,其多品种小批量的生产特点给车间作业调度带来挑战,导致企业生产效率低下,不能满足产品交货期.因和声搜索算法结构简单易操作,常用于解决此类作业车间调度问题.然而传统和声搜索算法收敛速度较慢,易陷入局部最优.本文构建以最小化最大完工时间为目标的燃气轮机制造车间调度数学模型,提出一种离散型改进多种群混合和声搜索算法进行求解.结合和声搜索算法与变邻域搜索算法的优点,采用基于工序的编码方式进行编码,在种群更新部分引入模拟退火的Metropolis接受准则,提高种群多样性;提出自适应的记忆库保留概率和音调调节率来调节参数,以提高算法的全局寻优能力;加入变邻域搜索以提高算法的收敛速度.通过性能测试及实例验证表明,相较于已有算法,所提算法具有更好的性能.
Abstract：Gasturbineproductionisatypicalkindofdiscretemanufacturing.Theproductioncharacteristicsofmultiplevarietiesandsmallbatchespresentchallengestoworkshopscheduling,resultinginlowproductionefficiencyanddifficultiesofmeetingproductdeliverydeadlines.TheHarmonySearch(HS)algorithmisoftenusedtosolvesuchworkshopschedulingproblemsduetoitssimplicityandeaseofoperation.However,theconvergencerateoftraditionalHSalgorithmisrelativelylow,anditiseasytogettrappedinlocaloptima.Accordingly,thispaperbuildsamathematicalmodelforschedulinginagasturbinemanufacturingworkshopwiththeobjectiveofminimizingthemaximumcompletiontime.Adiscreteimprovedmulti-populationhybridHSalgorithmisproposedtosolvetheproblem.CombiningtheadvantagesofHSalgorithmandthevariableneighborhoodsearchalgorithm,weproposeanencodingmethodbasedonoperations.TheMetropolisruleofsimulatedannealingisusedinpopulationiterationtoimprovepopulationdiversity.Anadaptivememoryretentionprobabilityandpitchadjustingrateareproposedtoadjustparameters,improvingtheglobaloptimizationcapabilityofthealgorithm.Wealsoincorporatevariableneighborhoodsearchingtoacceleratetheconvergenceoftheproposedalgorithm.Performancetestsandcasestudiesshowthattheproposedalgorithmoutperformsexistingalgorithms.
作者：李明辉 石宇强 石小秋 李佳 Author：LIMinghui SHIYuqiang SHIXiaoqiu LIJia
作者单位：西南科技大学制造科学与工程学院,四川绵阳621010西南科技大学制造科学与工程学院,四川绵阳621010;华中科技大学智能制造装备与技术全国重点实验室,湖北武汉430074
刊名：工业工程 ISTIC
Journal：IndustrialEngineeringJournal
年，卷(期)：2024, 27(3)
分类号：F406.2TH186F273
关键词：燃气轮机制造车间调度 和声搜索算法(HS) 变邻域搜索(VNS) Metropolis准则
Keywords：gasturbinemanufacturingworkshopscheduling harmonysearch(HS)algorithm variableneighborhoodsearch(VNS) Metropolisrules
机标分类号：TP301.6TP183U491
在线出版日期：2024年7月18日
基金项目：四川省自然科学基金资助项目，智能制造装备与技术全国重点实验室(华中科技大学)开放课题资助项目求解燃气轮机制造车间调度的混合和声搜索算法[
期刊论文] 工业工程--2024, 27(3)李明辉 石宇强 石小秋 李佳燃气轮机生产属于典型的离散型制造,其多品种小批量的生产特点给车间作业调度带来挑战,导致企业生产效率低下,不能满足产品交货期.因和声搜索算法结构简单易操作,常用于解决此类作业车间调度问题.然而传统和声搜索算法收...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
求解燃气轮机制造车间调度的混合和声搜索算法 A Hybrid Harmony Search Algorithm for Scheduling in a Gas Turbine Manufacturing Workshop
求解燃气轮机制造车间调度的混合和声搜索算法.pdf
|
