Vol. 5 (05) pp. 1045-1051 DOI: 10.21474/IJAR01/4214

HEURISTIC FOR THREE MACHINES IN TANDEM.

and
  • Department of Applied Sciences, Amity University, Lucknow-226028, Uttar Pradesh, India.
11 Downloads 109 Views
Crossref

Download Full Paper (PDF)

Abstract

This paper considered the problem of three machines in tandem including the loading times, transportation times and unloading times for jobs to be transported. It also considered breakdown time of machines and weights of jobs according to their importance in the sequence. A heuristic approach was made for finding optimal or near optimal schedule. The procedure was illustrated with the help of an example.

Keywords

Article Analytics

References

  1. Aziz, R.C. and Singh, T.P. (1991): On Heuristic principle of Dominance foe solution of Scheduling with transportation time for a job given. Journal of Indian Society of Statistics and Operations Research, 7: 15-19.
  2. Bellman, R. (1956): Mathematical aspects of scheduling theory. J. Soc. Indus. Appl. Math., 4: 168-205.
  3. Campbell HG, Dudek RA and Smith ML. (1970): A heuristic algorithm for the n-job m-machine sequencing problem. Manage Science, Vol. 16, No. 16: 630?637.
  4. Chandramouli A.B. (2005): Heuristic approach for n-job, 3-machine flow-shop scheduling problem involving transportation time, break-down time and weights of jobs. Mathematical and Computational Applications, 10(2): 301-305.
  5. Jackson, R.R.P. (1954): Queuing systems with phase-type service. O.R. Quart., 5: 109-120.
  6. Johnson, S.M. (1954): Optimal two-and-three stage production scheduling. Naval. Rs. Log. Quart., 1: 61-68.
  7. Khan, S.U., Maggu, P.L. and Mudawi, M.H. (1994): Two machines in tandem with a single transport agent in between-An heuristic approach. PAMS, 40: 11-21.
  8. Khodadadi, A. (2008): Development of a new heuristic for three machine flow-shop scheduling problem with transportation time of job. WASJ, 5(5): 598-601.
  9. Maggu, P.L. and Das, G. (1980): On 2 ? n sequencing problem with transportation times of jobs. PAMS, 12 (1-2): 1-6.
  10. Mehrotra, R. and Ahmad, Q.S. (2012): Two machines in tandem with a single transport facility in between and loading and unloading times of jobs for transport agent also included. SPJPAM, 1(1): 34-42.
  11. Mehrotra, R. and Ahmad, Q.S. (2016): Heuristic for three machines in tandem with setup and transportation times of jobs. IJIRSET, 5 (7): 13075-13081.

How to Cite This Article

Richa Mehrotra and Qazi Shoeb Ahmad. (2017); HEURISTIC FOR THREE MACHINES IN TANDEM., Int. J. of Adv. Res., 5 (05), 1045-1051, ISSN 2320-5407. DOI: https://doi.org/10.21474/IJAR01/4214

Corresponding Author

Richa Mehrotra
Department of Applied Sciences, Amity University, Lucknow-226028, Uttar Pradesh, India
Creative Commons Attribution 4.0 This work is licensed under a Creative Commons Attribution 4.0 International License.