Developing a Spatial Transport Model to Determine Optimal Routes When Delivering Unprocessed Milk

Authors: Sunday Nanosi Ndovi, Patrick Albert Chikumba

Abstract:

In Malawi, smallholder dairy farmers transport unprocessed milk to sell at Milk Bulking Groups (MBGs). MBGs store and chill the milk while awaiting collection by processors. The farmers deliver milk using various modes of transportation such as foot, bicycle, and motorcycle. As a perishable food, milk requires timely transportation to avoid deterioration. In other instances, some farmers bypass nearest MBGs for facilities located further. Untimely delivery worsens quality and results in rejection at MBG. Subsequently, these rejections lead to revenue losses for dairy farmers. Therefore, the objective of this study was to optimize routes when transporting milk by selecting the shortest route using time as a cost attribute in Geographic Information Systems (GIS). A spatially organized transport system impedes milk deterioration while promoting profitability to dairy farmers. A transportation system was modeled using Route Analysis and Closest Facility network extensions. The final output was to find quickest routes and identify nearest milk facilities from incidents. Face-to-face interviews targeted leaders from all 48 MBGs in the study area and 50 farmers from Namahoya MBG. During field interviews, coordinates were captured in order to create maps. Subsequently, maps supported selection of optimal routes based on least travel times. Questionnaire targeted 200 respondents. Out of the total, 182 respondents were available. Findings showed that out of the 50 sampled farmers that supplied milk to Namahoya, only 8% were nearest to the facility while 92% were closest to 9 different MBGs. Delivering milk to nearest MBGs would minimize travel time and distance by 14.67 hours and 73.37 km respectively.

Keywords: Closest facility, milk, route analysis, spatial transport.

References:

[1] Abousaeidi, M., Fauzi, R., & Muhamad, R. (2016). Determining efficient delivery routes in specific time-frames using Geographic Information System. Journal of Environmental Biology, 37(5), 1167.
[2] Enkhtuya, D., & Shin, K. (2019). Designing the Optimal Urban Distribution Network Using Gis: Case of Milk Industry in Ulaanbaatar Mongolia. The Journal of Bigdata, Volume 4(Issue 2), 159–173.
[3] O’Callaghan, S., O’Connor, D., & Goulding, D. (2018). Distance optimisation of milk transportation from dairy farms to a processor over a national road network. Journal of International Scientific Publications, 6, 279–296.
[4] Revoredo-Giha, C., & Toma, L. (2016, September 23). Assessing the Development Strategies for the Malawian Dairy Sector: A Spatial Multimarket Model. Invited paper presented at the 5th International Conference of the African Association of Agricultural Economists, Addis Ababa, Ethiopia.
[5] M-Livestock Consultant. (2016). Assessment of Milk Processors’ Absorption Capacity in Malawi.
[6] Ngigi, M. M., & Wangai, L. M. (2012). GIS in Logistics and Transportation for a Dairy Co-Operative Society in Kenya. https://www.researchgate.net/publication/275209209
[7] Worah, D., Paghadar, M., & Mitra, S. (2012). Milk procurement route optimisation using GIS in a farmers’ diary organisation. Annual International Conference and Exhibition on Geospatial Information Technology and Applications.
[8] Revoredo-Giha, C. L., Jumbe, C. B. L., Glenk, K., Moran, D., Chagunda, M., Renwick, A., Barnes, A., & Toma, L. (2015). Assessing the Contribution of the Dairy Sector to Economic Growth and Food Security in Malawi. Scotland Rural College. https://gtr.ukri.org/projects?ref=ES%2FJ009202%2F1#/tabOverview
[9] Banda, L. J., Gondwe, T. N., Gausi, W., Masangano, C., Fatch, P., Wellard, K., Banda, J. W., & Kaunda, E. W. (2011). Challenges and Opportunities of Smallholder Dairy Production Systems: A Case Study of Selected Districts in Malawi. University of Malawi: Bunda College of Agriculture.
[10] Nyekanyeka, T. (2011). Analysis of Profitability and Efficiency of Improved and Local Smallholder Dairy Farmer: A Case of Lilongwe Milk Shed Area. University of Malawi: Bunda College of Agriculture.
[11] Revoredo-Giha, C., Arakelyan, I., Chalmers, N., & Chitika, R. (2013, September 22). How Responsive to Prices is the Supply of Milk in Malawi? 4th International Conference of the African Association of Agricultural Economists, Hammamet, Tunisia.
[12] Kumar, A., Kumar, R., & Rao, K. H. (2012). Enabling Efficient Supply Chain in Dairying Using GIS: A Case of Private Dairy Industry in Andhra Pradesh State. India Journal of Agriculture Economics, 67(Number 3).
[13] Enkhtuya, D., & Shin, K. (2019). Designing the Optimal Urban Distribution Network Using Gis: Case of Milk Industry in Ulaanbaatar Mongolia. The Journal of Bigdata, Volume 4(Issue 2), 159–173
[14] Fussi, J. I. (2010). Strategies to increase milk deliveries to the Tanzanian milk processing industry: A case of ASAS Dairies Ltd in Iringa district. Larenstein University of Applied Sciences-Part of Wageningen University.
[15] Montoya-Torres, J. R., López Franco, J., Nieto Isaza, S., Felizzola Jiménez, H., & Herazo-Padilla, N. (2015). A literature review on the vehicle routing problem with multiple depots. Computers & Industrial Engineering, 79, 115–129. https://doi.org/10.1016/j.cie.2014.10.029
[16] Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007
[17] Da-bing, H., & Jian-chuan, L. (2010). Study on the Optional Route Algorithm of the ArcGIS Network-Based Improved Road Traffic. Second International Conference on Networks Security, Wireless Communications and Trusted Computing.
[18] Atkins, W. (2017). Malawi National Transport Master Plan. Ministry of Transport and Public Works of Malawi.
[19] Price, A. J., Crampin, A. C., Amberbir, A., Kayuni-Chihana, N., Musicha, C., Tafatatha, T., Branson, K., Lawlor, D. A., Mwaiyeghele, E., Nkhwazi, L., Smeeth, L., Pearce, N., Munthali, E., Mwagomba, B. M., Mwansambo, C., Glynn, J. R., Jaffar, S., & Nyirenda, M. (2018). Prevalence of obesity, hypertension, and diabetes, and cascade of care in sub-Saharan Africa: A cross-sectional, population-based study in rural and urban Malawi. The Lancet Diabetes & Endocrinology, 6(3), 208–222. https://doi.org/10.1016/S2213-8587(17)30432-1
[20] Lall, S. V., Wang, H., & Munthali, T. (2009). Explaining High Transport Costs within Malawi-Bad Roads or Lack of Trucking Competition?
[21] Kharel, S., & Shivananda, D. (2018). Transportation network model for route and closest facility analysis in central Bengaluru. IJAIEM, 7(4), 58–62.
[22] Charikar, M., Khuller, S., Mount, D. M., & Narasimhan, G. (2001). Algorithms for Facility Location Problems with Outliers. ACM-SIAM Symposium on Discrete Algorithms, 642–651. https://www.cs.umd.edu/~mount/Papers/soda01-outlier.pdf
[23] NSO, N. S. O. (2018). 2018 Malawi Population and Housing Census Report.
[24] Palk, L., Okano, J. T., Dullie, L., & Blower, S. (2020). Travel time to health-care facilities, mode of transportation, and HIV elimination in Malawi: A geospatial modelling analysis. 8.