Concepedia

Online Parallel Machine Scheduling

Online Parallel Machine Scheduling is a computational scheduling model within operations research and theoretical computer science that involves assigning a sequence of jobs arriving over time to multiple identical parallel machines with the objective of optimizing a performance metric under online constraints, where decisions must be made without knowledge of future job arrivals.

68

Publications

2.2K

Citations

134

Authors

82

Institutions

Publications per year

2017–2026

4

Parents

Publications

68

Scheduling Parallel Machines On-Line

David B. Shmoys, Joel Wein, David P. Williamson · SIAM Journal on Computing · 1995 · 205 citations

, , +16

Parallel machines scheduling with nonsimultaneous machine available time

Chung‐Yee Lee · Discrete Applied Mathematics · 1991 · 178 citations

, , +10

New trends in machine scheduling

Jacek Błażewicz, Gerd Finke, Reinhard Haupt et al. · European Journal of Operational Research · 1988 · 80 citations

, , +13

Dynamic scheduling on parallel machines

Anja Feldmann, Shang‐Hua Teng · Theoretical Computer Science · 1994 · 73 citations · Full text

, , +16

Scheduling parallel machines on-line

David B. Shmoys, Joel Wein, David P. Williamson · 2002 · 66 citations

, , +16

1–5 of 68

Authors

134

  1. JY
    Jinjiang Yuan

    Zhengzhou University, China

    7 publications · 132 citations

    7

    h-index

  2. TC
    T.C.E. Cheng

    Hong Kong Polytechnic University, Hong Kong SAR China

    5 publications · 126 citations

    5

    h-index

  3. CN
    C.T. Ng

    Hong Kong Polytechnic University, Hong Kong SAR China

    4 publications · 68 citations

    4

    h-index

  4. RF
    Ruyan Fu

    Zhengzhou University, China

    4 publications · 84 citations

    4

    h-index

  5. XL
    Xiwen Lu

    East China University of Science and Technology, China

    4 publications · 73 citations

    4

    h-index

1–5 of 134

Institutions

82

  1. Zhengzhou University

    Zhengzhou, China

    8 h-index

    15 publications

    251 citations

  2. Zhejiang University

    Hangzhou, China

    6 h-index

    9 publications

    275 citations

  3. East China University of Science and Technology

    Shanghai, China

    5 h-index

    10 publications

    174 citations

  4. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    5 h-index

    9 publications

    194 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    6 publications

    296 citations

  6. China University of Mining and Technology

    Xuzhou, China

    3 h-index

    4 publications

    109 citations

  7. University of Twente

    Enschede, The Netherlands

    3 h-index

    5 publications

    97 citations

  8. Technische Universität Berlin

    Berlin, Germany

    3 h-index

    6 publications

    157 citations

1–8 of 82

Venues

  1. Theoretical Computer Science

    7 publications · 205 citations

    7

    h-index

  2. Journal of Combinatorial Optimization

    5 publications · 119 citations

    5

    h-index

  3. Operations Research Letters

    4 publications · 84 citations

    4

    h-index

  4. Computers & Operations Research

    3 publications · 57 citations

    3

    h-index

  5. Information Processing Letters

    2 publications · 25 citations

    2

    h-index

1–5