作业排序问题的加工周期算法分析
更新时间：2019-05-21
访问次数：
关键词：排序 最优化算法 仿真 加工车间的作业排序 总加工周期
作者单位：北京航空航天大学管理学院
内容提要：ＪＳＳＰ（ＪｏｂＳｈｏｐＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍ）问题可分解为２个部分：一部分是求解加工周期；一部分是寻找具有最小加工周期的序．目前关于研究加工车间的作业排序问题ＪＳＳＰ的文献都把注意力集中在如何设计一种算法快速地找到一种排序使得所有工件的总加工周期最小，却很少对求解总加工周期的算法进行讨论．本文给出了几种不同的求解总加工周期的基本算法和数据结构，并较详细地分析了各个算法的时间复杂性及结果的差异性，对于求解较大规模加工车间的作业排序问题有一定的参考价值．
期刊名：北京航空航天大学学报
期号：第1-6期
年份：1999
页数：208-212
