Improved algorithms for machine allocation in manufacturing systems

Hans Frenk, Martine Labbe, Mario Van Vliet, Shuzhong Zhang

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)523-530
Number of pages8
JournalOperations research
Volume42
Issue number3
DOIs
StatePublished - 1994

Fingerprint Dive into the research topics of 'Improved algorithms for machine allocation in manufacturing systems'. Together they form a unique fingerprint.

Cite this