Dynamic and static job allocation for multi-server systems
作者:
LIMING LIU,
XIAOMING LIU,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 9
页码: 845-854
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966530
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We consider the optimal assignment of groups of jobs to a fixed number of time periods over a finite horizon to minimize the total facility idling and job waiting costs. The capacity of the facility varies randomly in the sense that the time that each one of the multiple servers becomes available is random (servers arrive late). The service times are also random and are independent and identically distributed. With approximations, we formulate a dynamic optimization model for this problem. With a simple modification, we can apply this dynamic model to a static outpatient appointment problem. We propose two methods to compute the capacity distribution: (1) Poisson approximation and (2) simulation. While the Poisson approximation works well for exponential service times, the simulation scheme enables us to use the dynamic model without actually specifying the service time distribution. The performance measures of the schedules obtained with these two methods compare well with those of the optimal allocation obtained from (exhaustive) simulation. We also conduct numerical studies to investigate the dynamics between the idling and waiting costs ratio and the number of scheduling periods.
点击下载:
PDF (1185KB)
返 回