An Improved Genetic Algorithm for Job Shop Scheduling Problem.
Qing-dao-er-ji RenYuping WangXiaojing SiPublished in: CIS (2010)
Keyphrases
- job shop scheduling problem
- job shop scheduling
- critical path
- scheduling problem
- genetic algorithm
- benchmark problems
- production scheduling
- tabu search
- simulated annealing
- graph model
- memetic algorithm
- total weighted tardiness
- combinatorial optimization problems
- tabu search algorithm
- job shop
- combinatorial optimization
- benchmark instances
- neural network
- single machine
- greedy algorithm
- approximation algorithms