Optimasi Penjadwalan Produksi Menggunakan Algoritma Simulated Annealing untuk Meningkatkan Efisiensi di Industri Manufaktur

Sholikin Sholikin(1*), Ahmad Ilham(2)


(1) Universitas Muhammadiyah Semarang
(2) Universitas Muhammadiyah Semarang
(*) Corresponding Author

Abstract


Penjadwalan produksi adalah aspek penting dalam manajemen operasional manufaktur untuk mengurangi waktu produksi, menghemat biaya, dan meningkatkan efisiensi. Penelitian ini mengevaluasi algoritma metaheuristik Simulated Annealing (SA) dalam menyelesaikan masalah penjadwalan, menggunakan dataset Traveling Salesman Problem (TSP) dari Kaggle. Algoritma SA bekerja secara iteratif dengan mengeksplorasi solusi secara acak dan menghindari perangkap solusi lokal. Hasil menunjukkan bahwa SA efektif menemukan solusi mendekati optimal dengan waktu produksi minimum 52,55 pada generasi ke-20 dan rata-rata waktu eksekusi 1,67 detik per iterasi. Penelitian ini mengindikasikan bahwa SA cocok untuk penjadwalan produksi skala menengah. Studi lanjutan dapat mengembangkan kombinasi SA dengan algoritma lain untuk skenario yang lebih kompleks.

Full Text:

PDF

Article Metrics

Abstract view : 12 times
PDF - 2 times

DOI: https://doi.org/10.26714/jkti.v3i2.16382

Refbacks

  • There are currently no refbacks.


=======================================================================================

Penerbit:

  • JKTI | Jurnal Komputer dan Teknologi Informasi
  • Program Studi S1 Informatika,  Unimus| Universitas Muhammadiyah Semarang
  • Sekretariat: Gedung Kuliah Bersama II (GKB II) Lantai 7,  Jl. Kedungmundu Raya No 18 Semarang
  • email: informatika@unimus.ac.id, Phone: + +62 813 2504 3677
  • e-ISSN: 2986-7592

Paper Template: Download

View My Stats

------------------------------------------------------------------------------------------------------------------------------------------------------