The cascaded flowshop joint scheduling problem: A mathematical model and population-based iterated greedy algorithm to minimize total tardiness.
Chuang WangQuan-Ke PanHongyan SangPublished in: Robotics Comput. Integr. Manuf. (2024)
Keyphrases
- mathematical model
- minimize total
- scheduling problem
- greedy algorithm
- single machine
- flowshop
- total flowtime
- parallel machines
- permutation flowshop
- release dates
- processing times
- sequence dependent setup times
- minimizing makespan
- total weighted tardiness
- precedence constraints
- flowshop scheduling
- setup times
- tabu search
- worst case
- np hard
- mathematical models
- single machine scheduling problem
- objective function
- dynamic programming
- strongly np hard
- knapsack problem
- feasible solution
- combinatorial optimization
- differential evolution
- computational complexity
- search algorithm
- competitive ratio
- particle swarm optimization
- simulated annealing