Job Shop Scheduling Using Artificial Immune System

Mahapatra, Deepak Kumar (2012) Job Shop Scheduling Using Artificial Immune System. BTech thesis.

PDF 649Kb

Abstract

Efficiency in job shop scheduling plays an important role when a large number of jobs and machines are considered. The job shop scheduling problems are one of the NP hard problems. Many heuristic methods give solutions with near optimal results. This work deals with the job shop scheduling using Artificial Immune System. Operation based representation is used to decode the schedule in the algorithm. The mutations used in the algorithm are inverse mutation and pair wise exchange mutation and a receptor editing process is also used. A C++ code was generated to use the algorithm for finding the optimal solution. The input parameters are operation time and operation sequence for each job in the machines provided. This work used the makespan values of the schedules to compare the results.

Item Type:	Thesis (BTech)
Uncontrolled Keywords:	JSP, Artificial Immune System
Subjects:	Engineering and Technology > Mechanical Engineering
Divisions:	Engineering and Technology > Department of Mechanical Engineering
ID Code:	3175
Deposited By:	Mahapatra Deepak Kumar
Deposited On:	14 May 2012 09:33
Last Modified:	14 May 2012 09:33
Supervisor(s):	Mahapatra, S S