Application of Sequential Linear Goal Programming Method and Modified Simplex Method for Production Planning Optimization

Eka Desi Kirana Djaelani; Venn Yan Ishak Ilwaru; Yopi Andry Lesnussa

doi:10.30598/pijmathvol3iss1pp01-08

Eka Desi Kirana Djaelani Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pattimura, Indonesia
Venn Yan Ishak Ilwaru Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pattimura, Indonesia
Yopi Andry Lesnussa Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Pattimura, Indonesia https://orcid.org/0000-0002-8729-3437

DOI: https://doi.org/10.30598/pijmathvol3iss1pp01-08

Keywords: Goal Programming, Linear Programming, Modified Simplex, Production Planning, Sequential Linear Goal Programming, LINGO Software

Abstract

Production planning is an important thing in company management. Every company aims to seek maximum profit in its business activities, so it must be able to utilize its resources as optimally as possible. This study was conducted to determine whether or not any production planning that has been implemented at Istana Roti Hilyah Bakery is optimal. This research aimed to maximize revenue and profit, minimize production costs and raw material usage and optimize production quantities using the sequential linear goal programming method and the simplex modification method with the assistance of LINGO software. Based on the study's results, the revenue increased by IDR 60,000, and the profit increased by IDR 66,679. The minimization value of production costs decreased by IDR 6,679, with the production amount of White Bread as many as 60 pcs, Almond Crumble Bread as many as 45 pcs, Chocolate Crumble Bread as many as 50 pcs, Wheat Bran Bread as many as 55 pcs, Sweet Comb Bread as many as 82 pcs and Jam Comb Bread as many as 84 pcs.

Downloads

Download data is not yet available.

References

D. Sutrisno, A. Sahari, and D. Lusiyanti, “Aplikasi Metode Goal Programming Pada Perencanaan Produksi Klappertaart Pada Usaha Kecil Menengah (Ukm) Najmah Klappertaart,” [Application of Goal Programming Method on Klappertaart Production Planning at Small and Medium EnteIDR rises (SMEs) Najmah Klappertaart] J. Ilm. Mat. Dan Terap., vol. 14, no. 1, pp. 25–38, 2017, doi: 10.22487/2540766x.2017.v14.i1.8351.

N. Laila, Sutrisno, and E. H. H. Yan, “Perencanaan Produksi Menggunakan Goal Programming,” [Production Planning Using Goal Programming] Spektrum Ind., vol. 14, no. 2, pp. 109–230, 2016.

V. Devani, “OPTIMASI PERENCANAAN PRODUKSI DENGAN MENGGUNAKAN METODE GOAL PROGRAMMING Vera Devani Fakultas Sains dan Teknologi Latar Belakang Perencanaan produksi merupakan salah satu hal yang penting dalam perusahaan Perencanaan produksi berhubungan dengan penentuan,” [OPTIMATION OF PRODUCTION PLANNING BY USING GOAL PROGRAMMING METHODS Vera Devani Faculty of Science and Technology Background Production planning is one of the important things in the company Production planning is related to the determination] J. Sains dan Teknol. Ind., vol. 11, pp. 84–91, 2014.

B. V Chowdary and J. Slomp, “Production Planning under Dynamic Product Environment : A Multi-objective Goal Programming Approach,” 2002.

H. Sasmita, “IMPLEMENTASI UNTUK OPTIMASI BIAYA PRODUKSI DAN TARGET PENJUALAN ( TOKO ROTI TIGA BINTANG ) MENGGUNAKAN METODE Goal Programming,” [IMPLEMENTATION FOR OPTIMIZATION OF PRODUCTION COST AND SALES TARGET (TIGA BINT ROTI SHOP) USING Goal Programming METHOD] KERNEL J. Ris. Inov. Bid. Inform. dan Pendidik. Inform., vol. 1, no. 1, pp. 82–93, 2021, doi: 10.31284/j.kernel.2020.v1i1.1193.

Q. F. Dar, T. R. Padi, and A. M. Tali, “Mixed input and output orientations of data envelopment analysis with linear fractional programming and least distance measures,” Stat. Optim. Inf. Comput., vol. 4, no. 4, pp. 326–341, 2016, doi: 10.19139/soic.v4i4.225.

F. Matematika, D. A. N. Ilmu, P. Alam, and U. S. Utara, “Analisis Metode Grafik, Sequential Linear Goal Programming, Dan Modified Simplex Untuk Menyelesaikan Masalah Goal Programming,” [Analysis of Graph Method, Sequential Linear Goal Programming, and Modified Simplex to Solve Goal Programming Problems] 2021.

E. dkk Safitri, “Penyelesaian Program Goal Menggunakan Metode Simpleks Modifikasi dan Metode Dual Simpleks,” [Goal Program Solving Using Modified Simplex Method and Dual Simplex Method] Sains Mat. dan Stat., vol. 3, no. 1, pp. 10–19, 2017.

L. A. Noviyanti, D. A. Rachmawati, and I. R. Sutejo, “Digital Repository Universitas Jember Digital Repository Universitas Jember,” Ef. Penyul. Gizi pada Kelompok 1000 HPK dalam Meningkat. Pengetah. dan Sikap Kesadaran Gizi, vol. 3, no. 3, pp. 69–70, 2017.

E. I. Wahyuni, S. Meutia, and D. Irwansyah, “Optimasi Perencanaan Produksi Roti Kacang Dengan Menggunakan Metode Goal Programming Di Ud. Umega Hj Eliya Lubis Kota Tebing Tinggi,” [Optimization of Bean Bread Production Planning Using the Goal Programming Method at Ud. Umega Hj Eliya Lubis Tebing Tinggi City] Ind. Eng. J., vol. 11, no. 2, 2022, doi: 10.53912/iej.v11i2.950.

E. Purwanti and D. Pramestari, “Optimisasi Perencanaan Produksi RoPi (Roti Bikin Hepi) Menggunakan Linear Programming Metode Simpleks Pada Franchise RoPi Cabang Depok - Cibinong,” [Optimization of RoPi (Roti Bikin Hepi) Production Planning Using Linear Programming Simplex Method at RoPi Franchise Depok - Cibinong Branch] J. IKRAITH-TEKNOLOGI, vol. 6, no. 1, pp. 28–38, 2022, [Online]. Available: https://journals.upi-yai.ac.id/index.php/ikraith-teknologi/article/view/1659

B. P. Silalahi, S. E. Pertiwi, H. Mayyani, and N. Aliatiningtyas, “Aplikasi Zero-One Goal Programming Dalam Masalah Pemilihan Proyek Pemasaran,” BAREKENG J. Ilmu Mat. dan Terap., vol. 14, no. 3, pp. 435–446, 2020, doi: 10.30598/barekengvol14iss3pp435-446.

S. Program, F. Matematika, D. Sains, U. Matematika, S. Kristen, and I. Wacana, “Optimasi Perencanaan Produksi Kayu Lapis PT. XXX Menggunakan Metode Goal Programming Y A Titilias, L Linawati  , H A Parhusip,” [Optimization of PT XXX Plywood Production Planning Using Goal Programming Method Y A Titilias, L Linawati  , H A Parhusip] J. MIPA, vol. 41, no. 1, pp. 13–19, 2018, [Online]. Available: http://journal.unnes.ac.id/nju/index.php/JM

M. Anis and S. Nandiroh, “Optimasi Perencanaan Produksi Dengan Metode Goal Programming,” [Optimization of Production Planning with Goal Programming Method] J. Ilm. Tek. Ind., vol. 5, no. 3, pp. 133–143, 2007.

M. Tamiz, D. Jones, and C. Romero, “Goal programming for decision making: An overview of the current state-of-the-art,” Eur. J. Oper. Res., vol. 111, no. 3, pp. 569–581, 1998, doi: 10.1016/S0377-2217(97)00317-2.

J. Ignizio, Introduction to Linear Goal Programming. 2011. doi: 10.4135/9781412984669.

I. Hasbiyati, R. Desri, and M. D. H. Gamal, “Pre-Emptive Goal Programming Method for Optimizing Production Planning,” BAREKENG J. Ilmu Mat. dan Terap., vol. 17, no. 1, pp. 0065–0074, 2023, doi: 10.30598/barekengvol17iss1pp0065-0074.

Z. Zahedi and I. W. A. E. Putera, “Program Aplikasi Optimalisasi Perencanaan Produksi dengan Metode Goal Programming (Kasus CV. G),” [Production Planning Optimization Application Program with Goal Programming Method (CV. G Case)] ComTech Comput. Math. Eng. Appl., vol. 1, no. 1, p. 100, 2010, doi: 10.21512/comtech.v1i1.2176.

U. C. Orumie and D. Ebong, “A Glorious Literature on Linear Goal Programming Algorithms,” Am. J. Oper. Res., vol. 04, no. 02, pp. 59–71, 2014, doi: 10.4236/ajor.2014.42007.

A. Yahia-Berrouiguet and K. Tissourassi, “Application of goal programming model for allocating time and cost in project management: A case study from the company of construction seror,” Yugosl. J. Oper. Res., vol. 25, no. 2, pp. 283–289, 2015, doi: 10.2298/YJOR131010010Y.

Eiselt, H. A., & Sandblom, C. L. "Linear programming and its applications" Springer Science & Business Media, 2007.

G. Tadele Mohammed, “The Modified Sequential Linear Goal Programming Method for Solving Multiple Objectives Linear Programming Problems,” Pure Appl. Math. J., vol. 5, no. 1, p. 1, 2016, doi: 10.11648/j.pamj.20160501.11.