IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v25y2023i4p1209-1226.html

Redesigning Sample Transportation in Malawi Through Improved Data Sharing and Daily Route Optimization

Author

Listed:
  • Emma Gibson

    (Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142)

  • Sarang Deo

    (Indian School of Business, Gachibowli, Hyderabad 50032, India)

  • Jónas Oddur Jónasson

    (Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142)

  • Mphatso Kachule

    (Riders For Health Malawi, Lilongwe, Malawi)

  • Kara Palamountain

    (Kellogg School of Management, Evanston, Illinois 60208)

Abstract

Problem definition: Healthcare systems in resource-limited settings rely on diagnostic networks in which medical samples (e.g., blood, sputum) and results need to be transported between geographically dispersed healthcare facilities and centralized laboratories. Academic/practical relevance: Existing sample transportation (ST) systems typically operate fixed schedules, which do not account for demand variability and lead to unnecessary transportation visits as well as delays. Methodology: We design an optimized sample transportation (OST) system that comprises two components: (i) a new approach for timely collection of information on transportation demand (samples and results) using low-cost technology based on feature phones, and (ii) an optimization-based solution approach to the problem of routing and scheduling courier trips in a multistage transportation system. Results: Our solution approach performs well in a range of numerical experiments. Furthermore, we implement OST in collaboration with Riders For Health, who operate the national ST system in Malawi. Based on analysis of field data describing over 20,000 samples and results transported during July–October 2019, we show that the implementation of OST routes reduced average ST delays in three districts of Malawi by approximately 25%. In addition, the proportion of unnecessary trips by ST couriers decreased by 55%. Managerial implications: Our approach for improving ST operations is feasible and effective in Malawi and can be applied to other resource-limited settings, particularly in sub-Saharan Africa.

Suggested Citation

  • Emma Gibson & Sarang Deo & Jónas Oddur Jónasson & Mphatso Kachule & Kara Palamountain, 2023. "Redesigning Sample Transportation in Malawi Through Improved Data Sharing and Daily Route Optimization," Manufacturing & Service Operations Management, INFORMS, vol. 25(4), pages 1209-1226, July.
    • Handle: RePEc:inm:ormsom:v:25:y:2023:i:4:p:1209-1226
    DOI: 10.1287/msom.2022.1182
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.2022.1182
    Download Restriction: no
    File URL: https://libkey.io/10.1287/msom.2022.1182?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Yves Crama & Mahmood Rezaei & Martin Savelsbergh & Tom Van Woensel, 2018. "Stochastic Inventory Routing for Perishable Products," Transportation Science, INFORMS, vol. 52(3), pages 526-546, June.
    2. Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2002. "The Stochastic Inventory Routing Problem with Direct Deliveries," Transportation Science, INFORMS, vol. 36(1), pages 94-118, February.
    3. Archetti, Claudia & Feillet, Dominique & Speranza, M. Grazia, 2015. "Complexity of routing problems with release dates," European Journal of Operational Research, Elsevier, vol. 247(3), pages 797-803.
    4. Sze-chuan Suen & Diana Negoescu & Joel Goh, 2022. "Design of Incentive Programs for Optimal Medication Adherence in the Presence of Observable Consumption," Operations Research, INFORMS, vol. 70(3), pages 1691-1716, May.
    5. Ahmed Kheiri, 2020. "Heuristic Sequence Selection for Inventory Routing Problem," Transportation Science, INFORMS, vol. 54(2), pages 302-312, March.
    6. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    7. Retsef Levi & Georgia Perakis & Gonzalo Romero, 2017. "On the Effectiveness of Uniform Subsidies in Increasing Market Consumption," Management Science, INFORMS, vol. 63(1), pages 40-57, January.
    8. Dimitris J. Bertsimas, 1992. "A Vehicle Routing Problem with Stochastic Demand," Operations Research, INFORMS, vol. 40(3), pages 574-585, June.
    9. De Boeck, Kim & Decouttere, Catherine & Vandaele, Nico, 2020. "Vaccine distribution chains in low- and middle-income countries: A literature review," Omega, Elsevier, vol. 97(C).
    10. Li, Xiangyong & Tian, Peng & Leung, Stephen C.H., 2010. "Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm," International Journal of Production Economics, Elsevier, vol. 125(1), pages 137-145, May.
    11. Aykagan Ak & Alan L. Erera, 2007. "A Paired-Vehicle Recourse Strategy for the Vehicle-Routing Problem with Stochastic Demands," Transportation Science, INFORMS, vol. 41(2), pages 222-237, May.
    12. Berbeglia, Gerardo & Cordeau, Jean-François & Laporte, Gilbert, 2010. "Dynamic pickup and delivery problems," European Journal of Operational Research, Elsevier, vol. 202(1), pages 8-15, April.
    13. Briseida Sarasola & Karl Doerner & Verena Schmid & Enrique Alba, 2016. "Variable neighborhood search for the stochastic and dynamic vehicle routing problem," Annals of Operations Research, Springer, vol. 236(2), pages 425-461, January.
    14. Ngai-Hang Z Leung & Ana Chen & Prashant Yadav & Jérémie Gallien, 2016. "The Impact of Inventory Management on Stock-Outs of Essential Drugs in Sub-Saharan Africa: Secondary Analysis of a Field Experiment in Zambia," PLOS ONE, Public Library of Science, vol. 11(5), pages 1-18, May.
    15. Peter A Minchella & Geoffrey Chipungu & Andrea A Kim & Abdoulaye Sarr & Hammad Ali & Reuben Mwenda & John N Nkengasong & Daniel Singer, 2017. "Specimen origin, type and testing laboratory are linked to longer turnaround times for HIV viral load testing in Malawi," PLOS ONE, Public Library of Science, vol. 12(2), pages 1-13, February.
    16. Can Zhang & Atalay Atasu & Turgay Ayer & L. Beril Toktay, 2020. "Truthful Mechanisms for Medical Surplus Product Allocation," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 735-753, July.
    17. Nicola Secomandi & François Margot, 2009. "Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands," Operations Research, INFORMS, vol. 57(1), pages 214-230, February.
    18. Hoda Parvin & Shervin Beygi & Jonathan E. Helm & Peter S. Larson & Mark P. Van Oyen, 2018. "Distribution of Medication Considering Information, Transshipment, and Clustering: Malaria in Malawi," Production and Operations Management, Production and Operations Management Society, vol. 27(4), pages 774-797, April.
    19. Marlin W. Ulmer & Barrett W. Thomas & Ann Melissa Campbell & Nicholas Woyak, 2021. "The Restaurant Meal Delivery Problem: Dynamic Pickup and Delivery with Deadlines and Random Ready Times," Transportation Science, INFORMS, vol. 55(1), pages 75-100, 1-2.
    20. Patrick Jaillet & Jin Qi & Melvyn Sim, 2016. "Routing Optimization Under Uncertainty," Operations Research, INFORMS, vol. 64(1), pages 186-200, February.
    21. Anirudh Subramanyam & Frank Mufalli & José M. Lí?nez-Aguirre & Jose M. Pinto & Chrysanthos E. Gounaris, 2021. "Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty," Operations Research, INFORMS, vol. 69(1), pages 30-60, January.
    22. Karthik V. Natarajan & Jayashankar M. Swaminathan, 2014. "Inventory Management in Humanitarian Operations: Impact of Amount, Schedule, and Uncertainty in Funding," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 595-603, October.
    23. Justin J. Boutilier & Jónas Oddur Jónasson & Erez Yoeli, 2022. "Improving Tuberculosis Treatment Adherence Support: The Case for Targeted Behavioral Interventions," Manufacturing & Service Operations Management, INFORMS, vol. 24(6), pages 2925-2943, November.
    24. repec:plo:pone00:0078609 is not listed on IDEAS
    25. Gemma Berenguer & Pinar Keskinocak & J. George Shanthikumar & Jayashankar M. Swaminathan & Luk Van Wassenhove & Jérémie Gallien & Iva Rashkova & Rifat Atun & Prashant Yadav, 2017. "National Drug Stockout Risks and the Global Fund Disbursement Process for Procurement," Production and Operations Management, Production and Operations Management Society, vol. 26(6), pages 997-1014, June.
    26. Marlin W. Ulmer & Dirk C. Mattfeld & Felix Köster, 2018. "Budgeting Time for Dynamic Vehicle Routing with Stochastic Customer Requests," Transportation Science, INFORMS, vol. 52(1), pages 20-37, January.
    27. Sarang Deo & Milind Sohoni, 2015. "Optimal Decentralization of Early Infant Diagnosis of HIV in Resource-Limited Settings," Manufacturing & Service Operations Management, INFORMS, vol. 17(2), pages 191-207, May.
    28. A. Mor & M. G. Speranza, 2022. "Vehicle routing problems over time: a survey," Annals of Operations Research, Springer, vol. 314(1), pages 255-275, July.
    29. Maaike Hoogeboom & Yossiri Adulyasak & Wout Dullaert & Patrick Jaillet, 2021. "The Robust Vehicle Routing Problem with Time Window Assignments," Transportation Science, INFORMS, vol. 55(2), pages 395-413, March.
    30. Jónas Oddur Jónasson & Sarang Deo & Jérémie Gallien, 2017. "Improving HIV Early Infant Diagnosis Supply Chains in Sub-Saharan Africa: Models and Application to Mozambique," Operations Research, INFORMS, vol. 65(6), pages 1479-1493, December.
    31. Patrick Jaillet & Jonathan F. Bard & Liu Huang & Moshe Dror, 2002. "Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework," Transportation Science, INFORMS, vol. 36(3), pages 292-300, August.
    32. Justin C. Goodson & Jeffrey W. Ohlmann & Barrett W. Thomas, 2013. "Rollout Policies for Dynamic Solutions to the Multivehicle Routing Problem with Stochastic Demand and Duration Limits," Operations Research, INFORMS, vol. 61(1), pages 138-154, February.
    33. Terry A. Taylor & Wenqiang Xiao, 2014. "Subsidizing the Distribution Channel: Donor Funding to Improve the Availability of Malaria Drugs," Management Science, INFORMS, vol. 60(10), pages 2461-2477, October.
    34. Agostinho Agra & Marielle Christiansen & Lars Magnus Hvattum & Filipe Rodrigues, 2018. "Robust Optimization for a Maritime Inventory Routing Problem," Transportation Science, INFORMS, vol. 52(3), pages 509-525, June.
    35. Crevier, Benoit & Cordeau, Jean-Francois & Laporte, Gilbert, 2007. "The multi-depot vehicle routing problem with inter-depot routes," European Journal of Operational Research, Elsevier, vol. 176(2), pages 756-773, January.
    36. F. Errico & G. Desaulniers & M. Gendreau & W. Rei & L.-M. Rousseau, 2018. "The vehicle routing problem with hard time windows and stochastic service times," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 223-251, September.
    37. Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2004. "Dynamic Programming Approximations for a Stochastic Inventory Routing Problem," Transportation Science, INFORMS, vol. 38(1), pages 42-70, February.
    38. Briseida Sarasola & Karl F. Doerner & Verena Schmid & Enrique Alba, 2016. "Variable neighborhood search for the stochastic and dynamic vehicle routing problem," Annals of Operations Research, Springer, vol. 236(2), pages 425-461, January.
    39. Chang, Tsung-Sheng & Wan, Yat-wah & OOI, Wei Tsang, 2009. "A stochastic dynamic traveling salesman problem with hard time windows," European Journal of Operational Research, Elsevier, vol. 198(3), pages 748-759, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    2. Justin J. Boutilier & Jónas Oddur Jónasson & Erez Yoeli, 2022. "Improving Tuberculosis Treatment Adherence Support: The Case for Targeted Behavioral Interventions," Manufacturing & Service Operations Management, INFORMS, vol. 24(6), pages 2925-2943, November.
    3. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    4. De Boeck, Kim & Decouttere, Catherine & Jónasson, Jónas Oddur & Vandaele, Nico, 2022. "Vaccine supply chains in resource-limited settings: Mitigating the impact of rainy season disruptions," European Journal of Operational Research, Elsevier, vol. 301(1), pages 300-317.
    5. Mathias A. Klapp & Alan L. Erera & Alejandro Toriello, 2018. "The One-Dimensional Dynamic Dispatch Waves Problem," Transportation Science, INFORMS, vol. 52(2), pages 402-415, March.
    6. Jónas Oddur Jónasson & Kamalini Ramdas & Alp Sungu, 2022. "Social impact operations at the global base of the pyramid," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4364-4378, December.
    7. Harwin De Vries & Lisa E. Swinkels & Luk N. Van Wassenhove, 2021. "Site Visit Frequency Policies for Mobile Family Planning Services," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4522-4540, December.
    8. Soeffker, Ninja & Ulmer, Marlin W. & Mattfeld, Dirk C., 2022. "Stochastic dynamic vehicle routing in the light of prescriptive analytics: A review," European Journal of Operational Research, Elsevier, vol. 298(3), pages 801-820.
    9. Jean-François Cordeau & Manuel Iori & Dario Vezzali, 2024. "An updated survey of attended home delivery and service problems with a focus on applications," Annals of Operations Research, Springer, vol. 343(2), pages 885-922, December.
    10. Klapp, Mathias A. & Erera, Alan L. & Toriello, Alejandro, 2018. "The Dynamic Dispatch Waves Problem for same-day delivery," European Journal of Operational Research, Elsevier, vol. 271(2), pages 519-534.
    11. Briseida Sarasola & Karl Doerner & Verena Schmid & Enrique Alba, 2016. "Variable neighborhood search for the stochastic and dynamic vehicle routing problem," Annals of Operations Research, Springer, vol. 236(2), pages 425-461, January.
    12. Jónas Oddur Jónasson & Sarang Deo & Jérémie Gallien, 2017. "Improving HIV Early Infant Diagnosis Supply Chains in Sub-Saharan Africa: Models and Application to Mozambique," Operations Research, INFORMS, vol. 65(6), pages 1479-1493, December.
    13. Ritzinger, Ulrike & Puchinger, Jakob & Rudloff, Christian & Hartl, Richard F., 2022. "Comparison of anticipatory algorithms for a dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 301(2), pages 591-608.
    14. Klapp, Mathias A. & Erera, Alan L. & Toriello, Alejandro, 2020. "Request acceptance in same-day delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    15. Briseida Sarasola & Karl F. Doerner & Verena Schmid & Enrique Alba, 2016. "Variable neighborhood search for the stochastic and dynamic vehicle routing problem," Annals of Operations Research, Springer, vol. 236(2), pages 425-461, January.
    16. Erica L. Plambeck & Kamalini Ramdas, 2020. "Alleviating Poverty by Empowering Women Through Business Model Innovation: Manufacturing & Service Operations Management Insights and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 22(1), pages 123-134, January.
    17. Amir Karimi & Anant Mishra & Karthik V. Natarajan & Kingshuk K. Sinha, 2024. "Toward Advancing Women’s Health in Least Developed Countries: Evaluating Contraceptive Distribution Models in Senegal," Manufacturing & Service Operations Management, INFORMS, vol. 26(3), pages 873-892, May.
    18. Sheng Liu & Zhixing Luo, 2023. "On-Demand Delivery from Stores: Dynamic Dispatching and Routing with Random Demand," Manufacturing & Service Operations Management, INFORMS, vol. 25(2), pages 595-612, March.
    19. Yuanyuan Li & Claudia Archetti & Ivana Ljubić, 2024. "Reinforcement Learning Approaches for the Orienteering Problem with Stochastic and Dynamic Release Dates," Transportation Science, INFORMS, vol. 58(5), pages 1143-1165, September.
    20. Zhenzhen Zhang & Yu Zhang & Roberto Baldacci, 2024. "Generalized Riskiness Index in Vehicle Routing Under Uncertain Travel Times: Formulations, Properties, and Exact Solution Framework," Transportation Science, INFORMS, vol. 58(4), pages 761-780, July.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormsom:v:25:y:2023:i:4:p:1209-1226. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.