Some results of the worst-case analysis for flow shop scheduling with a learning effect.
Linhui SunKai CuiJu-Hong ChenJun WangXian-Chen HePublished in: Ann. Oper. Res. (2013)
Keyphrases
- worst case analysis
- learning effect
- single machine
- scheduling problem
- average case
- learning curve
- worst case
- np hardness
- np hard
- greedy heuristic
- learning companion
- linear programming relaxation
- approximation algorithms
- search algorithm
- uniform distribution
- combinatorial optimization
- learning styles
- evolutionary algorithm