Back to search

Georgia Institute of Technology

Optimal control of queueing systems with non-collaborating servers

Abstract

dc:description.abstract

This dissertation focuses on effective management of cross-trained workforce in manufacturing and service systems. In particular, non-collaborative queueing networks with cross-trained (flexible) servers are analyzed. For finite-buffered Markovian tandem networks with two stations, non-collaborative flexible servers, and no setups; the optimal server assignment policy is identified. For larger tandem networks, myopic server assignment heuristics are developed. It is also shown that the improvement that can be gained through collaboration is dependent on similarity of the tasks in the system, as well as the buffer sizes. When the server reassignments result in setup costs, the profit-optimal server assignment policy for Markovian tandem lines with two stations, homogeneous tasks is characterized to be of double threshold type. Our results demonstrate that the structure of the optimal policy depends both on the magnitude of the setup costs and the buffer size. For systems with non-homogeneous tasks and/or non-constant setup costs, near-optimal server assignment heuristics were provided. Finally, dynamic server allocation in queueing networks with general topology and routing is analyzed. For non-collaborative networks with infinite buffers, a processor sharing scheme that achieves an upper bound on the long-run average throughput is introduced. For Markovian systems with two stations, finite buffers, and homogeneous tasks, processor sharing attains the non-collaborative optimal throughput as the buffer size grows. To achieve near-optimal throughput in systems where processor sharing is not implementable, a class of round-robin policies that approximate processor sharing is proposed. Numerical results suggest these policies are near-optimal in systems with finite buffers and various topologies.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Isik, Tugce
Advisor dc:contributor.advisor
  • Andradóttir, Sigrun
Committee members dc:contributor.committeemember
  • Foley, Robert D.
  • Dai, J. G. Jim
  • Lewis, Mark E.

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/55554

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Isik, Tugce. Optimal control of queueing systems with non-collaborating servers. Doctoral thesis, Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/55554