A genetic algorithm for JIT single machine scheduling with preemption and machine idle time.
H. KhorshidianNikbakhsh JavadianMostafa ZandiehJavad RezaeianK. RahmaniPublished in: Expert Syst. Appl. (2011)
Keyphrases
- scheduling problem
- completion times
- genetic algorithm
- single machine
- parallel machines
- precedence constraints
- flowshop
- single machine scheduling problem
- processing times
- job shop scheduling problem
- tabu search
- batch processing
- sequence dependent setup times
- deteriorating jobs
- bicriteria
- release times
- scheduling jobs
- minimizing makespan
- release dates
- fitness function
- hybrid algorithm
- population size
- multi objective
- neural network
- real coded
- maximum lateness
- evolutionary algorithm
- prize collecting
- branch and bound algorithm
- optimization method
- resource consumption
- crossover operator
- weighted sum
- evolutionary computation
- ant colony optimization
- multi population
- particle swarm optimization
- dynamic programming
- learning algorithm