Optimization of transportation problem using solver and production profit with interior point algorithm (case study at Jenang Menara Kudus)

Rike Maulida

doi:10.15294/ujm.v12i1.67106

Sholihah, Dyahsih, A., & Mahmudi, A. (2015). Keefektifan Experiental Learning Pembelajaran Matematika MTs Materi Bangun Ruang Sisi Datar. 2(November), pp. 175-185.
Subagyo, P. (2000). Dasar-Dasar Operation Research. Yogyakarta: BPFE.
Taha, H. A. (2007). Operation Research an Introduction, Eighth Edition. Fayetteville: University of Arkansas.
Dwijanto. (2008). Program Linier Berbantuan Komputer: Lindo, Lingo, dan
Solver. Semarang: Universitas Negeri Semarang Press.
Dimyati, T. T. & A. Dimyati. (2004). Operations Research;Model-Model
Pengambilan Keputusan. Bandung: Sinar Baru Algensindo.
A, A. J. & P, R. (2018, April). Solving a Simple Transportation Problem Using LINGO. International Journal of Innovative Science, Engineering & Technology, 5(4), 267-269. Retrieved from www.ijiset.com.
Dwi, Hayu, & Yus, Endra. (2004). Riset Operasional: Konsep-Konsep Dasar. Jakarta: Rineka Cipta.
Hillier, F., & Lieberman, G. (2000). Introduction To Operations Research. Amerika Serikat: Stanford University.
Hillier, F., & Lieberman, G. (1990). Pengantar Riset Operasi. Jakarta: Erlangga.
Indriani, D., Suyitno, H., & Mashuri. (2013). Analisis Metode Karmarkar Untuk Menyelesaikan Masalah Program Linear. Jurnal MIPA, 98-106.
Suparno. (2009). Penyelesaian Program Linear Dengan Menggunakan Algoritma Titik Interior Dan Metode Simpleks. Skripsi. Surakarta: FMIPA Universitas Sebelas Maret.
Agustaf. (2011). Primal Program Linear Menggunakan Metode Interior Point dan Metode Simpleks. Jurnal Teknik, 40-46.
Santoso, B. (2008). Matlab untuk Statistika dan Teknik Optimasi. Yogyakarta: Graha Ilmu.
Aminudin. (2005). Prinsip-Prinsip Riset Operasi. Jakarta: Erlangga.
Mulyono, Sri. (2017). Riset Operasi, Edisi Dua. Lembaga Penerbit Mitra Wacana Media.
Bazaraa, M. (2010). Linear Programming and Network Flows. Canada: John Wiley & Sons Inc.
Suyitno, H. (2014). Program Linear dengan Penerapannya. Semarang: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Semarang.
Chanas, S. & Kuchta, D. (1996). A Concept of The Optimal Solution of The Transportation Problem with Fuzzy Cost Coefficients. Fuzzy Sets and Systems, 299-305.
Simangunsong, A. (2018). Pengagkutan Kayu Menggunakan Metode Stepping Stone Pada PT . TPL Tobasa. 2(2), pp. 185–190
Krishnaraj, C., Jayakumar, A. A., & Shri, S. D. (2015). Solving Supply Chain Network Optimization Models Using LINGO. International Journal of Applied Engineering Research, 10, 14715-14718.
Singiresu, S. R., John, W., & Sons. (2009). Engineering Optimalization Theory and Practice. Fourth Edition.
Miro, F. (2012). Pengantar Sistem Transportasi. Jakarta: Penerbit Erlangga.
Speranza, M. G. (2016, Agustus). Trends in Transportation and Logistics. European Journal of Operational Research.
Agarwal, S. (2013). Time Minimazing Solution Procedures for The Transportation Problem with Mixed Constraints.
Siswanto. (2007). Operations Research, Jilid 1. Yogyakarta, Universitas Atma Jaya Yogyakarta.
Kuntari, A., Octarina, S., & Cahyono, E. S. (2015). Optimasi Produksi Dan Analisis Sensitivitas Menggunakan Algoritma Titik Interior (Studi Kasus: UP2K Melati, Prabumulih). Jurnal Matematika.
Chong, K. P., Zak, S. H. (2013). An Introduction to Optimization. Fourth Edition.
Mursita, D., (2010). Aljabar Linear. Bandung: Rekayasa Sains.
P.M. Morse dan G.E. Kimball. (1951). Methods of Operation Research. John wiley and Sons. New York.
Nikolai, M. (2016). Asymptotically Optimal Solution for Transportation Problem with Almost Arbitrary Capacities. IFAC-PapersOnLine, 270-274.
Heizer, Jay dan Render, Barry. 2005. Operation Managemen, 7th edition. “Manajemen Opersi edisi 7, Buku 1. Penerbit Salemba Empat. Jakarta.

Abstract viewed - 96 times

Affiliations

Rike Maulida
Universitas Negeri Semarang

Content Top

Optimization of transportation problem using solver and production profit with interior point algorithm (case study at Jenang Menara Kudus)

Rike Maulida

Vol 12 No 1 (2023)

DOI 10.15294/ujm.v12i1.67106

Submitted: Mar 15, 2023

Published: Nov 13, 2023

Abstract

Optimization of transportation problems and production profits is a goal to be achieved in this research. For the transportation problem, that is minimizing the cost of distributing goods from the place of origin to the destination with the help of the Solver program application, while for the production problem, that is maximizing profits with the Interior Point Algorithm with the help of the Matlab program application. Data collection was carried out by means of observation and direct interviews with the managers of the Menara Kudus Jenang Factory. In this study there were 8 types of processed Jenang Menara Kudus, namely Jenang Exclusive, Jenang Red Combination, Jenang Combination Black, Jenang Combination 500 gr, Jenang Large Mica Packaging, Jenang Small Mica Packaging, Jenang Refill 1 kg, Jenang Refill 0.5 kg. Observational data processed in this research are transportation cost data for each destination city, production capacity, production demand, raw material inventory, production composition, and production profit for each package. The results obtained in the optimization of transportation problems assisted by the Solver program to minimize transportation costs amounted to Rp. 1,433,500.00 while the transportation costs incurred by the Menara Kudus Jenang Factory before using the Solver program were Rp. 1,492,000.00. The calculation difference is IDR 58,500.00. The composition of the amount of each type of processed Jenang Menara Kudus is 800 packages of Jenang Exclusive, 600 packages of Jenang Combination Red, 460 packages Jenang Combination Black, 908 packages Jenang Combination 50 gr, 1000 packages Jenang Large Mika Packaging, 2540 packages Jenang Small Mika Packaging, 1,300 packages of 1 kg Jenang Refill, and 960 packages of 0.5 kg Jenang Refill, with the remaining raw materials being 38 kg of glutinous rice flour, 0 kg of palm sugar, 22 kg of granulated sugar, and 52 coconuts. Calculations in optimizing profits for Jenang Menara Kudus with the Interior Point Algorithm assisted by the application of the Matlab program amounted to Rp. 18,512,000.00 and calculations for maximizing profits carried out by the Jenang Menara Kudus Factory amounted to Rp. 18,420,000.00. So that it can be seen the difference before and after using the Matlab-assisted Interior Point Algorithm of IDR 92,000.00..