New Approach Combining Branch and Price with Metaheuristics to Solve Nurse Scheduling Problem.
Junya InafuneShinya WatanabeMasayoshi OkuderaPublished in: J. Adv. Comput. Intell. Intell. Informatics (2017)
Keyphrases
- scheduling problem
- tabu search
- metaheuristic
- single machine
- np hard
- genetic algorithm
- precedence constraints
- combinatorial optimization
- particle swarm optimization
- simulated annealing
- information systems
- hybrid algorithm
- vehicle routing problem
- setup times
- sequence dependent setup times
- earliness tardiness
- optimization problems
- cost function
- optimal solution
- data sets
- scatter search
- strongly np hard
- permutation flowshop
- randomly generated test problems