Optimasi Produksi Roti Di Grace Bakery Dengan Menggunakan Integer Goal Programming
DOI:
https://doi.org/10.15575/kubik.v9i1.35051Keywords:
Integer Goal Programming, branch and bound, optimization, LingoAbstract
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.
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.
Downloads
Published
How to Cite
Issue
Section
Citation Check
License
Authors who publish in KUBIK: Jurnal Publikasi Ilmiah Matematika agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Â