IMPROVED ALGORITHMS FOR MACHINE ALLOCATION IN MANUFACTURING SYSTEMS
成果类型：
Article
署名作者：
FRENK, H; LABBE, M; VANVLIET, M; ZHANG, SZ
署名单位：
Universite Libre de Bruxelles
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.42.3.523
发表日期：
1994
页码：
523-530
关键词：
摘要：
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.