Optimal and heuristic resource allocation policies in serial production systems
by Arumugam, Ramesh, M.S., CLEMSON UNIVERSITY, 2008, 87 pages; 1461999

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.

 
AdvisersMaria Esther Mayorga; Kevin Michael Taaffe
SchoolCLEMSON UNIVERSITY
SourceMAI/ 47-04, p. , Apr 2009
Source TypeThesis
SubjectsIndustrial engineering
Publication Number1461999
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1461999
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.