Heuristic algorithm for flexible Job-Shop scheduling
柔性作业车间调度问题的一种启发式算法

为了研究多目标柔性作业车间调度问题，基于甘特图和搭积木经验进行了分析，提出了一种组合优先规则和基于此优先规则的启发式算法。组合优先规则面向完工时间、关键机床负荷和总负荷三个指标，改变规则中各数据项的比例可调整三个指标所占的比例。算法采用随机方式调整三个指标的比例，并微调最优解对应的比例，能随机产生多个高质量调度解。算法对比测试表明，本文算法求解质量更高，运行速度快且稳定，可直接用于在其他调度算法中产生初始解，或者用于动态调度。