Solution methods for controlled queueing networks

dc.contributor.advisor Douglas McBeth
dc.contributor.author Atan, Sabri
dc.contributor.department Industrial and Manufacturing Systems Engineering
dc.date 2018-08-23T14:55:38.000
dc.date.accessioned 2020-06-30T07:12:55Z
dc.date.available 2020-06-30T07:12:55Z
dc.date.copyright Wed Jan 01 00:00:00 UTC 1997
dc.date.issued 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/lib.dr.iastate.edu/rtd/11438/
dc.identifier.articleid 12437
dc.identifier.contextkey 6455309
dc.identifier.doi https://doi.org/10.31274/rtd-180813-10470
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/11438
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/64695
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/rtd/11438/r_9725389.pdf|||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
thesis.degree.level dissertation
thesis.degree.name Doctor of Philosophy
File
Original bundle
Now showing 1 - 1 of 1
Name:
r_9725389.pdf
Size:
1.41 MB
Format:
Adobe Portable Document Format
Description: