Optimasi Produksi Roti Di Grace Bakery Dengan Menggunakan Integer Goal Programming


Joshua Apriano Lumanaw(1*), James Uriel Livingstone Mangobi(2), Marvel Grace Maukar(3)

(1) Universitas Negeri Manado, Indonesia
(2) Universitas Negeri Manado, Indonesia
(3) Universitas Negeri Manado, Indonesia
(*) Corresponding Author

Abstract


Grace bakery is a home industry in making bread. The problem experienced by Grace Bakery is that Grace Bakery has not planned to optimize bread production, this has caused losses for Grace Bakery and sales have not been maximized. This research aims to formulate a mathematical model for optimizing bread production using integer goal programming and to obtain optimization results for bread production planning using integer goal programming with the help of the Lingo application. The method used to solve this integer goal programming problem is branch and bound. By using integer goal programming, the branch and bound method and with the help of the Lingo application, the research results show that Grace Bakery must produce 3993 chocolate breads, 1334 cheese breads and 4237 mocha breads every month so that Grace Bakery will earn a maximum income of Rp. 17.280.000. Revenue will reach optimal results if all the bread is sold out and there is no increase in raw materials. Grace bakery can also reduce production costs to Rp. 11.670.092,5 every month.


Keywords


Integer Goal Programming, branch and bound, optimization, Lingo

Full Text:

PDF

References


N. Fajrah, H. Tipa, E. Susanti, A. Ardianto and A. Setiawan, "Peningkatan Potensi Produksi Hasil Pengolahan Singkong Pada Usaha Rumah Tangga Kota Batam," Prosiding Seminar Nasional Pengembangan Teknologi Pertanian IPTEKS, pp. 34-40, 2019.

A. Sugioko, "Perbandingan Algoritma Bee Colony dengan Algoritma Bee Colony Tabu List dalam Penjadwalan Flowshop," Jurnal Metris, no. 14, pp. 113-120, 2013.

A. Saputra, Fitriadi, L. Pamungkas, K. Hadi and Muzakir, "Penerapan Lean Manufacturing Di CV. Wahana Karya," Jurnal Pengabdian Agro dan Marine Industry, vol. 1, no. 2, 2021.

Anthony, Management Control System, Jakarta, 2014.

S. S. Rao, Engineering Optimization: Theory and Practice, New Jersey: John Wiley and Sons, Inc, 2009.

B. S. Gerung, I. D. Palandeng and F. J. Tumewu, "Analisis Persediaan Bahan Baku Pada Boulevard D'Coffee Aceh Manado," Jurnal EMBA: Jurnal Riset Ekonomi, Manajemen, Bisnis, dan Akuntansi, vol. 9, no. 3, 2021.

R. R. Mandalika, J. U. Mangobi and M. G. Maukar, "Optimasi Keuntungan Pada Home Industry Aryady Bakery Menggunakan Linear Programming," Discovery: Jurnal Ilmu Pengetahuan, pp. 50-56, 2022.

E. Safitri, S. Basriati, S. Yuliarti, M. Soleh and A. N. Rahma, "Penyelesaian Goal Programming menggunakan Metode Simpleks Direvisi dalam Memaksimalkan Keuntungan Pada Home Industri Upik Padang Panjang, Sumatera Barat," KUBIK: Jurnal Publikasi Ilmiah Matematika, vol. 6, no. 2, 2021.

E. Safitri, S. Basriati, M. Soleh and R. Yulanda, "Optimasi Biaya Pemupukan Tanaman Padi pada Kelompok Tani Rambahan Sakato, Desa Nyiur Melambai Pelangai menggunakan Metode Kuhm Tucker," KUBIK: Jurnal Publikasi Ilmiah Matematika, vol. 8, no. 1, 2023.

Surachman and M. Astuti, Operation Research Edisi 2, Malang: Media Nusa Creative, 2015.

F. S. Hillier and G. J. Lieberman, Introduction To Operations Research, 10th ed., New York: Mc Graw Hill, 2015.

Mulyadi, Akuntansi Biaya Edisi Ke 5, Yogyakarta: Sekolah Tinggi Ilmu Manajemen YKPN, 2015.

L. S. Inc, LINGO The Modelling Language and Optimizer, Illionis: LINDO System Inc, 2013.

T. Harjiyanto, Aplikasi Model Goal Programming Untuk Optimisasi Produksi Aksesoris (Studi Kasus: PT. Kosama Jaya Banguntapan Bantul), Yogyakarta: Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta, 2014.

G. D. Fahmi, Penerapan Metode Goal Programming dan Integer Goal Programming Untuk Menentukan Jumlah Produk yang Optimal (Studi Kasus PT. Bina Karya Prima), Gresik, 2018.

T. Rahmayani and D. P. Sari, "Perbandingan Metode Branch and Bound dan Metode Cutting Plane Dalam Optimasi Jumlah Produksi Di BSL Store," Journal Of Mathematics UNP, vol. 7, no. 2, pp. 38-43, 2022.

S. S. Supatimah, F. and S. Andriani, "Optimasi Keuntungan Dengan Metode Branch And Bound," AKSIOMA: Jurnal Matematika dan Pendidikan Matematika, vol. 10, no. 1, pp. 13-23, 2019.

A. W. Khan, Integer Goal Programming, India: Department of Statistics Aligarh Muslim University, 1989.

S. Maslikhah , "Metode Pemecahan Masalah Integer Programming," At-Taqaddum, vol. 7, no. 2, 2017.




DOI: https://doi.org/10.15575/kubik.v9i1.35051

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Joshua Apriano Lumanaw, James Uriel Livingstone Mangobi, Marvel Grace Maukar

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


Journal KUBIK: Jurnal Publikasi Ilmiah Matematika has indexed by:

SINTA DOAJ Dimensions Google Scholar Garuda Moraref DOI Crossref

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