共 1 条
排序问题的一个判别条件和一类特殊的m×n排序问题
被引：9
作者：
韩继业
机构：
[1] 中国科学院应用数学研究所
来源：
关键词：
排序问题;
解法;
判别条件;
加工时间;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> 一、引言 在排序理论的一篇开创性的文章中,Johnson给出了2×n排序问题（二台“机床”,n个“零件”的同顺序排序问题,这里机床和零件被理解成广义的）的最优顺序的算法。在导出这算法时,Johnson给出的判别两个相邻零件的先后次序的一个条件起着关键作用。这判别条件是:设i,j是相邻的两个零件,αi和bi（αj,bj）是i（j）分别在机床M1和M2上的加工时间,如
引用
收藏
页码：301 / 305
页数：5
相关论文