《工序加工时间不确定的柔性作业车间重调度算法》.pdfVIP

中国机械工程第 25卷第 17期 2014年 9月上半月 工序加工时间不确定的柔性作业车间重调度算法 彭建刚 刘明周 张 玺 张铭鑫 葛茂根 合肥工业大学，合肥 ，230009 摘要 ：针对工序加工时间不确定的柔性作业车间重调度 问题 ，以最小化最大完工时间和最小化机器 总负荷为 目标，利用区间数表征加工时间不确定性，采用泛灰数实施作业调度 ，引入 EDQS重调度触发 机制和滚动窗口优化策略 ，设计 了关键工序集的构造规则；采用改进的NSGA—II算法优化关键工序集 和SPT规则调度非关键工序集，从而实现完全工序集的调度。引入 Hypervolume指标维护进化种群 ， 在保证 Pareto最优解集收敛性的同时维持 了群体 多样性，以泛灰数序关 系确定最优调度方案。仿真实 例不仅证明了基于工序加工时间不确定的柔性作业车间重调度算法的可行性和有效性，而且证 明该方 法能够及时响应不确 定性 因素扰动。 关键词：泛灰数 ；关键工序集 ；滚动窗 口优化 ；重调度 中图分类号 ：TH186 DOI：10．3969／j．issn．1004—132X．2014．17．010 ReschedulingAlgorithm BasedonUncertainProcessingTimeofOperationsforaFlexibleJob—shop PengJiangang LiuMingzhou ZhangXi ZhangMingxin GeMaogen HefeiUniversityofTechnology，Hefei，230009 Abstract：A flexiblejob—shopreschedulingofoperationswithuncertainprocessingtimewasstud— ied，andthetargetwastom inim izeboththemakespanandthetota1workloadofmachines．Theinter— valnumberwasutilizedtodescribetheprocessingtimeuncertaintyandtheuniversalgreynumberwas employedtoimplementscheduling．Event—drivenbasedonqueuesize(EDQS)reschedulingtriggering mechanism andtherollinghorizonoptimizationwereintroduced．Theconformationmethodofcritical operationsetwasdesigned．Thecompleteoperationsetschedulingwasimplementedbymeansofthe optimizationofcriticaloperationsetappliedmodifiedNSGA-’1Iandheuristicmethodofnon—。critical operationsetbasedonshortestprocessingtime．Inordertoobtaingoodperformanceinbothconver— genceand distribution，thehypervolumeindicatorwasintroduced tomaintain evolutionarypopula— tion．Theorderrelationofuniversalgreynumberwasusedtoascertainthemostoptimalscheduling scheme．Asdemonstratedbysimulation，theproposedalgorithm whichcomprisesbothfeasibilityand validityisagilelyrespondedtheuncertainfactors． Keywords：universalgreynumber；criticaloperation set；rolling horizon optimization；reschedul一 1ng 0 引言 是应对扰动事件、减小调度 问题求解规模的有效 柔性作业车间是经典的约束组合优化和著