IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v314y2022i2d10.1007_s10479-021-03936-1.html
   My bibliography  Save this article

A Lagrangian relaxation algorithm for optimizing a bi-objective agro-supply chain model considering CO2 emissions

Author

Listed:
  • Fatemeh Keshavarz-Ghorbani

    (Kharazmi University)

  • Seyed Hamid Reza Pasandideh

    (Kharazmi University)

Abstract

In this research, an agro-supply chain in the context of both economic and environmental issues has been investigated. To this end, a bi-objective model is formulated as a mixed-integer linear programming that aims to minimize the total costs and CO2 emissions. It generates the integration between purchasing, transporting, and storing decisions, considering specific characteristics of agro-products such as seasonality, perishability, and uncertainty. This study provides a different set of temperature conditions for preserving products from spoilage. In addition, a robust optimization approach is used to tackle the uncertainty in this paper. Then, $$\varepsilon$$ ε -constraint method is used to convert the bi-objective model to a single one. To solve the problem, Lagrangian relaxation algorithm is applied as an efficient approach giving lower bounds for the original problem and used for estimating upper bounds. At the end, a real case study is presented to give valuable insight via assessing the impacts of uncertainty in system costs.

Suggested Citation

  • Fatemeh Keshavarz-Ghorbani & Seyed Hamid Reza Pasandideh, 2022. "A Lagrangian relaxation algorithm for optimizing a bi-objective agro-supply chain model considering CO2 emissions," Annals of Operations Research, Springer, vol. 314(2), pages 497-527, July.
    • Handle: RePEc:spr:annopr:v:314:y:2022:i:2:d:10.1007_s10479-021-03936-1
    DOI: 10.1007/s10479-021-03936-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-021-03936-1
    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/s10479-021-03936-1?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. Bahman Naderi & Kannan Govindan & Hamed Soleimani, 2020. "A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning: wheat distribution network," Annals of Operations Research, Springer, vol. 291(1), pages 685-705, August.
    2. Paul, Jomon Aliyas & Wang, Xinfang (Jocelyn), 2015. "Robust optimization for United States Department of Agriculture food aid bid allocations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 129-146.
    3. Diabat, Ali & Jabbarzadeh, Armin & Khosrojerdi, Amir, 2019. "A perishable product supply chain network design problem with reliability and disruption considerations," International Journal of Production Economics, Elsevier, vol. 212(C), pages 125-138.
    4. Shiva Zokaee & Armin Jabbarzadeh & Behnam Fahimnia & Seyed Jafar Sadjadi, 2017. "Robust supply chain network design: an optimization model with real world application," Annals of Operations Research, Springer, vol. 257(1), pages 15-44, October.
    5. Monique Guignard, 2003. "Lagrangean relaxation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 11(2), pages 151-200, December.
    6. Marshall L. Fisher, 2004. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 50(12_supple), pages 1861-1871, December.
    7. Jabbarzadeh, Armin & Haughton, Michael & Pourmehdi, Fahime, 2019. "A robust optimization model for efficient and green supply chain planning with postponement strategy," International Journal of Production Economics, Elsevier, vol. 214(C), pages 266-283.
    8. Li, Yantong & Chu, Feng & Côté, Jean-François & Coelho, Leandro C. & Chu, Chengbin, 2020. "The multi-plant perishable food production routing with packaging consideration," International Journal of Production Economics, Elsevier, vol. 221(C).
    9. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    10. Yunlong Yu & Tiaojun Xiao & Zhangwei Feng, 2020. "Price and cold-chain service decisions versus integration in a fresh agri-product supply chain with competing retailers," Annals of Operations Research, Springer, vol. 287(1), pages 465-493, April.
    11. Jonkman, Jochem & Barbosa-Póvoa, Ana P. & Bloemhof, Jacqueline M., 2019. "Integrating harvesting decisions in the design of agro-food supply chains," European Journal of Operational Research, Elsevier, vol. 276(1), pages 247-258.
    12. Kusumastuti, Ratih Dyah & Donk, Dirk Pieter van & Teunter, Ruud, 2016. "Crop-related harvesting and processing planning: a review," International Journal of Production Economics, Elsevier, vol. 174(C), pages 76-92.
    13. Fahimnia, Behnam & Jabbarzadeh, Armin & Ghavamifar, Ali & Bell, Michael, 2017. "Supply chain design for efficient and effective blood supply in disasters," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 700-709.
    14. Michael Held & Richard M. Karp, 1970. "The Traveling-Salesman Problem and Minimum Spanning Trees," Operations Research, INFORMS, vol. 18(6), pages 1138-1162, December.
    15. Liu, Hengyu & Zhang, Juliang & Zhou, Chen & Ru, Yihong, 2018. "Optimal purchase and inventory retrieval policies for perishable seasonal agricultural products," Omega, Elsevier, vol. 79(C), pages 133-145.
    16. V. R. Ghezavati & S. Hooshyar & R. Tavakkoli-Moghaddam, 2017. "A Benders’ decomposition algorithm for optimizing distribution of perishable products considering postharvest biological behavior in agri-food supply chain: a case study of tomato," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(1), pages 29-54, March.
    17. Alysson Costa & Lana Santos & Douglas Alem & Ricardo Santos, 2014. "Sustainable vegetable crop supply problem with perishable stocks," Annals of Operations Research, Springer, vol. 219(1), pages 265-283, August.
    18. Yu, Min & Nagurney, Anna, 2013. "Competitive food supply chain networks with application to fresh produce," European Journal of Operational Research, Elsevier, vol. 224(2), pages 273-282.
    19. P. Paam & R. Berretta & M. Heydar, 2018. "An Integrated Loss-Based Optimization Model for Apple Supply Chain," Operations Research Proceedings, in: Natalia Kliewer & Jan Fabian Ehmke & Ralf Borndörfer (ed.), Operations Research Proceedings 2017, pages 663-669, Springer.
    20. Behzadi, Golnar & O'Sullivan, Michael Justin & Olsen, Tava Lennon & Scrimgeour, Frank & Zhang, Abraham, 2017. "Robust and resilient strategies for managing supply disruptions in an agribusiness supply chain," International Journal of Production Economics, Elsevier, vol. 191(C), pages 207-220.
    21. Marshall L. Fisher, 2004. "Comments on ÜThe Lagrangian Relaxation Method for Solving Integer Programming ProblemsÝ," Management Science, INFORMS, vol. 50(12_supple), pages 1872-1874, December.
    22. Widodo, K.H. & Nagasawa, H. & Morizawa, K. & Ota, M., 2006. "A periodical flowering-harvesting model for delivering agricultural fresh products," European Journal of Operational Research, Elsevier, vol. 170(1), pages 24-43, April.
    23. Atabaki, Mohammad Saeid & Aryanpur, Vahid, 2018. "Multi-objective optimization for sustainable development of the power sector: An economic, environmental, and social analysis of Iran," Energy, Elsevier, vol. 161(C), pages 493-507.
    24. Banasik, Aleksander & Kanellopoulos, Argyris & Claassen, G.D.H. & Bloemhof-Ruwaard, Jacqueline M. & van der Vorst, Jack G.A.J., 2017. "Closing loops in agricultural supply chains using multi-objective optimization: A case study of an industrial mushroom supply chain," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 409-420.
    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. Fatemeh Keshavarz-Ghorbani & Seyed Hamid Reza Pasandideh, 2022. "Modeling and optimizing an agro-supply chain considering different quality grades and storage systems for fresh products: a Benders decomposition solution approach," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 21-50, August.
    2. Kamyabniya, Afshin & Noormohammadzadeh, Zohre & Sauré, Antoine & Patrick, Jonathan, 2021. "A robust integrated logistics model for age-based multi-group platelets in disaster relief operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    3. Tuğçe Taşkıner & Bilge Bilgen, 2021. "Optimization Models for Harvest and Production Planning in Agri-Food Supply Chain: A Systematic Review," Logistics, MDPI, vol. 5(3), pages 1-27, August.
    4. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2015. "A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 238-255.
    5. Seyyed-Mahdi Hosseini-Motlagh & Mohammad Reza Ghatreh Samani & Firoozeh Abbasi Saadi, 2021. "Strategic optimization of wheat supply chain network under uncertainty: a real case study," Operational Research, Springer, vol. 21(3), pages 1487-1527, September.
    6. Hamdan, Bayan & Diabat, Ali, 2020. "Robust design of blood supply chains under risk of disruptions using Lagrangian relaxation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    7. Diabat, Ali & Jabbarzadeh, Armin & Khosrojerdi, Amir, 2019. "A perishable product supply chain network design problem with reliability and disruption considerations," International Journal of Production Economics, Elsevier, vol. 212(C), pages 125-138.
    8. Yanling Chu & Xiaoju Zhang & Zhongzhen Yang, 2017. "Multiple quay cranes scheduling for double cycling in container terminals," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-19, July.
    9. Donya Rahmani, 2019. "Designing a robust and dynamic network for the emergency blood supply chain with the risk of disruptions," Annals of Operations Research, Springer, vol. 283(1), pages 613-641, December.
    10. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing & Moghadam, Hani Shahmoradi, 2016. "Designing a supply chain resilient to major disruptions and supply/demand interruptions," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 121-149.
    11. Luo, Na & Olsen, Tava & Liu, Yanping & Zhang, Abraham, 2022. "Reducing food loss and waste in supply chain operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 162(C).
    12. G. Rius-Sorolla & J. Maheut & Jairo R. Coronado-Hernandez & J. P. Garcia-Sabater, 2020. "Lagrangian relaxation of the generic materials and operations planning model," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 105-123, March.
    13. Samadi, Mohammadreza & Nikolaev, Alexander & Nagi, Rakesh, 2016. "A subjective evidence model for influence maximization in social networks," Omega, Elsevier, vol. 59(PB), pages 263-278.
    14. Gregorio Rius-Sorolla & Julien Maheut & Sofia Estelles-Miguel & Jose P. Garcia-Sabater, 2021. "Collaborative Distributed Planning with Asymmetric Information. A Technological Driver for Sustainable Development," Sustainability, MDPI, vol. 13(12), pages 1-23, June.
    15. Hoseinpour, Pooya & Ahmadi-Javid, Amir, 2016. "A profit-maximization location-capacity model for designing a service system with risk of service interruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 113-134.
    16. Steeger, Gregory & Rebennack, Steffen, 2017. "Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem," European Journal of Operational Research, Elsevier, vol. 257(2), pages 669-686.
    17. Zhang, Guowei & Jia, Ning & Zhu, Ning & Adulyasak, Yossiri & Ma, Shoufeng, 2023. "Robust drone selective routing in humanitarian transportation network assessment," European Journal of Operational Research, Elsevier, vol. 305(1), pages 400-428.
    18. Thomas L. Magnanti, 2021. "Optimization: From Its Inception," Management Science, INFORMS, vol. 67(9), pages 5349-5363, September.
    19. Kelley, Morgan T. & Pattison, Richard C. & Baldick, Ross & Baldea, Michael, 2018. "An MILP framework for optimizing demand response operation of air separation units," Applied Energy, Elsevier, vol. 222(C), pages 951-966.
    20. Lin Chen & Ting Dong & Jin Peng & Dan Ralescu, 2023. "Uncertainty Analysis and Optimization Modeling with Application to Supply Chain Management: A Systematic Review," Mathematics, MDPI, vol. 11(11), pages 1-45, May.

    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:annopr:v:314:y:2022:i:2:d:10.1007_s10479-021-03936-1. 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.