Optimal allocation of arrivals to a collection of parallel workstations

Abstract

Presents a model that minimizes an aggregate measure of waiting times and queue lengths for a collection of workstations. Shows that the naïve allocation of arrivals among workstations in proportion to their processing times does not result in an optimized system. Uses the Lagrange multiplier in determining the proportional distribution rate that minimizes waiting times and queue lengths in a collection of workstations. Finally, shows the effectiveness of this model through analytical methods and computer simulation applied to a series of sample cases and an application problem.

Citation

Tavana, M. and Rappaport, J. (1997), "Optimal allocation of arrivals to a collection of parallel workstations", International Journal of Operations & Production Management, Vol. 17 No. 3, pp. 305-325. https://doi.org/10.1108/01443579710159923