Semi-on-line scheduling problems for maximizing the minimum machine completion time

被引：0
|
作者：
He Yong
机构：
[1] Zhejiang University,Department of Mathematics
来源：
Acta Mathematicae Applicatae Sinica | 2001年 / 17卷 / 1期
关键词：
On-line; analysis of algorithm; worst-case analysis;
D O I：
10.1007/BF02669690
中图分类号：
学科分类号：
摘要：
This paper investigates several different semi-on-line two-machine scheduling problems for maximizing the minimum machine completion time. For each problem, we propose a best possible algorithm.
引用
收藏
页码：107 / 113
页数：6
相关论文
共 50 条
  • [31] On minimizing total completion time in batch machine scheduling
    Poon, CK
    Cu, WC
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (04) : 593 - 607
  • [32] Inter-Completion Time Scheduling (ICTS): Non-preemptive scheduling to maximize the minimum inter-completion time
    Amaro, CC
    Baruah, SK
    Stoyen, AD
    [J]. FOURTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS - PROCEEDINGS, 1998, : 24 - 34
  • [33] Permutation flowshop scheduling problems with time lags to minimize the weighted sum of machine completion times
    Fondrevelle, J.
    Oulamara, A.
    Portmann, M. -C.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) : 168 - 176
  • [34] MINIMIZING COMPLETION-TIME FOR A CLASS OF SCHEDULING PROBLEMS
    FAIGLE, U
    SCHRADER, R
    [J]. INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 27 - 29
  • [35] A NOTE ON THE SINGLE-MACHINE SCHEDULING PROBLEM WITH MINIMUM WEIGHTED COMPLETION-TIME AND MAXIMUM ALLOWABLE TARDINESS
    CHAND, S
    SCHNEEBERGER, H
    [J]. NAVAL RESEARCH LOGISTICS, 1986, 33 (03) : 551 - 557
  • [36] On-line scheduling on a single machine: maximizing the number of early jobs
    Hoogeveen, H
    Potts, CN
    Woeginger, GJ
    [J]. OPERATIONS RESEARCH LETTERS, 2000, 27 (05) : 193 - 197
  • [37] Algorithms for semi on-line multiprocessor scheduling problems
    He Yong
    Yang Qi-fan
    Tan Zhi-yi
    Yao En-yu
    [J]. Journal of Zhejiang University-SCIENCE A, 2002, 3 (1): : 60 - 64
  • [38] Algorithms for semi on-line multiprocessor scheduling problems
    何勇
    杨启帆
    谈之奕
    姚恩瑜
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2002, (01) : 61 - 65
  • [39] Stochastic single machine scheduling with completion time variance minimization
    Jia, CF
    Tu, FS
    [J]. FIFTH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGMENT SCIENCE: PROCEEDINGS OF IE & MS '98, 1998, : 415 - 419
  • [40] Scheduling to minimize the maximum total completion time per machine
    Wan, Long
    Ding, Zhihao
    Li, Yunpeng
    Chen, Qianqian
    Tan, Zhiyi
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (01) : 45 - 50
12345