On Solving the Robust Transfer Line Balancing Problem with Parallel Tasks and Interval Processing Times.
Pavel A. BorisovskyPublished in: OPTIMA (2023)
Keyphrases
- processing times
- identical machines
- scheduling problem
- single machine
- release dates
- transfer learning
- setup times
- earliness tardiness
- polynomially solvable
- single machine scheduling problem
- worst case performance ratio
- precedence relations
- np hard
- resource consumption
- approximation algorithms
- competitive ratio
- polynomial time approximation
- linear programming
- scheduling jobs
- response time
- lower bound
- search algorithm