An improved ant colony optimization for scheduling identical parallel batching machines with arbitrary job sizes.
Bayi ChengQi WangShanlin YangXiaoxuan HuPublished in: Appl. Soft Comput. (2013)
Keyphrases
- ant colony optimization
- identical machines
- scheduling problem
- single machine
- parallel machines
- flowshop
- precedence constraints
- processing times
- release dates
- metaheuristic
- ant colony
- swarm intelligence
- aco algorithm
- parallel processors
- ant colony optimization algorithm
- traveling salesman problem
- particle swarm optimization
- combinatorial optimization problems
- nature inspired
- aco algorithms
- ant colony algorithm
- identical parallel machines
- artificial ants
- function optimization
- bi objective
- particle swarm optimization pso
- genetic algorithm
- metaheuristic algorithms
- batch processing
- ant colonies
- branch and bound algorithm
- nature inspired algorithms
- hybrid algorithm
- tabu search
- simulated annealing
- minimum spanning tree
- job shop scheduling problem
- shared memory
- optimization problems
- np hard
- single machine scheduling problem
- spanning tree
- optimal solution