1994-05-01
Improved algorithms for machine allocation in manufacturing systems
Publication
Publication
Operations Research , Volume 42 - Issue 3 p. 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 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.
Additional Metadata | |
---|---|
, , , , | |
hdl.handle.net/1765/11742 | |
Operations Research | |
Organisation | Erasmus School of Economics |
Frenk, H., Labbé, M., van Vliet, M., & Zhang, S. (1994). Improved algorithms for machine allocation in manufacturing systems. Operations Research, 42(3), 523–530. Retrieved from http://hdl.handle.net/1765/11742 |