Model Integer Linear Programming pada Optimisasi Distribusi Logistik di Daerah Bencana


  • Miranti H. Kasim Program Studi Matematika, Universitas Negeri Gorontalo
  • Ismail Djakaria Jurusan Matematika, Universitas Negeri Gorontalo
  • Lailany Yahya Jurusan Matematika, Universitas Negeri Gorontalo



Integer Linear Programming, Distribution Logistics, Vehicle Allocation, Distribution Costs, Branch and Bound


Logistics distribution in disaster-affected areas includes the delivery of relief goods (food, medicine, and clothing) using three types of vehicles with different carrying capacities for each vehicle. In distributing relief goods, unfulfilled requests can occur in disaster-affected areas. This problem can be modeled in the form of integer linear programming because there is a variable that must be an integer value to minimize unfulfilled demand for all types of relief goods at each point of demand. The branch and bound method can solve this problem's integer linear programming model. The next model is simulated using the LINGO 11.0 programming language. The simulation results show that the system can be considered feasible to use. Thus, the vehicle allocation is also obtained in each period with distribution costs from the point of supply to the point of demand. This distribution process lasts for four periods by showing a change in the number of unfulfilled requests. In the last period, there was no more unfulfilled demand for aid to obtain optimal results.


Download data is not yet available.


M. Y. Mahendra, “Optimasi rute distribusi bantuan logistik korban bencana merapi se-daerah Istimewa Yogyakarta.” Universitas Gadjah Mada, 2015.

N. L. Damanik, M. Dirhamsyah, and E. Fatimah, “Model Distribusi Bantuan Logistik Kemanusiaan pada Saat Bencana Banjir dengan Memperhitungkan Data Iklim (Studi Kasus Bencana Banjir Bandang Kec. Tangse, Kab. Pidie, Prop. Aceh),” J. Ilmu Kebencanaan Progr. Pascasarj. Unsyiah, vol. 2, no. 1, pp. 35–43, 2015.

A. Aman, T. Bakhtiar, F. Hanum, and P. T. Supriyo, “OR/MS applications in Mt. Merapi disaster management,” J. Math. Stat., vol. 8, no. 2, pp. 264–273, 2012.

A. Aman, T. Bakhtiar, F. Hanum, and P. T. Supriyo, “Model pengoptimuman alokasi sumberdaya Dalam manajemen bencana,” in Prosiding Seminar Hasil Penelitian IPB, 2012.

A. Goel and R. Agarwal, Operation Research. Technical Publications, 2021.

M. W. Carter and C. C. Price, Operations research: a practical introduction. Crc Press, 2017.




How to Cite

M. H. Kasim, I. Djakaria, and L. Yahya, “Model Integer Linear Programming pada Optimisasi Distribusi Logistik di Daerah Bencana”, Res. Math. Nat. Sci., vol. 1, no. 1, pp. 19–26, Feb. 2022.