Experimental evaluation of an evolutionary scheduling scheme for the job shop scheduling problem.
B. M. OmbukiMorikazu NakamuraKenji OnagaPublished in: KES (3) (1998)
Keyphrases
- job shop scheduling problem
- experimental evaluation
- job shop scheduling
- scheduling problem
- critical path
- job shop
- production scheduling
- benchmark problems
- genetic algorithm
- simulated annealing
- tabu search
- makespan minimization
- memetic algorithm
- weighted tardiness
- benchmark instances
- combinatorial optimization problems
- graph model
- tabu search algorithm
- total weighted tardiness
- combinatorial optimization
- parallel machines
- np hard
- resource constraints
- evolutionary algorithm
- artificial neural networks
- computational complexity