Improved Algorithms for Machine Allocation in Manufacturing Systems

Hans Frenk, Martine Labbé, Mario van Vliet and Shuzhong Zhang
Additional contact information
Hans Frenk: Erasmus University, Rotterdam, The Netherlands
Martine Labbé: University of Brussels, Brussels, Belgium
Mario van Vliet: Erasmus University, Rotterdam, The Netherlands
Shuzhong Zhang: Erasmus University, Rotterdam, The Netherlands

Operations Research, 1994, vol. 42, issue 3, 523-530

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.

Keywords: manufacturing: allocation of machines in an FMS; manufacturing; performance/productivlty: optimization of steady-state performance; queues; networks: optimization of queueing networks (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.3.523 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:42:y:1994:i:3:p:523-530

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().