An improved water flow-like algorithm for order acceptance and scheduling with identical parallel machines.
Gen-Han WuChen-Yang ChengHong-In YangChung-Te ChenaPublished in: Appl. Soft Comput. (2018)
Keyphrases
- optimal solution
- computational complexity
- optimization algorithm
- learning algorithm
- cost function
- np hard
- worst case
- theoretical analysis
- special case
- simulated annealing
- search space
- ant colony optimization
- optimization method
- convergence rate
- hybrid algorithm
- scheduling algorithm
- approximation algorithms
- parallel machines
- competitive ratio