A Model and an Algorithm for a Large-Scale Sustainable Supplier Selection and Order Allocation Problem
1
Department of Industrial and Management Engineering, Hanyang University, Erica Campus, Ansan 15588, Korea
2
KPMG Samjong Accounting Corp., Gangnam Finance Center, 152 Teheran-ro, Gangnam-gu, Seoul 06236, Korea
*
Author to whom correspondence should be addressed.
Mathematics 2018, 6(12), 325; https://doi.org/10.3390/math6120325
Received: 14 November 2018
/
Revised: 11 December 2018
/
Accepted: 11 December 2018
/
Published: 13 December 2018
(This article belongs to the Special Issue Application of Optimization in Production, Logistics, Inventory, Supply Chain Management and Block Chain)
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.
View Full-Text
Keywords:
optimization; integer linear programming; sustainable; supplier selection; order allocation
▼
Show Figures
Figure 1
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Kim, J.S.; Jeon, E.; Noh, J.; Park, J.H. A Model and an Algorithm for a Large-Scale Sustainable Supplier Selection and Order Allocation Problem. Mathematics 2018, 6, 325. https://doi.org/10.3390/math6120325
AMA Style
Kim JS, Jeon E, Noh J, Park JH. A Model and an Algorithm for a Large-Scale Sustainable Supplier Selection and Order Allocation Problem. Mathematics. 2018; 6(12):325. https://doi.org/10.3390/math6120325
Chicago/Turabian StyleKim, Jong S., Eunhee Jeon, Jiseong Noh, and Jun H. Park. 2018. "A Model and an Algorithm for a Large-Scale Sustainable Supplier Selection and Order Allocation Problem" Mathematics 6, no. 12: 325. https://doi.org/10.3390/math6120325
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
