A New Approximation Algorithm for Flow Shop with Transporter Coordinate.
Xin HanYinling WangPublished in: NCTCS (2018)
Keyphrases
- np hard
- scheduling problem
- optimal solution
- cost function
- dynamic programming
- linear programming
- reinforcement learning
- special case
- approximation ratio
- ant colony optimization
- lot streaming
- neural network
- total weighted tardiness
- setup times
- flowshop
- combinatorial optimization
- multistage
- optimization algorithm
- particle swarm optimization
- computational complexity