采用启发式算法求解多目标FJSP.pdfVIP

第30卷第6期 计算机应用与软件 V01．30No．6 2013年6月 andSoftware Jun．2013 ComputerApplications 采用启发式算法求解多目标FJSP 车忠志1 苏子林2 冯宝富2 1(中国农业大学烟台研究院山东烟台264670) 2(鲁东大学交通学院山东烟台264025) 摘要 为了研究多目标柔性作业车间调度问题，基于甘特图和排积木经验分析，提出一种组合优先规则和基于此优先规则的 启发式算法。组合优先规则面向完工时间、关键机床负荷和总负荷三个指标，改变规则中各数据项的比例可调整三个指标所占的 比例。算法采用随机方式调整三个指标的比例，并微调最优解对应的比例，能随机产生多个高质量调度解。算法对比测试表明， 算法求解质量更高，运行速度快且稳定，可直接用于在其他调度算法中产生初始解，或者用于动态调度。 关键词 启发式算法柔性作业车间调度优先规则 中图分类号TP301 文献标识码A DOI：10．3969／j．issn．1000-386x．2013．06．076 SOLVING FLEXⅡILE SCHEDULD呵G MULTI-oBJECTIVEJOB-SHoP PROBLEMWITHHEURISTICALGoRITI玎讧 Che SuZilin2 Baofu2 Zhongzhil Feng ReseamhInstitute 2(Yantai ofChina 264670，Shandong，China) AgriculturalUniversity，Yantai 2(SchoolofTraffic，LudongUniversity，Yantai264025，Shandong，China) AbstractTo flexible itbasedonGantt andthe of studymulti-objectivejob—shopschedulingproblem，weanalyse graph experience a ruleandaheuristic basedonthisrule．The ruleisforthree buildingblock，andpresentcompositepriority algorithm compositepriority the machineworkloadandthetotal theratioofdataitemsintherulecan schedulingtargetsincludingmakespan，thekey workload．Changing the modulatetheratioofthree ratioofthesethree algorithm adjusts slighflyregulates schedulingtargets．The r