Routing Open Shop with Two Nodes, Unit Processing Times and Equal Number of Jobs and Machines.
Mikhail GolovachevArtem V. PyatkinPublished in: MOTOR (2019)
Keyphrases
- processing times
- flowshop
- identical machines
- scheduling problem
- open shop
- single machine
- identical parallel machines
- completion times
- polynomially solvable
- release dates
- single machine scheduling problem
- worst case performance ratio
- job shop
- setup times
- scheduling jobs
- parallel machines
- fixed number
- approximation algorithms
- shortest path
- response time
- precedence relations
- release times
- competitive ratio
- multistage
- special case
- computational complexity