EA/G-GA for Single Machine Scheduling Problems with Earliness/Tardiness Costs.
Shih-Hsin ChenMin-Chih ChenPei-Chann ChangYuh-Min ChenPublished in: Entropy (2011)
Keyphrases
- single machine scheduling problem
- earliness tardiness
- evolutionary algorithm
- hybrid algorithm
- resource consumption
- fitness function
- release dates
- genetic algorithm ga
- single machine
- genetic algorithm
- branch and bound algorithm
- processing times
- multi objective
- combinatorial optimization
- simulated annealing
- differential evolution
- precedence constraints
- optimization method
- scheduling problem
- total cost
- optimization problems
- search procedure
- parallel machines
- metaheuristic
- tabu search
- solution quality
- particle swarm optimization
- lagrangian relaxation
- response time
- lower bound
- computational complexity