重庆师范大学学报(自然科学版)
重慶師範大學學報(自然科學版)
중경사범대학학보(자연과학판)
JOURNAL OF CHONGQING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
5期
1-4
,共4页
排序%工件%机器%对等%对偶
排序%工件%機器%對等%對偶
배서%공건%궤기%대등%대우
scheduling%job%machine%peer-to-peer%dual
提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这两者的对偶性,进而提出排序问题的对偶排序;研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向.
提齣排序問題中工件和機器的對等性,定義排序問題的對等排序,列舉單檯機器排序問題和多檯機器自由作業排序問題的對等排序;在此基礎上,把工件和機器看成是對偶的雙方,研究這兩者的對偶性,進而提齣排序問題的對偶排序;研究排序問題與其對偶排序之間的關繫——對偶關繫,可能是排序論研究的新方嚮.
제출배서문제중공건화궤기적대등성,정의배서문제적대등배서,열거단태궤기배서문제화다태궤기자유작업배서문제적대등배서;재차기출상,파공건화궤기간성시대우적쌍방,연구저량자적대우성,진이제출배서문제적대우배서;연구배서문제여기대우배서지간적관계——대우관계,가능시배서론연구적신방향.