An FPTAS for two performance measures for the relocation scheduling problem subject to fixed processing sequences.
Nir HalmanUriel VinetzPublished in: Optim. Lett. (2022)
Keyphrases
- preventive maintenance
- scheduling problem
- flowshop
- single machine
- processing times
- np hard
- permutation flowshop
- tabu search
- setup times
- hidden markov models
- earliness tardiness
- precedence constraints
- approximation algorithms
- data processing
- information processing
- real time
- first order logic
- evaluation measures
- parallel computing
- pairwise
- data structure
- sequence dependent setup times
- genetic algorithm
- maximum lateness
- neural network