作业排序问题的加工周期算法分析

摘要：

JSSP(Job Shop Scheduling Problem)问题可分解为2个部分:一部分是求解加工周期;一部分是寻找具有最小加工周期的序.目前关于研究加工车间的作业排序问题JSSP的文献都把注意力集中在如何设计一种算法快速地找到一种排序使得所有工件的总加工周期最小,却很少对求解总加工周期的算法进行讨论.本文给出了几种不同的求解总加工周期的基本算法和数据结构,并较详细地分析了各个算法的时间复杂性及结果的差异性,对于求解较大规模加工车间的作业排序问题有一定的参考价值.

关键词：排序、最优化算法、仿真、加工车间的作业排序、总加工周期

所属期刊栏目：25

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金;航空基础科学基金

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

页码：208-211