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

A Model and an Algorithm for a Large-Scale Sustainable Supplier Selection and Order Allocation Problem

Author

Listed:
  • Jong Soo Kim

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

  • Eunhee Jeon

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

  • Jiseong Noh

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

  • Jun Hyeong Park

    (KPMG Samjong Accounting Corp., Gangnam Finance Center, 152 Teheran-ro, Gangnam-gu, Seoul 06236, Korea)

Abstract

We consider a buyer’s decision problem of sustainable supplier selection and order allocation (SSS & OA) among multiple heterogeneous suppliers who sell multiple types of items. The buyer periodically orders items from chosen suppliers to refill inventory to preset levels. Each supplier is differentiated from others by the types of items supplied, selling price, and order-related costs, such as transportation cost. Each supplier also has a preset requirement for minimum order quantity or minimum purchase amount. In the beginning of each period, the buyer constructs an SSS & OA plan considering various information from both parties. The buyer’s planning problem is formulated as a mathematical model, and an efficient algorithm to solve larger instances of the problem is developed. The algorithm is designed to take advantage of the branch-and-bound method, and the special structure of the model. We perform computer experiments to test the accuracy of the proposed algorithm. The test result confirmed that the algorithm can find a near-optimal solution with only 0.82 percent deviation on average. We also observed that the use of the algorithm can increase solvable problem size by about 2.4 times.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jmathe:v:6:y:2018:i:12:p:325-:d:190383
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/6/12/325/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/6/12/325/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Handfield, Robert & Walton, Steven V. & Sroufe, Robert & Melnyk, Steven A., 2002. "Applying environmental criteria to supplier assessment: A study in the application of the Analytical Hierarchy Process," European Journal of Operational Research, Elsevier, vol. 141(1), pages 70-87, August.
    2. Dobos, Imre & Vörösmarty, Gyöngyi, 2014. "Green supplier selection and evaluation using DEA-type composite indicators," International Journal of Production Economics, Elsevier, vol. 157(C), pages 273-278.
    3. Jadidi, O. & Zolfaghari, S. & Cavalieri, S., 2014. "A new normalized goal programming model for multi-objective problems: A case of supplier selection and order allocation," International Journal of Production Economics, Elsevier, vol. 148(C), pages 158-165.
    4. Kannan, Devika, 2018. "Role of multiple stakeholders and the critical success factor theory for the sustainable supplier selection process," International Journal of Production Economics, Elsevier, vol. 195(C), pages 391-418.
    5. Ghadimi, Pezhman & Ghassemi Toosi, Farshad & Heavey, Cathal, 2018. "A multi-agent systems approach for sustainable supplier selection and order allocation in a partnership supply chain," European Journal of Operational Research, Elsevier, vol. 269(1), pages 286-301.
    6. Musalem, Eric Porras & Dekker, Rommert, 2005. "Controlling inventories in a supply chain: A case study," International Journal of Production Economics, Elsevier, vol. 93(1), pages 179-188, January.
    7. Amir Hossein Azadnia & Muhamad Zameri Mat Saman & Kuan Yew Wong, 2015. "Sustainable supplier selection and order lot-sizing: an integrated multi-objective decision-making process," International Journal of Production Research, Taylor & Francis Journals, vol. 53(2), pages 383-408, January.
    8. Bian, Yuan & Lemoine, David & Yeung, Thomas G. & Bostel, Nathalie & Hovelaque, Vincent & Viviani, Jean-laurent & Gayraud, Fabrice, 2018. "A dynamic lot-sizing-based profit maximization discounted cash flow model considering working capital requirement financing cost with infinite production capacity," International Journal of Production Economics, Elsevier, vol. 196(C), pages 319-332.
    9. 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.
    10. Tavana, Madjid & Di Caprio, Debora, 2016. "Modeling synergies in multi-criteria supplier selection and order allocation: An application to commodity tradingAuthor-Name: Sodenkamp, Mariya A," European Journal of Operational Research, Elsevier, vol. 254(3), pages 859-874.
    11. Qin, Jindong & Liu, Xinwang & Pedrycz, Witold, 2017. "An extended TODIM multi-criteria group decision making method for green supplier selection in interval type-2 fuzzy environment," European Journal of Operational Research, Elsevier, vol. 258(2), pages 626-638.
    12. Zhou, Bin & Zhao, Yao & Katehakis, Michael N., 2007. "Effective control policies for stochastic inventory systems with a minimum order quantity and linear costs," International Journal of Production Economics, Elsevier, vol. 106(2), pages 523-531, April.
    13. Kannan, Govindan & Pokharel, Shaligram & Sasi Kumar, P., 2009. "A hybrid approach using ISM and fuzzy TOPSIS for the selection of reverse logistics provider," Resources, Conservation & Recycling, Elsevier, vol. 54(1), pages 28-36.
    14. 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.
    15. Narendra Agrawal & Stephen A. Smith, 1996. "Estimating negative binomial demand for retail inventory management with unobservable lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(6), pages 839-861, September.
    16. 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.
    17. Xiuli Chao & Jia Chen & Shouyang Wang, 2008. "Dynamic inventory management with cash flow constraints," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(8), pages 758-768, December.
    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. Wu, Yang & Wang, Ziyang & Yao, Jianming & Guo, Haixiang, 2023. "Joint decision of order allocation and lending in the multi-supplier scenario purchase order financing," International Journal of Production Economics, Elsevier, vol. 255(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. Roya Ghamari & Mohammad Mahdavi-Mazdeh & Seyed Farid Ghannadpour, 2022. "Resilient and sustainable supplier selection via a new framework: a case study from the steel industry," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(8), pages 10403-10441, August.
    2. 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.
    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. Muriel, Ana & Chugh, Tammana & Prokle, Michael, 2022. "Efficient algorithms for the joint replenishment problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 300(1), pages 137-150.
    5. Yadavalli, Venkata SS & Darbari, Jyoti Dhingra & Bhayana, Nidhi & Jha, P.C. & Agarwal, Vernika, 2019. "An integrated optimization model for selection of sustainable suppliers based on customers’ expectations," Operations Research Perspectives, Elsevier, vol. 6(C).
    6. Dobos, Imre & Vörösmarty, Gyöngyi, 2019. "Inventory-related costs in green supplier selection problems with Data Envelopment Analysis (DEA)," International Journal of Production Economics, Elsevier, vol. 209(C), pages 374-380.
    7. 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.
    8. Ali Saeed Almuflih & Janpriy Sharma & Mohit Tyagi & Arvind Bhardwaj & Mohamed Rafik Noor Mohamed Qureshi & Nawaf Khan, 2022. "Leveraging the Dynamics of Food Supply Chains towards Avenues of Sustainability," Sustainability, MDPI, vol. 14(12), pages 1-15, June.
    9. Perera, Sandun & Janakiraman, Ganesh & Niu, Shun-Chen, 2017. "Optimality of (s, S) policies in EOQ models with general cost structures," International Journal of Production Economics, Elsevier, vol. 187(C), pages 216-228.
    10. Çağlar Karamaşa & Selçuk Korucuk & Mustafa Ergün, 2021. "Determining the Green Supplier Selection Criteria in Textile Enterprises and Selecting the Most Ideal Distribution Model: A Case Study of Giresun," Alphanumeric Journal, Bahadir Fatih Yildirim, vol. 9(2), pages 311-324, December.
    11. Asadabadi, Mehdi Rajabi, 2017. "A customer based supplier selection process that combines quality function deployment, the analytic network process and a Markov chain," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1049-1062.
    12. 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.
    13. 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.
    14. Han Zhu, 2022. "A simple heuristic policy for stochastic inventory systems with both minimum and maximum order quantity requirements," Annals of Operations Research, Springer, vol. 309(1), pages 347-363, February.
    15. Chong Li & He Huang & Ya Luo, 2022. "An Integrated Two-Dimension Linguistic Intuitionistic Fuzzy Decision-Making Approach for Unmanned Aerial Vehicle Supplier Selection," Sustainability, MDPI, vol. 14(18), pages 1-24, September.
    16. Lizhong Tong & Zhongmin Pu & Jizheng Ma, 2019. "Maintenance Supplier Evaluation and Selection for Safe and Sustainable Production in the Chemical Industry: A Case Study," Sustainability, MDPI, vol. 11(6), pages 1-15, March.
    17. Okhrin, Irena & Richter, Knut, 2011. "The linear dynamic lot size problem with minimum order quantity," International Journal of Production Economics, Elsevier, vol. 133(2), pages 688-693, October.
    18. Klosterhalfen, Steffen T. & Holzhauer, Falk & Fleischmann, Moritz, 2018. "Control of a continuous production inventory system with production quantity restrictions," European Journal of Operational Research, Elsevier, vol. 268(2), pages 569-581.
    19. Okhrin, Irena & Richter, Knut, 2011. "An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 211(3), pages 507-514, June.
    20. Kajjoune, Oussama & Aouam, Tarik & Zouadi, Tarik & Dairi, Meriem, 2021. "Dynamic lot-sizing with short-term financing and external deposits for a capital-constrained manufacturer," International Journal of Production Economics, Elsevier, vol. 242(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:6:y:2018:i:12:p:325-:d:190383. 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.