No-Wait Job Shop Scheduling Using a Population-Based Iterated Greedy Algorithm.
Mingming XuShuning ZhangGuanlong DengPublished in: Algorithms (2021)
Keyphrases
- job shop scheduling
- greedy algorithm
- iterated greedy
- job shop scheduling problem
- scheduling problem
- greedy algorithms
- combinatorial optimization problems
- simulated annealing
- worst case
- combinatorial optimization
- knapsack problem
- dynamic programming
- objective function
- greedy strategy
- particle swarm optimization
- set cover
- greedy heuristic
- submodular functions
- metaheuristic
- influence spread
- resource constraints
- greedy approximation algorithm
- differential evolution
- tabu search
- randomized algorithm
- information retrieval
- benchmark problems
- genetic algorithm
- lower bound
- np hard
- evolutionary algorithm