基于Dijkstra算法柔性作业车间调度的研究

作者：刘坤华

单位：山东科技大学先进制造技术研究中心；山东科技大学先进制造技术研究中心；山东科技大学先进制造技术研究中心；山东科技大学先进制造技术研究中心

摘要：对柔性车间单目标调度问题进行了分析，以产品为研究对象，以最大完工时间最小为目标，考虑并行机、加工等待时间对其进行了数学描述和建模。提出了工件加工顺序的决策方法，并改进了Dijkstra算法对其进行求解，通过实验验证了该算法的正确性和有效性，通过与其它文献的比较验证了该算法的优越性。

关键词：并行机;柔性作业车间调度;Dijkstra算法