Schedule Generation Schemes and Genetic Algorithm for the Scheduling Problem with Skilled Operators and Arbitrary Precedence Relations.
Raúl MencíaMaría R. SierraCarlos MencíaRamiro VarelaPublished in: ICAPS (2015)
Keyphrases
- scheduling problem
- precedence relations
- precedence constraints
- processing times
- genetic algorithm
- job shop scheduling problem
- makespan minimization
- tabu search
- single machine
- flowshop
- single machine scheduling problem
- release dates
- parallel machines
- np hard
- setup times
- multi objective
- sequence dependent setup times
- total weighted tardiness
- simulated annealing
- evolutionary algorithm
- polynomially solvable
- metaheuristic
- job shop
- neural network
- resource consumption
- search algorithm
- memetic algorithm
- scheduling algorithm
- hybrid algorithm
- partial order
- global optimization
- differential evolution