| Article ID: | iaor19951 |
| Country: | United States |
| Volume: | 42 |
| Issue: | 3 |
| Start Page Number: | 523 |
| End Page Number: | 530 |
| Publication Date: | May 1994 |
| Journal: | Operations Research |
| Authors: | Labb Martine, Zhang Shuzhong, Frenk Hans, Van Vliet Mario |
| Keywords: | queues: applications |
In this paper the authors present two algorithms for a machine allocation problem occurring in manufacturing systems. For the two algorithms presented they prove worst-case performance ratios of 2 and 3/2, respectively. The machine allocation problem the authors consider is a general convex resource allocation problem, which makes the algorithms applicable to a variety of resource allocation problems. Numerical results are presented for two real-life manufacturing systems.