Sequencing and scheduling N customers for a stochastic server

Sequencing and scheduling N customers for a stochastic server

0.00 Avg rating0 Votes
Article ID: iaor20003819
Country: Netherlands
Volume: 119
Issue: 3
Start Page Number: 729
End Page Number: 738
Publication Date: Dec 1999
Journal: European Journal of Operational Research
Authors:
Keywords: markov processes
Abstract:

In this paper, we study the problem of sequencing and scheduling N customers for a single-server system. The goal is to balance the expected customer flow times and the expected system completion time. Customers are scheduled to enter the system by appointments only and the service times are exponentially distributed with different rates. The optimization of such a system involves determining the customer service order (sequencing) and the interarrival times (scheduling). We show that the service order depends upon the order of service rates and the optimal schedule can be obtained by solving a set of nonlinear equations. Numerical examples are used to illustrate the method.

Reviews

Required fields are marked *. Your email address will not be published.