Computer Science · Artificial Intelligence
Allocating a Server to Job Families with Set-up Times
Mark P. Van, Oyen Juta Pichitlamken
See on the mapAbstract
We consider the problem of allocating a single server to classes of jobs with random service times. Each class of jobs possesses a holding cost rate, general service distribution, and a set-up time and designates both a job family and a subtype within the family. The set-up time is required to e ect a switch from a job of one family to another. The objective is to minimize the expected cost due to the waiting of jobs and the switching of the server. We partially characterize an optimal policy. 1