A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan.
Peihai LiuXiwen LuPublished in: Comput. Oper. Res. (2014)
Keyphrases
- detection algorithm
- learning algorithm
- single pass
- optimization algorithm
- dynamic programming
- experimental evaluation
- matching algorithm
- theoretical analysis
- objective function
- improved algorithm
- computational complexity
- estimation algorithm
- times faster
- computationally efficient
- worst case
- experimental study
- optimal solution
- classification algorithm
- reinforcement learning
- tree structure
- particle swarm optimization
- machine learning
- expectation maximization
- high accuracy
- motion estimation
- probabilistic model
- computational cost
- np hard
- significant improvement
- preprocessing
- data structure