Analisis Perbandingan Metode Campbell Dudek Smith (CDS) dan GUPTA untuk Optimasi Penjadwalan Produksi
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
[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.
Authors who publish with this journal agree to the following terms:
1. Copyright on any article is retained by the author(s).
2. The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
3. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
4. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
5. The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License
