Model Integer Linear Programming pada Optimisasi Distribusi Logistik di Daerah Bencana

Miranti H. Kasim; Ismail Djakaria; Lailany Yahya

doi:10.55657/rmns.v1i1.3

Authors

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

DOI:

https://doi.org/10.55657/rmns.v1i1.3

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

References

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.