并行分批排序问题综述

被引：13

作者：

张玉忠

曹志刚

机构：

[1] 曲阜师范大学运筹与管理学院

来源：

数学进展 | 2008年 / 04期

关键词：

并行分批排序; NP-困难; 近似算法;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

并行分批排序是兴起于上世纪末的一类新型排序问题,它最初来源于半导体生产中的芯片测试过程,有重要的应用价值,在理论上也有重要的意义.因此,并行分批排序问题近年来受到了越来越广泛的关注,新的研究成果不断涌现.本文就并行分批排序问题的最新进展作了全面的介绍,指出了许多尚未解决的问题和许多新的研究方向,给出了丰富的参考文献,旨在把感兴趣的读者迅速带到此研究领域的前沿.

引用

页码：392 / 408

页数：17

共 201 条

[1] 带有链优先序的分批排序问题 [J].

邹娟 ;

张玉忠 .

应用数学与计算数学学报, 2006, (01) :19-25

[2] On-line scheduling algorithms for a batch machine with finite capacity [J].

Poon, CK ;

Yu, WC .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (02) :167-186

[3] A PTAS for semiconductor burn-in scheduling [J].

Deng, XT ;

Feng, HD ;

Li, GJ ;

Shi, BY .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (01) :1-13

[4] Sensitivity analysis for scheduling problems [J].

Hall, NG ;

Posner, ME .

JOURNAL OF SCHEDULING, 2004, 7 (01) :49-83

[5]

On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems. Angel E,Bampis E,Kononov A. Theoretical Computer Science . 2003

[6]

Scheduling with batching: a review. Potts C. N. and Lovalyov M. Y. European Journal of Operational Research . 2000

[7]

Theory of Modern Scheduling. Tang G.C,Zhang F,Luo S.C,Liu L.L. Shanghai Popular Science Press . 2003

[8]

Minimizing earliness–tardiness on a single burn-in oven with a common due date and maximum allowable tardiness constraint[J] . &nbspOR Spectrum . 2006 (2)

[9]

Batch scheduling with delivery times. Cao Z.G,Wu C.L,Zhang Y.Z. Technical Report of Qufu Normal University . 2004

[10]

Lecture Notes in Computer Science. Chang P.C,Chen Y.S,Wang H.M. . 2005

← 1 2 3 4 5 6 7 8 9 10 →