Optimasi Jumlah Produksi dan Biaya Distribusi UMKM Semprong Amoundy Menggunakan Metode Simpleks dan Algoritma Greedy

Resa Nofatiyassari, Rianita Puspa Sari

Abstract


Production optimization must be considered in order to get the optimal amount of production, which is related to company profit. In addition, the distribution route that is not optimal will also cause production costs to expand. These two things are the main problems faced by Semprong Amoundy MSMEs that have not paid attention to optimization of production and optimization of distribution routes. The purpose of this research is to find the optimal solution of the number and type of semprong production to maximize the income of Amoundy MSMEs, and to find a solution for the shortest distribution route to minimize distribution costs of semprong products. The method used to solve this problem is Simplex Method and Travelling Salesman Problem with the Greedy Algorithm approach. The research resulted the decision that Amoundy MSMEs had to produce 18 boxes of large packaged semprong every day to generate maximum income. The distribution route that must be taken to minimize distribution costs is Amoundy House Production – Bontot Delajaya Shop – Erik Shop – Denpasar Shop – Aneka Shop – Oleh-oleh Karawang Outlet – Amoundy House Production, estimated distribution cost of Rp. 20.120,-.



Optimasi produksi perlu diperhatikan agar didapatkan jumlah produksi yang optimal, yang mana hal ini akan berhubungan dengan profit perusahaan. Selain itu rute distribusi yang belum optimal juga akan menyebabkan pembengkakan biaya produksi. Kedua hal ini merupakan masalah utama yang dihadapi oleh UMKM Semprong Amoundy yang belum memperhatikan optimasi produksi dan optimasi rute distribusi. Tujuan dilakukannya penelitian ini yaitu untuk mencari solusi optimal dari jumlah dan jenis produksi semprong untuk memaksimalkan pendapatan UMKM Amoundy, serta mencari solusi rute distribusi terpendek untuk meminimalkan biaya pendistribusian produk semprong. Metode yang digunakan untuk adalah Metode simpleks dan  Travelling Salesman Problem dengan pendekatan algoritma greedy. Penelitian menghasilkan keputusan bahwa UMKM Amoundy harus memproduksi 18 box kue semprong kemasan besar setiap hari untuk menghasilkan pendapatan maksimal. Rute distribusi yang harus ditempuh untuk meminimalkan biaya distribusi yaitu Rumah Produksi Amoundy – Toko Bontot Delajaya – Toko Erik – Toko Denpasar – Toko Aneka – Outlet Oleh-oleh Karawang – Rumah Produksi Amoundy dengan taksiran biaya distribusi sebesar Rp. 20.120,-.


Keywords


Production Optimization; Simplex Method; Traveling Salesman Problem; MSME; Greedy Algorithm

Full Text:

PDF

References


W. E. Cahyono and D. Kunhadi, “Strategi Pengembangan UKM Gethuk Pisang Guna Melestarikan Makanan Tradisional,†J. Media Tek. dan Sist. Ind., vol. 4, no. 1, p. 10, 2020, doi: 10.35194/jmtsi.v4i1.842.

D. Sugiri, “Menyelamatkan Usaha Mikro, Kecil dan Menengah dari Dampak Pandemi Covid-19,†Fokus Bisnis Media Pengkaj. Manaj. dan Akunt., vol. 19, no. 1, pp. 76–86, 2020, doi: 10.32639/fokusbisnis.v19i1.575.

E. B. Sanggrama, “Sebuah Solusi untuk Perkembangan UMKM di Indonesia,†J. Akunt., vol. 12, no. 1, pp. 146–158, 2020, [Online]. Available: http://journal.maranatha.edu.

R. P. Sari, D. T. Santoso, and D. Puspita, “Analisis Kesiapan UMKM Kabupaten Karawang Terhadap Adopsi Cloud Computing Dalam Konteks,†J@ti Undip J. Tek. Ind., vol. 15, no. 2, pp. 63–72, 2020.

M. E. Uller, M. F. Sumual, and E. Nurali, “KARAKTERISTIK FISIKOKIMIA KUE SEMPRONG DARI CAMPURAN TEPUNG PISANG GOROHO (Musa acuminate, L) DAN TEPUNG SAGU (Metroxylon sago, Rottb),†Cocos, vol. 1, no. 5, 2017.

L. R. Kristiana and T. Sunarni, “Aplikasi Pendekatan Theory of Constraints pada Maksimasi Throughput Produksi,†J. Media Tek. dan Sist. Ind., vol. 2, no. 2, p. 11, 2018, doi: 10.35194/jmtsi.v2i2.399.

B. S. Anggoro, R. M. Rosida, A. M. Mentari, C. D. Novitasari, and I. Yulista, “Profit Optimization Using Simplex Methods on Home Industry Bintang Bakery in Sukarame Bandar Lampung,†J. Phys. Conf. Ser., vol. 1155, no. 1, 2019, doi: 10.1088/1742-6596/1155/1/012010.

N. Luh and G. Pivin, “Penerapan Metode Simpleks Untuk Optimalisasi Produksi Pada UKM Gerabah,†Konf. Nas. Sist. Inform., vol. 3, pp. 208–213, 2017.

Rico Ong; Alfionita N. R. Maran; Ardianto R. Lapik; Dimas M. B. Andita; Muhammad Fitra Kadir; Ricky V. Kindangen; Velly B. Latul; Matheus Supriyanto Rumetna; Tirsa Ninia Lina., “Maksimalisasi Keuntungan Pada Usaha Dagang Martabak Sucipto Menggunakan Metode Simpleks Dan POM-QM,†J. Ris. Komput., vol. 6, no. 4, pp. 434–441, 2019.

G. Lancia and P. Serafini, “Integer Linear Programming,†vol. 4, no. 2, pp. 43–66, 2018, doi: 10.1007/978-3-319-63976-5_4.

N. P. Krisnadewi and P. Y. Setiawan, “Optimalisasi Produksi pada Usaha Kecil Kripik Terry di Desa Nyanglan Kaja, Kecamatan Tembuku, Kabupaten Bangli,†E-Jurnal Manaj. Unud, vol. 7, no. 11, pp. 6011 – 6040, 2018.

K. Hermanto, I. Adiasa, S. Altarisi, R. Rabani, and M. Amirul, “Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem (CGVRP) dan Algoritma Dijkstra,†Performa Media Ilm. Tek. Ind., vol. 19, no. 1, pp. 27–36, 2020, doi: 10.20961/performa.19.1.41858.

S. B. Prasetyo, “Analisis Efisiensi Distribusi Pemasaran Produk Dengan Metode Data Envelopment Analysis ( DEA ),†J. Penelit. Ilmu Tek., vol. 8, no. 2, pp. 120–128, 2008.

S. Rokhlinasari and A. Hidayat, “Al-Amwal, Volume 8, No. 2 Tahun 2016,†Pengaruh Sist. Pengendali. Intern. Terhadap Kualitas Lap. Keuang. Pada Ban BJB Syariah Cirebon, vol. 8, no. 2, pp. 491–508, 2016.

G. E. Yuliastuti, W. F. Mahmudy, and A. M. Rizki, “Implementation of Genetic Algorithm to Solving Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City,†J. Inf. Technol. Comput. Sci., vol. 2, no. 1, pp. 1–10, 2017, doi: 10.25126/jitecs.20172122.

Fatmawati, B. Prihandono, and E. Noviani, “Penyelesaian Travelling Salesman Problem Dengan Metode Tabu Search,†Bul. Ilm. Mat. Stat. Dan Ter., vol. 04 no. 1, no. 1, pp. 17–24, 2015.

A. Lukman, R. AR, and Nurhayati, “Penyelesaian Travelling Salesman Problem dengan Algoritma Greedy,†vol. 04, no. December 2011, pp. 1–5, 2015, [Online]. Available: https://www.researchgate.net/publication/281113346_Penyelesaian_Travelling_Salesman_Problem_dengan_Algoritma_Greedy.

R. I. Bolaños, E. M. Toro O, and M. Granada E, “A population-based algorithm for the multi travelling salesman problem,†Int. J. Ind. Eng. Comput., vol. 7, no. 2, pp. 245–256, 2016, doi: 10.5267/j.ijiec.2015.10.005.




DOI: https://doi.org/10.35194/jmtsi.v5i1.1211

Refbacks

  • There are currently no refbacks.


This Journal is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Jurnal Media Teknik dan Sistem Industri ISSN: 2581-0561 (online); 2581-0529 (cetak).

Gedung Fakultas Teknik UNSUR Jl. Pasir Gede Raya, Cianjur, Jawa Barat 43216| Telp./Fax. (0263) 283578 |E-mail: jmtsi@unsur.ac.id 

JMTSI (Jurnal Media Teknik dan Sistem Industri) INDEXED BY :