PENGEMBANGAN ALGORITMA PENJADUALAN PRODUKSI JOB SHOP UNTUK MEMINIMUMKAN TOTAL BIAYA EARLINESS DAN TARDINESS

Dian Retno Sari Dewi(1*),

(1) Jurusan Teknik Industri, Universitas Katolik Widya Mandala Surabaya, Jl. Dinoyo no. 22 – 24, Surabaya
(*) Corresponding Author
DOI: https://doi.org/10.23917/jiti.v4i2.1311

Abstract

This paper develops job shop production scheduling using Non Delay algorithm through forward and backward-forward algorithm to minimize total earliness and tardiness costs. Backward approach has some disadvantages, such as, if the job is scheduled in backward, there is a possibility that the infeasible situation occurs, in which the job is scheduled at t<0. This paper used hypothetic data generated randomly. This job shop scheduling algorithm development was validated using LINDO software to check the effectiveness heuristic method, compared with the optimation method. The validation proves that the result of backward-forward scheduling method is better than the result of forward scheduling method.

Keywords

job shop scheduling; forward non delay; backward-forward non delay

References

Ansari, N. and Hou, E. Computational Intelligence for Optimization. Dept. of Electrical and Computer Engineering, New Jersey Institute of Technology, New Jersey 07102.

Baker, K.R. 1990. Introduction to Sequencing and Scheduling. Partmouth College.

Fogarty, D.W, Blackstone, J.H and Hoffman, T.R. 1991. Production and Inventory Management. Cincinati, Ohio, South-Western Publishing Co.

Narasimhan, S.L.; McLeavey, D.W.; and Billington, P.J. 1985. Production planning and Inventory Control, 2nd ed. Prentice Hall International.

Sun D.; and Lin L 1994. A Dynamic Job Shop Scheduling Framework : A Backward Approach. International Journal of Production Research. Vol 32, No.4, 967-985.

Tjandera. 1992. Penjadualan Produksi Metode forward non delay dan Backward untuk Lingkungan Job Shop. Tugas Akhir.

Utama, I. 1994. Penjadualan Job Shop untuk Meminimasi Earliness Dengan Mempertimbangkan Perawatan Mesin”. Tugas Akhir. Institut Teknologi Bandung.

Article Metrics

Abstract view(s): 707 time(s)
PDF (Bahasa Indonesia): 680 time(s)

Refbacks

  • There are currently no refbacks.