An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes.
Zhao-Hong JiaJoseph Y.-T. LeungPublished in: Comput. Oper. Res. (2014)
Keyphrases
- metaheuristic
- makespan minimization
- tabu search
- simulated annealing
- optimization problems
- ant colony optimization
- search space
- flowshop
- genetic algorithm
- optimal solution
- combinatorial optimization problems
- scatter search
- combinatorial optimization
- vehicle routing problem
- particle swarm optimization
- parallel machines
- benchmark instances
- job shop scheduling problem
- feasible solution
- single machine
- scheduling problem
- sequence dependent setup times
- special case