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

Jong Soo Kim, Eunhee Jeon, Jiseong Noh and Jun Hyeong Park
Additional contact information
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

Mathematics, 2018, vol. 6, issue 12, 1-19

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.

Keywords: optimization; integer linear programming; sustainable; supplier selection; order allocation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/6/12/325/pdf (application/pdf)
https://www.mdpi.com/2227-7390/6/12/325/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:6:y:2018:i:12:p:325-:d:190383

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().