Improved Algorithms for Machine Allocation in Manufacturing Systems
Hans Frenk, Martine Labbé, Mario van Vliet, Shuzhong Zhang
Operations Research · 1994 · Volume 42 · Issue 3
Abstract
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 3/2, respectively. The machine allocation problem we 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.
Keywords
manufacturing: allocation of machines in an FMS, manufacturing, performance/productivlty: optimization of steady-state performance, queues, networks: optimization of queueing networks
Enable JavaScript for citation tools and additional paper interactions.