%0 Journal Article
%T Heuristic algorithm for flexible Job-Shop scheduling<br>柔性作业车间调度问题的一种启发式算法
%A SU Zi-lin
%A CHE Zhong-zhi
%A YUAN Jin-liang
%A <br>苏子林
%A 车忠志
%A 苑金梁
%J 计算机应用研究
%D 2011
%I 
%X 为了研究多目标柔性作业车间调度问题，基于甘特图和搭积木经验进行了分析，提出了一种组合优先规则和基于此优先规则的启发式算法。组合优先规则面向完工时间、关键机床负荷和总负荷三个指标，改变规则中各数据项的比例可调整三个指标所占的比例。算法采用随机方式调整三个指标的比例，并微调最优解对应的比例，能随机产生多个高质量调度解。算法对比测试表明，本文算法求解质量更高，运行速度快且稳定，可直接用于在其他调度算法中产生初始解，或者用于动态调度。
%K Flexible job shop scheduling
%K Priority rule
%K Heuristic algorithm<br>柔性作业车间调度
%K 优先规则
%K 启发式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=12F3705DD051B780DC4B2C3BF2EE4A11&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=5F72C4E06FEFC1BD&eid=1185856D4EA2ABFC&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9