Islamiyah, Ananda Hans
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

MILP Model Solution Steps: Implementation of Big M Simplex and Branch and Bound in the Coffee Supply Chain Islamiyah, Ananda Hans; Sa'adah, Umu; Karim, Corina
CAUCHY: Jurnal Matematika Murni dan Aplikasi Vol 10, No 2 (2025): CAUCHY: JURNAL MATEMATIKA MURNI DAN APLIKASI
Publisher : Mathematics Department, Universitas Islam Negeri Maulana Malik Ibrahim Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/cauchy.v10i2.35380

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