Ant-based job shop scheduling with genetic algorithm for makespan minimisation on identical machines.
S. KavithaP. VenkumarPublished in: Int. J. Comput. Aided Eng. Technol. (2017)
Keyphrases
- job shop scheduling
- scheduling problem
- identical machines
- job shop scheduling problem
- processing times
- genetic algorithm
- single machine
- tabu search
- flowshop
- precedence constraints
- job shop
- scheduling jobs
- ant colony optimization
- setup times
- np hard
- memetic algorithm
- fitness function
- single machine scheduling problem
- multi objective optimization
- combinatorial optimization problems
- multi objective
- lower bound
- evolutionary computation
- metaheuristic
- simulated annealing
- upper bound
- dynamic programming