Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times.
Dvir ShabtayBaruch MorPublished in: J. Sched. (2024)
Keyphrases
- processing times
- exact algorithms
- approximation schemes
- approximation algorithms
- scheduling problem
- np hard
- single machine
- flowshop
- special case
- worst case
- knapsack problem
- exact solution
- release dates
- worst case performance ratio
- heuristic methods
- tabu search
- single machine scheduling problem
- precedence constraints
- polynomially solvable
- combinatorial optimization problems
- combinatorial optimization
- combinatorial problems
- identical machines
- evolutionary algorithm
- max sat
- np complete
- job shop
- state space