Improved method for solving material purchasing problem in manufacturing industry by using evolutionary programming algorithm

• Main Authors: HU CHENGHUA, JIANG AIJIA
• Format: Patent
• Language: Chinese; English
• Published: 03.05.2017
• Subjects: CALCULATING; CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION ORPROCESSING OF GOODS; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS; TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE

The invention provides an improved method for solving the material purchasing problem in a manufacturing industry by using an evolutionary programming algorithm. The method provided by the invention mainly solves a purchasing problem that the lowest total purchasing cost is lowest on the premise of satisfying constraint conditions, such as the purchasing amount, the ordering period and the fund, when n type goods and materials as shown in the specification are purchased from providers as shown in the specification. By means of the method provided by the invention, the provider reliability is used as the reference standard for making a choice of an initial solution provider; the method is simple and effective; some providers having relatively reliability are abandoned; therefore, the calculation amount of the algorithm is reduced; the searching efficiency of the algorithm is increased; the individual variation quantity is calculated through a Levy flight algorithm; and thus, the calculation result of the algor