Advanced Modified Time Deviation Method for Job Sequencing

Authors(2) :-Rajalakshmi R, S. Rekha

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.

Authors and Affiliations

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

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

  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.

Publication Details

Published in : Volume 4 | Issue 10 | September-October 2018
Date of Publication : 2018-09-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 71-76
Manuscript Number : IJSRST1841018
Publisher : Technoscience Academy

Print ISSN : 2395-6011, Online ISSN : 2395-602X

Cite This Article :

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

Article Preview