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, J.B.G. ; LabbÃ©, M. ; Vliet, M. van ; Zhang, S.
Institutions:	Erasmus University Rotterdam, Econometric Institute
Subject:	manufacturing \| allocation of machines \| performance/productivity \| queues \| networks

More details

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

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