Improved algorithms for machine allocation in manufacturing systems

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 312, respectively. The machlne allocat~on problem we consider is a general convex resource allocation problem, which makes the algorithms applicable to a varlety of resource allocation problems. Numerical results are presented for two real-life manufacturing systems.

MoreLess

Year of publication:	1994-05-01
Authors:	Frenk, Frenk, J.B.G. ; Labbé, Labbé, M. ; van Vliet, van Vliet, M. ; Zhang, Zhang, S.
Institutions:	Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam
Subject:	allocation of machines \| manufacturing \| networks \| performance/productivity \| queues

More details

Extent:	application/pdf
Series:	Econometric Institute Research Papers. - ISSN 1566-7294.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series RePEc:ems:eureir
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010731793