Concepedia

Parallel Machine Makespan Minimization

Parallel Machine Makespan Minimization is a scheduling optimization problem that, as a subclass of makespan minimization, involves assigning a set of independent jobs to multiple identical parallel machines in such a way that the maximum completion time across all machines is minimized.

313

Publications

13.4K

Citations

622

Authors

336

Institutions

Publications per year

2017–2026

66

Parents

Publications

313

Approximation algorithms for scheduling unrelated parallel machines

Jan Karel Lenstra, David B. Shmoys, Éva Tardos · Mathematical Programming · 1990 · 926 citations

, , +17

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

Parallel machine scheduling with a learning effect

Gur Mosheiov · Journal of the Operational Research Society · 2001 · 224 citations

, , +14

Scheduling batch processing machines with incompatible job families

Reha Uzsoy · International Journal of Production Research · 1995 · 218 citations

, , +17

A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times

Jean‐Paul Arnaout, Ghaith Rabadi, Rami Musa · Journal of Intelligent Manufacturing · 2009 · 148 citations

, , +16

1–5 of 313

Authors

622

  1. TC
    T.C.E. Cheng

    Hong Kong Polytechnic University, Hong Kong SAR China

    13 publications · 333 citations

    10

    h-index

  2. JY
    Jinjiang Yuan

    Zhengzhou University, China

    12 publications · 329 citations

    10

    h-index

  3. PD
    Purushothaman Damodaran

    Northern Illinois University, United States

    8 publications · 567 citations

    8

    h-index

  4. JY
    Joseph Y.‐T. Leung

    New Jersey Institute of Technology, United States

    8 publications · 462 citations

    8

    h-index

  5. JN
    Jatinder N.D. Gupta

    University of Alabama in Huntsville, United States

    7 publications · 397 citations

    7

    h-index

1–5 of 622

Institutions

336

  1. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    12 h-index

    26 publications

    768 citations

  2. Zhengzhou University

    Zhengzhou, China

    12 h-index

    29 publications

    886 citations

  3. Hefei University of Technology

    Hefei, China

    10 h-index

    26 publications

    1.3K citations

  4. New Jersey Institute of Technology

    Newark, United States

    9 h-index

    9 publications

    492 citations

  5. Otto-von-Guericke-Universität Magdeburg

    Magdeburg, Germany

    7 h-index

    7 publications

    203 citations

  6. United Institute of Informatics Problems

    Minsk, Belarus

    7 h-index

    7 publications

    246 citations

  7. Jinan University

    Guangzhou, China

    6 h-index

    7 publications

    288 citations

  8. Christian-Albrechts-Universität zu Kiel

    Kiel, Germany

    6 h-index

    9 publications

    154 citations

1–8 of 336

Venues

  1. International Journal of Production Research

    31 publications · 1.6K citations

    22

    h-index

  2. Computers & Operations Research

    15 publications · 603 citations

    15

    h-index

  3. European Journal of Operational Research

    15 publications · 755 citations

    15

    h-index

  4. Naval Research Logistics (NRL)

    15 publications · 615 citations

    13

    h-index

  5. Computers & Industrial Engineering

    10 publications · 487 citations

    10

    h-index

1–5