Decision tree-based evolutionary programming algorithm for solving material purchasing problem in manufacturing industry

Abstract

The invention provides a decision tree-based evolutionary programming algorithm for solving a material purchasing problem in the manufacturing industry, and mainly aims at solving the purchasing problem of minimizing the total purchasing cost on the premise of meeting the constraint conditions of the purchase quantity, the ordering period, the funds and the like when n kinds of materials {M1, M2, ... ,Mn} are purchased from suppliers S={S1, ... ,Sn}. The supplier reliability is utilized as a reference standard for accepting or rejecting initial scheme suppliers, and the decision tree-based evolutionary programming algorithm is simple and effective; the calculation amount of the algorithm is reduced and the search efficiency of the algorithm is improved through rejecting a few of suppliers with relatively low reliability; and the individual variation quantities are calculated by using a Levy flight algorithm and the calculation result of the algorithm is more accurate.

Description

technical field [0001] The invention relates to the field of enterprise management, in particular to using an algorithm to solve the problem of material procurement in the manufacturing industry. Background technique [0002] With the integration of the global market and the advent of the information age, professional production can play a huge role, and the proportion of corporate procurement has also increased greatly, and the importance of procurement has been increasingly recognized by people. Globally, in the product composition of industrial enterprises, the cost of purchased raw materials and parts varies with different industries, generally ranging from 30% to 90%, with an average level of more than 60%. From a global perspective, for a typical enterprise, procurement costs (including raw materials and components) account for 60%. In China's industrial enterprises, the procurement cost of various materials accounts for 70% of the enterprise's sales cost. Obviously,...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to overcome the problems existing in the prior art: the evolutionary programming algorithm has shortcomings such as premature convergence, low search efficiency, and insufficient calculation accuracy.

Images