Stochastic Programming of Multiple Channel Service Systems with Deterministic Inflow and Stochastic Service Times

Michael Resh and Moshe Friedman
Additional contact information
Michael Resh: Israel Ministry of Communications and the Hebrew University of Jerusalem
Moshe Friedman: Bar-Ilan University, Ramat-Gan, Israel

Management Science, 1976, vol. 22, issue 9, 1022-1033

Abstract: The problem of allocating customers of different types to various channels of a service system is considered. Service times are assumed to be independent identically distributed random variables whose distribution functions depend on the type of customers as well as the service channel. The total loading time of each channel consists of the sum of service times of all customers which were allocated to it and is thus a random variable also. If the loading time of a given channel exceeds (falls short) its nominal capacity, an overtime (idle time) penalty is incurred. Penalties are assumed to be proportional to the time lapse involved. There is also a revenue gain which is proportional to the number of customers served. The objective is to find the optimal allocation of customers to channels, x ij , such that the expected net gain, revenue minus losses, is maximized. It is shown that the distribution function of a loading time depends on the choice of the x ij and hence that, in general, no claims can be made with respect to desirable convexity properties of the objective function. It is further shown that if the service times are assumed to be normally distributed, then the objective function depends also on the means and the variances of the loading times. The mathematical properties of the program are utilized to ascertain that the solution obtained via a suggested algorithm is global. The nonlinear program is reduced to a (possibly iterative) solution of a linear program by using previous results obtained by the first author.

Date: 1976
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.22.9.1022 (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:ormnsc:v:22:y:1976:i:9:p:1022-1033

Access Statistics for this article

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