Usulan Penjadwalan Produksi Menggunakan Metode Algoritma Tabu Search dan Ant Colony Optimization Untuk Meminimasi Makespan di PT. Raja Ampat Indotim
DOI:
https://doi.org/10.37721/kalibrasi.v5i2.1022Keywords:
Penjadwalan produksi, Makespan, Algoritma tabu search, Algoritma ant colony optimizationAbstract
Pentingnya penjadwalan produksi untuk mendapatkan waktu penyelesaian pekerjaan yang optimal, yaitu waktu yang dibutuhkan secara wajar oleh pekerja normal untuk menyelesaikan suatu pekerjaan yang dijalankan dalam sistem kerja terbaik. Terdapat suatu permasalahan yang sering terjadi pada PT. Raja Ampat Indotim seperti nilai makespan perusahaan terlalu tinggi pada pembuatan mesin parutan kelapa, pelet lokal dan pemipil jagung dengan nilai makespan sebesar 757,97 menit. Sehingga menyebabkan terlambatnya target pemesanan produk. Tujuan dari penelitian ini adalah untuk mencari alternatif penjadwalan terbaik untuk menggurangi makespan selama proses produksi, sehingga dalam sehari didapatkan waktu proses yang lebih optimal. Metode yang digunakan Algoritma Tabu Search (TS) dan Algoritma Ant Colony Optimization (ACO). Hasil penelitian yang didapatkan dari metode yang digunakan yaitu metode Algoritma Tabu Search pada job 3-1-2 dengan nilai makespan sebesar 621,11 menit. Kemudian metode Algoritma Ant Colony Optimization didapatkan hasil pada job 3-1-2 dengan total makespan terendah yaitu 683,27 menit. Dengan demikian perusahaan dapat menggunakan penjadwalan produksi menggunakan metode Algoritma Tabu Search guna untuk mengatasi target keterlambatan produk pada penjadwalan produksinya.References
Ahmad, A., Agustin, M., & Khairunnisa, A. (2021). Penerapan Manajemen Proyek Untuk Pembangunan Kilang Minyak Dengan Menggunakan Metode PERT (Program Evaluation And Review Technique) di PT. XYZ. Jurnal KaLIBRASI - Karya Lintas Ilmu Bidang Rekayasa Arsitektur, Sipil, Industri., 4(1), 1–18. https://doi.org/10.37721/kalibrasi.v4i1.776
Andreas Teddy Sirait, & Rosnani Ginting. (2019). Penjadwalan Produksi Flowshop Dengan Menggunakan Metode Tabu Search Di PT. Jaya Beton Indonesia. Talenta Conference Series: Energy and Engineering (EE), 2(3). https://doi.org/10.32734/ee.v2i3.745
Asril Habib Panjaitan, & Rosnani Ginting. (2019). Usulan Penjadwalan Produksi Dengan Algoritma Ant Colony (Studi Kasus PT. KLM Medan). Talenta Conference Series: Energy and Engineering (EE), 2(3). https://doi.org/10.32734/ee.v2i3.760
Falih, M. H. N. (2021). Implementasi Algoritma Tabu Search dalam Penjadwalan Produksi PT Arkha Jayanti Persada untuk Meminimasi Nilai Makespan. Scientifict Journal of Industrial Engineering, 2(2), 41–46.
Hasana, S. N., & Maharany, E. R. (2017). Pengembangan Multimedia Menggunakan Visual Basic for Application (Vba) Untuk Meningkatkan Profesionalisme Guru Matematika. JPM : Jurnal Pendidikan Matematika, 3(2), 30. https://doi.org/10.33474/jpm.v3i2.648
Iskandar, D., Masruri Ansori, A., & Saputra, D. (2018). Analisis Penjadwalan Produksi Job Shop Pada Ukm Di Bidang Konveksi Dengan Menggunakan Metode Algoritma Tabu Search (Studi Kasus Di Panca Konveksi). Jurnal Integrasi : Jurnal Ilmiah Teknik Industri, 3(2), 21–27. https://doi.org/10.32502/js.v3i2.1272
Risqiyanti, V., Yasin, H., & Santoso, R. (2019). Pencarian Jalur Terpendek Menggunakan Metode Algoritma “Ant Colony Optimization” Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto). Jurnal Gaussian, 8(2), 272–284. https://doi.org/10.14710/j.gauss.v8i2.26671
Suci, M. (2021). Penjadwalan Produksi Dengan Metode Tabu Search Menggunakan Software VBA Macro Excel Di PT Citra Abadi Sejati. SIJIE Scientific Journal of Industrial Engineering, 2(2), 13–20.
Sugiyono. (2017). Metode Penelitian Kuantitatif, Kualitatif, dan R&D (1st ed.). CV Alfabeta.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Jurnal KaLIBRASI - Karya Lintas Ilmu Bidang Rekayasa Arsitektur, Sipil, Industri.
This work is licensed under a Creative Commons Attribution 4.0 International License.
