多目标排序中的若干结果

Some results of multicriteria scheduling

在线阅读下载PDF

导出

摘要对有k个代理(客户)的多目标排序问题进行了研究,并给出其计算复杂性. This paper introduces multicriteria scheduling with k agents （customers）and gives their computational complexity.

作者冯琪张卯

机构地区中原工学院数理系周口师范学院数学系

出处《周口师范学院学报》 CAS 2006年第5期15-16,26,共3页 Journal of Zhoukou Normal University

关键词排序多目标计算复杂性 scheduling multicriteria computational complexity

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

引文网络
相关文献

参考文献7

1Brucker P.Scheduling Algorithms[M].Third Edition.Berlin:Springer-Verlag,2001.
2Baker K R,Smith J C.A multiple-criterion model for machine scheduling[J].Journal of Scheduling,2003(6):7-16.
3Hall N G,Potts C N.Rescheduling for new orders[J].Opeartions Research,2004,52:440-453.
4Chen C L,Bulfin R L.Complexity of single machine,multi-criteria scheduling problems[J].European Journal of Operational Research,1993,70:115-125.
5Lenstra J K,Rinnooy Kan A H G,Brucker P.Complexity of machine scheduling problems[J].Annals of Discrete Mathematics,1997(1):343-362.
6Gupta J N D,Hariri A M A,Potts C N.Single-machine scheduling to minimize maximum tardiness with minimum number of tardy jobs[J].Annals of Operations Research,1999,92:107-123.
7Agnetis A,Mirchandani P B,Pacciarelli D,et al.Scheduling problems with two competing agents[J].Opeartions Research,2004,52:229-242.

1赵玉鹏.τ约束服务系统一类多目标排序问题[J].系统工程学报,1994,9(2):89-97. 被引量：2
2陈荣秋,陈海淳,聂磊.n/m/G/■+■+排序问题研究[J].管理工程学报,1991,5(1):59-65.
3杨广林,赵玉鹏.二参数复杂和式分解式定理[J].燕山大学学报,1999,23(1):55-57.
4梁天娟,吕佳,唐国春.以延迟和延误为第1目标的约束多目标排序问题[J].上海第二工业大学学报,2007,24(3):229-234.
5何程,林诒勋,付乳燕.具有双工期的最小化最大延迟的双目标排序(英文)[J].工程数学学报,2009,26(1):147-150.
6冯琪,原晋江.一个具有两类工件的多目标排序的NP-困难性[J].运筹学学报,2007,11(4):121-126. 被引量：7
7郭金令.多目标排序若干新结果(Ⅰ)[J].大连铁道学院学报,2003,24(1):77-79. 被引量：1
8郭金令.多目标排序若干新结果(Ⅱ)[J].大连铁道学院学报,2003,24(2):7-11.
9冯琪,原晋江.一个具有两类工件的多目标排序的多项式时间算法[J].运筹与管理,2007,16(3):52-55. 被引量：3
10熊亚洲,陈荣秋.n/1∥■+■+问题的几个判别条件[J].华中理工大学学报,1992,20(3):83-87. 被引量：1

周口师范学院学报

2006年第5期

浏览历史

内容加载中请稍等...

多目标排序中的若干结果

参考文献7

相关作者

相关机构

相关主题

浏览历史