Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ohiou1204990296.pdf (765.51 KB)

ETD Abstract Container

Abstract Header

Artificial Immune Systems Applied to Job Shop Scheduling

Bondal, Akshata A.
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1204990296

Abstract Details

2008, Master of Science (MS), Ohio University, Industrial and Manufacturing Systems Engineering (Engineering).
An attempt has been made to draw on immunological metaphors to build an Artificial Immune System (AIS) that can be applied to the area of Job Shop Scheduling. The distinctive feature of the AIS is its ability to provide robust solutions. Based on the research undertaken in this thesis to evaluate the existing AIS principles, models and applications, an algorithm applicable to Job Shop Scheduling was built. This algorithm was based on the theories of the Positive Selection Algorithm and the Clonal Selection Principle. A Visual Basic (VB) program was created to test the viability of this algorithm on Job Shop problems. The test comprised of evaluating 10 Job Shop problems with the new AIS model against a Genetic Algorithm (GA) model using the dimensions of optimality and robustness. Extensive testing revealed that the AIS model was slightly less competitive than the GA model in the optimality test but beat the GA in robustness. Another key finding was that the robustness of the model increased as the best solutions produced by the model were closer to the known optimal. Finally, a few areas for future research were identified to improve the optimality of the algorithm, such as, adding the aspect of memory and continuing to keep tabs on the advancements in the field of AIS.
Gary R. Weckman (Advisor)
Dale Masel (Committee Member)
Andrew Snow (Committee Member)
Diana Schwerha (Committee Member)
125 p.
Industrial Engineering
Artificial Immune Systems; Job Shop Scheduling

Recommended Citations

Citations

  • Bondal, A. A. (2008). Artificial Immune Systems Applied to Job Shop Scheduling [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1204990296

    APA Style (7th edition)

  • Bondal, Akshata. Artificial Immune Systems Applied to Job Shop Scheduling. 2008. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1204990296.

    MLA Style (8th edition)

  • Bondal, Akshata. "Artificial Immune Systems Applied to Job Shop Scheduling." Master's thesis, Ohio University, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1204990296

    Chicago Manual of Style (17th edition)

ohiou1204990296
2,619
© 2008, all rights reserved.
This open access ETD is published by Ohio University and OhioLINK.