ANALYSIS OF A LINEAR-PROGRAMMING HEURISTIC FOR SCHEDULING UNRELATED PARALLEL MACHINES

被引：103
|
作者：
POTTS, CN
机构：
[1] Univ of Keele, Keele, Engl, Univ of Keele, Keele, Engl
来源：
DISCRETE APPLIED MATHEMATICS | 1985年 / 10卷 / 02期
关键词：
D O I：
10.1016/0166-218X(85)90009-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
MATHEMATICAL PROGRAMMING, LINEAR
引用
收藏
页码：155 / 164
页数：10
相关论文
共 50 条
  • [41] On the complexity of scheduling unrelated parallel machines with limited preemptions
    Lenstra, Jan Karel
    Vakhania, Nodari
    OPERATIONS RESEARCH LETTERS, 2023, 51 (02) : 187 - 189
  • [42] Scheduling tasks with exponential duration on unrelated parallel machines
    Nouri, Mostafa
    Ghodsi, Mohammad
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (16-17) : 2462 - 2473
  • [43] Scheduling of unrelated parallel machines: an application to PWB manufacturing
    Yu, L
    Shih, HM
    Pfund, M
    Carlyle, WM
    Fowler, JW
    IIE TRANSACTIONS, 2002, 34 (11) : 921 - 931
  • [44] Optimal scheduling on unrelated parallel machines with combinatorial auction
    Yan, Xue
    Wang, Ting
    Shi, Xuefei
    ANNALS OF OPERATIONS RESEARCH, 2025, 344 (2-3) : 937 - 963
  • [45] Improved approximation schemes for scheduling unrelated parallel machines
    Jansen, K
    Porkolab, L
    MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (02) : 324 - 338
  • [46] Complexity of preemptive minsum scheduling on unrelated parallel machines
    Sitters, R
    JOURNAL OF ALGORITHMS, 2005, 57 (01) : 37 - 48
  • [47] PROBABILISTIC ANALYSIS IN LINEAR-PROGRAMMING
    SHAMIR, R
    STATISTICAL SCIENCE, 1993, 8 (01) : 57 - 64
  • [48] FOREST HARVEST SCHEDULING IN FIJI - COMPARATIVE CASE-STUDY OF LINEAR-PROGRAMMING, HEURISTIC AND DECOMPOSITION TECHNIQUES
    DEKLUYVER, CA
    WHYTE, AGD
    BAIRD, FT
    BOON, M
    BUCHANAN, JT
    ENG, G
    GRIFFIN, JW
    GRAYBURN, IE
    MOORE, MR
    MOORE, TA
    TRAN, HV
    WHITE, BG
    NEW ZEALAND OPERATIONAL RESEARCH, 1980, 8 (01): : 33 - 72
  • [49] FAST AND EFFICIENT PARALLEL LINEAR-PROGRAMMING AND LINEAR SQUARES COMPUTATIONS
    PAN, V
    REIF, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 227 : 283 - 295
  • [50] Heuristic for scheduling grouped jobs with setups on parallel machines
    Yi, Yang
    Wang, Ding-wei
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (01): : 9 - 11
12345