Analisis Perbandingan Metode Campbell Dudek Smith (CDS) dan GUPTA untuk Optimasi Penjadwalan Produksi

Chamdan Mashuri; Ahmad Heru Mujianto; Hadi Sucipto

doi:10.29407/gj.v5i1.13954

Authors

Chamdan Mashuri Universitas Hasyim Asy'ari
Ahmad Heru Mujianto Universitas HasyimAsy’ari Jombang
Hadi Sucipto Universitas HasyimAsy’ari Jombang

DOI:

https://doi.org/10.29407/gj.v5i1.13954

Keywords:

Optimization, Production, Scheduling, CDS, Makespan

Abstract

Abstrak – Penelitian optimalisasi waktu produksi menggunakan algoritma campbell dudek smith (CDS) pada penjadwalan proses produksi bertujuan untuk optimasi makespan untuk pengoperasian mesin untuk memproduksi produk wajan ukuran 12, wajan ukuran 14, wajan ukuran 16, wajan ukuran 18 dan wajan ukuran 20 sehingga didapat nilai makespan yang optimal. Metode yang diterapkan algoritma Campbell Dudek and Smith (CDS), CDS merupakan metode yang digunakan dalam penjadwalan bersifat flowshop dikembangkan dari aturan Johnson yang mampu meminimalkan makespan 2 mesin yang disusun seri. Metode CDS sangat cocok pada karakter produksi yang menerapkan urutan mesin untuk proses produksi. CDS menghasilkan beberapa iterasi yang memiliki nilai makespan, dari beberapa iterasi tersebut didapat nilai makespan yang paling minimal untuk menentukan urutan produk yang akan diproduksi. Penelitian ini menghasilakan aplikasi yang dapat menjadwalkan produk yang akan diproduksi oleh mesin secara otomatis. Dari hasil pengujian dengan jumlah produksi 12 buah pada setiap produk dengan perulangan sebanyak 6 kali, maka didapatkan nilai makespan paling minimal yaitu 210,12 menit dengan urutan pengerjaan produk wajan 20, wajan 18, wajan 16, wajan 14, dan wajan 12. Akurasi hasil pengujian aplikasi menunjukkan 99,99% untuk waktu pertama dan 99,96% untuk waktu kedua jika dibandingkan dengan perhitungan manual.

References

[1] Bouzidi and M. E. Riffi, "Cat Swarm Optimization to Solve Job Shop Scheduling Problem," IEEE, vol. 2, pp. 4799-5979, (2014).
[2] C. W. Moreno, "Optimization in Production Operations Optimal “Lean Operations” in Manufacturing," Advanced Process Management, vol. 513, pp. 469-8629, (2006).
[3] Darmawan, L. F., & Pramestari, D. (2018). ANALISIS PENJADWALAN PRODUKSI PRODUK OXYGEN SENSOR DENGAN METODE HEURISTIC GUPTA DAN CAMPBELL, DUDEK AND SMITH DI PT. DENSO INDONESIA. IKRA-ITH Teknologi, 23-33.
[4] Juansyah, A. (2015). PEMBANGUNAN APLIKASI CHILD TRACKER BERBASIS ASSISTED – GLOBAL POSITIONING SYSTEM (A-GPS) DENGAN PLATFORM ANDROID. Jurnal Ilmiah Komputer dan Informatika (KOMPUTA), 1-8.
[5] J. Yao and Z. Deng, "Scheduling Optimization in the Mass Customization of Global Producer Services," IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT , pp. 0018-9391 , (2015).
[6] KUSWANDI, I. (2010). MINIMASI MAKESPAN DENGAN PENJADWALAN PRODUKSI PADA TIPE PRODUKSI BERULANG. Teknik Industri, 84-93.
[7] L. W. CESARI, "Optimasi Waktu Produksi dan Analisis Kepriodikan pada Graf Sistem Produksi Ber-loop dengan Menggunakan sistem Persamaan Linier Aljanar MAX-PLUS," Perpustakaan Yogyakarta, Yogyakarta, (2016).
[8] Mahaseptiviana , A., Tjandrarini, A., & Sudarmaningtyas, P. (2013). ANALISIS DAN PERANCANGAN SISTEM INFORMASI PENJUALAN AIR MINUM PADA CV. AIR PUTIH. JSIKA, 1-7.
[9] Mashuri, C., Mujianto, A. H., Sucipto, H., Arsam, Y. R., & Permadi, G. S. (2019). Production Time Optimization using Campbell Dudek Smith (CDS) Algorithm for Production Scheduling. The 4th International Conference on Energy, Environment, Epidemiology and Information System (ICENIS 2019). Semarang - Indonesia: EDP Sciences.
[10] Nadia, V., Dewi, D. R., & Sianto, M. E. (2010). PENJADWALAN PRODUKSI DAN PERENCANAAN PERSEDIAAN BAHAN BAKU DI PT. WAHANA LENTERA RAYA. WIDYA TEKNIK, 179-192.
[11] N. "Aplikasi Sistem Informasi Pendaftaran Wisuda Berbasis Online Studi Kasus Fst Uin Syarif Hidayatullah Jakarta," Jurnal Sistem Informasi, vol. 9, pp. 99-112, 2016.
[12] Sugino, W., & Abdullah, H. (2013). PENJADWALAN PRODUKSI MENGGUNAKAN METODE FCFS, CDS DAN GUPTA. Jurnal Ilmu Komputer dan Sistem informasi, 225-230.
[13] Wati, D. A., & Rochman, Y. A. 2013. "Model Penjadwalan Matakuliah Secara Otomatis Berbasis Algoritma Particle Swarm Optimization". Jurnal Rekayasa Sistem Industri, 22-31.