Earliness-tardiness minimization on a single machine to schedule preventive maintenance tasks: metaheuristic and exact methods.
Maher RebaiImed KacemKondo H. AdjallahPublished in: J. Intell. Manuf. (2012)
Keyphrases
- scheduling problem
- earliness tardiness
- preventive maintenance
- single machine
- metaheuristic
- tabu search
- np hard
- heuristic methods
- flowshop
- search methods
- optimal solution
- exact methods
- simulated annealing
- ant colony optimization
- optimization problems
- processing times
- vehicle routing problem
- parallel machines
- single machine scheduling problem
- variable neighborhood search
- combinatorial optimization problems
- objective function
- feasible solution
- precedence constraints
- release dates
- genetic algorithm
- combinatorial optimization
- search procedure
- search space
- lower bound
- hybrid algorithm
- integer programming
- multi objective
- linear programming
- evolutionary algorithm
- exact algorithms
- job shop scheduling problem
- combinatorial problems
- particle swarm optimization
- branch and bound algorithm
- max sat
- upper bound
- linear program
- neural network
- search algorithm