Back to search

Clemson University

Optimal and Heuristic Resource Allocation Policies in Serial Production Systems

Abstract

dc:description.abstract

We have studied the optimal server allocation policies for a tandem queueing system under different system settings. Motivated by an industry project, we have studied a two stage tandem queueing system with arrival to the system and having two flexible servers capable of working at either of the stations. In our research, we studied the system under two different circumstances: modeling the system to maximize throughput without cost considerations, modeling the system to include switching and holding costs along with revenue for finished goods. In the maximizing throughput scenario, we considered two different types of server allocations: collaborative and non-collaborative. For the collaborative case, we identified the optimal server allocation policies for the servers and have proved the structure of the optimal server allocation policy using mathematical iteration techniques. Moreover, we found that, it is optimal to allocate both the servers together all the time to get maximum throughput. In the non-collaborative case, we have identified the optimal server allocation policies and found that it is not always optimal to allocate both the servers together. With the inclusion of costs, we studied the system under two different scenarios: system with switching costs only and system having both switching and holding costs. In both the cases, we have studied the optimal server allocation policies for the servers. Due to the complicated structure of the optimal server allocation policy, we have studied three different heuristics to approximate the results of the optimal policy. We found that the performance of one of the heuristics is very close to the optimal policy values.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Industrial Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Arumugam, Ramesh
Contributors dc:contributor
  • Mayorga, Maria Esther
  • Ferrell , William

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_theses/487

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Arumugam, Ramesh. Optimal and Heuristic Resource Allocation Policies in Serial Production Systems. Thesis thesis, https://open.clemson.edu/all_theses/487