Multi-period Multi-commodity Sourcing and Storage with Quantity Discounts

Lan Ma,Xiaoshen Li,Youlin Shang
DOI: https://doi.org/10.1109/icaa53760.2021.00097
2021-06-01
Abstract:We consider the sourcing and storage process of a manufacturer. The manufacturer sources raw materials from a set of suppliers that offer either a single quantity discount, or a total quantity discount, or a hybrid quantity discount. He not only selects suppliers and warehouses according to the different discount schemes offered by the suppliers, but also determines the order quantity, transportation flow, and transfer quantity. We model the process as a mixed integer quadratic programming. To solve it, we propose an improved heuristic algorithm based on kernel search with a new sorting criterion which is based on the posterior probability obtained by the naive bayes classifier. The instances are studied and compared with the results obtained by the algorithm of Kirschstein, Meisel and Gurobi solver. The results verify the feasibility and effectiveness of the algorithm. We analyse relevant parameters through numerical experiments and give their economic explanations, which provides a basis for the manufacturer to formulate a reasonable sourcing, transportation, storage and transfer plan.
What problem does this paper attempt to address?