一种面向柔性作业车间调度的启发式算法

王秀萍

摘要：针对柔性作业车间调度问题，该文提出一种基于工件優先选择和机器分配选择的启发式调度算法。构成FJsP两子问题优先级的数据项，分别动态调整工序和机器的优先级指数，选出合适的工序安排在合理的机器上加工。运用MAT—LAB对基准实例进行实验，证实出该算法的有效性，最后采用实际车间调度的实例证明出该算法的实用性。

关键词：柔性作业；车间调度；启发式算法；优先级