IMPROVED ALGORITHMS FOR MACHINE ALLOCATION IN MANUFACTURING SYSTEMS

Authors
FRENK H LABBE M VANVLIET M ZHANG SZ
Citation
H. Frenk et al., IMPROVED ALGORITHMS FOR MACHINE ALLOCATION IN MANUFACTURING SYSTEMS, Operations research, 42(3), 1994, pp. 523-530
Citations number
13
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
Operations research → ACNP
ISSN journal
0030364X
Volume
42
Issue
3
Year of publication
1994
Pages
523 - 530
Database
ISI
SICI code
0030-364X(1994)42:3<523:IAFMAI>2.0.ZU;2-P
Abstract
In this paper we present two algorithms for a machine allocation probl em occurring in manufacturing systems. For the two algorithms presente d we prove worst-case performance ratios of 2 and 3/2, respectively. T he machine allocation problem we consider is a general convex resource allocation problem, which makes the algorithms applicable to a variet y of resource allocation problems. Numerical results are presented for two real-life manufacturing systems.