We propose an optimal schedule for multiple classes of arrivals in a queueing system consisting of queues in tandem. The arrival process for each class is Poisson with different rates, and the service times are constant. A theoretical result is presented by Linear Programming of sample-path arguments, together with duality theory. The approach shows a powerful analytical tool which facilities the procedure in analysis of optimization in queueing control problems and a possibility of future study in other similar problems.
Mathematical Methods of Operations Research,53(3),481-491 國立政治大學九十學年度 學術研究成果國際化優等獎