CAUCHY: Jurnal Matematika Murni dan Aplikasi
Vol 10, No 2 (2025): CAUCHY: JURNAL MATEMATIKA MURNI DAN APLIKASI

MILP Model Solution Steps: Implementation of Big M Simplex and Branch and Bound in the Coffee Supply Chain

Islamiyah, Ananda Hans (Unknown)
Sa'adah, Umu (Unknown)
Karim, Corina (Unknown)



Article Info

Publish Date
06 Aug 2025

Abstract

This research aims to develop a Mixed-Integer Linear Programming (MILP) model to optimize the distribution of coffee from producing sub-districts to storage warehouses, and subsequently to destination markets in Malang Regency during the 2020–2024 period. This model minimizes total logistics costs, which include distribution, shipping, and warehouse operating costs. The Big M Simplex method is used to handle logical constraints in the model, while the Branch and Bound algorithm is used to determine the operational state of the warehouse as a binary variable. The optimization results show that the warehouse is actively operated every year, with a distribution flow capable of meeting all market demands. The optimal purpose function value obtained is IDR 43,265,867,761,500,-. for five years. This shows that the combination of MILP, Big M, and Branch and Bound is effective as a decision-making framework in the optimization of the agribusiness sector's supply chain. This model considers temporal, spatial, and operational cost aspects, so it can be applied practically to data-driven distribution planning. This research contributes to the development of a relevant structured optimization approach for multi-period supply chain systems and discrete decisions

Copyrights © 2025






Journal Info

Abbrev

Math

Publisher

Subject

Mathematics

Description

Jurnal CAUCHY secara berkala terbit dua (2) kali dalam setahun. Redaksi menerima tulisan ilmiah hasil penelitian, kajian kepustakaan, analisis dan pemecahan permasalahan di bidang Matematika (Aljabar, Analisis, Statistika, Komputasi, dan Terapan). Naskah yang diterima akan dikilas (review) oleh ...