A Population-Based Iterated Greedy Algorithm for Distributed Assembly No-Wait Flow-Shop Scheduling Problem.
Fuqing ZhaoZesong XuLing WangNingning ZhuTianpeng Xu JonrinaldiPublished in: IEEE Trans. Ind. Informatics (2023)
Keyphrases
- greedy algorithm
- iterated greedy
- scheduling problem
- permutation flowshop
- greedy algorithms
- total flowtime
- objective function
- dynamic programming
- single machine
- influence maximization
- worst case
- greedy strategy
- np hard
- squeaky wheel
- greedy heuristic
- simulated annealing
- submodular functions
- set cover
- setup times
- randomized algorithm
- precedence constraints
- flowshop
- knapsack problem
- particle swarm optimization
- upper bound
- approximation guarantees
- combinatorial optimization
- random walk
- minimizing makespan
- influence spread
- special case