排序论中工件和机器的对偶性  

The Duality of Jobs and Machines in Scheduling

作　　者：唐国春[1] 陈荣军[2] 张峰[1] 

机构地区：[1]上海第二工业大学经济管理学院,上海201209 [2]常州工学院数学系,江苏常州213002

出　　处：《重庆师范大学学报（自然科学版）》2013年第5期1-4,共4页Journal of Chongqing Normal University:Natural Science

基　　金：国家自然科学基金(No.11001117;No.11201439;No.11271341)

摘　　要：提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这两者的对偶性,进而提出排序问题的对偶排序;研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向。In this paper we study peer-to-peer relationships of jobs and machines in seheduling theory. Peer scheduling is defined and applied to single machine scheduling and multi-machine open shop scheduling. Furthermore, jobs and machines are considered as du- al parties, and their duality and dual seheduling are proposed. Study of dual relationships between scheduling and its dual one may be a new research direetion in scheduling.

关 键 词：排序 工件 机器 对等 对偶 

分 类 号：O224[理学—运筹学与控制论]