IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v313y2024i3p1152-1169.html
   My bibliography  Save this article

Formulation and solution technique for agricultural waste collection and transport network design

Author

Listed:
  • Tran, Trung Hieu
  • Nguyen, Thu Ba T.
  • Le, Hoa Sen T.
  • Phung, Duc Chinh

Abstract

Agricultural waste management in developing countries has become a challenging issue for rural planners due to the lack of an efficient planning tool. In the countries, farmers burnt agricultural waste at fields after each harvesting season to solve the issue. As a result, it has caused air and water pollution in the rural areas of the countries. In this paper, we present a mixed-integer nonlinear programming model for agricultural waste collection and transport network design that aims to stop burning waste and use the waste to produce bio-organic fertilizer. The model supports rural planners to optimally locate waste storages, and to determine the optimal set of routes for a fleet of vehicles to collect and transport the waste from the storages to the bio-organic fertilizer production facility. In the novel location-assignment-routing problem, the overall objective is to minimize total cost of locating storages, collecting waste from fields and planning vehicle routes. A solution technique is developed to linearise the mixed-integer nonlinear programming model into a model in linear form. In addition, a parallel water flow algorithm is developed to solve efficiently the large-sized instances. The efficiency of the proposed model and algorithm is validated and evaluated on the real case study in Trieu Phong district, Quang Tri province, Vietnam, as well as a set of randomly generated large-sized instances. The results show that our solution approach outperforms the general optimisation solver and tabu search algorithm. Our algorithm can find the optimal or near-optimal solutions for the large-sized instances within a reasonable time.

Suggested Citation

  • Tran, Trung Hieu & Nguyen, Thu Ba T. & Le, Hoa Sen T. & Phung, Duc Chinh, 2024. "Formulation and solution technique for agricultural waste collection and transport network design," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1152-1169.
  • Handle: RePEc:eee:ejores:v:313:y:2024:i:3:p:1152-1169
    DOI: 10.1016/j.ejor.2023.08.052
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723006811
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2023.08.052?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    2. Zhang, Ying & Qi, Mingyao & Miao, Lixin & Liu, Erchao, 2014. "Hybrid metaheuristic solutions to inventory location routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 305-323.
    3. K M M Sheriff & S Nachiappan & H Min, 2014. "Combined location and routing problems for designing the quality-dependent and multi-product reverse logistics network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(6), pages 873-887, June.
    4. Salhi, Said & Rand, Graham K., 1989. "The effect of ignoring routes when locating depots," European Journal of Operational Research, Elsevier, vol. 39(2), pages 150-156, March.
    5. Ao Lv & Baofeng Sun, 2022. "Multi-Objective Robust Optimization for the Sustainable Location-Inventory-Routing Problem of Auto Parts Supply Logistics," Mathematics, MDPI, vol. 10(16), pages 1-22, August.
    6. Cheng Chen & Rongzu Qiu & Xisheng Hu, 2018. "The Location-Routing Problem with Full Truckloads in Low-Carbon Supply Chain Network Designing," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-13, May.
    7. Shang, Xiaoting & Zhang, Guoqing & Jia, Bin & Almanaseer, Mohammed, 2022. "The healthcare supply location-inventory-routing problem: A robust approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    8. Zheng, Xiaojin & Yin, Meixia & Zhang, Yanxia, 2019. "Integrated optimization of location, inventory and routing in supply chain network design," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 1-20.
    9. Zhao, Jiahong & Ke, Ginger Y., 2017. "Incorporating inventory risks in location-routing models for explosive waste management," International Journal of Production Economics, Elsevier, vol. 193(C), pages 123-136.
    10. Guerrero, W.J. & Prodhon, C. & Velasco, N. & Amaya, C.A., 2013. "Hybrid heuristic for the inventory location-routing problem with deterministic demand," International Journal of Production Economics, Elsevier, vol. 146(1), pages 359-370.
    11. Wang, Qingyi & Nie, Xiaofeng, 2023. "A location-inventory-routing model for distributing emergency supplies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    12. Fatih Rahim & Canan Sepil, 2014. "A location-routing problem in glass recycling," Annals of Operations Research, Springer, vol. 223(1), pages 329-353, December.
    13. Tingting Ji & Shoufeng Ji & Yuanyuan Ji & Hongyu Liu, 2022. "Study on Sustainable Combined Location-Inventory-Routing Problem Based on Demand Forecasting," Sustainability, MDPI, vol. 14(23), pages 1-21, December.
    14. Hossein Asefi & Samsung Lim & Mojtaba Maghrebi, 2017. "Adaptation of simulated annealing to an integrated municipal solid waste location-routing problem," International Journal of Logistics Systems and Management, Inderscience Enterprises Ltd, vol. 28(2), pages 127-143.
    15. Qunli Yuchi & Zhengwen He & Zhen Yang & Nengmin Wang, 2016. "A Location-Inventory-Routing Problem in Forward and Reverse Logistics Network Design," Discrete Dynamics in Nature and Society, Hindawi, vol. 2016, pages 1-18, July.
    16. Trung Hieu Tran & Thu Ba T. Nguyen, 2019. "Alternative-fuel station network design under impact of station failures," Annals of Operations Research, Springer, vol. 279(1), pages 151-186, August.
    17. Renan Tunalioglu & Cagri Koc & Tolga Bektas, 2016. "A multiperiod location-routing problem arising in the collection of Olive Oil Mill Wastewater," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(7), pages 1012-1024, July.
    18. 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.
    19. H. Asefi & S. Lim & M. Maghrebi & S. Shahparvari, 2019. "Mathematical modelling and heuristic approaches to the location-routing problem of a cost-effective integrated solid waste management," Annals of Operations Research, Springer, vol. 273(1), pages 75-110, February.
    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. Lihua Liu & Lai Soon Lee & Hsin-Vonn Seow & Chuei Yee Chen, 2022. "Logistics Center Location-Inventory-Routing Problem Optimization: A Systematic Review Using PRISMA Method," Sustainability, MDPI, vol. 14(23), pages 1-39, November.
    2. Shang, Xiaoting & Zhang, Guoqing & Jia, Bin & Almanaseer, Mohammed, 2022. "The healthcare supply location-inventory-routing problem: A robust approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    3. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    4. 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.
    5. M. Tadaros & A. Migdalas, 2022. "Bi- and multi-objective location routing problems: classification and literature review," Operational Research, Springer, vol. 22(5), pages 4641-4683, November.
    6. Nadizadeh, Ali & Hosseini Nasab, Hasan, 2014. "Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm," European Journal of Operational Research, Elsevier, vol. 238(2), pages 458-470.
    7. Chávez, Marcela María Morales & Sarache, William & Costa, Yasel, 2018. "Towards a comprehensive model of a biofuel supply chain optimization from coffee crop residues," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 136-162.
    8. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    9. Chen Chao & Tian Zhihui & Yao Baozhen, 2019. "Optimization of two-stage location–routing–inventory problem with time-windows in food distribution network," Annals of Operations Research, Springer, vol. 273(1), pages 111-134, February.
    10. Zheng, Xiaojin & Yin, Meixia & Zhang, Yanxia, 2019. "Integrated optimization of location, inventory and routing in supply chain network design," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 1-20.
    11. Zhang, Ying & Qi, Mingyao & Miao, Lixin & Liu, Erchao, 2014. "Hybrid metaheuristic solutions to inventory location routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 305-323.
    12. Linjie Chen & Thibaud Monteiro & Tao Wang & Eric Marcon, 2019. "Design of shared unit-dose drug distribution network using multi-level particle swarm optimization," Health Care Management Science, Springer, vol. 22(2), pages 304-317, June.
    13. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    14. Zhao, Jiahong & Ke, Ginger Y., 2017. "Incorporating inventory risks in location-routing models for explosive waste management," International Journal of Production Economics, Elsevier, vol. 193(C), pages 123-136.
    15. Chunlin Xin & Jie Wang & Ziping Wang & Chia-Huei Wu & Muhammad Nawaz & Sang-Bing Tsai, 2022. "Reverse logistics research of municipal hazardous waste: a literature review," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(2), pages 1495-1531, February.
    16. Misagh Rahbari & Alireza Arshadi Khamseh & Yaser Sadati-Keneti & Mohammad Javad Jafari, 2022. "A risk-based green location-inventory-routing problem for hazardous materials: NSGA II, MOSA, and multi-objective black widow optimization," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(2), pages 2804-2840, February.
    17. Aksen, Deniz & Altinkemer, Kemal, 2008. "A location-routing problem for the conversion to the "click-and-mortar" retailing: The static case," European Journal of Operational Research, Elsevier, vol. 186(2), pages 554-575, April.
    18. Madjid Tavana & Arash Khalili Nasr & Francisco J. Santos-Arteaga & Esmaeel Saberi & Hassan Mina, 2024. "An optimization model with a lagrangian relaxation algorithm for artificial internet of things-enabled sustainable circular supply chain networks," Annals of Operations Research, Springer, vol. 342(1), pages 767-802, November.
    19. Zhang, Ying & Qi, Mingyao & Lin, Wei-Hua & Miao, Lixin, 2015. "A metaheuristic approach to the reliable location routing problem under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 90-110.
    20. Rabbani, M. & Heidari, R. & Yazdanparast, R., 2019. "A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation," European Journal of Operational Research, Elsevier, vol. 272(3), pages 945-961.

    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:ejores:v:313:y:2024:i:3:p:1152-1169. 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: http://www.elsevier.com/locate/eor .

    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.