119 0

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

Title
Efficient Algorithms for a Large-Scale Supplier Selection and Order Allocation Problem Considering Carbon Emissions and Quantity Discounts
Author
김종수
Keywords
nonlinear programming; multi-period supplier selection and order allocation; single buyer; multiple suppliers
Issue Date
2020-09
Publisher
MDPI
Citation
MATHEMATICS, v. 8, Issue. 10, Article no. 1659, 16pp
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.
URI
https://www.mdpi.com/2227-7390/8/10/1659https://repository.hanyang.ac.kr/handle/20.500.11754/164600
ISSN
2227-7390
DOI
10.3390/math8101659
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > INDUSTRIAL AND MANAGEMENT ENGINEERING(산업경영공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE