Kajian Literatur Sistematis: Pemanfaatan Program Bilangan Bulat dalam Optimasi Jadwal Produksi

Authors

  • Annisa Ul Khoiriah Pasaribu Universitas Islam Negeri Sumatera Utara Author
  • Mukhlida Khofipah Hasibuan2 Universitas Islam Negeri Sumatera Utara Author
  • Nuria Ulfah Lubis Universitas Islam Negeri Sumatera Utara Author
  • Yulia Nasution Universitas Islam Negeri Sumatera Utara Author
  • Siti Salamah Br Ginting Universitas Islam Negeri Sumatera Utara Author

DOI:

https://doi.org/10.63822/j0kxs342

Keywords:

integer programming, MILP, kajian literatur sistematis

Abstract

Penjadwalan produksi merupakan tantangan utama dalam sistem manufaktur yang kompleks dan dinamis. Salah satu pendekatan yang banyak digunakan untuk mengoptimalkan jadwal produksi adalah Program Bilangan Bulat (Integer Programming/IP), khususnya Mixed Integer Linear Programming (MILP). Kajian literatur sistematis ini bertujuan untuk menganalisis pemanfaatan IP dalam penjadwalan produksi berdasarkan publikasi ilmiah dari Google Scholar pada periode 2020–2025. Sebanyak 20 artikel yang memenuhi kriteria inklusi dianalisis secara tematik untuk mengidentifikasi tren, sektor industri yang dominan, serta integrasi metode pendukung. Hasil kajian menunjukkan bahwa MILP secara konsisten digunakan untuk meningkatkan efisiensi produksi, mengurangi makespan, dan mengoptimalkan alokasi sumber daya. Penggunaan algoritma heuristik dan perangkat lunak seperti Python dan Gurobi turut memperkuat efektivitas penerapan IP, terutama dalam skenario kompleks dan berskala besar. Kajian ini memberikan wawasan penting bagi peneliti dan praktisi dalam merancang strategi penjadwalan berbasis optimasi matematis.

References

Fadillah, R., Nurhadi, D., & Yusuf, A. (2022). Penjadwalan Produksi dengan Model Integer Programming pada Industri Rumah Tangga. Jurnal Riset Operasi dan Industri, 5(1), 44–52.

Harahap, D., & Siregar, A. (2021). Optimasi Jadwal Produksi dengan Mixed Integer Linear Programming pada Industri Makanan Ringan. Jurnal Teknologi dan Sistem Informasi, 9(2), 134–141.

Putra, Y. P., & Nugroho, R. A. (2020). Integer Programming untuk Optimasi Produksi Industri Baja. Jurnal Teknik Industri, 18(1), 21–28.

Rahmawati, N., Rini, M., & Hidayat, T. (2023). Aplikasi MILP dalam Penjadwalan Produksi Batik Skala UMKM. Jurnal Manajemen Produksi, 11(3), 201–210.

Sari, W., & Lestari, D. (2021). Penggunaan Integer Programming dalam Penjadwalan Job Shop pada Industri Tekstil. Jurnal Informatika dan Sains, 7(4), 98–106.

Utami, A. D., & Rizky, M. (2024). Optimasi Jadwal Produksi Minuman Herbal Menggunakan Integer Programming. Jurnal Logistik dan Rantai Pasok, 6(2), 78–85.

Wijaya, A., & Hanafiah, F. (2023). Evaluasi Hybrid MILP-GA dalam Penjadwalan Produksi Otomotif. Jurnal Rekayasa Sistem Industri, 10(1), 55–63.

Published

2025-06-24

Issue

Section

Articles

How to Cite

Annisa Ul Khoiriah Pasaribu, Mukhlida Khofipah Hasibuan2, Nuria Ulfah Lubis, Yulia Nasution, & Siti Salamah Br Ginting. (2025). Kajian Literatur Sistematis: Pemanfaatan Program Bilangan Bulat dalam Optimasi Jadwal Produksi. Jejak Digital: Jurnal Ilmiah Multidisiplin, 1(4), 1539-1545. https://doi.org/10.63822/j0kxs342