考虑工时区间的可重入混合流水车间调度方法.pdfVIP

考虑工时区间的可重入混合流水车间调度方法.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

第42卷第4期计算机应用研究Vol.42No.4

2025年4月ApplicationResearchofComputersApr.2025

考虑工时区间的可重入混合流水车间调度方法

王鑫峰,张峰,汪,海,秦红斌12

(1.武汉理工大学机电工程学院,武汉430070;2.随州武汉理工大学工业研究院,湖北随州441300)

摘要:为了精确求解在工时区间约束下的可重入混合流水车间调度问题(IRHFSP),构建了以最小化最大完

工时间区间为目标的调度模型,并设计基于产品重入阶段的编码方式,采用针对问题特性提出的改进候鸟优化

算法IMBO进行求解。该算法通过启发式种群初始化和基于基因模式的禁忌邻域搜索等方式减少了重复解,并

通过多种算法的大规模实验对比,验证了该算法在求解该问题上的有效性与优越性。此外针对工时区间进行优

化,并引入基于多轮随机仿真结果的区间精准度指标,以评估不同工时区间边界调整策略在实际加工环境中的

表现。最后采取IMBO进行一系列实验求解,结果表明进行工时区间优化后所得的最大完工时间区间,其区间

比优化前更优。这证明了结合工时区间优化策略及IMBO的求解方法,在求解IRHFSP上更为有效且利于精准

决策。

关键词:可重入混合流水车间调度;生产调度;工时区间;候鸟优化算法;区间调整策略

中图分类号:TP301文献标志码:A文章编号:1001-3695(2025)04-016-1085-10

doi:10.19734/j.issn.1001-3695.2024.09.0329

Re-entranthybridflowshopschedulingmethodconsideringintervalprocessingtime

WangXinfeng,ZhangFengt,WangHai,QinHongbin-

(1.SchoolofMechanicalElectronicEngineering,WuhanUniversityofTechnology,Wuhan430070,China;2.Suizhou-WUTIndustryRe-

searchInstitute,SuizhouHubei441300,China)

Abstract:Toaccuratelysolvetheintervalre-entranthybridflowshopschedulingproblem(IRHFSP),thispaperdevelopeda

schedulingmodeltargetingtheminimizationofintervalmakespan.Itdesignedacodingmechanismbasedonproductreentry

stagesandemployedanimprovedmigratingbirdsoptimizationalgorithm(IMBO)tailoredtotheproblemscharacteristics.

Thealgorithmreducedredundantsolutionsthroughheuristicpopulationinitializationandgene-pattern-basedtabuneighborhood

search.Extensivecomparativeexperimentswithvariousalgorithmsdemonstratedtheeffectivenessandsuperiorityofourap-

proachinsolvingthisproblem.

文档评论(0)

教师资格证、公共营养师持证人

本人专注ppt制作、办公模板编辑六年有余,可以根据客户需求做出高品质ppt、办公表格等模板,以及文案等。

领域认证该用户于2024年07月07日上传了教师资格证、公共营养师

1亿VIP精品文档

相关文档