Application of Modified Ghadle-Munot Method in Applied Mathematics Learning through Chocolate Production Case Study at CV. Putra Mataram Sedalu

Ahmad  Firdaus; Zulfiqar  Busrah; Azmidar Azmidar; Buhaerah Buhaerah

doi:10.47435/jtmt.v6i1.4139

Ahmad Firdaus Institut Agama Islam Negeri Parepare
Zulfiqar Busrah Institut Agama Islam Negeri Parepare
Azmidar Azmidar Institut Agama Islam Negeri Parepare
Buhaerah Buhaerah Institut Agama Islam Negeri Parepare

DOI: https://doi.org/10.47435/jtmt.v6i1.4139

Abstract

Applied mathematics plays an important role in solving real-world problems, including in the agricultural product processing industry. This study aims to apply the Modified Ghadle-Munot method to solve employee assignment problems in a private company operating in chocolate production and to connect its implementation with applied mathematics learning. The core issue addressed is the imbalance between the number of employees and the number of production stages, which creates an unbalanced assignment problem. This study uses an applied quantitative research approach with assignment optimization as the main variable. Data were collected through interviews and documentation related to the production process and employee task distribution. The results showed that the Modified Ghadle-Munot method was able to reduce the total work time from an initial average of 970 minutes to 660 minutes. The application of this algorithm not only improves operational efficiency but also carries educational value. It can serve as a contextual case study in teaching applied mathematics, particularly in linear programming and optimization. Therefore, this research contributes both to practical problem-solving in small-scale industry settings and to strengthening real-world, problem-based learning in mathematics education.

Downloads

Download data is not yet available.

References

-3-031-645 Abdullah, S. and Patria, J. (2024) ‘Menelusuri Tantangan dan Peluang Pengembangan Industri Kopi dan Kakao Secara Berkelanjutan di Indonesia dalam Meningkatkan Derajat Kesejahteraan Petani dan Daya Saing’.

Anggraini, R., Pasaribu, M. and Prihandono, B. (2024) ‘Penyelesaian Masalah Penugasan Tidak Seimbang Menggunakan Algoritma Modified Ghadle-Munot (Studi Kasus: UKM Sinar Terang Herbal)’, pp. 332–340.

Associated Press (2024) ‘Climate Change Threatens Indonesia’s Cocoa Farmers, and The world’s Chocolate Supply’.

Erfianti, R. and Muhaijir, M.N. (2020) ‘Optimasi Produksi Hijab Menggunakan Program Linear Multi Objective Fuzzy’, Jambura Journal of Mathematics, 2(1), pp. 22–29. Available at: https://doi.org/10.34312/jjom.v2i1.2406.

Fernandes, N.O. et al. (2022) ‘Worker Assignment in Dual Resource Constrained Systems Subject to Machine Failures: A Simulation Study’, International Journal of Industrial Engineering and Management, 13(2), pp. 110–118. Available at: https://doi.org/10.24867/IJIEM-2022-2-305.

Gozali, A.A. (2024) ‘Modified Genetic Algorithm to Solve Worker Assignment Problem with Time Windows’, Industrial Artificial Intelligence, 2(1). Available at: https://doi.org/10.1007/s44244-024-00015-9.

Kimamporn, M. and Nunkaew, W. (2025) ‘A Performance and Preferences Based Multi-objective Assignment Model with Fuzzy Inference System for Worker Assignment: a Case Study of Spare Parts Department of Agricultural Machinery Dealer’, pp. 144–158.

Mandar, B.P.S.P. (2023) Statitik Daerah Kabupaten Polewali Mandar 2023. Polewali Mandar: Badan Pusat Statistik Polewali Mandar.

Mardiani, S. et al. (2020) ‘Penerapan Metode Hungarian dalam Optimasi Penugasan Karyawan CV. Paksi Teladan’, Bulletin of Applied Industrial Engineering Theory, 1(1), pp. 1–3.

Munot, D.A. and Ghadle, K.P. (2020) ‘A new approach to solve assignment problem using congruence modulo and its coding in matlab’, Advances in Mathematics: Scientific Journal, 9(11), pp. 9551–9557. Available at: https://doi.org/10.37418/amsj.9.11.58.

Pertanian, K. (2023) ‘Buku Outlook Komoditas Perkebunan Kakao’.

Purba, W.T.P., Sinaga, J.A.B. and Sianturi, R. (2024) ‘Model Optimasi Goal Programing Pada Perencanaan Produksi Roti’, Jurnal Indragiri Penelitian Multidisiplin, 4(1), pp. 71–77.

Rahmawati et al. (2024) ‘Optimalisasi Penugasan Kerja Pada Distribusi Roti Dengan Metode Hungarian (Studi Kasus Roti Baren Liya, Wangi-Wangi Selatan)’, Jurnal Nasional Hasil Penelitian Bidang Multidisiplin, 1 Nomor 1(3047–6658), pp. 39–55.

Riani, L.P. and Laharjingga, K.D. (2024) ‘Efisiensi Biaya Penugasan Karyawan Dengan Metode Hungarian : Studi Kasus pada Konveksi RAPPI’, Jurnal Nusantara Aplikasi Manajemen Bisnis, 9(2), pp. 344–355. Available at: https://doi.org/10.29407/nusamba.v9i2.22205.

Rumetna, M.S. et al. (2025) ‘Optimalisasi Penugasan Karyawan Menggunakan Metode Hungarian pada Kantor Cabang Pos AIMAS’, 2(4).

Sipni, D.M. and Rarasati, N. (2025) ‘Penerapan Metode Hungarian dalam Penugasan Karyawan Casual pada Perusahaan BUMN’, 8(1), pp. 312–324.

Wahyu Riyanto and Almedista Intan Atmayani (2023) ‘Pemecahan Masalah Penugasan (Assignment Problem) melalui Optimalisasi Penugasan Pejabat Pengadaan pada Pelaksanaan Pengadaan Langsung Secara Transaksional Berdasarkan Jenis Pengadaan Menggunakan Metode Hungarian’, Jurnal Pengadaan Barang/Jasa, 2(1), pp. 38–46. Available at: https://doi.org/10.55961/jpbj.v2i1.35.

Wang, M., Liu, G. and Lin, X. (2022) ‘Dynamic Optimization of the Multi-Skilled Resource-Constrained Project Scheduling Problem with Uncertainty in Resource Availability’, Mathematics, 10(17). Available at: https://doi.org/10.3390/math10173070.

Zhao, X., Sun, J. and Yamamoto, H. (2024) ‘Workers Assignment Optimization in Restricted-Cycle Model with Multiple Periods BT - Probability and Statistical Models in Operations Research, Computer and Management Sciences: Including Applications to Reliability Models’, in S. Nakamura, K. Sawaki, and T. Nakagawa (eds). Cham: Springer Nature Switzerland, pp. 93–116. Available at: https://doi.org/10.1007/9797-6_6.