有哪些信誉好的足球投注网站- 1、本文档共32页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第36
第36卷第4期2024年4月
Vol.36No.4Apr.2024
JournalofSystemSimulation
基于K-means聚类的超启发式跨单元调度方法
赵彦霖，田云娜
(延安大学数学与计算机科学学院，陕西延安716000)
摘要：结合我国制造业实际生产状况，针对柔性作业车间跨单元调度问题，提出一种基于K-means聚类的超启发式算法。应用K-means聚类算法将相近属性的实体划入相应“工件簇”决策块中，采用蚁群算法为每个决策块选择启发式规则；对每个决策块内的实体运用相应的启发式规则产生调度解。仿真结果表明：该算法以决策块的形式适度增大了计算粒度，有效降低了算法时间复杂度，以聚类的方式将具有相近属性的被加工实体进行聚集，有利于为不同属性的实体选择合适的规则。该算法提高了计算效率，具有较好的优化性能，是解决柔性跨单元调度的一种有效算法。
关键词：跨单元调度；超启发式算法；决策块；聚类；蚁群算法
中图分类号：TP18；TP301.6文献标志码：A文章编号：1004-731X(2024)04-0941-16
DOI:10.16182/j.issn1004731x.joss.22-1541
引用格式:赵彦霖,田云娜.基于K-means聚类的超启发式跨单元调度方法[J].系统仿真学报,2024,36(4):941-956.
Referenceformat:ZhaoYanlin,TianYunna.Hyper-heuristicApproachwithK-meansClusteringforInter-cellScheduling[J].JournalofSystemSimulation,2024,36(4):941-956.
Hyper-heuristicApproachwithK-meansClusteringforInter-cellScheduling
ZhaoYanlin,TianYunna
(SchoolofMathematicsandComputerScience,YananUniversity,Yanan716000,China)
Abstract:AccordingtotheactualproductionsituationofChinasmanufacturingindustry,ahyper-heuristicalgorithmbasedonK-meansclusteringisproposedforinter-cellschedulingproblemofflexiblejob-shop.K-meansclusteringisappliedtogroupentitieswithsimilarattributesintothecorrespondingworkclusterdecisionblocks,andtheantcolonyalgorithmisusedtoselectheuristicrulesforeachdecisionblock.Theoptimalschedulingsolutionsaregeneratedbyusingcorrespondingheuristicrulesforschedulingofentitiesineachdecisionblock.Computationalresultsshowthat,thecomputationalgranularityisproperlyincreasedbytheformofdecisionblocks,andthecomputationalefficiencyoftheoptimalalgorithmisimproved.Theclusteringalgorithmcouldgrouptheprocessedentitieswithsimilarattributesandthesuitablerulesforentitieswithdifferentattributesareeasytobechosen.Theproposedapproachnotonlyimprovescomputationalef
文档评论（0）