A PTAS for Semiconductor Burn-in Scheduling

被引：0
|
作者：
Xiaotie Deng
Haodi Feng
Guojun Li
Benyun Shi
机构：
[1] City University of Hong Kong,Department of Computer Science
[2] Shandong University,School of Computer Science and Technology
[3] Shandong University,School of Mathematics and System Science
[4] Chinese Academy of Sciences,Institute of Software
来源：
Journal of Combinatorial Optimization | 2005年 / 9卷
关键词：
approximation algorithm; batch processing; release date; geometric rounding; time stretching;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper a polynomial time approximation scheme, PTAS for short, is presented for the problem of scheduling jobs in a batch processing system. Each job has a pre-defined release date, which indicates when the job is available, and a pre-defined burn-in time, which is the least time needed for processing the job. At one time, at most B jobs can be processed together, where B is a pre-given number. No preemption is permitted.
引用
收藏
页码：5 / 17
页数：12
相关论文
共 50 条
  • [1] A PTAS for semiconductor burn-in scheduling
    Deng, XT
    Feng, HD
    Li, GJ
    Shi, BY
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (01) : 1 - 13
  • [2] EFFICIENT ALGORITHMS FOR SCHEDULING SEMICONDUCTOR BURN-IN OPERATIONS
    LEE, CY
    UZSOY, R
    MARTINVEGA, LA
    OPERATIONS RESEARCH, 1992, 40 (04) : 764 - 775
  • [3] Scheduling semiconductor burn-in operations to minimize total flowtime
    Hochbaum, DS
    Landy, D
    OPERATIONS RESEARCH, 1997, 45 (06) : 874 - 885
  • [4] Dynamic scheduling problem of batch processing machine in semiconductor burn-in operations
    Chang, PC
    Chen, YS
    Wang, HM
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 172 - 181
  • [5] Scheduling Algorithms for Minimizing Tardiness of Orders at the Burn-in Workstation in a Semiconductor Manufacturing System
    Kim, Yeong-Dae
    Kang, Jae-Hun
    Lee, Gyeong-Eun
    Lim, Seung-Kil
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2011, 24 (01) : 14 - 26
  • [6] Efficient algorithms for scheduling semiconductor burn-in operations (vol 40, pg 764, 1992)
    Lee, CY
    Uzsoy, R
    MartinVega, LA
    OPERATIONS RESEARCH, 1997, 45 (01) : 153 - 154
  • [7] To Burn-In, or Not to Burn-In: That's the Question
    Suhir, Ephraim
    AEROSPACE, 2019, 6 (03)
  • [8] An advanced area scaling approach for semiconductor burn-in
    Kurz, Daniel
    Lewitschnig, Horst
    Pilz, Juergen
    MICROELECTRONICS RELIABILITY, 2015, 55 (01) : 129 - 137
  • [9] Burn-in, burn-in: DC inferno
    Breed, Paul
    EDN, 2009, 54 (25)
  • [10] Burn-in, burn-in: dc inferno
    Breed, Paul
    EDN, 2009, 54 (24) : 56 - 56
12345