PENERAPAN ALGORITMA NAWAZ ENSCORE HAM KALCZYNSKI AND KAMBUROWSKI (NEHKK1) PADA PENJADWALAN PRODUKSI DI PT X

Fran Setiawan, Yani Herawati, Terry Indrayadi Tjokro

Sari


PT X merupakan perusahaan yang bergerak di bidang industri handuk yang berlokasi di Bandung, Jawa Barat. Perusahaan ini memproduksi empat tipe handuk yaitu handuk jumbo, standar, tanggung dan kecil. Masalah yang dihadapi oleh PT X adalah ketidakmampuan kepala produksi dalam mengestimasi waktu penyelesaian pesanan konsumen dengan tepat sehingga sering terjadi keterlambatan pengiriman pesanan kepada konsumen. Penelitian ini bertujuan untuk membantu kepala produksi PT X dalam mengestimasi waktu penyelesaian pesanan dengan tepat sehingga waktu penyelesaian pesanan konsumen sesuai dengan yang dijanjikan oleh kepala produksi PT X dengan mengusulkan suatu sistem penjadwalan produksi. Penjadwalan produksi yang diusulkan adalah penjadwalan produksi flowshop dengan algoritma Nawaz Enscore Ham Kalcynski and Kamburowski (NEHKK1) dan membuat alat bantu penjadwalan berbasis algoritma NEHKK menggunakan Microsoft Excel Visual Basic. Algoritma NEHKK1 merupakan hasil dari penyempurnaan algoritma NEH. Algoritma ini telah diakui sebagai metode yang paling baik dalam meminimasi makespan untuk permutation flow-shop. Sistem penjadwalan yang diusulkan kemudian diterapkan pada data historis perusahaan dan berhasil menurunkan keterlambatan sebesar 40%.

 

Kata Kunci:  penjadwalan produksi, permutation flow shop, nawaz enscore ham, NEHKK1


Teks Lengkap:

PDF

Referensi


Baker, K. R., 1974, Introduction to Sequencing and Scheduling, New York: John Wiley & Sons, Inc.

Hoover, S.V., dan Perry, R. F., 1989, Simulation A Problem – Solving Approach, Digital Equipment Corporation & Northeastern University.

Kalczynski, P. J, and J Kamburowski, 2008, An Improved NEH Heuristic to Minimize Makespan in Permutation Flow Shops. Computers & Operations Research 35 (9): 3001-3008.

Law, A. M. & Kelton, W. D., 1991, Simulation Modeling & Analysis, second edition, McGraw-Hill International.

Liu, W., Jin, Y., & Price, M., 2016, A new Nawaz–Enscore–Ham-based heuristic for permutation flow-shop problem with bicriteria of makespan and machine idle-time. Engineering Optimization, 48(10).

Morton, T. E., and David W. P., John W. & Sons Inc., 1999, A Heuristic Scheduling System; Production and Project environment, Toronto-Canada.

Nawaz, M., E. E. Enscore Jr., and I. Ham., 1983, “A Heuristic Algorithm for the MMachine, N-Job Flow-Shop Sequencing Problem.” Omega 11 (1): 91–95.

Pinedo, M., 2002, Scheduling: Theory, Algorithm and System, Prantice Hall, New Jersey

Sutalaksana, I. Z., Anggarawisastra, R., Tjakraatmadja, J.H., 2006, Teknik Tata Cara Kerja. Bandung: Institut Teknologi Bandung.


Article Metrics

Sari view : 90 times
PDF - 46 times

Refbacks

  • Saat ini tidak ada refbacks.