Optimalisasi Keuntungan Menggunakan Model Integer Linear Programming dan Pengoptimalan Pembagian Tugas Menggunakan Metode Hungarian Pada UMKM Kerupuk Alfanas

Deonicius Harold, Jauhari Arifin, Chairul Falah, Daniel Parlindungan

Abstract


Pada Usaha Mikro Kecil dan Menengah (UMKM) di kalangan masyarakat sangat membantu memperbaiki ekonomi masyarakat menjadi lebih produktif untuk melakukan suatu usaha produksi. Tetapi kurangnya pengetahuan dalam menentukan solusi layak dan optimal dapat berpengaruh buruk terhadap pendapatan UMKM itu sendiri. Studi kasus yang akan dibahas mengenai UMKM Kerupuk Alfanas yang mempunyai kendala dalam menentukan hasil keuntungan produksinya dan model penugasan karyawan dalam usahanya. Penyelesaian studi kasus ini dapat dilakukan dengan model Integer Linear Programming (ILP) metode Branch and Bound untuk memaksimalkan keuntungan dan model Assignment metode Hungarian untuk penugasan karyawan. Proses perhitungan dibantu dengan menggunakan software LINGO dan POM QM. Hasil penelitian dengan menggunakan model integer metode branch and bound didapatkan hasil keuntungan maksimum sebesar Rp300.000,- dan biaya distribusi pada penugasan karyawan dengan menggunakan metode hungarian sebesar Rp65.000,-. Hasil perhitungan yang dilakukan secara manual maupun dengan menggunakan software, menunjukkan hasil yang sama.


Keywords


ILP, Branch and Bound, Hungarian, LINGO, POM-QM, UMKM.

Full Text:

PDF

References


R. Idayu, M. Husni, and S. Suhandi, “Strategi Pengembangan Usaha Mikro Kecil dan Menengah (UMKM) Untuk Meningkatkan Perekonomian Masyarakat Desa di Desa Nembol Kecamatan Mandalawangi Kabupaten Pandeglang Banten,” J. Manaj. STIE Muhammadiyah Palopo, vol. 7, no. 1, p. 73, 2021, doi: 10.35906/jm001.v7i1.729.

N. M. A. Anggraeni Charismanur Wilfarda, Wulan Puspita Ningtiyas, “Kebijakan Pemerintah Dalam Pemberdayaan UMKM Di Masa Pandemi,” J. Gov. Polit., vol. 3, no. 1, pp. 47–65, 2021.

P. Firmansyah and A. Alamsyah, “Implementasi Metode Hungarian dalam Menentukan Keputusan Penambahan Karyawan pada UKM Puguh Jaya,” Bull. Appl. Ind. Eng. Theory, vol. 1, no. 1, pp. 7–11, 2020.

R. Nurhidayati et al., “Manajemen Penugasan Waktu Produksi Hasta Karsa Batik dengan Metode Hungarian,” J. Tek. Ind., vol. 13, pp. 1–6, 2021.

N. Hani and E. Harahap, “Optimasi Produksi T-Shirt Menggunakan Metode Simpleks,” Mat. J. Teor. dan Terap. Mat., vol. 20, no. 2, pp. 27–32, 2021.

M. Kurnia and A. Suseno, “Optimasi Penugasan Menggunakan Metode Hungarian Pada UMKM XYZ Riau,” J. Ilm. Mhs. Tek. Ind. Univ. Kadiri, vol. 3, no. 2, pp. 103–116, 2021, [Online]. Available: http://ojs.unik-kediri.ac.id/index.php/jurmatis/index

M. S. Rumetna, “PEMANFAATAN CLOUD COMPUTING PADA DUNIA BISNIS: STUDI LITERATUR,” J. Teknol. Inf. dan Ilmu Komput., vol. 5, no. 3, p. 305, 2018, doi: 10.25126/jtiik.201853595.

T. Andarayani and R. P. Sari, “Optimalisasi Keuntungan pada Pabrik Tempe dengan Metode Grafik dan Metode Branch And Bound (Studi Kasus: Pabrik Tempe Rengasdengklok Pak Walim),” Pendidik. Tambusai, vol. 6, no. 1, pp. 3366–3375, 2022.

D. Nurhafifah Syafitri and N. Rarasati, “Imajiner: Jurnal Matematika dan Pendidikan Matematika Pengoptimalan Produksi Roti Tungkal Menggunakan Metode Branch and Bound,” vol. 3, no. 2, pp. 183–194, 2021.

S. Jamal and R. P. Sari, “Analisis Keuntungan dan Penugasan dengan Metode Simpleks dan Metode Hungarian (Studi Kasus UMKM Nasi Goreng Kencur),” J. Serambi Eng., vol. 7, no. 4, pp. 3914–3923, 2022, doi: 10.32672/jse.v7i4.4848.

S. Basriati et al., “Penerapan Model Penugasan untuk mengoptimalkan Waktu menggunakan Metode Hungarian,” no. November, pp. 2579–5406, 2021.

Sugiyono, Metode Penelitian Kuantitatif, 1st ed. Bandung: Alfabeta, 2018.

I. Nuryana, “Optimasi Jumlah Produksi pada UMKM RAINA KERSEN dengan Metode Linear Programming,” J. Media Teknol., vol. 6, no. 1, pp. 67–90, 2019, [Online]. Available: https://jurnal.unigal.ac.id/index.php/mediateknologi/article/download/2651/2219

W. R. Nabila, D. Herwanto, W. R. Zahra, and S. Karawang, “STRING (Satuan Tulisan Riset dan Inovasi Teknologi) OPTIMALISASI WAKTU KERJA KARYAWAN MENGGUNAKAN METODE HUNGARIAN (STUDI KASUS CV BINTANG JAYA),” vol. 7, no. 1, 2022.

M. S. Rumetna, T. N. Lina, W. Ferdinandus, F. Matahelumual, M. Pattiwael, and K. Sorong, “Optimasi hasil produksi lemon cina dan daun jeruk purut dengan memanfaatkan teknologi informasi,” J. Pengabdi. Masy. Berkemajuan, vol. 6, no. 2, pp. 733–740, 2022.

M. S. Rumetna et al., “Optimalisasi Penjualan Noken Kulit Kayu Menggunakan Metode Simpleks Dan Software Pom-Qm,” Comput. Based Inf. Syst. J., vol. 8, no. 2, pp. 37–45, 2020, doi: 10.33884/cbis.v8i2.1954.




DOI: https://doi.org/10.32672/jse.v8i2.5719

Refbacks

  • There are currently no refbacks.


Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.0 Internasional.

 

 

RJI Main logo

Bekerjasama dengan Native Proofreading