Graph colouring-based algorithm to parallel jobs scheduling on parallel factories.
Javad BehnamianPublished in: Int. J. Comput. Integr. Manuf. (2016)
Keyphrases
- parallel machines
- parallel implementation
- identical machines
- objective function
- np hard
- optimal scheduling
- scheduling strategy
- multiprocessor systems
- bin packing
- optimal solution
- list scheduling
- optimization algorithm
- particle swarm optimization
- computational complexity
- benchmark problems
- linear programming
- ant colony optimization
- round robin
- simulated annealing
- dynamic programming