A sequential scheduling problem with impatient jobs

A sequential scheduling problem with impatient jobs

0.00 Avg rating0 Votes
Article ID: iaor201675
Volume: 62
Issue: 8
Start Page Number: 659
End Page Number: 663
Publication Date: Dec 2015
Journal: Naval Research Logistics (NRL)
Authors:
Keywords: combinatorial optimization, queues: applications, service
Abstract:

There are n customers that need to be served. Customer i will only wait in queue for an exponentially distributed time with rate λi before departing the system. The service time of customer i has distribution Fi, and on completion of service of customer i a positive reward ri is earned. There is a single server and the problem is to choose, after each service completion, which currently in queue customer to serve next so as to maximize the expected total return.

Reviews

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