Article
Version 1
Preserved in Portico This version is not peer-reviewed
Raw Material Purchasing Optimization Using Column Generation
Version 1
: Received: 30 April 2024 / Approved: 30 April 2024 / Online: 1 May 2024 (16:46:59 CEST)
A peer-reviewed article of this Preprint also exists.
Gao, Z.; Li, D.; Wang, D.; Yu, Z. Raw Material Purchasing Optimization Using Column Generation. Appl. Sci. 2024, 14, 4375. Gao, Z.; Li, D.; Wang, D.; Yu, Z. Raw Material Purchasing Optimization Using Column Generation. Appl. Sci. 2024, 14, 4375.
Abstract
The raw material purchasing (RMP) problem is to determine the purchasing quantities of raw materials in given periods or cycles. Raw material purchasing optimization is crucial for large-scale steel plants because it is closely related to the supply of raw materials and cost savings. The raw material purchasing of large-scale steel enterprises is characterized by many varieties, large quantities, and high costs. The RMP objective is to minimize the total purchasing cost consisting of the price of raw materials, purchasing set-up costs, and inventory costs and meet product demand. We present a mixed integer linear programming (MILP) model and a column generation (CG) solution for the resulting optimization problem. The column generation algorithm is the generalization of the branch & bound algorithm with solving the linear programming (LP) relaxation of MILP using column generation (CG), and its advantage is to handle large-sized MILPs. Experimental results show the effectiveness and efficiency of the solution.
Keywords
Purchasing; optimization; MILP; column generation
Subject
Computer Science and Mathematics, Artificial Intelligence and Machine Learning
Copyright: 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.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment