Advanced Modified Time Deviation Method for Job Sequencing

Authors

  • Rajalakshmi R  MSc Mathematics, Department of Mathematics, Dr. SNS Rajalakshmi College of Arts and Science(Autonomous), Coimbatore, Tamil Nadu, India
  • S. Rekha  Assistant Professor, Department of Mathematics, Dr. SNS Rajalakshmi College of Arts and Science(Autonomous), Coimbatore, Tamil Nadu, India

Keywords:

Advanced Modified Time Deviation Method, Total Elapsed Time, Optimal Solution, Johnson's Algorithm

Abstract

Job sequencing is the arrangement of the task that is to be precede in a machine in that particular order. In this paper, we proposed "Advanced modified time deviation method" for solving the optimal sequence for n-jobs. This method is first used for 2-machine n-jobs problem and extended for 3-machine n-jobs problem and also extended for m-machine n-job problem, by using Johnson's algorithm to find total elapsed time.

References

  1. Joss Sanchez-Perez, "A Payoff System for Job Scheduling Problems",Journal of Applied Mathematics Sciences, Vol. 5, No. 19, pp.911 – 920, 2011.
  2. Surekha P, S.Sumathi, "Solving Fuzzy based Job Shop Scheduling Problems using Ga and Aco", Journal of Emerging Trends in Computing and Information Sciences, Vol. 1, No. 2, Oct 2010.
  3. Pervaiz Iqbal, Dr. P. S. Sheik Uduman and Dr. S. Srinivasan," Job Sequencing Problem Using Advanced Heuristics Techniques, Proceeding of the International Conference on Applied Mathematics and Theoretical Computer Science, 978-93-82338-35-2.(ISBN) 2013.
  4. N. Nagamalleswara Rao1Dr. O. Naga Raju2 and Prof. I. Ramesh Babu3, "Modified Heuristics Time Deviation Techniques for Job Sequencing and Computing of Minimum Total Elapsed Time, International Journal of Computer Science & Informing Technology (IJCSIT), Vol.5, No. 3, June 2013.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2018-09-30

Issue

Volume 4, Issue 10, September-October-2018

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Rajalakshmi R, S. Rekha, " Advanced Modified Time Deviation Method for Job Sequencing, International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 4, Issue 10, pp.71-76, September-October-2018.