A HEURISTIC METHOD TO MINIMIZE THE RANGE OF LATENESS IN A SPECIAL CLASS OF N-JOBS, 2-MACHINE SEQUENCING PROBLEM WITH DUE-DATES, TRANSPORTATION TIMES AND EQUIVQLENT JOB FOR BLOCK OF JOBS.

Authors

  • Kanwarjit Singh Gurdip Singh Sodi (Assistant Professor Computer Applications. Govt. Degree. College Budgam Srinagar, Kashmir)

Keywords:

Abstract

In the present paper a heuristic method has been developed to minimize the range of lateness in a sequencing/scheduling problem of n-job, 2-machine with due-date and equivalent job for block of jobs. Transportation times of jobs from first machine to second machine have also been included in the problem. The heuristic method is based on three theorems. The paper investigates some conditions to be imposed on processing times and transportation times. The criterion to find optimal sequence is the minimization of range of lateness. In the paper a rule to find equivalent job and its processing times for jobs in block has been determined. The work has been supported by a numerical example.

References

Johnson, S.M, “Optimal Two and Three stage production set up times included”,Naval Res.Quart 1, 61-68(1954).

Maggu, P.L. and Das Ghanshian, “On 2 x n sequencing problem with transportation times of job”PAMS Vol.XII,No. 1-2 (1930).

Maggu, P.L, and Das Ghanshian, “Equivalent Jobs for job blocks in job sequencing” OPSEARCH Vol.14, No.4 (1977).

Sushil Gupta and Tapan Sen, “Minimizing Range of lateness on a single machine” J.Opl. Res. Soc.England, Vol.35,No.9 pp.853-857 (1984).

Ikram and Tahir Hussain, “Minimizing Range of lateness on a special Class of two Machines sequencing problem” JISSOR, Vol.XXVII,No.1-4,pp.43-48 (2006).

Ikram and Tahir Hussain, “Introduction of transportation time and Minimization of Range of lateness in a special Class of n-jobs, 2-Machines sequencing problem” the proceeding of National Seminar on statistics and its applications SLIET Punjab January 19-20 (2007).

Gurdip Singh and Kanwarjit Singh, “Determination of Equivalent job for block of jobs in two machines of sequencing problem with due-date and minimization of range of lateness”, procesding of National Cconference Innovations 2007,Exploring the latest Technological Trends BBSB Engg. College,Punjab April 6-7 (2007)

Issue

Downloads

Published

2017-07-31

Issue

Vol. 6 No. 8 (2017): July 2017

Section

Articles

License

Copyright Notice

Submission of an article implies that the work described has not been published previously (except in the form of an abstract or as part of a published lecture or academic thesis), that it is not under consideration for publication elsewhere, that its publication is approved by all authors and tacitly or explicitly by the responsible authorities where the work was carried out, and that, if accepted, will not be published elsewhere in the same form, in English or in any other language, without the written consent of the Publisher. The Editors reserve the right to edit or otherwise alter all contributions, but authors will receive proofs for approval before publication.

Copyrights for articles published in World Scholars journals are retained by the authors, with first publication rights granted to the journal. The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author.