Concepedia

Stochastic Makespan Minimization

Stochastic Makespan Minimization is a stochastic scheduling problem that seeks to minimize the expected completion time of the last-executing job in a set of jobs with random processing times, thereby distinguishing it from deterministic makespan minimization by explicitly accounting for uncertainty in job durations.

68

Publications

3.1K

Citations

142

Authors

92

Institutions

Publications per year

2017–2026

12

Parents

Publications

68

Scheduling Deteriorating Jobs on a Single Processor

Sid Browne, Uri Yechiali · Operations Research · 1990 · 477 citations

, , +17

Stochastic load balancing and related problems

Ashish Goel, Piotr Indyk · 2003 · 162 citations

, , +17

Scheduling jobs with release dates and tails on identical machines to minimize the makespan

Jacques Carlier · European Journal of Operational Research · 1987 · 133 citations

, , +13

Resource‐Constrained Project Scheduling for Timely Project Completion with Stochastic Activity Durations

Francisco Ballestı́n, Roel Leus · Production and Operations Management · 2009 · 127 citations · Full text

, , +13

Scheduling jobs by stochastic processing requirements on parallel machines to minimize makespan or flowtime

Richard Weber · Journal of Applied Probability · 1982 · 126 citations

, , +17

1–5 of 68

Authors

142

  1. MP
    Michael Pinedo

    New York University, United States

    8 publications · 274 citations

    8

    h-index

  2. MU
    Marc Uetz

    University of Twente, Netherlands

    2 publications · 58 citations

    2

    h-index

  3. JY
    Jinjiang Yuan

    Zhengzhou University, China

    2 publications · 27 citations

    2

    h-index

  4. MJ
    Mengchen Ji

    Chinese Academy of Sciences, China

    2 publications · 34 citations

    2

    h-index

  5. DL
    Deming Lei

    Wuhan University of Technology, China

    2 publications · 62 citations

    2

    h-index

1–5 of 142

Institutions

92

  1. Columbia University

    New York, United States

    5 h-index

    6 publications

    571 citations

  2. Georgia Institute of Technology

    Atlanta, United States

    4 h-index

    4 publications

    183 citations

  3. Eindhoven University of Technology

    Eindhoven, The Netherlands

    3 h-index

    7 publications

    204 citations

  4. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    2 publications

    519 citations

  5. Wuhan University of Technology

    Wuhan, China

    2 h-index

    2 publications

    62 citations

  6. North Carolina State University

    Raleigh, United States

    2 h-index

    4 publications

    86 citations

  7. Dalian University of Technology

    Dalian, China

    2 h-index

    4 publications

    65 citations

  8. Academy of Mathematics and Systems Science

    Beijing, China

    2 h-index

    8 publications

    150 citations

1–8 of 92

Venues

  1. Operations Research

    6 publications · 724 citations

    6

    h-index

  2. Computers & Operations Research

    6 publications · 174 citations

    6

    h-index

  3. European Journal of Operational Research

    5 publications · 337 citations

    5

    h-index

  4. Journal of the Operational Research Society

    OR · 3 publications · 131 citations

    3

    h-index

  5. Journal of Scheduling

    JOS · 2 publications · 119 citations

    2

    h-index

1–5