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

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,-.

Optimalisasi Keuntungan Produk Furniture Menggunakan Metode Simpleks dan Software POM-QM Berbasis Website

“…Sehingga kondisi seperti ini menyebabkan banyak perusahaan salah satunya MJ Furniture yang mengalami kesulitan operasionalnya [1]. Oleh karena itu, setiap perusahaan harus mengembangkan dan meningkatkan kinerja agar dapat mencapai efektivitas dan efisiensi [4] [5].…”

Sistim Pendukung Keputusan Menentukan Volume Produksi Keripik Tempe Menggunakan Metode Simplek

“…Kekurangan penelitian ini yaitu tidak dilakukan analisis sensitivitas untuk mengevaluasi pengaruh perubahan parameter yang mempengaruhi pendapatan. [7] Penelitian yang dilakukan Kusrini (2017) menghasilkan aplikasi sistem pendukung keputusan untuk mencari jumlah produksi mangkok dan cangkir pada perusahaan tembikar dengan melihat batasan jam kerja dan tanah liat yang dimiliki perusahaan. Aplikasi yang dibuat hanya bisa digunakan untuk masalah penentuan produksi dengan dua jenis item barang dan dua batasan.…”