A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem.
Matthias BentertRobert BredereckPéter GyörgyiAndrzej KaczmarczykRolf NiedermeierPublished in: AAAI (2021)
Keyphrases
- complexity analysis
- scheduling problem
- single machine
- np hard
- flowshop
- lower bound
- theoretical analysis
- tabu search
- first order logic
- minimizing makespan
- computational complexity
- earliness tardiness
- setup times
- job shop scheduling problem
- processing times
- regression model
- parallel machines
- multivariate data
- unrelated parallel machines
- case study
- permutation flowshop
- multivariate gaussian distribution
- resource consumption
- multivariate time series
- release dates
- strongly np hard
- precedence constraints
- statistical tests
- simulated annealing
- artificial intelligence
- genetic algorithm