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 条
  • [31] Scheduling unrelated parallel machines computational results
    Monien, Burkhard
    Woclaw, Andreas
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2006, 4007 : 195 - 206
  • [32] Scheduling unrelated parallel machines with optional machines and jobs selection
    Fanjul-Peyro, Luis
    Ruiz, Ruben
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1745 - 1753
  • [33] The ABURAS heuristic: A modified heuristic for scheduling unrelated parallel machine problems
    Aburas, H. M.
    SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2007, 18 (01) : 135 - 143
  • [34] Bounded Parallel-Batch Scheduling on Unrelated Parallel Machines
    Miao, Cuixia
    Zhang, Yuzhong
    Wang, Chengfei
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 220 - 228
  • [35] PREEMPTIVE SCHEDULING, LINEAR-PROGRAMMING AND NETWORK FLOWS
    DEWERRA, D
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01): : 11 - 20
  • [36] PRODUCTION SCHEDULING BY THE TRANSPORTATION METHOD OF LINEAR-PROGRAMMING
    BOWMAN, EH
    OPERATIONS RESEARCH, 1956, 4 (01) : 100 - 103
  • [37] Iterated Local Search Based Heuristic for Scheduling Jobs on Unrelated Parallel Machines with Machine Deterioration Effect
    Aguiar Santos, Vivian L.
    Arroyo, Jose Elias C.
    Carvalho, Thales F. M.
    PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 53 - 54
  • [38] PARALLEL-VECTOR PROCESSING FOR LINEAR-PROGRAMMING
    BADDOURAH, MA
    NGUYEN, DT
    COMPUTERS & STRUCTURES, 1991, 38 (03) : 269 - 281
  • [39] VISUALIZATION IN LINEAR-PROGRAMMING USING PARALLEL COORDINATES
    CHATTERJEE, A
    DAS, PP
    BHATTACHARYA, S
    PATTERN RECOGNITION, 1993, 26 (11) : 1725 - 1736
  • [40] AN OPTIMAL PARALLEL ALGORITHM FOR LINEAR-PROGRAMMING IN THE PLANE
    DENG, XT
    INFORMATION PROCESSING LETTERS, 1990, 35 (04) : 213 - 217
12345