Concepedia

Disjunctive Graph Representation

Disjunctive Graph Representation is a directed graph model in job shop scheduling where nodes represent operations, arcs represent precedence constraints between operations of the same job, and disjunctive edges represent pairwise, mutually exclusive processing orders between operations sharing the same machine, thereby encoding feasible schedules through consistent orientation of these edges.

69

Publications

4K

Citations

171

Authors

96

Institutions

Publications per year

2017–2026

25

Parents

Publications

69

Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm

Egon Balas · Operations Research · 1969 · 399 citations

, , +15

Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning

Cong Zhang, Wen Song, Zhiguang Cao et al. · arXiv (Cornell University) · 2020 · 238 citations · Full text

, , +15

Research on Adaptive Job Shop Scheduling Problems Based on Dueling Double DQN

Bao An Han, Jianjun Yang · IEEE Access · 2020 · 232 citations · Full text

, , +17

Temporal planning with mutual exclusion reasoning

David E. Smith, Daniel S. Weld · 1999 · 180 citations

, , +9

Discrete Programming by the Filter Method

Egon Balas · Operations Research · 1967 · 149 citations

, , +17

1–5 of 69

Authors

171

  1. SD
    Stéphane Dauzère‐Pérès

    Mines Saint-Étienne, France

    4 publications · 135 citations

    4

    h-index

  2. EB
    Egon Balas

    Carnegie Mellon University, United States

    4 publications · 672 citations

    4

    h-index

  3. JT
    Jiafu Tang

    Northeastern University, China

    3 publications · 68 citations

    3

    h-index

  4. LM
    Lars Mönch

    FernUniversität in Hagen, Germany

    3 publications · 70 citations

    3

    h-index

  5. ZF
    Zhi‐Ping Fan

    Northeastern University, China

    3 publications · 68 citations

    3

    h-index

1–5 of 171

Institutions

96

  1. Huazhong University of Science and Technology

    Wuhan, China

    4 h-index

    17 publications

    980 citations

  2. Mines Saint-Étienne

    Saint-Etienne, France

    4 h-index

    10 publications

    347 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    8 publications

    272 citations

  4. Northeastern University

    Shenyang, China

    3 h-index

    8 publications

    194 citations

  5. Dongbei University of Finance and Economics

    Dalian, China

    3 h-index

    5 publications

    109 citations

  6. Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

    Aubière, France

    3 h-index

    5 publications

    144 citations

  7. University of Bonn

    Bonn, Germany

    3 h-index

    5 publications

    334 citations

  8. National Yang Ming Chiao Tung University

    Hsinchu, Taiwan

    2 h-index

    5 publications

    390 citations

1–8 of 96

Venues

  1. International Journal of Production Research

    9 publications · 359 citations

    9

    h-index

  2. Operations Research

    4 publications · 711 citations

    4

    h-index

  3. IEEE Transactions on Industrial Informatics

    3 publications · 244 citations

    3

    h-index

  4. IEEE Access

    2 publications · 248 citations

    2

    h-index

  5. Journal of Combinatorial Optimization

    2 publications · 44 citations

    2

    h-index

1–5