A Promising Genetic Algorithm Approach to Job-Shop SchedulingRe-Schedulingand Open-Shop Scheduling Problems.
Hsiao-Lan FangPeter RossDavid CornePublished in: ICGA (1993)
Keyphrases
- job shop
- open shop
- job shop scheduling problem
- scheduling problem
- genetic algorithm
- job shop scheduling
- tabu search
- production scheduling
- resource constrained
- np hard
- simulated annealing
- flowshop
- neural network
- memetic algorithm
- benchmark problems
- fitness function
- single machine
- graph model
- processing times
- metaheuristic
- multi objective
- genetic programming
- evolutionary computation
- combinatorial optimization problems
- parallel machines
- ant colony algorithm
- sensor networks
- upper bound
- evolutionary algorithm
- cost function