Sahoo, Binay Kumar (2013) Obtain makespan of job shop scheduling operation. BTech thesis.
When a large number of jobs and machines are taken into consideration, efficiency in job shop scheduling plays a vital role. As the number on jobs & machines increase, the job shop scheduling problems approaches NP hard difficulty. Many heuristic methods are devised that produce solutions with near optimal solution. This work deals with the job shop scheduling using an algorithm aimed at creating a mathematical model without machine availability constraint. Operation based representation is used to decode the schedule in the algorithm. A C++ code was used to generate an 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:||Job shop; Scheduling|
|Subjects:||Engineering and Technology > Mechanical Engineering > Production Engineering|
|Divisions:||Engineering and Technology > Department of Mechanical Engineering|
|Deposited By:||Hemanta Biswal|
|Deposited On:||19 Dec 2013 16:40|
|Last Modified:||19 Dec 2013 16:40|
|Supervisor(s):||Mohapatra, S S|
Repository Staff Only: item control page