Improved algorithms for machine allocation in manufacturing systems
May 1994
Article
pp 523-530.
This publication is part of collection
| Related Files |
|---|
View PDF Version
(Improved_algorithms_for_machine.pdf, 0.3MB) |
In this paper we present two algorithms for a machine allocation problem occurring in manufacturing systems. For the two algorithms presented we prove worst-case performance ratios of 2 and 312, respectively. The machlne allocat~on problem we consider is a general convex resource allocation problem, which makes the algorithms applicable to a varlety of resource allocation problems. Numerical results are presented for two real-life manufacturing systems.
Keywords
Automatically Extracted Terms
- algorithm
- allocation
- problem
- system
- workstation
- server
- manufacturing
- error
- manufacturing systems
- product
- network
- heuristic
- solution
- workstation j
- queueing
- performance
- manufacturing system
- analysis
- result
- resource allocation problems
