A greedy open shop heuristic with job priorities.
Vitaly A. StrusevichPublished in: Ann. Oper. Res. (1998)
Keyphrases
- open shop
- job shop
- tabu search
- job shop scheduling problem
- job shop scheduling
- flowshop
- search algorithm
- completion times
- scheduling problem
- dynamic programming
- resource constrained
- approximation algorithms
- production scheduling
- simulated annealing
- greedy algorithm
- scheduling jobs
- processing times
- multistage
- feasible solution
- metaheuristic
- benchmark problems
- single machine
- search procedure
- memetic algorithm
- optimal solution
- single machine scheduling problem
- combinatorial optimization problems
- hybrid algorithm
- solution quality
- linear program
- neural network