10.3969/j.issn.1001-3695.2011.06.016
柔性作业车间调度问题的一种启发式算法
为了研究多目标柔性作业车间调度问题,基于甘特图和搭积木经验进行了分析,提出了一种组合优先规则和基于此优先规则的启发式算法.组合优先规则面向完工时间、关键机床负荷和总负荷三个指标,改变规则中各数据项的比例可调整三个指标所占的比例;算法采用随机方式调整三个指标的比例,并微调最优解对应的比例.能随机产生多个高质量调度解.算法对比测试表明,该算法求解质量高、运行速度快且稳定,可直接用于在其他调度算法中产生初始解或者用于动态调度.
柔性作业车间调度、优先规则、启发式算法
28
TP301(计算技术、计算机技术)
2011-09-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
2060-2063