1. Improved Algorithms for Machine Allocation in Manufacturing Systems
- Author
-
Shuzhong Zhang, Hans Frenk, Mario van Vliet, Martine Labbé, Graphes et Optimisation Mathématique [Bruxelles] (GOM), Université libre de Bruxelles (ULB), and Fortz, Bernard
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,021103 operations research ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Computer science ,allocation of machines, manufacturing, networks, performance/productivity, queues ,0211 other engineering and technologies ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,02 engineering and technology ,Management Science and Operations Research ,Manufacturing systems ,Computer Science Applications ,Variety (cybernetics) ,020901 industrial engineering & automation ,Max-min fairness ,Resource allocation ,Algorithm ,Queue ,ComputingMilieux_MISCELLANEOUS - 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.
- Published
- 1994
- Full Text
- View/download PDF