The Integration of a modified balcik last mile distribution model using open road networks into a relief operations management information system

Date of Award


Document Type


Degree Name

Master of Science in Computer Science, Straight


Information Systems & Computer Science

First Advisor

De Leon, Marlene M., Ph.D.


The last mile in disaster relief distribution chain is the delivery of goods from a central warehouse to the evacuation centers. Its effectiveness relies on the proper allocations of each kind of relief good amongst the evacuation centers. Because these operations involve a limited supply of relief goods, vehicles, and time, it is important to optimize these operations to satisfy as much demand as possible. The study aims to create a linear programming model which provides an allocation of each kind of relief good to the demand areas visited per day. This linear programming model uses the Balcik last mile distribution model, while modifying it to use the four item types distributed in relief operations in the Philippines. It minimizes routing costs as well as penalty costs for unsatisfied demands. Map data is used for determining routes, and historical data from previous disasters are used to determine the supply and demand for relief goods while providing a benchmark for results. The study uses the resulting model to create a web application that provides a set of recommendations on how the current disaster relief supply chain may be carried out, specifically on how to allocate supplies among evacuation centers as well as the routes taken in a day. Insights obtained in integrating the modified model are discussed and a framework for future application integrations is shown.


The C7.P87 2017