IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i10p1659-d419787.html
   My bibliography  Save this article

Efficient Algorithms for a Large-Scale Supplier Selection and Order Allocation Problem Considering Carbon Emissions and Quantity Discounts

Author

Listed:
  • Shin Hee Baek

    (Department of Industrial and Management Engineering, Hanyang University, Erica Campus, Ansan 15588, Korea)

  • Jong Soo Kim

    (Department of Industrial and Management Engineering, Hanyang University, Erica Campus, Ansan 15588, Korea)

Abstract

This paper considers a multi-period supplier selection and order allocation problem for a green supply chain system that consists of a single buyer and multiple heterogeneous suppliers. The buyer sells multiple products to end customers and periodically replenishes each item’s inventory using a periodic inventory control policy. The periodic inventory control policy used by the buyer starts every period with an order size determination of each item and the subsequent supplier selection to fulfill the orders. Because each supplier in the system is different from other suppliers in the types of carrying items, delivery distance, item price, and quantity discount schedule, the buyer’s problem becomes a complicated optimization problem. For the described order size and supplier selection problem of the buyer, we propose a nonlinear integer programming model and develop two different algorithms to enhance the usability of the model in a real business environment with a large amount of data. The algorithms are developed to considerably cut computational time and at the same time to generate a good feasible solution to a given supplier selection and order allocation problem. Computational experiments that were conducted to test the efficiency of the algorithms showed that they can cut as much as 99% of the computational time and successfully find feasible solutions, deviating not more than 3.4% from the optimal solutions.

Suggested Citation

  • Shin Hee Baek & Jong Soo Kim, 2020. "Efficient Algorithms for a Large-Scale Supplier Selection and Order Allocation Problem Considering Carbon Emissions and Quantity Discounts," Mathematics, MDPI, vol. 8(10), pages 1-17, September.
  • Handle: RePEc:gam:jmathe:v:8:y:2020:i:10:p:1659-:d:419787
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/10/1659/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/8/10/1659/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mohammed, Ahmed & Harris, Irina & Govindan, Kannan, 2019. "A hybrid MCDM-FMOO approach for sustainable supplier selection and order allocation," International Journal of Production Economics, Elsevier, vol. 217(C), pages 171-184.
    2. Chaudhry, Sohail S. & Forst, Frank G. & Zydiak, James L., 1993. "Vendor selection with price breaks," European Journal of Operational Research, Elsevier, vol. 70(1), pages 52-66, October.
    3. Alikhani, Reza & Torabi, S. Ali & Altay, Nezih, 2019. "Strategic supplier selection under sustainability and risk criteria," International Journal of Production Economics, Elsevier, vol. 208(C), pages 69-82.
    4. Chen, Junlin & Zhao, Xiaobo & Zhou, Yun, 2012. "A periodic-review inventory system with a capacitated backup supplier for mitigating supply disruptions," European Journal of Operational Research, Elsevier, vol. 219(2), pages 312-323.
    5. Martí, Joana M. Comas & Tancrez, Jean-Sébastien & Seifert, Ralf W., 2015. "Carbon footprint and responsiveness trade-offs in supply chain network design," International Journal of Production Economics, Elsevier, vol. 166(C), pages 129-142.
    6. Meena, P.L. & Sarmah, S.P., 2013. "Multiple sourcing under supplier failure risk and quantity discount: A genetic algorithm approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 50(C), pages 84-97.
    7. Shin, Hojung & Benton, W.C., 2007. "A quantity discount approach to supply chain coordination," European Journal of Operational Research, Elsevier, vol. 180(2), pages 601-616, July.
    8. Amir A. Sadrian & Yong S. Yoon, 1994. "A Procurement Decision Support System in Business Volume Discount Environments," Operations Research, INFORMS, vol. 42(1), pages 14-23, February.
    9. Hammami, Ramzi & Nouira, Imen & Frein, Yannick, 2015. "Carbon emissions in a multi-echelon production-inventory model with lead time constraints," International Journal of Production Economics, Elsevier, vol. 164(C), pages 292-307.
    10. Konrad Zimmer & Magnus Fröhling & Frank Schultmann, 2016. "Sustainable supplier management -- a review of models supporting sustainable supplier selection, monitoring and development," International Journal of Production Research, Taylor & Francis Journals, vol. 54(5), pages 1412-1442, March.
    11. Zhaotong Lian & Liming Liu & Stuart X. Zhu, 2010. "Rolling‐horizon replenishment: Policies and performance analysis," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(6), pages 489-502, September.
    12. Kiesmüller, G.P. & de Kok, A.G. & Dabia, S., 2011. "Single item inventory control under periodic review and a minimum order quantity," International Journal of Production Economics, Elsevier, vol. 133(1), pages 280-285, September.
    13. Ghalehkhondabi, Iman & Maihami, Reza & Ahmadi, Ehsan, 2020. "Optimal pricing and environmental improvement for a hazardous waste disposal supply chain with emission penalties," Utilities Policy, Elsevier, vol. 62(C).
    14. Edward J. Fox & Richard Metters & John Semple, 2006. "Optimal Inventory Policy with Two Suppliers," Operations Research, INFORMS, vol. 54(2), pages 389-393, 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. Katherinne Salas-Navarro & Paula Serrano-Pájaro & Holman Ospina-Mateus & Ronald Zamora-Musa, 2022. "Inventory Models in a Sustainable Supply Chain: A Bibliometric Analysis," Sustainability, MDPI, vol. 14(10), pages 1-21, May.

    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. Svoboda, Josef & Minner, Stefan & Yao, Man, 2021. "Typology and literature review on multiple supplier inventory control models," European Journal of Operational Research, Elsevier, vol. 293(1), pages 1-23.
    2. Jong Soo Kim & Eunhee Jeon & Jiseong Noh & Jun Hyeong Park, 2018. "A Model and an Algorithm for a Large-Scale Sustainable Supplier Selection and Order Allocation Problem," Mathematics, MDPI, vol. 6(12), pages 1-19, December.
    3. Faiza Hamdi & Ahmed Ghorbel & Faouzi Masmoudi & Lionel Dupont, 2018. "Optimization of a supply portfolio in the context of supply chain risk management: literature review," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 763-788, April.
    4. Crama, Y. & Pascual J., R. & Torres, A., 2004. "Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes," European Journal of Operational Research, Elsevier, vol. 159(2), pages 364-378, December.
    5. Degraeve, Zeger & Labro, Eva & Roodhooft, Filip, 2000. "An evaluation of vendor selection models from a total cost of ownership perspective," European Journal of Operational Research, Elsevier, vol. 125(1), pages 34-58, August.
    6. Degraeve, Zeger & Roodhooft, Filip, 1999. "Improving the efficiency of the purchasing process using total cost of ownership information: The case of heating electrodes at Cockerill Sambre S.A," European Journal of Operational Research, Elsevier, vol. 112(1), pages 42-53, January.
    7. Alireza Arshadi Khamseh, 2021. "A Time-Dependent Sustainable–Flexible Supplier Selection Considering Uncertainty and TODIM Method in Iranian Dairy Industries," Global Journal of Flexible Systems Management, Springer;Global Institute of Flexible Systems Management, vol. 22(2), pages 113-126, June.
    8. Amin Mahmoudi & Mehdi Abbasi & Xiaopeng Deng, 2022. "Evaluating the Performance of the Suppliers Using Hybrid DEA-OPA Model: A Sustainable Development Perspective," Group Decision and Negotiation, Springer, vol. 31(2), pages 335-362, April.
    9. Sina Abbasi & Babek Erdebilli, 2023. "Green Closed-Loop Supply Chain Networks’ Response to Various Carbon Policies during COVID-19," Sustainability, MDPI, vol. 15(4), pages 1-30, February.
    10. Zhitao Xu & Adel Elomri & Shaligram Pokharel & Fatih Mutlu, 2019. "The Design of Green Supply Chains under Carbon Policies: A Literature Review of Quantitative Models," Sustainability, MDPI, vol. 11(11), pages 1-20, May.
    11. Shoufeng Ji & Pengyun Zhao & Tingting Ji, 2023. "A Hybrid Optimization Method for Sustainable and Flexible Design of Supply–Production–Distribution Network in the Physical Internet," Sustainability, MDPI, vol. 15(7), pages 1-34, April.
    12. Waltho, Cynthia & Elhedhli, Samir & Gzara, Fatma, 2019. "Green supply chain network design: A review focused on policy adoption and emission quantification," International Journal of Production Economics, Elsevier, vol. 208(C), pages 305-318.
    13. Vahid Reza Soleymanfar & Ahmad Makui & Ata Allah Taleizadeh & Reza Tavakkoli-Moghaddam, 2022. "Sustainable EOQ and EPQ models for a two-echelon multi-product supply chain with return policy," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(4), pages 5317-5343, April.
    14. María-José Verdecho & Faustino Alarcón-Valero & David Pérez-Perales & Juan-José Alfaro-Saiz & Raúl Rodríguez-Rodríguez, 2021. "A methodology to select suppliers to increase sustainability within supply chains," 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. 29(4), pages 1231-1251, December.
    15. Z. Degraeve & Eva Labro & F. Roodhooft, 2005. "Constructing a Total Cost of Ownership supplier selection methodology based on Activity-Based Costing and mathematical programming," Accounting and Business Research, Taylor & Francis Journals, vol. 35(1), pages 3-27.
    16. Demirtas, Ezgi Aktar & Üstün, Özden, 2008. "An integrated multiobjective decision making process for supplier selection and order allocation," Omega, Elsevier, vol. 36(1), pages 76-90, February.
    17. Nouira, Imen & Hammami, Ramzi & Frein, Yannick & Temponi, Cecilia, 2016. "Design of forward supply chains: Impact of a carbon emissions-sensitive demand," International Journal of Production Economics, Elsevier, vol. 173(C), pages 80-98.
    18. Pascual, Rodrigo & Santelices, Gabriel & Lüer-Villagra, Armin & Vera, Jorge & Cawley, Alejandro Mac, 2017. "Optimal repairable spare-parts procurement policy under total business volume discount environment," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 276-282.
    19. Oliveira, Rui Carvalho & Lourenco, Joao Carlos, 2002. "A multicriteria model for assigning new orders to service suppliers," European Journal of Operational Research, Elsevier, vol. 139(2), pages 390-399, June.
    20. Mohammed, Ahmed & Lopes de Sousa Jabbour, Ana Beatriz & Koh, Lenny & Hubbard, Nicolas & Chiappetta Jabbour, Charbel Jose & Al Ahmed, Teejan, 2022. "The sourcing decision-making process in the era of digitalization: A new quantitative methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(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:gam:jmathe:v:8:y:2020:i:10:p:1659-:d:419787. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.