A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems.
Hsiao-Lan FangPeter RossDavid CornePublished in: ECAI (1994)
Keyphrases
- job shop
- open shop
- scheduling problem
- hybrid ga
- job shop scheduling problem
- tabu search
- unrelated parallel machines
- flowshop
- job shop scheduling
- parallel machines
- genetic algorithm ga
- list scheduling
- sequencing problems
- production scheduling
- simulated annealing
- quay crane
- single machine
- resource constrained
- genetic algorithm
- np hard
- completion times
- neural network
- setup times
- approximation algorithms
- precedence constraints
- search procedure
- processing times
- optimal solution
- feasible solution
- graph model
- benchmark problems
- multistage
- combinatorial optimization
- np complete
- solution quality
- special case
- search algorithm
- manufacturing systems