A greedy algorithm for scheduling tasks on production lines.
S. KatsavounisPublished in: Oper. Res. (2001)
Keyphrases
- greedy algorithm
- production line
- greedy algorithms
- buffer allocation
- greedy strategy
- material handling
- dynamic programming
- worst case
- squeaky wheel
- influence maximization
- knapsack problem
- greedy heuristic
- set cover
- randomized algorithm
- scheduling problem
- objective function
- influence spread
- real time database systems
- multistage
- linear programming
- production system
- queueing networks
- steady state
- submodular functions
- response time
- learning algorithm