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

摘要：

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

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

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2018-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：105-109,157