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 条

[1] PREEMPTIVE SCHEDULING OF UNRELATED PARALLEL PROCESSORS BY LINEAR-PROGRAMMING
LAWLER, EL
LABETOULLE, J
JOURNAL OF THE ACM, 1978, 25 (04) : 612 - 619
[2] SCHEDULING PARALLEL PROCESSORS - AN INTEGER LINEAR-PROGRAMMING BASED HEURISTIC FOR MINIMIZING SETUP TIME
SUMICHRAST, RT
BAKER, JR
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (05) : 761 - 771
[3] On preemptive scheduling on unrelated machines using linear programming
Vakhania, Nodari
AIMS MATHEMATICS, 2023, 8 (03): : 7061 - 7082
[4] HEURISTIC ANALYSIS, LINEAR-PROGRAMMING AND BRANCH AND BOUND
WOLSEY, LA
MATHEMATICAL PROGRAMMING STUDY, 1980, 13 (AUG): : 121 - 134
[5] Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey
Marko Ɖurasević
Domagoj Jakobović
Artificial Intelligence Review, 2023, 56 : 3181 - 3289
[6] Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey
Durasevic, Marko
Jakobovic, Domagoj
ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (04) : 3181 - 3289
[7] An enhanced formulation and simple heuristic for scheduling jobs on unrelated parallel machines
Chiang, Chih-Ping
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2005, 26 (01): : 193 - 204
[8] Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines
Tadumadze, Giorgi
Emde, Simon
Diefenbach, Heiko
OR SPECTRUM, 2020, 42 (02) : 461 - 497
[9] Heuristic Approach to Unrelated Parallel Machines Scheduling under Availability and Resource Constraints
Avdeenko, Tatiana V.
Mezentsev, Yuriy A.
Estraykh, Igor V.
IFAC PAPERSONLINE, 2017, 50 (01): : 13096 - 13101
[10] Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines
Giorgi Tadumadze
Simon Emde
Heiko Diefenbach
OR Spectrum, 2020, 42 : 461 - 497

← 1 2 3 4 5 →