Makespan minimization on single batch-processing machine via ant colony optimization.
Rui XuHuaping ChenXueping LiPublished in: Comput. Oper. Res. (2012)
Keyphrases
- batch processing
- ant colony optimization
- metaheuristic
- makespan minimization
- flowshop
- swarm intelligence
- combinatorial optimization problems
- ant colony
- tabu search
- optimization problems
- traveling salesman problem
- aco algorithms
- job shop scheduling problem
- simulated annealing
- particle swarm optimization
- aco algorithm
- search space
- combinatorial optimization
- artificial ants
- genetic algorithm
- particle swarm optimization pso
- ant colonies
- hybrid algorithm
- scheduling problem
- path relinking
- ant colony algorithm
- optimal solution
- sequence dependent setup times
- processing times
- parallel machines
- single machine
- feasible solution
- upper bound
- evolutionary algorithm