Pointwise Stationary Fluid Models for Stochastic Processing Networks

  • Authors:
  • Achal Bassamboo;J. Michael Harrison;Assaf Zeevi

  • Affiliations:
  • Kellogg School of Management, Northwestern University, Evanston, Illinois 60208;Graduate School of Business, Stanford University, Stanford, California 94305;Graduate School of Business, Columbia University, New York, New York 10027

  • Venue:
  • Manufacturing & Service Operations Management
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generalizing earlier work on staffing and routing in telephone call centers, we consider a processing network model with large server pools and doubly stochastic input flows. In this model the processing of a job may involve several distinct operations. Alternative processing modes are also allowed. Given a finite planning horizon, attention is focused on the two-level problem of capacity choice and dynamic system control. A pointwise stationary fluid model (PSFM) is used to approximate system dynamics, which allows development of practical policies with a manageable computational burden. Earlier work in more restrictive settings suggests that our method is asymptotically optimal in a parameter regime of practical interest, but this paper contains no formal limit theory. Rather, it develops a PSFM calculus that is broadly accessible, with an emphasis on modeling and practical computation.