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 条
  • [21] Adaptive scheduling on unrelated machines with genetic programming
    Durasevic, Marko
    Jakobovic, Domagoj
    Knezevic, Karlo
    APPLIED SOFT COMPUTING, 2016, 48 : 419 - 430
  • [22] PARALLEL PROCESSING OF LINEAR-PROGRAMMING PROBLEMS
    REIJNS, GL
    LUO, J
    BRUGGEMAN, F
    TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1991, 10 (04): : 331 - 335
  • [23] A PARALLEL ALGORITHM FOR LINEAR-PROGRAMMING PROBLEMS
    BABAYEV, DA
    MARDANOV, SS
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1991, 31 (01) : 60 - 66
  • [24] A PARALLEL INTEGER LINEAR-PROGRAMMING ALGORITHM
    BOEHNING, RL
    BUTLER, RM
    GILLETT, BE
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) : 393 - 398
  • [25] Heuristic algorithms for re-entrant hybrid flow shop scheduling with unrelated parallel machines
    Kim, H-W
    Lee, D-H
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2009, 223 (04) : 433 - 442
  • [26] An effective heuristic for minimising makespan on unrelated parallel machines
    Srivastava, B
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (08) : 886 - 894
  • [27] A Unified Approach to Scheduling on Unrelated Parallel Machines
    Kumar, V. S. Anil
    Marathe, Madhav V.
    Parthasarathy, Srinivasan
    Srinivasan, Aravind
    JOURNAL OF THE ACM, 2009, 56 (05)
  • [28] APPROXIMATION ALGORITHMS FOR SCHEDULING UNRELATED PARALLEL MACHINES
    LENSTRA, JK
    SHMOYS, DB
    TARDOS, E
    MATHEMATICAL PROGRAMMING, 1990, 46 (03) : 259 - 271
  • [29] Energy Aware Scheduling for Unrelated Parallel Machines
    Angel, Eric
    Bampis, Evripidis
    Kacem, Fadi
    2012 IEEE INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND COMMUNICATIONS, CONFERENCE ON INTERNET OF THINGS, AND CONFERENCE ON CYBER, PHYSICAL AND SOCIAL COMPUTING (GREENCOM 2012), 2012, : 533 - 540
  • [30] Bicriteria scheduling problem for unrelated parallel machines
    Suresh, V
    Chaudhuri, D
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (01) : 77 - 82
12345