Enhanced genetic algorithm with some heuristic principles for task graph scheduling.
Mohammad NematpourHabib IzadkhahFarnaz MahanPublished in: J. Supercomput. (2023)
Keyphrases
- genetic algorithm
- job shop scheduling problem
- tabu search
- scheduling problem
- graph model
- simulated annealing
- genetic algorithm to solve
- minimum spanning tree
- iterative repair
- neural network
- graph theory
- graph representation
- optimal solution
- depth first search
- multidimensional knapsack problem
- list scheduling
- combinatorial optimization
- scheduling jobs
- scheduling policies
- rolling horizon
- search algorithm
- unrelated parallel machines
- job shop
- breadth first search
- scheduling algorithm
- metaheuristic
- maximum independent set
- multi objective
- squeaky wheel
- graph partitioning
- random walk
- directed graph
- weighted graph
- graph structure
- graph matching
- structured data
- resource allocation
- series parallel
- bipartite graph
- greedy heuristic
- graph search
- directed acyclic graph
- graph databases
- dynamic programming
- particle swarm optimization
- evolutionary algorithm
- artificial neural networks
- parallel genetic algorithm
- branch and bound
- single machine
- graph theoretic
- resource constraints