多专用机的两组工件的P／／C_（max）问题被引量：6

The Problem P//C_(max) for The Two Groups of Jobs with Multi-Special-Purpose Machineres

下载PDF

导出

摘要本文对具有多台专用机与通用机的两组工件的Ｐ This peper deals with the problem p Cmax for the two grops of jobs with Multi -special-purpose machineres and general-purpose machineres , presents an approximate algorithm and discusses the worst case performcnce.

作者秦成林程建纲

机构地区上海大学数学系

出处《数学研究》 CSCD 1995年第4期100-104,共5页 Journal of Mathematical Study

关键词 P∥Cmax问题性能指标专用机通用机近似算法 Combinatory optimization,Sequencing,Approximate algorithm, Performence

分类号 O242.2 [理学—计算数学]

引文网络
相关文献

参考文献2

1孙世杰.排序问题的简短历史和国外发展动态[J].运筹学杂志,1991,10(1):22-38. 被引量：20
2唐国春.排序问题的定义、分类和在国内的某些研究进展[J].运筹学杂志,1990,9(2):64-74. 被引量：23

二级参考文献3

1Guochun Tang. A new branch and bound algorithm for minimizing the weighted number of tardy jobs[J] 1990,Annals of Operations Research(1):225～232
2Marshall L. Fisher. A dual algorithm for the one-machine scheduling problem[J] 1976,Mathematical Programming(1):229～251
3Ass. Prof. E. G. Coffman,Dr. R. L. Graham. Optimal scheduling for two-processor systems[J] 1972,Acta Informatica(3):200～213

共引文献35

1王雅君,周茂军,金海华,孙秋花.冶金行业复杂生产过程优化调度系统[J].大连工业大学学报,2012,31(5):386-390.
2文军,孙宏,徐杰,梁志杰.基于排序算法的机场停机位分配问题研究[J].系统工程,2004,22(7):102-106. 被引量：37
3孙世杰.用Horn算法解1／r,UET／Lmax问题所获最优序的结构特征[J].上海科技大学学报,1993,16(4):355-362.
4唐国春.国内排序研究概况[J].数学的实践与认识,1993,23(1):69-73. 被引量：3
5孙世杰.单处理机在加工时间相同准备时间可控时的∑w_jC_j问题[J].应用数学与计算数学学报,1993,7(1):29-39. 被引量：1
6秦仁杰,闻振卫.加工时间依赖资源的流水作业资源分配问题[J].运筹与管理,2005,14(2):67-69. 被引量：5
7秦成林,武俊奇.具有多台通用机的C_（max）问题的启发式算法及其性能指标分析[J].兰州大学学报（自然科学版）,1995,31(2):19-25. 被引量：3
8程建纲,王敏.带不同类型通用机的两组工件的C_（max）问题[J].烟台大学学报（自然科学与工程版）,1995,8(2):1-5. 被引量：3
9秦成林,丁伟.具有通用机的两组工件的Q//C_(max)问题[J].上海大学学报（自然科学版）,1995,1(1):18-25. 被引量：6
10范东武.2×n同顺序排序问题的最优值计算[J].山西大学学报（自然科学版）,1995,18(4):396-399.

同被引文献26

1丁伟.具有通用机的三组工件的排序问题[J].上海大学学报（自然科学版）,2005,11(1):48-51. 被引量：7
2秦成林,武俊奇.具有多台通用机的C_（max）问题的启发式算法及其性能指标分析[J].兰州大学学报（自然科学版）,1995,31(2):19-25. 被引量：3
3程建纲,王敏.带不同类型通用机的两组工件的C_（max）问题[J].烟台大学学报（自然科学与工程版）,1995,8(2):1-5. 被引量：3
4秦成林.具有专用机与通用机的多组工件的C_(max)问题[J].运筹学杂志,1995,14(1):23-29. 被引量：1
5秦成林,丁伟.具有通用机的两组工件的Q//C_(max)问题[J].上海大学学报（自然科学版）,1995,1(1):18-25. 被引量：6
6秦成林,武俊奇.具有m台通用机的 P//C_(max)问题的两种算法[J].应用数学与计算数学学报,1995,9(1):39-45. 被引量：7
7程建纲.同型号平行机器排序问题中近似解的一种改进方法[J].烟台大学学报（自然科学与工程版）,1996,9(1):29-33. 被引量：4
8丁伟.具有通用机的n组工件的排序问题[J].运筹学学报,2006,10(4):122-126. 被引量：5
9秦成林,程建纲.两组工件的P∥C_（max）问题的近似解的随机改进算法[J].上海大学学报（自然科学版）,1996,2(5):479-486. 被引量：6
10Graham R L. Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math, 1969, 17(2): 416-429.

引证文献6

1丁伟.具有通用机的三组工件的排序问题[J].上海大学学报（自然科学版）,2005,11(1):48-51. 被引量：7
2丁伟.具有通用机的四组工件排序问题[J].华南理工大学学报（自然科学版）,2005,33(10):108-111. 被引量：1
3丁伟.具有通用机的n组工件的排序问题[J].运筹学学报,2006,10(4):122-126. 被引量：5
4秦成林,潘家定.具有两台专用机、两台通用机的Q_4//C_(max)问题的近似算法[J].运筹学学报,1998,2(1):64-70. 被引量：10
5丁伟.一类速度不同的具有m台通用机的n组工件的排序问题[J].数学研究,2010,43(2):198-205.
6丁伟.速度相同的具有m-2台通用机的两组工件的LS算法分析[J].中山大学学报（自然科学版）,2010,49(6):1-5. 被引量：1

二级引证文献11

1丁伟.具有通用机的三组工件的排序问题[J].上海大学学报（自然科学版）,2005,11(1):48-51. 被引量：7
2丁伟.具有通用机的四组工件排序问题[J].华南理工大学学报（自然科学版）,2005,33(10):108-111. 被引量：1
3丁伟.具有通用机的n组工件的排序问题[J].运筹学学报,2006,10(4):122-126. 被引量：5
4丁伟.同速度的具有m台通用机的n组工件的排序问题[J].中山大学学报（自然科学版）,2008,47(3):19-22. 被引量：4
5丁伟.具有m台通用机和两台专用机的Q_(m+2)/r_j/C_(max)问题的改进LS算法[J].应用数学与计算数学学报,2009,23(2):26-34.
6丁伟.具有通用机的多组工件的Q//C_(max)问题的近似算法[J].中山大学学报（自然科学版）,2010,49(1):5-8. 被引量：1
7丁伟.一类速度不同的具有m台通用机的n组工件的排序问题[J].数学研究,2010,43(2):198-205.
8丁伟.速度相同的具有m-2台通用机的两组工件的LS算法分析[J].中山大学学报（自然科学版）,2010,49(6):1-5. 被引量：1
9张树霞,陈希军,张玉忠.一类Q_m/r_j/C_(max)on-line问题的LS算法分析[J].曲阜师范大学学报（自然科学版）,1999,25(4):1-3.
10姚东铌.基于0-1互换算法的网格同构平台任务调度[J].陕西科技大学学报（自然科学版）,2015,35(2):169-172.

1秦成林,武俊奇.具有m台通用机的 P//C_(max)问题的两种算法[J].应用数学与计算数学学报,1995,9(1):39-45. 被引量：7
2王海明.一类P∥C_(max)问题的Multifit算法[J].高校应用数学学报（A辑）,1997(3):361-368.
3秦成林,潘家定.具有两台专用机、两台通用机的Q_4//C_(max)问题的近似算法[J].运筹学学报,1998,2(1):64-70. 被引量：10
4秦成林,程建纲.两组工件的P∥C_（max）问题的近似解的随机改进算法[J].上海大学学报（自然科学版）,1996,2(5):479-486. 被引量：6
5王海明,林魁.具有不同初始开工时间的P∥C_(max)问题[J].兰州大学学报（自然科学版）,1997,33(2):18-22.
6张玉忠,杜东雷.一类P/S_(ij)/C_(max)问题的LS算法分析[J].曲阜师范大学学报（自然科学版）,1997,23(1):9-12. 被引量：2
7张玉忠,杜东雷,林钧昌.关于P|s_(ij)|C_(max)问题的LPT算法[J].应用数学学报,1999,22(1):154-157. 被引量：10
8秦成林,武俊奇.具有多台通用机的C_（max）问题的启发式算法及其性能指标分析[J].兰州大学学报（自然科学版）,1995,31(2):19-25. 被引量：3
9郑自途.关于F2‖C_(max)问题最优解的性质[J].天津理工大学学报,2005,21(5):47-49. 被引量：2
10秦成林.具有专用机与通用机的多组工件的C_(max)问题[J].运筹学杂志,1995,14(1):23-29. 被引量：1

数学研究

1995年第4期

浏览历史

内容加载中请稍等...

多专用机的两组工件的P／／C_（max）问题被引量：6

参考文献2

二级参考文献3

共引文献35

同被引文献26

引证文献6

二级引证文献11

相关作者

相关机构

相关主题

浏览历史

多专用机的两组工件的P／／C_（max）问题 被引量：6

参考文献2

二级参考文献3

共引文献35

同被引文献26

引证文献6

二级引证文献11

相关作者

相关机构

相关主题

浏览历史

多专用机的两组工件的P／／C_（max）问题被引量：6