A parallel optimization algorithm for minimum execution-time multiprocessor scheduling problem.
Hironori KasaharaAtsusi ItohHisamitsu TanakaKeisuke ItohPublished in: Systems and Computers in Japan (1992)
Keyphrases
- optimization algorithm
- scheduling problem
- multi objective
- distributed memory
- parallel machines
- single processor
- single machine
- differential evolution
- parallel execution
- identical machines
- evolutionary multi objective
- multiprocessor systems
- setup times
- optimization method
- multithreading
- processing times
- optimization strategy
- level parallelism
- particle swarm optimization pso
- highly parallel
- minimizing makespan
- hybrid optimization algorithm
- np hard
- precedence constraints
- parallel processing
- flowshop
- shared memory multiprocessor
- message passing interface
- control parameters
- tabu search
- neural network
- genetic algorithm
- global optima
- parallel implementation