23.12.2014 Views

OCTOBER 19-20, 2012 - YMCA University of Science & Technology

OCTOBER 19-20, 2012 - YMCA University of Science & Technology

OCTOBER 19-20, 2012 - YMCA University of Science & Technology

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

5. Results and discussions<br />

Proceedings <strong>of</strong> the National Conference on<br />

Trends and Advances in Mechanical Engineering,<br />

<strong>YMCA</strong> <strong>University</strong> <strong>of</strong> <strong>Science</strong> & <strong>Technology</strong>, Faridabad, Haryana, Oct <strong>19</strong>-<strong>20</strong>, <strong>20</strong>12<br />

In Job shop problem, first <strong>of</strong> all by visualizing the Gantt chart calculate completion time <strong>of</strong> the jobs on each machine,<br />

idle time on each machine, loading time on each machine. Loading time is calculated by taking difference between<br />

completion time <strong>of</strong> the jobs on each machine and idle time <strong>of</strong> each machine.<br />

Job sequence for Scenario: J2-J1-J3-J4-J5-J6<br />

GANNT CHART for Scenario with total completion time =61<br />

In order to evaluate the effectiveness <strong>of</strong> the source code developed in MATLAB, it is first tested on the benchmark<br />

problem [15] and later on, on several other problems [16]. The experimentations with these problems confirmed<br />

that the source code developed in MATLAB is able to find good solutions <strong>of</strong> the addressed problem . Results<br />

lie between the limits <strong>of</strong> upper bound & lower bound values [15] which are stated in various literatures, related to job<br />

shop scheduling problems.<br />

Overall the results indicate that the source code developed for finding the performance <strong>of</strong> this job shop scheduling<br />

problem is able to generate the results which are comparable or better than the literature associated with this<br />

problem. Currently, the source code generates the schedule which lies within the lower bound and upper bound <strong>of</strong><br />

the bench mark instances [15] taken from the literature. Comparison chart shows that results (calculated values)<br />

lies between the limits <strong>of</strong> upper bound & lower bound values.<br />

Comparison chart for scenario:-<br />

830

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!