Solution methods for controlled queueing networks

dc.contributor.advisor Douglas McBeth Atan, Sabri
dc.contributor.department Industrial and Manufacturing Systems Engineering 2018-08-23T14:55:38.000 2020-06-30T07:12:55Z 2020-06-30T07:12:55Z Wed Jan 01 00:00:00 UTC 1997 1997
dc.description.abstract <p>In this dissertation we look at a controlled queueing network where a controller routes the incoming arrivals to parallel queues using state-dependent rules. Besides this general arrival there are dedicated arrivals to each queue. The dedicated arrivals can only be served by their designated server, hence there is no routing decision involved. The goal of the controller is to find a stationary policy that will minimize the average number of customers in the system;The problem is modeled as a semi-Markov decision process and solved using techniques from the theory of Markov decision processes. We develop an efficient policy iteration based methodology which performs better than the value iteration method which is widely thought of as the best method to use for large-scale problems. The novelty in our approach is to use iterative methods in solving the system of linear equations, and also take advantage of the sparsity of matrices. The methodology could be used for other problems that are similar in nature. Using this methodology we solve much larger problems than reported in the literature. We also look at how several heuristic methods perform on our problem. No heuristic method is suitable to use for all instances. In general, however, these heuristic methods offer quick and reasonable solutions to very large problems.</p>
dc.format.mimetype application/pdf
dc.identifier archive/
dc.identifier.articleid 12437
dc.identifier.contextkey 6455309
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/11438
dc.language.iso en
dc.source.bitstream archive/|||Fri Jan 14 18:50:16 UTC 2022
dc.subject.disciplines Systems Engineering
dc.subject.keywords Industrial and manufacturing systems engineering
dc.subject.keywords Industrial engineering
dc.title Solution methods for controlled queueing networks
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication 51d8b1a0-5b93-4ee8-990a-a0e04d3501b1 dissertation Doctor of Philosophy
Original bundle
Now showing 1 - 1 of 1
1.41 MB
Adobe Portable Document Format