两机器自由作业稠密时间表的优势集研究
The Dominant Set of Dense Schedule for Open-shop Problem with Two Machines
摘要
研究两机器自由作业加工总长问题,证明了稠密时间表集合形成优势集。
This paper is concerned with makespan of two-machines open shop problem. It is proved that the dominant set of this problem is formed by its's dense schedules.
出处
《常州工学院学报》
2005年第1期1-3,共3页
Journal of Changzhou Institute of Technology
基金
国家自然科学基金项目(10371071)
参考文献6
-
1[1]T. Geonzalez, S. Sahui. Open shop scheduling to minimize finosh time[J]. J. Assoc. Comput. Mach. 1976 (23) :655 -679.
-
2[2]I. Baraany, T. Fiala. Nearly optimum solution of multimachine scheduling problems (in Hungarian) [J]. Szigma Mathematika K ozgadasagi Folyoirat, 1982( 15 ): 17 - 191.
-
3[3]V. A. Aksjonov. A polynomial-time algorithm for an approximate soultion of a scheduling problem(in Russian) [J]. Upravlyaemye Sistemy 1988(28) :8-11.
-
4[4]B Chen, W. Yu. How Good is a Dense Shop Schedule? [J]. Acta Mathematicae Applicatae Sinica, 2001, 17 (1) :121 - 128.
-
5[5]Rongjun Chen. Analysis of Operation Chain's Properties of Dense Schedules for Open-shop[J]. Journal of East China University of Science and Technology. 2003, 29 (5) :522 - 526.
-
6[6]唐国春.现代排序论[M].上海:上海科普出版社,2002.
-
1陈荣军.工件有到达时间的两机器自由作业稠密时间表(英文)[J].运筹学学报,2003,7(1):73-77. 被引量:1
-
2陈秀宏,俞文鮆.自由作业稠密时间表的性能比上界[J].华东理工大学学报(自然科学版),2000,26(6):670-673. 被引量:2
-
3陈荣军,唐国春.自由作业稠密时间表的性质研究[J].数学的实践与认识,2009,39(5):166-173.
-
4陈荣军,俞文(鱼此).有到达时间的三机器自由作业稠密时间表性能比[J].数学理论与应用,2003,23(2):1-5.
-
5陈荣军,唐国春.自由作业加工总长排序问题的稠密时间表[J].系统工程,2007,25(9):107-110.
-
6陈荣军,黄婉珍,唐国春.最后完工机器至多两个空闲的自由作业稠密时间表(英文)[J].运筹学学报,2010,14(2):1-10.
-
7傅丽仙,马本江,盛梅波.再论线性多目标规划有效解的有效率[J].华东交通大学学报,2001,18(1):66-67. 被引量:2
-
8陈荣军.三台机器自由作业稠密时间表的深入研究[J].上海第二工业大学学报,2007,24(3):235-240.
-
9徐晨,马本江,谭春桥.线性多目标决策的可剔除定理及其极点比较求解法[J].统计与决策,2013,29(4):63-65.
-
10时凌.具有优先权和准备时间的自由作业时间表问题[J].数学的实践与认识,2004,34(7):97-101.