IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v22y2022i2d10.1007_s12351-020-00570-w.html
   My bibliography  Save this article

Heuristic column generation for designing an express circular packaging distribution network

Author

Listed:
  • RuiYang Li

    (Army Engineering University of PLA)

  • Ming He

    (Army Engineering University of PLA)

  • HongYue He

    (Army Engineering University of PLA)

  • QiaoYu Deng

    (Army Engineering University of PLA)

Abstract

Express packaging is consuming a huge amount of materials every year, which pollutes the environment and wastes resources as well. One of solutions is to build an express distribution network for circular packaging to recycle packaging materials. We present a forward and backward network that enables collection depots transport express packages to distribution centers where the wasted packaging materials are collected by recycle bins and sent back to the collection depots. Therefore, the recyclable packaging materials are detected in the collection depots, then the reusable materials are sent to the distribution centers and the others are transported back to material factories for recycling production. A mathematical model as well as a heuristic algorithm is built, based on Lagrangian relaxation and column generation, to optimize the circular packaging network. A case study has been led to test the proposed approach. The experiment results show that our solution can reduce total cost remarkably.

Suggested Citation

  • RuiYang Li & Ming He & HongYue He & QiaoYu Deng, 2022. "Heuristic column generation for designing an express circular packaging distribution network," Operational Research, Springer, vol. 22(2), pages 1103-1126, April.
    • Handle: RePEc:spr:operea:v:22:y:2022:i:2:d:10.1007_s12351-020-00570-w
    DOI: 10.1007/s12351-020-00570-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-020-00570-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-020-00570-w?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. Pati, Rupesh Kumar & Vrat, Prem & Kumar, Pradeep, 2008. "A goal programming model for paper recycling system," Omega, Elsevier, vol. 36(3), pages 405-417, June.
    2. Chang Fang & Xinbao Liu & Jun Pei & Wenjuan Fan & Panos M. Pardalos, 2016. "Optimal production planning in a hybrid manufacturing and recovering system based on the internet of things with closed loop supply chains," Operational Research, Springer, vol. 16(3), pages 543-577, October.
    3. Azi, Nabila & Gendreau, Michel & Potvin, Jean-Yves, 2007. "An exact algorithm for a single-vehicle routing problem with time windows and multiple routes," European Journal of Operational Research, Elsevier, vol. 178(3), pages 755-766, May.
    4. Ayvaz, Berk & Bolat, Bersam & Aydın, Nezir, 2015. "Stochastic reverse logistics network design for waste of electrical and electronic equipment," Resources, Conservation & Recycling, Elsevier, vol. 104(PB), pages 391-404.
    5. Zhen, Lu & Wang, Kai & Wang, Shuaian & Qu, Xiaobo, 2018. "Tug scheduling for hinterland barge transport: A branch-and-price approach," European Journal of Operational Research, Elsevier, vol. 265(1), pages 119-132.
    6. Shan, Wenxuan & Peng, Zixuan & Liu, Jiaming & Yao, Baozhen & Yu, Bin, 2020. "An exact algorithm for inland container transportation network design," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 41-82.
    7. Nagurney, Anna & Toyasaki, Fuminori, 2005. "Reverse supply chain management and electronic waste recycling: a multitiered network equilibrium framework for e-cycling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(1), pages 1-28, January.
    8. J. E. Beasley, 1985. "An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure," Operations Research, INFORMS, vol. 33(1), pages 49-64, February.
    9. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    10. Bai, Ruibin & Xue, Ning & Chen, Jianjun & Roberts, Gethin Wyn, 2015. "A set-covering model for a bidirectional multi-shift full truckload vehicle routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 134-148.
    11. Yanyan Zheng & Tong Shu & Shouyang Wang & Shou Chen & Kin Keung Lai & Lu Gan, 2018. "Analysis of product return rate and price competition in two supply chains," Operational Research, Springer, vol. 18(2), pages 469-496, July.
    12. Alumur, Sibel A. & Nickel, Stefan & Saldanha-da-Gama, Francisco & Verter, Vedat, 2012. "Multi-period reverse logistics network design," European Journal of Operational Research, Elsevier, vol. 220(1), pages 67-78.
    13. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.
    14. Zehendner, Elisabeth & Feillet, Dominique, 2014. "Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal," European Journal of Operational Research, Elsevier, vol. 235(2), pages 461-469.
    15. Min, H, 1989. "A bicriterion reverse distribution model for product recall," Omega, Elsevier, vol. 17(5), pages 483-490.
    16. Emmanouil E. Zachariadis & Christos D. Tarantilis & Chris T. Kiranoudis, 2017. "Vehicle routing strategies for pick-up and delivery service under two dimensional loading constraints," Operational Research, Springer, vol. 17(1), pages 115-143, April.
    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. Song, Jiawen & Cai, Lanhui & Yuen, Kum Fai & Wang, Xueqin, 2023. "Exploring consumers’ usage intention of reusable express packaging: An extended norm activation model," Journal of Retailing and Consumer Services, Elsevier, vol. 72(C).

    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. Shan, Wenxuan & Peng, Zixuan & Liu, Jiaming & Yao, Baozhen & Yu, Bin, 2020. "An exact algorithm for inland container transportation network design," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 41-82.
    2. Zhang, Li & Liu, Zhongshan & Yu, Lan & Fang, Ke & Yao, Baozhen & Yu, Bin, 2022. "Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    3. Agrawal, Saurabh & Singh, Rajesh K. & Murtaza, Qasim, 2015. "A literature review and perspectives in reverse logistics," Resources, Conservation & Recycling, Elsevier, vol. 97(C), pages 76-92.
    4. Diabat, Ali & Kannan, Devika & Kaliyan, Mathiyazhagan & Svetinovic, Davor, 2013. "An optimization model for product returns using genetic algorithms and artificial immune system," Resources, Conservation & Recycling, Elsevier, vol. 74(C), pages 156-169.
    5. Yan Zhou & Xue-Qi Liu & Kar-Hung Wong, 2021. "Remanufacturing Policies Options for a Closed-Loop Supply Chain Network," Sustainability, MDPI, vol. 13(12), pages 1-26, June.
    6. Reddy, K. Nageswara & Kumar, Akhilesh & Choudhary, Alok & Cheng, T. C. Edwin, 2022. "Multi-period green reverse logistics network design: An improved Benders-decomposition-based heuristic approach," European Journal of Operational Research, Elsevier, vol. 303(2), pages 735-752.
    7. Donya Rahmani & Arash Zandi & Sara Behdad & Arezou Entezaminia, 2021. "A light robust model for aggregate production planning with consideration of environmental impacts of machines," Operational Research, Springer, vol. 21(1), pages 273-297, March.
    8. Diabat, Ali & Jebali, Aida, 2021. "Multi-product and multi-period closed loop supply chain network design under take-back legislation," International Journal of Production Economics, Elsevier, vol. 231(C).
    9. Fan Bu & Heather Nachtmann, 2023. "Literature review and comparative analysis of inland waterways transport: “Container on Barge”," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(1), pages 140-173, March.
    10. Wang, Congke & Liu, Yankui & Yang, Guoqing, 2023. "Adaptive distributionally robust hub location and routing problem with a third-party logistics strategy," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    11. Vahab Vahdat & Mohammad Ali Vahdatzad, 2017. "Accelerated Benders’ Decomposition for Integrated Forward/Reverse Logistics Network Design under Uncertainty," Logistics, MDPI, vol. 1(2), pages 1-21, December.
    12. Escudero-Santana, Alejandro & Muñuzuri, Jesús & Cortés, Pablo & Onieva, Luis, 2021. "The one container drayage problem with soft time windows," Research in Transportation Economics, Elsevier, vol. 90(C).
    13. Abou Kasm, Omar & Diabat, Ali & Bierlaire, Michel, 2021. "Vessel scheduling with pilotage and tugging considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    14. Kilic, Huseyin Selcuk & Cebeci, Ufuk & Ayhan, Mustafa Batuhan, 2015. "Reverse logistics system design for the waste of electrical and electronic equipment (WEEE) in Turkey," Resources, Conservation & Recycling, Elsevier, vol. 95(C), pages 120-132.
    15. Zhou, Xiaoguang & Zhou, Yanhui, 2015. "Designing a multi-echelon reverse logistics operation and network: A case study of office paper in Beijing," Resources, Conservation & Recycling, Elsevier, vol. 100(C), pages 58-69.
    16. Jia, Shuai & Cui, Haipeng & Chen, Rui & Meng, Qiang, 2022. "Dynamic container drayage with uncertain request arrival times and service time windows," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 237-258.
    17. Keyvanshokooh, Esmaeil & Ryan, Sarah M. & Kabir, Elnaz, 2016. "Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition," European Journal of Operational Research, Elsevier, vol. 249(1), pages 76-92.
    18. Hong, I-Hsuan & Yeh, Jun-Sheng, 2012. "Modeling closed-loop supply chains in the electronics industry: A retailer collection application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 817-829.
    19. Jianwen Ren & Yingqiang Xu & Shiyuan Wang, 2018. "A Distributed Robust Dispatch Approach for Interconnected Systems with a High Proportion of Wind Power Penetration," Energies, MDPI, vol. 11(4), pages 1-18, April.
    20. Lai, Kee-hung & Feng, Yunting & Zhu, Qinghua, 2023. "Digital transformation for green supply chain innovation in manufacturing operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).

    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:spr:operea:v:22:y:2022:i:2:d:10.1007_s12351-020-00570-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.