A genetic algorithm for scheduling open shops with conflict graphs to minimize the makespan.
Nour El Houda TellacheLaoucine KerbachePublished in: Comput. Oper. Res. (2023)
Keyphrases
- genetic algorithm
- job shop scheduling problem
- scheduling problem
- series parallel
- graph theory
- multi objective
- scheduling algorithm
- fuzzy logic
- simulated annealing
- resource allocation
- tabu search
- conflict resolution
- graph matching
- graph theoretic
- graph model
- optimization method
- directed graph
- neural network
- spanning tree
- evolutionary algorithm
- resource constraints
- graph representation
- random graphs
- dynamic scheduling
- differential evolution
- fitness function
- graph databases
- undirected graph
- multiple objectives
- graph mining
- parallel machines
- search space
- ant colony optimization
- graph construction
- metaheuristic
- database systems
- preventive maintenance
- multi population