Concepedia

Uniform Parallel Machine Scheduling

Uniform Parallel Machine Scheduling is a deterministic scheduling model in which a set of independent jobs are assigned to a set of parallel machines having different but constant processing speeds, such that the completion time of the last job across all machines—known as the makespan—is minimized.

89

Publications

3.2K

Citations

165

Authors

106

Institutions

Publications per year

2017–2026

15

Parents

Publications

89

A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach

Dorit S. Hochbaum, David B. Shmoys · SIAM Journal on Computing · 1988 · 356 citations

, , +16

On-line scheduling on uniform multiprocessors

Shelby Funk, Joël Goossens, Sanjoy Baruah · 2005 · 121 citations

, , +17

Scheduling to a common due date on parallel uniform processors

Hamilton Emmons · Naval Research Logistics (NRL) · 1987 · 119 citations · Full text

, , +15

Early/tardy scheduling with sequence dependent setups on uniform parallel machines

Nagraj Balakrishnan, John J. Kanet, V. Sridharan · Computers & Operations Research · 1999 · 116 citations

, , +10

Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques

Awi Federgruen, H. Groenevelt · Management Science · 1986 · 102 citations

, , +17

1–5 of 89

Authors

165

  1. GJ
    George J. Kyparisis

    Florida International University, United States

    5 publications · 144 citations

    5

    h-index

  2. GM
    Gur Mosheiov

    Hebrew University of Jerusalem, Israel

    5 publications · 103 citations

    5

    h-index

  3. CK
    Christos Koulamas

    Florida International University, United States

    5 publications · 144 citations

    5

    h-index

  4. MD
    Maged Dessouky

    University of Southern California, United States

    3 publications · 135 citations

    3

    h-index

  5. WL
    Wen‐Chiung Lee

    Feng Chia University, Taiwan

    3 publications · 148 citations

    3

    h-index

1–5 of 165

Institutions

106

  1. Hefei University of Technology

    Hefei, China

    6 h-index

    21 publications

    505 citations

  2. Decision Sciences (United States)

    Fort Walton Beach, United States

    6 h-index

    12 publications

    378 citations

  3. Ministry of Education of the People's Republic of China

    Beijing, China

    5 h-index

    10 publications

    213 citations

  4. Hebrew University of Jerusalem

    Jerusalem, Israel

    5 h-index

    10 publications

    206 citations

  5. Florida International University

    Miami, United States

    5 h-index

    10 publications

    288 citations

  6. United Institute of Informatics Problems

    Minsk, Belarus

    4 h-index

    5 publications

    104 citations

  7. Feng Chia University

    Taichung, Taiwan

    4 h-index

    4 publications

    159 citations

  8. University of California, Berkeley

    Berkeley, United States

    3 h-index

    3 publications

    410 citations

1–8 of 106

Venues

  1. European Journal of Operational Research

    11 publications · 359 citations

    11

    h-index

  2. Computers & Operations Research

    10 publications · 316 citations

    10

    h-index

  3. International Journal of Production Economics

    4 publications · 137 citations

    4

    h-index

  4. Journal of Scheduling

    JOS · 3 publications · 114 citations

    3

    h-index

  5. Naval Research Logistics (NRL)

    3 publications · 172 citations

    3

    h-index

1–5