CN107368917A - A kind of Power Material inventory optimization system and method based on KNN algorithms - Google Patents

A kind of Power Material inventory optimization system and method based on KNN algorithms Download PDF

Info

Publication number
CN107368917A
CN107368917A CN201710472960.1A CN201710472960A CN107368917A CN 107368917 A CN107368917 A CN 107368917A CN 201710472960 A CN201710472960 A CN 201710472960A CN 107368917 A CN107368917 A CN 107368917A
Authority
CN
China
Prior art keywords
data
storage
materials
goods
stock
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710472960.1A
Other languages
Chinese (zh)
Inventor
雷振江
李钊
王磊
刘树吉
王小溪
李伟
刘劲松
刘坤
陈龙
曹国强
胡小磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
State Grid Liaoning Electric Power Co Ltd
Electric Power Research Institute of State Grid Liaoning Electric Power Co Ltd
Nanjing NARI Group Corp
Original Assignee
State Grid Corp of China SGCC
State Grid Liaoning Electric Power Co Ltd
Electric Power Research Institute of State Grid Liaoning Electric Power Co Ltd
Nanjing NARI Group Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Liaoning Electric Power Co Ltd, Electric Power Research Institute of State Grid Liaoning Electric Power Co Ltd, Nanjing NARI Group Corp filed Critical State Grid Corp of China SGCC
Priority to CN201710472960.1A priority Critical patent/CN107368917A/en
Publication of CN107368917A publication Critical patent/CN107368917A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Development Economics (AREA)
  • Evolutionary Biology (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Accounting & Taxation (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The present invention realizes the stock in storage chronological classification of Utilities Electric Co.'s magnanimity in goods and materials storage process using KNN algorithms as core.According to power network goods and materials in storehouse situation, pass through the dimensions such as districts and cities' unit, goods and materials type, mobile type, factory types, storage batch number, storage time, unit price, total amount, current date and materials warehousing date.By the sorting technique of the present invention, the characteristic classification deposited to Power Material in Kuku is realized, goods and materials storage time region divide, has effectively obtained the normal of inventory time, expires and exceeds the time limit to identify.

Description

A kind of Power Material inventory optimization system and method based on KNN algorithms
Technical field
The present invention relates to power production management and materials management technique field, more particularly to KNN algorithms are in Power Material storehouse Deposit the sorting technique of time.
Background technology
The scope of State Grid Corporation of China's centralized purchasing at present constantly expands, and extra-high voltage builds speed-raising comprehensively, safe and reliable power supply The rigidity lifting of ability and clean energy resource digestion capability, the work of goods and materials intensive management be need to strengthen Whole Course Management, carried out energetically Goods and materials standardize, optimization purchases strategy, strengthen information-based management and control, General Promotion log equipment quality, are protected to build sturdy power grid Drive convoy.
But the relevant information of traditional Power Material stock control, based on manual entry, prior art realizes information Synchronized update efficiency is very low, and manual operation is error-prone.Because logistics can not timely be connected with information flow, there is the time Difference, cause substantial amounts of state's net goods and materials and overstock in warehouse, state's net corporate resource be present and waste and support the norm of material reserve not The problem of reasonable.
The content of the invention
The purpose of the present invention be exactly in order to solve to difficult present in Power Material stock, propose one kind be easily achieved, Simple and quick, the efficient Power Material inventory optimization system and method based on KNN algorithms.This method using KNN algorithms as core, For realizing the stock in storage chronological classification of Utilities Electric Co.'s magnanimity in goods and materials storage process.According to power network goods and materials in storehouse situation, By districts and cities' unit, goods and materials type, mobile type, factory types, storage batch number, storage time, unit price, total amount, current The dimension such as date and materials warehousing date.By the sorting technique of the present invention, the characteristic deposited to Power Material in Kuku is realized According to classification, goods and materials storage time region divide, has effectively obtained the normal of inventory time, expires and exceeds the time limit to identify.
To achieve the above object, the system flow is as shown in Figure 1.The present invention adopts the following technical scheme that:
First, Power Material inventory optimization Establishing, according to the selection of rule requirement, respectively to districts and cities' unit, goods and materials Type, mobile type, factory types, storage batch number, storage time, unit price, total amount, current date and materials warehousing date Etc. historical data from the extraction of full-service data center, it is labeled and forms the wide table of data.
Secondly, stock in storage data compliance inspection, the data scrubbing of early stage is carried out to the wide table of stock in storage data, eliminated Repetition values, missing values, exceptional value.
Further, stock in storage data characteristics is created, and data standard standardization is carried out to the wide table of stock in storage data, will Each data dimension carries out standardization processing according to evaluation.
3rd, the Data Modeling Method in stock in storage selects use, implementation includes following content:
The problem of going to be classified using characteristic value distance metric can be run into material storage chronological classification problem.
Using KNN algorithm models, stock in storage test data is inputted, the feature of test data is corresponding with training set Feature is compared to each other, and finds stock in storage in training set the most similar preceding K data therewith, then the test data pair The stock in storage time answered is exactly that chronological classification that occurrence number is most in K data.
Stock in storage chronological classification model evaluation after use is embodied as described below:
The stock in storage preference pattern of a high quality has been established from the angle of data analysis, KNN algorithms have been carried out Stock in storage chronological classification result carries out the contrast of accuracy rate with the real grouped data result of history.
The problem of going to be classified using characteristic value distance metric can be run into material storage chronological classification problem.If In the sample of k of one sample in feature space most like (i.e. closest in feature space) most of belong to some Classification, then the sample fall within this classification.The grader of most simple initial stage is the class corresponding to by the training data of whole All do not record, can be to divide it when the attribute of the attribute of test object and some training object matches completely Class, in KNN algorithms, selected neighbours are the objects correctly classified.This method is on class decision-making is determined only according to most adjacent The classifications of one or several near samples determines the classification belonging to sample to be divided.
In KNN, as the non-similarity index between each object, object is avoided by calculating between object distance Between matching problem.
Meanwhile KNN is by carrying out decision-making, rather than single object type decision-making according to the classification being dominant in k object. This 2 points be exactly KNN algorithms advantage.Using classification of the KNN algorithms to the stock in storage time:Be exactly training intensive data and In the case of label is known, stock in storage test data is inputted, the feature of test data feature corresponding with training set is entered Row is compared to each other, and finds stock in storage in training set the most similar preceding K data therewith, then storehouse corresponding to the test data The storage money time is exactly that chronological classification that occurrence number is most in K data.
4th, stock in storage chronological classification model evaluation after include it is several it is lower for the use of:
The stock in storage preference pattern of a high quality is established from the angle of data analysis, stock is carried out to KNN algorithms Goods and materials chronological classification result carries out the contrast of accuracy rate with the real grouped data result of history.
To the fuzzy comprehensive evaluation of chronological classification, further determining whether that important service problem is not examined sufficiently Consider.After this stage terminates, the use for reaching a stock in storage chronological classification determines.
5th, whether it is optimization and concrete condition according to system, judges whether to issue regulating command, if this cycle need not Regulating command is issued, then waits next controlling cycle.
The advantages of on the one hand beneficial effects of the present invention are to have merged KNN algorithms, efficiently carry out inventory time region Division;Further aspect is that model has effectively carried out the extraction of stock in storage data characteristics, according to districts and cities, material type, thing Expect group dimension, grasp the inventory time situation of prefectures and cities' different material type, inventory time classification is carried out to goods and materials.
Brief description of the drawings
The general frame figure of the sorting technique of Fig. 1 Power Material inventory times
Fig. 2 material storage time data access technology route maps.
The data flow figure of Fig. 3 material storage time datas.
Embodiment
1 further explanation is made to the present invention with embodiment below in conjunction with the accompanying drawings, propose a kind of electric power based on KNN algorithms Material storage optimizes system and method, using following steps:
S1. Power Material inventory optimization Establishing, such as accompanying drawing 2, accompanying drawing 3.
S1.1 combs data present situation and state's nets such as goods and materials ERP operation systems data storage, data frequency, data growth rate Goods and materials platform hardware environment present situation, form system description investigation report.
S1.2 is with reference to goods and materials ERP system Current Situation Investigation situation, and current goods and materials ERP system moon incremental data is larger, renewal Table is more, and a big chunk table does not have increment control algorithm field, therefore incremental data cut-in operation will be carried out using OGG modes.
S1.3 the goods and materials ERP data of access are put first carry out data calamity it is standby, formed database backup file, then by number ODS data buffer zones are placed according to reduction.
S1.4 includes the database for having built goods and materials supplier selection in ODS buffering areas, is required according to the selection of rule, Respectively to districts and cities' unit, goods and materials type, mobile type, factory types, storage batch number, storage time, unit price, total amount, when The historical data such as preceding date and materials warehousing date extracts from full-service data center, is labeled and forms the wide table of data.
S2. electric power stock in storage data compliance inspection, the data that early stage is carried out to the wide table of electric power stock in storage data are clear Reason, eliminate repetition values, missing values, exceptional value.
Further, electric power stock in storage data characteristics is created, and data standard is carried out to the wide table of electric power stock in storage data Standardization, each data dimension is subjected to standardization processing according to evaluation.
S3. the Data Modeling Method in stock in storage selects use, implementation include following content:
The problem of going to be classified using characteristic value distance metric can be run into material storage chronological classification problem.If In the sample of k of one sample in feature space most like (i.e. closest in feature space) most of belong to some Classification, then the sample fall within this classification.The grader of most simple initial stage is the class corresponding to by the training data of whole All do not record, can be to divide it when the attribute of the attribute of test object and some training object matches completely Class, in KNN algorithms, selected neighbours are the objects correctly classified.This method is on class decision-making is determined only according to most adjacent The classifications of one or several near samples determines the classification belonging to sample to be divided.
In KNN, as the non-similarity index between each object, object is avoided by calculating between object distance Between matching problem, herein distance typically use Euclidean distance:
Meanwhile KNN is by carrying out decision-making, rather than single object type decision-making according to the classification being dominant in k object. This 2 points be exactly KNN algorithms advantage.Using classification of the KNN algorithms to the stock in storage time:Be exactly training intensive data and In the case of label is known, stock in storage test data is inputted, the feature of test data feature corresponding with training set is entered Row is compared to each other, and finds stock in storage in training set the most similar preceding K data therewith, then storehouse corresponding to the test data The storage money time is exactly that chronological classification that occurrence number is most in K data.
S4. the stock in storage chronological classification model evaluation after include it is several it is lower for the use of:
The stock in storage preference pattern of a high quality is established from the angle of data analysis, stock is carried out to KNN algorithms Goods and materials chronological classification result carries out the contrast of accuracy rate with the real grouped data result of history.
To the fuzzy comprehensive evaluation of chronological classification, further determining whether that important service problem is not examined sufficiently Consider.After this stage terminates, the use for reaching a stock in storage chronological classification determines.
S5. whether it is optimization and concrete condition according to system, judges whether to issue regulating command, if this cycle is without under Regulating command is sent out, then waits next controlling cycle.

Claims (6)

1. a kind of Power Material inventory optimization system and method based on KNN algorithms, it is characterised in that this method step is:
Step 1: Power Material inventory optimization Establishing, index includes districts and cities' unit, goods and materials type, mobile type, factory Type, storage batch number, storage time, unit price, total amount, current date and materials warehousing date;
Step 2: to Power Material inventory data compliance inspection, data correction model is established, in achievement data in step 1 Bad value or uncorrelated numerical value is deleted or correcting process, eliminate repetition values, missing values, exceptional value;
Step 3: carried out electric power chronological classification based on KNN algorithms, and the model method to being reminded beyond inventory time.Profit With KNN algorithm models, stock in storage test data is inputted, the feature of test data feature corresponding with training set is subjected to phase Mutually relatively, according to the distance of distance, the ballot to neighbour is weighted, and distance is more near, and weight is bigger, and (weight is square distance Inverse).Stock in storage in training set the most similar preceding K data therewith are found, then stock corresponding to the test data The goods and materials time is exactly that chronological classification that occurrence number is most in K data;
Step 4: the stock in storage chronological classification model evaluation after use;
Step 5: whether being optimization and concrete condition according to system, judge whether to issue regulating command, if this cycle is without under Regulating command is sent out, then waits next controlling cycle.
A kind of 2. Power Material inventory optimization system and method based on KNN algorithms as claimed in claim 1, it is characterised in that The step 1 Power Material inventory optimization Establishing includes combing goods and materials ERP operation systems data storage, data frequency, number According to the data such as growth rate present situation and state's net goods and materials platform hardware environment present situation, system description investigation report is formed.
A kind of 3. Power Material inventory optimization system and method based on KNN algorithms as claimed in claim 2, it is characterised in that Step 3 Power Material inventory optimization Establishing is included with reference to goods and materials ERP system Current Situation Investigation situation, current goods and materials ERP system The moon, incremental data was larger, and the table of renewal is more, and a big chunk table does not have increment control algorithm field, therefore incremental data cut-in operation will Carried out using OGG modes.
A kind of 4. Power Material inventory optimization system and method based on KNN algorithms as claimed in claim 3, it is characterised in that Step 1 Power Material inventory optimization Establishing is standby including the goods and materials ERP data of access are put with progress data calamity first, is formed Database backup file, data convert is then placed in ODS data buffer zones, is included in ODS buffering areas and built goods and materials The database of supplier's selection.
A kind of 5. Power Material inventory optimization system and method based on KNN algorithms as claimed in claim 1, it is characterised in that Step 4 includes establishing the stock in storage preference pattern of a high quality from the angle of data analysis, and storehouse is carried out to KNN algorithms Storage money chronological classification result carries out the contrast of accuracy rate with the real grouped data result of history.
A kind of 6. Power Material inventory optimization system and method based on KNN algorithms as claimed in claim 1, it is characterised in that Step 4 includes the fuzzy comprehensive evaluation to chronological classification, is further determining whether that important service problem is not sufficient Consider, after this stage terminates, the use for reaching a stock in storage chronological classification determines.
CN201710472960.1A 2017-06-21 2017-06-21 A kind of Power Material inventory optimization system and method based on KNN algorithms Pending CN107368917A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710472960.1A CN107368917A (en) 2017-06-21 2017-06-21 A kind of Power Material inventory optimization system and method based on KNN algorithms

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710472960.1A CN107368917A (en) 2017-06-21 2017-06-21 A kind of Power Material inventory optimization system and method based on KNN algorithms

Publications (1)

Publication Number Publication Date
CN107368917A true CN107368917A (en) 2017-11-21

Family

ID=60305452

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710472960.1A Pending CN107368917A (en) 2017-06-21 2017-06-21 A kind of Power Material inventory optimization system and method based on KNN algorithms

Country Status (1)

Country Link
CN (1) CN107368917A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109902850A (en) * 2018-08-24 2019-06-18 华为技术有限公司 Determine the method, apparatus and storage medium of Strategy of Inventory Control

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨学军 等著: "《分布并行图像处理技术》", 30 June 2005 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109902850A (en) * 2018-08-24 2019-06-18 华为技术有限公司 Determine the method, apparatus and storage medium of Strategy of Inventory Control
CN109902850B (en) * 2018-08-24 2021-08-20 华为技术有限公司 Method, device and storage medium for determining inventory control strategy

Similar Documents

Publication Publication Date Title
Zhou et al. A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost
CN108694470B (en) Data prediction method and device based on artificial intelligence
Fengque et al. Research on design of the smart factory for forging enterprise in the industry 4.0 environment
Xia et al. Operation process rebuilding (OPR)-oriented maintenance policy for changeable system structures
CN114118588B (en) Method for predicting peak-to-peak power failure in summer based on game feature extraction under clustering undersampling
CN110378510B (en) Distribution network material demand prediction method based on time sequence and hierarchical aggregation
CN110690701A (en) Analysis method for influence factors of abnormal line loss
CN112054507A (en) Power distribution low-voltage distribution area theoretical line loss interval calculation method based on convolutional neural network
CN113112121A (en) Workshop layout scheduling optimization method based on multi-objective non-dominated sorting
CN111177128B (en) Metering big data batch processing method and system based on improved outlier detection algorithm
CN114330816A (en) Industrial raw material purchasing control method and system
CN111105218A (en) Power distribution network operation monitoring method based on holographic image technology
CN115186964A (en) Power distribution network line risk prediction system and method considering subjective evaluation data
CN110781206A (en) Method for predicting whether electric energy meter in operation fails or not by learning meter-dismantling and returning failure characteristic rule
CN118278866A (en) Warehouse management method and system based on digitization
CN107194536A (en) The power supply reliability negative benefit appraisal procedure and device of a kind of project investment
CN107368917A (en) A kind of Power Material inventory optimization system and method based on KNN algorithms
CN117575564A (en) Extensible infrastructure network component maintenance and transformation decision evaluation method and system
CN116308494A (en) Supply chain demand prediction method
Bashiri et al. Capacitated multimodal structure of a green supply chain network considering multiple objectives
CN108123436B (en) Voltage out-of-limit prediction model based on principal component analysis and multiple regression algorithm
CN111445079B (en) Multi-fidelity simulation optimization method and equipment applied to workshop plan production
Zhang et al. A simulation‐based differential evolution algorithm for stochastic parallel machine scheduling with operational considerations
CN113743994A (en) Provider's season-busy prediction method, system, equipment and storage medium
Kazemi Miyangaskari et al. Designing a closed-loop supply chain multi-objective optimization model with the aim of supplier selection and order allocation (case study: Iran's retail stores for protein products)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20171121