IDEAS home Printed from https://ideas.repec.org/a/eee/jotrge/v28y2013icp89-100.html
   My bibliography  Save this article

Transportation network optimization for the movement of indigenous goods in Amazonian Ecuador

Author

Listed:
  • Kelley, Jason
  • Kuby, Michael
  • Sierra, Rodrigo

Abstract

This paper presents an unusual case study and a new network optimization model for transportation of agricultural products in a largely roadless region of Amazonian Ecuador. One proposed sustainable economic development strategy to help protect the biodiversity and indigenous cultures of this region is to grow and transport locally produced organic crops to markets outside the region. Transportation options include for-hire modes such as small planes that can land at grass airstrips and truck transport available from only one node. Other options include self-owned modes such as motorized canoes, which can be purchased and based at certain villages for use on a few navigable rivers. To analyze this unique logistics problem, this paper develops a hybrid mixed-integer linear programming model combining elements from cost-minimizing multimodal network flow models and location–routing models with vehicle-capacity constraints. Because of the small volumes shipped, the keys to minimizing transport costs for both for-hire and self-owned modes are the economies of scale of larger vehicles as well as high utilization of the capacity of those vehicles. The model solves for optimal modes, sizes, routes, bases, stops, and volumes, as well as location of storage and transshipment facilities. The five different scenarios demonstrate the substantial cost savings achievable with network optimization as opposed to direct routing from each community. This type of model could be adapted to help address logistics problems facing other inaccessible regions in mountainous, polar, or rainforest ecosystems.

Suggested Citation

  • Kelley, Jason & Kuby, Michael & Sierra, Rodrigo, 2013. "Transportation network optimization for the movement of indigenous goods in Amazonian Ecuador," Journal of Transport Geography, Elsevier, vol. 28(C), pages 89-100.
  • Handle: RePEc:eee:jotrge:v:28:y:2013:i:c:p:89-100
    DOI: 10.1016/j.jtrangeo.2012.11.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0966692312002724
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.jtrangeo.2012.11.006?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. Perl, Jossef & Daskin, Mark S., 1985. "A warehouse location-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 381-396, October.
    2. Alex Orden, 1956. "The Transhipment Problem," Management Science, INFORMS, vol. 2(3), pages 276-285, April.
    3. Ratick, Samuel J. & Osleeb, Jeffrey P. & Hozumi, Dai, 2009. "Application and extension of the Moore and ReVelle Hierarchical Maximal Covering Model," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 92-101, June.
    4. Gerard Rushton, 1984. "Use of Location-Allocation Models for Improving the Geographical Accessibility of Rural Services in Developing Countries," International Regional Science Review, , vol. 9(3), pages 217-240, December.
    5. Antonio Frangioni & Antonio Manca, 2006. "A Computational Study of Cost Reoptimization for Min-Cost Flow Problems," INFORMS Journal on Computing, INFORMS, vol. 18(1), pages 61-70, February.
    6. Gilbert Laporte & Yves Nobert & Serge Taillefer, 1988. "Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems," Transportation Science, INFORMS, vol. 22(3), pages 161-172, August.
    7. Jacobsen, S. K. & Madsen, O. B. G., 1980. "A comparative study of heuristics for a two-level routing-location problem," European Journal of Operational Research, Elsevier, vol. 5(6), pages 378-387, December.
    8. Laporte, Gilbert & Nobert, Yves, 1981. "An exact algorithm for minimizing routing and operating costs in depot location," European Journal of Operational Research, Elsevier, vol. 6(2), pages 224-226, February.
    9. Laporte, Gilbert & Nobert, Yves & Pelletier, Paul, 1983. "Hamiltonian location problems," European Journal of Operational Research, Elsevier, vol. 12(1), pages 82-89, January.
    10. Mina, Hokey & Jayaraman, Vaidyanathan & Srivastava, Rajesh, 1998. "Combined location-routing problems: A synthesis and future research directions," European Journal of Operational Research, Elsevier, vol. 108(1), pages 1-15, July.
    11. Hicks, J.F. & Daly, H.E. & Davis, S.H. & De Feitas, M.D.L., 1990. "Ecuador'S Amazon Region: Development Issues And Options," World Bank - Discussion Papers 75, World Bank.
    12. Patrick Jaillet, 1988. "A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited," Operations Research, INFORMS, vol. 36(6), pages 929-936, December.
    13. Michael Kuby & Shi Qingqi & Thawat Watanatada & Sun Xufei & Xie Zhijun & Cao Wei & Zhang Chuntai & Zhou Dadi & Yu Xiaodong & Peter Cook & Terry Friesz & Susan Neuman & Lin Fatang & Rong Qiang & Wang X, 1995. "Planning China's Coal and Electricity Delivery System," Interfaces, INFORMS, vol. 25(1), pages 41-68, February.
    14. Hansen, P. H. & Hegedahl, B. & Hjortkjaer, S. & Obel, B., 1994. "A heuristic solution to the warehouse location-routing problem," European Journal of Operational Research, Elsevier, vol. 76(1), pages 111-127, July.
    15. Laporte, Gilbert & Louveaux, Francois & Mercure, Helene, 1989. "Models and exact solutions for a class of stochastic location-routing problems," European Journal of Operational Research, Elsevier, vol. 39(1), pages 71-78, March.
    16. Lin, C.K.Y. & Kwok, R.C.W., 2006. "Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1833-1849, December.
    17. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    18. Bookbinder, James H. & Reece, Kathleen E., 1988. "Vehicle routing considerations in distribution system design," European Journal of Operational Research, Elsevier, vol. 37(2), pages 204-213, November.
    19. Oppong, Joseph R., 1996. "Accommodating the rainy season in Third World location-allocation applications," Socio-Economic Planning Sciences, Elsevier, vol. 30(2), pages 121-137, June.
    20. Kuby, Michael J. & Gray, Robert Gordon, 1993. "The hub network design problem with stopovers and feeders: The case of Federal Express," Transportation Research Part A: Policy and Practice, Elsevier, vol. 27(1), pages 1-12, January.
    21. Matisziw, Timothy C. & Lee, Chieh-Lung & Grubesic, Tony H., 2012. "An analysis of essential air service structure and performance," Journal of Air Transport Management, Elsevier, vol. 18(1), pages 5-11.
    22. S-U Rahman & D K Smith, 1999. "Deployment of rural health facilities in a developing country," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(9), pages 892-902, September.
    23. Tuzun, Dilek & Burke, Laura I., 1999. "A two-phase tabu search approach to the location routing problem," European Journal of Operational Research, Elsevier, vol. 116(1), pages 87-99, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Feng, Xin & Murray, Alan T. & Church, Richard L., 2021. "Drone service response: Spatiotemporal heterogeneity implications," Journal of Transport Geography, Elsevier, vol. 93(C).
    2. Reis, Silvia Araújo & Leal, José Eugenio, 2015. "A deterministic mathematical model to support temporal and spatial decisions of the soybean supply chain," Journal of Transport Geography, Elsevier, vol. 43(C), pages 48-58.
    3. Accorsi, Riccardo & Manzini, Riccardo & Pini, Chiara & Penazzi, Stefano, 2015. "On the design of closed-loop networks for product life cycle management: Economic, environmental and geography considerations," Journal of Transport Geography, Elsevier, vol. 48(C), pages 121-134.

    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. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    2. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2012. "The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach," Omega, Elsevier, vol. 40(4), pages 465-477.
    3. Hunkar Toyoglu & Oya Ekin Karasan & Bahar Yetis Kara, 2011. "Distribution network design on the battlefield," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(3), pages 188-209, April.
    4. Mina, Hokey & Jayaraman, Vaidyanathan & Srivastava, Rajesh, 1998. "Combined location-routing problems: A synthesis and future research directions," European Journal of Operational Research, Elsevier, vol. 108(1), pages 1-15, July.
    5. Ambrosino, Daniela & Grazia Scutella, Maria, 2005. "Distribution network design: New problems and related models," European Journal of Operational Research, Elsevier, vol. 165(3), pages 610-624, September.
    6. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2011. "A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery," European Journal of Operational Research, Elsevier, vol. 211(2), pages 318-332, June.
    7. Ponboon, Sattrawut & Qureshi, Ali Gul & Taniguchi, Eiichi, 2016. "Branch-and-price algorithm for the location-routing problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 86(C), pages 1-19.
    8. Ting, Ching-Jung & Chen, Chia-Ho, 2013. "A multiple ant colony optimization algorithm for the capacitated location routing problem," International Journal of Production Economics, Elsevier, vol. 141(1), pages 34-44.
    9. Jenn-Rong Lin & Hsien-Chung Lei, 2009. "Distribution systems design with two-level routing considerations," Annals of Operations Research, Springer, vol. 172(1), pages 329-347, November.
    10. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    11. Weijun Xie & Yanfeng Ouyang & Sze Chun Wong, 2016. "Reliable Location-Routing Design Under Probabilistic Facility Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 1128-1138, August.
    12. Zhu, Stuart X. & Ursavas, Evrim, 2018. "Design and analysis of a satellite network with direct delivery in the pharmaceutical industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 190-207.
    13. Alvarez, Jose A. Lopez & Buijs, Paul & Deluster, Rogier & Coelho, Leandro C. & Ursavas, Evrim, 2020. "Strategic and operational decision-making in expanding supply chains for LNG as a fuel," Omega, Elsevier, vol. 97(C).
    14. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    15. Ahn, Jaemyung & de Weck, Olivier & Geng, Yue & Klabjan, Diego, 2012. "Column generation based heuristics for a generalized location routing problem with profits arising in space exploration," European Journal of Operational Research, Elsevier, vol. 223(1), pages 47-59.
    16. Daniel Negrotto & Irene Loiseau, 2021. "A Branch & Cut algorithm for the prize-collecting capacitated location routing problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(1), pages 34-57, April.
    17. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    18. Mahdi Bashiri & Zeinab Rasoulinejad & Ehsan Fallahzade, 2016. "A new approach on auxiliary vehicle assignment in capacitated location routing problem," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(4), pages 886-902, March.
    19. Mohammad M. Fazel-Zarandi & J. Christopher Beck, 2012. "Using Logic-Based Benders Decomposition to Solve the Capacity- and Distance-Constrained Plant Location Problem," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 387-398, August.
    20. Rieck, Julia & Ehrenberg, Carsten & Zimmermann, Jürgen, 2014. "Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery," European Journal of Operational Research, Elsevier, vol. 236(3), pages 863-878.

    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:eee:jotrge:v:28:y:2013:i:c:p:89-100. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/journal-of-transport-geography .

    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.