[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN108665094A - Data-driven copper plate and strip casting-continuous rolling optimization scheduling method - Google Patents

Data-driven copper plate and strip casting-continuous rolling optimization scheduling method Download PDF

Info

Publication number
CN108665094A
CN108665094A CN201810386951.5A CN201810386951A CN108665094A CN 108665094 A CN108665094 A CN 108665094A CN 201810386951 A CN201810386951 A CN 201810386951A CN 108665094 A CN108665094 A CN 108665094A
Authority
CN
China
Prior art keywords
production
copper strip
data
information
model
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
CN201810386951.5A
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.)
Dongguan University of Technology
Original Assignee
Dongguan University of Technology
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 Dongguan University of Technology filed Critical Dongguan University of Technology
Priority to CN201810386951.5A priority Critical patent/CN108665094A/en
Publication of CN108665094A publication Critical patent/CN108665094A/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
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • 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/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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/04Manufacturing
    • 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Primary Health Care (AREA)
  • Manufacturing & Machinery (AREA)
  • Educational Administration (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Establishing a layer of sensing model on a high-precision copper strip product production line; forming task requirements of a high-precision copper strip production line according to a production order, and establishing a high-precision copper strip casting-continuous rolling whole-flow operation scheduling model considering the production capacity of equipment, production process rules, product requirements and other constraints in the order through organic fusion of physical information of the high-precision copper strip; and designing a multi-objective intelligent optimization algorithm based on the plant root growth model to solve the operation scheduling model. The invention provides a fusion optimization scheduling model and an optimization method for a high-precision copper strip casting-tandem rolling production line, so that the production line can accurately control and remotely cooperate to integrate autonomy on the aspects of data acquisition, equipment state, material tracking, field scheduling and the like, the precision of a high-precision copper strip product and the overall utilization rate of equipment on the production line are improved, and the production cost is reduced.

Description

一种数据驱动的铜板带熔铸-连轧优化调度方法A data-driven optimal scheduling method for copper strip casting-continuous rolling

技术领域technical field

本发明涉及高精度铜板带熔铸-连轧生产中的信息物料融合优化调度方法领域,更具体地,涉及一种数据驱动的铜板带熔铸-连轧优化调度方法。The invention relates to the field of information material fusion optimization scheduling method in high-precision copper strip casting-continuous rolling production, and more specifically, relates to a data-driven copper strip casting-continuous rolling optimization scheduling method.

背景技术Background technique

铜板带产品属于高端工业产品,生产过程受到的随机性和不确定性因素制约,其订单大多数呈现出多品种、小批量、实时性要求等特点,这对铜板带生产线的加工柔性和智能调度都提出了很高的要求。随着铜板带生产线设备水平的提高,大量的生产,设备实时状态等物理过程信息获取更加简易。然而,由于铜板带生产企业管理与调度的智能化程度仍然不高,生产线从数据采集,设备状态,物料跟踪,现场调度等方面缺乏精确控制与远程协作综合自治,所以产品精度、生产成本和效率难以达标,并且耗费了大量的人力、设备资源和能源。可见,在铜板带产品生产过程中,面对大量多样时变的物理过程信息,需要一种异构互联的贯穿底层可靠感知模型与上层优化调度方法的信息物理融合体系结构支撑。Copper strip products are high-end industrial products, and the production process is restricted by random and uncertain factors. Most of their orders present the characteristics of multiple varieties, small batches, and real-time requirements. This has great impact on the processing flexibility and intelligent scheduling of the copper strip production line. All made high demands. With the improvement of the equipment level of the copper strip production line, it is easier to obtain physical process information such as mass production and real-time status of equipment. However, due to the low degree of intelligence in the management and scheduling of copper strip production enterprises, the production line lacks precise control and remote collaboration comprehensive autonomy in terms of data collection, equipment status, material tracking, and on-site scheduling, so product accuracy, production costs, and efficiency It is difficult to meet the standards and consumes a lot of manpower, equipment resources and energy. It can be seen that in the production process of copper strip products, in the face of a large number of diverse and time-varying physical process information, a heterogeneous interconnected information-physical fusion architecture that runs through the underlying reliable perception model and the upper-level optimal scheduling method is needed.

针对高精度铜板生产建立的信息物理融合调度优化模型是体现某种复杂性的、由相互作用的环节或要素形成的一种多主体时空结构,其调度优化对象多呈现大规模、非线性、多目标、多阶段和异类信息量大等特性。传统的动态规划算法可以面向维数不多的小型系统模型,但面向多目标任务时还会出现的“维数灾”问题。若通过多目标转化为单目标求解策略,不可排除目标之间的权重值相异及不同目标间的相互接受性和异向性,结果难以比较。The cyber-physical fusion scheduling optimization model established for high-precision copper plate production is a multi-agent spatio-temporal structure formed by interacting links or elements that reflects certain complexity, and its scheduling optimization objects are mostly large-scale, nonlinear, multi- Features such as goals, multi-stages, and large amount of heterogeneous information. Traditional dynamic programming algorithms can be used for small system models with few dimensions, but the problem of "curse of dimensionality" will also appear when facing multi-objective tasks. If the multi-objective is transformed into a single-objective solution strategy, the difference in weight values between the objectives and the mutual acceptance and anisotropy between different objectives cannot be ruled out, and the results are difficult to compare.

发明内容Contents of the invention

本发明克服了现有规划算法的技术缺陷,提供了一种新的数据驱动的铜板带熔铸-连轧优化调度方法。本发明提供了一种能够解决高精度铜板带熔铸-连轧生产线缺乏精确控制与远程协作综合自治而造成的调度问题,避免资源闲置和服务协同优化的信息物理融合优化调度模型,通过借鉴植物根系生长行为提高了整条生产线设备效能。The invention overcomes the technical defect of the existing planning algorithm, and provides a new data-driven copper strip casting-continuous rolling optimization scheduling method. The invention provides a scheduling problem caused by the lack of precise control and remote cooperation comprehensive autonomy in the high-precision copper strip casting-continuous rolling production line, avoiding resource idleness and service collaborative optimization. The growth behavior improves the efficiency of the entire production line equipment.

为解决上述技术问题,本发明的技术方案如下:In order to solve the problems of the technologies described above, the technical solution of the present invention is as follows:

一种数据驱动的铜板带熔铸-连轧优化调度方法,包括以下步骤:A data-driven copper strip casting-continuous rolling optimization scheduling method, comprising the following steps:

S1:在铜板带生产线上设置无线传感器网络,无线传感器网络对铜板带生产线周围的物理环境进行感知,得到感知信息,所述的感知信息包括产品的物理属性和设备的多媒体信息;S1: Set up a wireless sensor network on the copper strip production line. The wireless sensor network senses the physical environment around the copper strip production line and obtains perception information. The perception information includes the physical attributes of the product and the multimedia information of the equipment;

S2:基于铜板带生产线的感知信息设置植物根系生长模型;S2: Set the plant root growth model based on the perceived information of the copper strip production line;

S3:通过TCP/IP网络传输协议和socket数据传输协议,将铜板带生产线的传感器相互关联以及实现系统上下层之间的信息传递;S3: Through the TCP/IP network transmission protocol and socket data transmission protocol, the sensors of the copper strip production line are related to each other and the information transmission between the upper and lower layers of the system is realized;

S4:结合基于数据挖掘的知识发现理论和基于数据融合的知识应用理论,对生产线上的物理信息和传感数据进行识别处理,对生产线上的感知信息进行数据识别,去除感知信息中的冗余信息;S4: Combining knowledge discovery theory based on data mining and knowledge application theory based on data fusion, identify and process physical information and sensory data on the production line, perform data identification on sensory information on the production line, and remove redundancy in sensory information information;

S5:设置约束模型,所述的约束模型用于对生产计划进行调整;S5: setting a constraint model, the constraint model is used to adjust the production plan;

S6:通过基于植物根系生长模型的多目标优化算法对约束模型进行求解,得到生产计划的最优解;S6: Solve the constraint model through the multi-objective optimization algorithm based on the plant root growth model to obtain the optimal solution of the production plan;

S7:根据最优解更新生产计划,并执行更新后的生产计划。S7: Update the production plan according to the optimal solution, and execute the updated production plan.

本发明中,生物学实验已经证明,决定植物细胞分裂和根须生长的形态素浓度信息并不是事先赋予给细胞的,而是细胞系统从其周围环境中,也就是土壤肥沃程度,接受到了它的位置信息,依据这种信息,植物根系表现出明显的趋营养性特点。将铜板带生产线物理环境看作土壤,里面蕴含着接入各种类型的逻辑传感器和物理传感器,用于接受各类数据。根据植物根茎个体在分化过程建模,通过形态素浓度感知到的外部物理环境信息,对其进行有效组织和表达,并将它们传递给上层,对应用开发者提供统一的情景信息应用接口。In the present invention, biological experiments have proved that the morphogen concentration information that determines plant cell division and root growth is not given to cells in advance, but the cell system has received it from its surrounding environment, that is, the degree of soil fertility. According to this information, the plant roots show obvious trophic characteristics. The physical environment of the copper strip production line is regarded as soil, which contains various types of logic sensors and physical sensors for receiving various data. According to the modeling of the differentiation process of plant rhizome individuals, the external physical environment information perceived by the morpheme concentration is effectively organized and expressed, and passed to the upper layer to provide a unified application interface for application developers.

在一种优选的方案中,所述的植物根系生长模型通过下式表示:In a preferred scheme, the plant root growth model is represented by the following formula:

式中,假设条件是生产线上有n个传感器,Si=(S1,S2,…,Sn)表示特定的某个传感器,Ei=(E1,E2,…,En)表示对应传感器的感知信息;所述的f(*)为感知模型的目标函数。In the formula, the assumption is that there are n sensors on the production line, S i = (S 1 , S 2 , ..., S n ) means a specific sensor, E i = (E 1 , E 2 , ..., E n ) Indicates the perceptual information of the corresponding sensor; the f(*) is the objective function of the perceptual model.

本优选方案中,各生长点形态素浓度是由各点的相对位置以及该位置的环境信息所确定,在真实植物细胞中的形态素浓度产生机理便是如此。因此,n个生长点均对应n个形态素浓度值,每次产生新的根须,该浓度值都将发生变化。In this preferred solution, the morphogen concentration of each growth point is determined by the relative position of each point and the environmental information of the position, which is the case for the generation mechanism of morphogen concentration in real plant cells. Therefore, n growth points correspond to n morpheme concentration values, and the concentration values will change each time new root hairs are produced.

在一种优选的方案中,所述的S4包括以下子流程:In a preferred solution, said S4 includes the following sub-processes:

S4.1:通过选择聚类分析算法或灰色聚类算法识别感知信息中的孤立点数据,并对孤立点数据进行修正,孤立点数据进入数据库后单独保存,不对孤立点数据进行删除;S4.1: Identify the outlier data in the perception information by selecting the cluster analysis algorithm or the gray clustering algorithm, and correct the outlier data. The outlier data will be stored separately after entering the database, and the outlier data will not be deleted;

S4.2:对于采集的缺失数据采用近阶段数据的线性插值法进行补缺;S4.2: For the missing data collected, the linear interpolation method of recent stage data is used to fill in the gaps;

S4.3:通过非线性数据变换矩阵对感知数据进行降维处理;S4.3: Perform dimensionality reduction processing on the perception data through the nonlinear data transformation matrix;

S4.4:对感知数据中的连续属性取值进行离散化处理,通过概念层次树,将感知数据泛化到更高的层次。S4.4: Discretize the continuous attribute values in the perception data, and generalize the perception data to a higher level through the concept hierarchy tree.

在一种优选的方案中,所述的S6包括以下流程:In a preferred solution, said S6 includes the following processes:

S6.1:根据植物根系生长模型,初始化种子,生成可重复自然链表L和非重复自然数链表I,从而形成将要生长的种子,初始种子个数为2,每个根茎初始长度为1,生长点之间距离的阈值为1;S6.1: According to the plant root growth model, initialize the seeds, generate a repeatable natural linked list L and a non-repeated natural number linked list I, thereby forming the seeds to be grown, the initial number of seeds is 2, the initial length of each rhizome is 1, and the growth point The threshold of the distance between them is 1;

S6.2:计算目标函数值,并使用约束条件修改目标函数值;对所有个体进行非支配排序,每个解的适应度为非支配层数;S6.2: Calculate the objective function value, and modify the objective function value using constraints; perform non-dominated sorting on all individuals, and the fitness of each solution is the number of non-dominated layers;

S6.3:根据非支配排序方法和拥挤距离选择生长点,选择用于分裂的生长点个数为N;所述的N的取值范围是[2,64];S6.3: Select the growth point according to the non-dominated sorting method and the crowding distance, and the number of growth points selected for splitting is N; the value range of N is [2,64];

S6.4:通过单点交叉方法和部分匹配交叉方法对生长点进行分裂;S6.4: Split the growth point by the single-point crossover method and the partial matching crossover method;

S6.5:将个体中非重复自然数序列I转换为实数序列Θ;S6.5: Convert the non-repetitive natural number sequence I in the individual into a real number sequence Θ;

将每个个体的非重复自然数序列I=(i1,i2,…,id,…,in)转化为中间序列Ψ=(ψ12,…,ψd,…,ψn),计算公式如下:Transform the non-repeating natural number sequence I=(i 1 ,i 2 ,…,i d ,…,i n ) of each individual into an intermediate sequence Ψ=(ψ 12 ,…,ψ d ,…,ψ n ),Calculated as follows:

ψd=id-1ψ d =i d -1

将中间序列转化为实数序列Θ=(θ12,…,θd,…,θn),计算公式如下:Transform the intermediate sequence into a real number sequence Θ=(θ 12 ,…,θ d ,…,θ n ), the calculation formula is as follows:

θd=n-ψd+randθ d =n-ψ d +rand

其中,Ψ代表Θ在降序排列中位置索引的集合;所述的rand表示随机实数,rand的取值范围是[0,1];Wherein, Ψ represents the collection of position indexes in descending order of Θ; the rand represents a random real number, and the value range of rand is [0,1];

S6.6:对实数序列Θ进行生长操作,将实数序列Θ转换为非重复自然数序列I;S6.6: Perform a growth operation on the real number sequence Θ, and convert the real number sequence Θ into a non-repeating natural number sequence I;

将Θ=(θ12,…,θd,…,θn)进行降序排列,得到Θ的位置索引集合Ψ=(ψ12,…,ψd,…,ψn),然后按下式得到I=(i1,i2,…,id,…,in):Arrange Θ=(θ 12 ,…,θ d ,…,θ n ) in descending order to get the position index set Ψ=(ψ 12 ,…,ψ d ,…,ψ n ), Then get I=(i 1 ,i 2 ,…,i d ,…,i n ) according to the formula:

式中,所述的d表示第d个虚拟生产订单;In the formula, said d represents the dth virtual production order;

S6.7:对非重复自然数序列I进行变异操作;S6.7: Perform a mutation operation on the non-repeating natural number sequence I;

S6.8:利用约束条件对所有个体计算修改后的目标函数值,然后对个体进行非支配排序,如果个体数量超过预设值,则通过拥挤距离算法进行筛选,若迭代次数达到最大循环次数M,进行第6.9步;否则重复步骤6.3至步骤6.7;所述的M是预设的正整数;S6.8: Use constraint conditions to calculate the modified objective function value for all individuals, and then perform non-dominated sorting on the individuals. If the number of individuals exceeds the preset value, it will be screened by the crowding distance algorithm. If the number of iterations reaches the maximum number of cycles M , proceed to step 6.9; otherwise, repeat steps 6.3 to 6.7; said M is a preset positive integer;

S6.9:进行Pareto选优,按照优先顺序输出Pareto集,即最优生产计划。S6.9: Perform Pareto optimization, and output the Pareto set according to the priority order, that is, the optimal production plan.

在一种优选的方案中,所述的迭代次数通过规则进行计数:In a preferred solution, the number of iterations is counted by the rule:

所有个体在变异后,进行目标函数值计算,并进行非支配排序,记为一次迭代。After all individuals are mutated, the objective function value is calculated, and non-dominated sorting is performed, which is recorded as one iteration.

在一种优选的方案中,所述的S6.4中的每个生长点得分裂个数是4,单点交叉概率和部分匹配交叉概率为0.85。In a preferred solution, the number of divisions for each growth point in S6.4 is 4, and the single-point crossover probability and partial matching crossover probability are 0.85.

在一种优选的方案中,所述的S5包括如下子流程:In a preferred solution, said S5 includes the following sub-processes:

S5.1:定义以下两种决策变量用于表征生产顺序和生产设备:S5.1: Define the following two decision variables to characterize the production sequence and production equipment:

其中,i,j=0,1,…,n;i,j=0代表虚拟生产订单,表示生产的开始和结束;l代表设备,l=1,2,…,m;Among them, i, j=0,1,...,n; i, j=0 represents the virtual production order, indicating the start and end of production; l represents the equipment, l=1,2,...,m;

S5.2:定义目标函数;S5.2: Define the objective function;

其中,定义生产调整时间:Among them, define the production adjustment time:

其中,i≠j;i,j=1,2,…,n,所述的n表示随机正数;l=1,2,…,m,所述的m表示随机正数;tijl表示在加工设备l中,生产订单i,j之间的加工调整时间;所述的T1(X)表示生产调整时间;Wherein, i≠j; i, j=1,2,...,n, said n represents a random positive number; l=1,2,...,m, said m represents a random positive number; t ijl represents in In processing equipment l, the processing adjustment time between production orders i and j; said T 1 (X) represents the production adjustment time;

定义生产时间:Define production time:

其中,i=1,2,…,n;l=1,2,…,m;til表示生产订单i在加工设备l中加工时间;所述的T2(Y)表示生产调整时间Wherein, i=1,2,...,n; l=1,2,...,m; t il represents the processing time of production order i in the processing equipment l; said T 2 (Y) represents the production adjustment time

定义生产总时间:Define the total production time:

所述的生产总时间等于生产调整时间和生产时间之和,生产总时间通过下式进行计算:The total production time is equal to the sum of production adjustment time and production time, and the total production time is calculated by the following formula:

式中,所述的f1(X,Y)表示生产总时间;In the formula, the f 1 (X, Y) represents the total production time;

S5.3:定义约束条件。S5.3: Define constraints.

在一种优选的方案中,所述的S5.3包括如下子流程:In a preferred solution, said S5.3 includes the following sub-processes:

S5.3.1:设备中订单i之后有且只有一个订单,通过下式表示:S5.3.1: There is one and only one order after order i in the device, expressed by the following formula:

S5.3.2:设备中订单j之前有且只有一个订单,通过下式表示:S5.3.2: There is one and only one order before order j in the device, expressed by the following formula:

S5.3.3:一个订单只能安排到一台设备中或者不进行生产,通过下式表示:S5.3.3: An order can only be arranged in one device or not for production, expressed by the following formula:

S5.3.4:每台设备的生产中都包括一个虚拟订单,通过下式表示:S5.3.4: The production of each piece of equipment includes a virtual order represented by the following formula:

S5.3.5:正在生产的订单总量不超出当前生产周期内设备的生产能力,通过下式表示:S5.3.5: The total amount of orders being produced does not exceed the production capacity of the equipment in the current production cycle, expressed by the following formula:

其中,所述的表示生产周期内每台设备生产能力的上限;所述的表示生产周期内每台设备生产能力的下限。Among them, the said Indicates the upper limit of the production capacity of each device in the production cycle; Indicates the lower limit of the production capacity of each device in the production cycle.

在一种优选的方案中,所述的S3包括以下流程:In a preferred solution, said S3 includes the following processes:

S3.1:应用模型端根据IP地址类型、socket类型和TCP协议创建socket;S3.1: The application model creates a socket according to the IP address type, socket type and TCP protocol;

S3.2:应用模型端为socket绑定IP地址和端口号;S3.2: The application model end binds the IP address and port number for the socket;

S3.3:应用模型端socket监听端口号请求,随时准备接收感知模型端发来的连接,这时候应用模型端的socket并没有被打开;S3.3: The socket on the application model end listens to the port number request, and is ready to receive the connection from the perception model end at any time. At this time, the socket on the application model end has not been opened;

S3.4:感知模型端创建socket;S3.4: create a socket on the perception model side;

S3.5:感知模型端打开socket,根据应用模型端IP地址和端口号试图连接服务器socket;S3.5: Open the socket on the perception model side, and try to connect to the server socket according to the IP address and port number of the application model side;

S3.6:应用模型端socket接收到客户端socket请求,被动打开,开始接收感知模型端请求,直到感知模型端返回连接信息。这时候socket进入阻塞状态,accept方法一直到感知模型端返回连接信息后才返回,开始接收下一个感知模型端请求;S3.6: The socket on the application model side receives the client socket request, opens it passively, and starts to receive the request from the perception model side until the perception model side returns the connection information. At this time, the socket enters the blocking state, and the accept method does not return until the perception model end returns the connection information, and starts to receive the next perception model end request;

S3.7:感知模型端连接成功,向应用模型端发送连接状态信息;S3.7: Perceive the successful connection of the model end, and send connection status information to the application model end;

S3.8:应用模型端accept方法返回,连接成功;S3.8: The accept method on the application model side returns, and the connection is successful;

S3.9:感知模型端向socket写入信息;S3.9: The perception model end writes information to the socket;

S3.10:应用模型端读取信息;S3.10: Read information on the application model side;

S3.11:感知模型端关闭;S3.11: The perception model end is closed;

S3.12:应用模型端关闭。S3.12: The application model side is closed.

与现有技术相比,本发明技术方案的有益效果是:Compared with the prior art, the beneficial effects of the technical solution of the present invention are:

本发明基于萤火虫算法的仿生智能算法用于优化模型实现简易,具有较强的全局搜索能力,收敛速度快,解的精度高,提高了生产计划编制的质量和编制的效率,也提高了生产线上设备整体利用率。The bionic intelligent algorithm based on the firefly algorithm of the present invention is easy to implement for the optimization model, has strong global search ability, fast convergence speed, high solution accuracy, improves the quality and efficiency of production plan preparation, and also improves the efficiency of the production line. Overall utilization of equipment.

附图说明Description of drawings

图1为实施例的流程图。Fig. 1 is the flowchart of embodiment.

图2为实施例中的铜板带熔铸-连轧生产线感知数据采集示意图。Fig. 2 is a schematic diagram of sensory data collection of the copper strip casting-continuous rolling production line in the embodiment.

图3为实施例中植物根系生长行为的多目标智能算法的流程图。Fig. 3 is a flow chart of the multi-objective intelligent algorithm of plant root growth behavior in the embodiment.

图4为实施例中植物根系生长行为的多目标智能算法优化结果的帕累托前沿图。Fig. 4 is the Pareto frontier diagram of the multi-objective intelligent algorithm optimization result of plant root growth behavior in the embodiment.

具体实施方式Detailed ways

附图仅用于示例性说明,不能理解为对本专利的限制;The accompanying drawings are for illustrative purposes only and cannot be construed as limiting the patent;

为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;In order to better illustrate this embodiment, some parts in the drawings will be omitted, enlarged or reduced, and do not represent the size of the actual product;

对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。For those skilled in the art, it is understandable that some well-known structures and descriptions thereof may be omitted in the drawings.

下面结合附图和实施例对本发明的技术方案做进一步的说明。The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

如图1所示,一种数据驱动的铜板带熔铸-连轧优化调度方法,包括以下步骤:As shown in Figure 1, a data-driven copper strip casting-continuous rolling optimization scheduling method includes the following steps:

S1:高精度铜板带生产中的感知数据采集方式如图2所示,感知数据主要分为两类。第一类是随着加工的空间和时间的变换而发生改变,或者需要实时采集其变化数据而进行实时的控制,如熔炼温度、环境湿度、工序、位置、个数、加工时间等等,这些数据主要利用无线传感器进行采集;第二类为不随时间和空间的变化而发生改变的,如操作工的工位和操作时间,设备的名称和编号,产品的编号和规格等,这些数据主要利用RFID电子标签进行采集。S1: The sensory data collection method in the production of high-precision copper strips is shown in Figure 2. The sensory data is mainly divided into two categories. The first category changes with the change of processing space and time, or requires real-time collection of change data for real-time control, such as melting temperature, ambient humidity, process, location, number, processing time, etc., these The data is mainly collected by wireless sensors; the second type does not change with time and space, such as the operator's position and operating time, the name and number of the equipment, the number and specifications of the product, etc. These data are mainly used RFID electronic tags for collection.

S2:基于铜板带生产线的感知信息设置植物根系生长模型;S2: Set the plant root growth model based on the perceived information of the copper strip production line;

植物根系生长模型通过下式表示:The plant root growth model is represented by the following formula:

式中,假设条件是生产线上有n个传感器,Si=(S1,S2,…,Sn)表示特定的某个传感器,Ei=(E1,E2,…,En)表示对应传感器的感知信息;f(*)为感知模型的目标函数。In the formula, the assumption is that there are n sensors on the production line, S i = (S 1 , S 2 , ..., S n ) means a specific sensor, E i = (E 1 , E 2 , ..., E n ) Represents the perception information of the corresponding sensor; f(*) is the objective function of the perception model.

S3:利用TCP/IP网络传输协议和Socket数据传输协议,实现将高精度铜板带生产线上的感知元件相互关联以及系统上下层之间的信息传递。传输数据前须先建立连接,结束后释放,S3: Use TCP/IP network transmission protocol and Socket data transmission protocol to realize the mutual correlation of sensing elements on the high-precision copper strip production line and the information transmission between the upper and lower layers of the system. The connection must be established before transmitting data, and released after the end.

S3包括以下流程:S3 includes the following processes:

S3.1:应用模型端根据IP地址类型、socket类型和TCP协议创建socket;S3.1: The application model creates a socket according to the IP address type, socket type and TCP protocol;

S3.2:应用模型端为socket绑定IP地址和端口号;S3.2: The application model end binds the IP address and port number for the socket;

S3.3:应用模型端socket监听端口号请求,随时准备接收感知模型端发来的连接,这时候应用模型端的socket并没有被打开;S3.3: The socket on the application model end listens to the port number request, and is ready to receive the connection from the perception model end at any time. At this time, the socket on the application model end has not been opened;

S3.4:感知模型端创建socket;S3.4: create a socket on the perception model side;

S3.5:感知模型端打开socket,根据应用模型端IP地址和端口号试图连接服务器socket;S3.5: Open the socket on the perception model side, and try to connect to the server socket according to the IP address and port number of the application model side;

S3.6:应用模型端socket接收到客户端socket请求,被动打开,开始接收感知模型端请求,直到感知模型端返回连接信息。这时候socket进入阻塞状态,accept方法一直到感知模型端返回连接信息后才返回,开始接收下一个感知模型端请求;S3.6: The socket on the application model side receives the client socket request, opens it passively, and starts to receive the request from the perception model side until the perception model side returns the connection information. At this time, the socket enters the blocking state, and the accept method does not return until the perception model end returns the connection information, and starts to receive the next perception model end request;

S3.7:感知模型端连接成功,向应用模型端发送连接状态信息;S3.7: Perceive the successful connection of the model end, and send connection status information to the application model end;

S3.8:应用模型端accept方法返回,连接成功;S3.8: The accept method on the application model side returns, and the connection is successful;

S3.9:感知模型端向socket写入信息;S3.9: The perception model end writes information to the socket;

S3.10:应用模型端读取信息;S3.10: Read information on the application model side;

S3.11:感知模型端关闭;S3.11: The perception model end is closed;

S3.12:应用模型端关闭。S3.12: The application model side is closed.

S4:结合基于数据挖掘的知识发现理论和基于数据融合的知识应用理论,对生产线上的物理信息和传感数据进行识别处理,对生产线上的感知信息进行数据识别,去除感知信息中的冗余信息;S4: Combining knowledge discovery theory based on data mining and knowledge application theory based on data fusion, identify and process physical information and sensory data on the production line, perform data identification on sensory information on the production line, and remove redundancy in sensory information information;

S4包括以下子流程:S4 includes the following sub-processes:

S4.1:通过选择聚类分析算法或灰色聚类算法识别感知信息中的孤立点数据,并对孤立点数据进行修正,孤立点数据进入数据库后单独保存,不对孤立点数据进行删除;S4.1: Identify the outlier data in the perception information by selecting the cluster analysis algorithm or the gray clustering algorithm, and correct the outlier data. The outlier data will be stored separately after entering the database, and the outlier data will not be deleted;

S4.2:对于采集的缺失数据采用近阶段数据的线性插值法进行补缺;S4.2: For the missing data collected, the linear interpolation method of recent stage data is used to fill in the gaps;

S4.3:通过非线性数据变换矩阵对感知数据进行降维处理;S4.3: Perform dimensionality reduction processing on the perception data through the nonlinear data transformation matrix;

S4.4:对感知数据中的连续属性取值进行离散化处理,通过概念层次树,将感知数据泛化到更高的层次。S4.4: Discretize the continuous attribute values in the perception data, and generalize the perception data to a higher level through the concept hierarchy tree.

S5:根据生产订单形成高精度铜板带生产线任务需求,通过对高精度铜板带物理信息的有机融合,建立生产考虑设备生产能力、生产工艺规程及订单中对产品要求等约束的高精度铜板带熔铸-连轧全流程作业调度模型。调度模型为n个排产单,m台设备进行加工,每个订单包含多道工序,每个工件的工序顺序以及在不同机器的加工时间确定,在加工过程中满足各项约束条件,优化目标为生产总时间等于生产调整时间、生产时间与订单未编入计划而受到的惩罚之和最小;S5: According to the production order, form the task requirements of the high-precision copper strip production line, and through the organic fusion of the high-precision copper strip physical information, establish a high-precision copper strip melting and casting that considers the constraints of equipment production capacity, production process regulations, and product requirements in the order. -Operation scheduling model for the whole process of continuous rolling. The scheduling model is n production orders, m equipment for processing, each order contains multiple processes, the process sequence of each workpiece and the processing time of different machines are determined, and various constraints are met during the processing process to optimize the goal The total production time is equal to the production adjustment time, the sum of the production time and the penalty for not being included in the plan is the smallest;

S5.1:定义以下两种决策变量用于表征生产顺序和生产设备:S5.1: Define the following two decision variables to characterize the production sequence and production equipment:

其中,i,j=0,1,…,n;i,j=0代表虚拟生产订单,表示生产的开始和结束;l代表设备,l=1,2,…,m;Among them, i, j=0,1,...,n; i, j=0 represents the virtual production order, indicating the start and end of production; l represents the equipment, l=1,2,...,m;

S5.2:定义目标函数;S5.2: Define the objective function;

其中,定义生产调整时间:Among them, define the production adjustment time:

其中,i≠j;i,j=1,2,…,n,n表示随机正数;l=1,2,…,m,m表示随机正数;tijl表示在加工设备l中,生产订单i,j之间的加工调整时间;T1(X)表示生产调整时间;Among them, i≠j; i, j=1, 2,..., n, n represents a random positive number; l=1, 2,..., m, m represents a random positive number; t ijl represents in the processing equipment l, the production The processing adjustment time between orders i and j; T 1 (X) represents the production adjustment time;

定义生产时间:Define production time:

其中,i=1,2,…,n;l=1,2,…,m;til表示生产订单i在加工设备l中加工时间;T2(Y)表示生产调整时间Among them, i=1,2,...,n; l=1,2,...,m; t il represents the processing time of production order i in processing equipment l; T 2 (Y) represents the production adjustment time

定义生产总时间:Define the total production time:

生产总时间等于生产调整时间和生产时间之和,生产总时间通过下式进行计算:The total production time is equal to the sum of production adjustment time and production time, and the total production time is calculated by the following formula:

式中,f1(X,Y)表示生产总时间;In the formula, f 1 (X, Y) represents the total production time;

S5.3:定义约束条件:S5.3: Define constraints:

S5.3.1:设备中订单i之后有且只有一个订单,通过下式表示:S5.3.1: There is one and only one order after order i in the device, expressed by the following formula:

S5.3.2:设备中订单j之前有且只有一个订单,通过下式表示:S5.3.2: There is one and only one order before order j in the device, expressed by the following formula:

S5.3.3:一个订单只能安排到一台设备中或者不进行生产,通过下式表示:S5.3.3: An order can only be arranged in one device or not for production, expressed by the following formula:

S5.3.4:每台设备的生产中都包括一个虚拟订单,通过下式表示:S5.3.4: The production of each piece of equipment includes a virtual order represented by the following formula:

S5.3.5:正在生产的订单总量不超出当前生产周期内设备的生产能力,通过下式表示:S5.3.5: The total amount of orders being produced does not exceed the production capacity of the equipment in the current production cycle, expressed by the following formula:

其中,表示生产周期内每台设备生产能力的上限;表示生产周期内每台设备生产能力的下限。in, Indicates the upper limit of the production capacity of each device in the production cycle; Indicates the lower limit of the production capacity of each device in the production cycle.

S6:通过基于植物根系生长模型的多目标优化算法对约束模型进行求解,得到生产计划的最优解,植物根系生长行为的多目标智能算法流程图图3所示;S6: Solve the constraint model through the multi-objective optimization algorithm based on the plant root growth model to obtain the optimal solution of the production plan. The multi-objective intelligent algorithm flow chart of the plant root growth behavior is shown in Figure 3;

S6.1:根据植物根系生长模型,初始化种子,生成可重复自然链表L和非重复自然数链表I,从而形成将要生长的种子,初始种子个数为2,每个根茎初始长度为1,生长点之间距离的阈值为1;S6.1: According to the plant root growth model, initialize the seeds, generate a repeatable natural linked list L and a non-repeated natural number linked list I, thereby forming the seeds to be grown, the initial number of seeds is 2, the initial length of each rhizome is 1, and the growth point The threshold of the distance between them is 1;

S6.2:计算目标函数值,并使用约束条件修改目标函数值;对所有个体进行非支配排序,每个解的适应度为非支配层数;S6.2: Calculate the objective function value, and modify the objective function value using constraints; perform non-dominated sorting on all individuals, and the fitness of each solution is the number of non-dominated layers;

S6.3:根据非支配排序方法和拥挤距离选择生长点,选择用于分裂的生长点个数为4;S6.3: Select the growth point according to the non-dominated sorting method and the crowding distance, and the number of growth points selected for splitting is 4;

S6.4:通过单点交叉方法和部分匹配交叉方法对生长点进行分裂;S6.4: Split the growth point by the single-point crossover method and the partial matching crossover method;

S6.5:将个体中非重复自然数序列I转换为实数序列Θ;S6.5: Convert the non-repetitive natural number sequence I in the individual into a real number sequence Θ;

将每个个体的非重复自然数序列I=(i1,i2,…,id,…,in)转化为中间序列Ψ=(ψ12,…,ψd,…,ψn),计算公式如下:Transform the non-repeating natural number sequence I=(i 1 ,i 2 ,…,i d ,…,i n ) of each individual into an intermediate sequence Ψ=(ψ 12 ,…,ψ d ,…,ψ n ),Calculated as follows:

ψd=id-1ψ d =i d -1

将中间序列转化为实数序列Θ=(θ12,…,θd,…,θn),计算公式如下:Transform the intermediate sequence into a real number sequence Θ=(θ 12 ,…,θ d ,…,θ n ), the calculation formula is as follows:

θd=n-ψd+randθ d =n-ψ d +rand

其中,Ψ代表Θ在降序排列中位置索引的集合;rand表示随机实数,rand的取值范围是[0,1];Among them, Ψ represents the set of position indexes of Θ in descending order; rand represents a random real number, and the value range of rand is [0,1];

S6.6:对实数序列Θ进行生长操作,将实数序列Θ转换为非重复自然数序列I;S6.6: Perform a growth operation on the real number sequence Θ, and convert the real number sequence Θ into a non-repeating natural number sequence I;

将Θ=(θ12,…,θd,…,θn)进行降序排列,得到Θ的位置索引集合Ψ=(ψ12,…,ψd,…,ψn),然后按下式得到I=(i1,i2,…,id,…,in):Arrange Θ=(θ 12 ,…,θ d ,…,θ n ) in descending order to get the position index set Ψ=(ψ 12 ,…,ψ d ,…,ψ n ), Then get I=(i 1 ,i 2 ,…,i d ,…,i n ) according to the formula:

式中,d表示第d个虚拟生产订单;In the formula, d represents the d-th virtual production order;

S6.7:对非重复自然数序列I进行变异操作;S6.7: Perform a mutation operation on the non-repeating natural number sequence I;

S6.8:利用约束条件对所有个体计算修改后的目标函数值,然后对个体进行非支配排序,如果个体数量超过预设值,则通过拥挤距离算法进行筛选,若迭代次数达到最大循环次数1000,进行第6.9步;否则重复步骤6.3至步骤6.7;S6.8: Use constraint conditions to calculate the modified objective function value for all individuals, and then perform non-dominated sorting on the individuals. If the number of individuals exceeds the preset value, it will be screened by the crowding distance algorithm. If the number of iterations reaches the maximum number of cycles of 1000 , proceed to step 6.9; otherwise, repeat steps 6.3 to 6.7;

S6.9:进行Pareto选优,按照优先顺序输出Pareto集,如图4所示,即一组最优调度方案。S6.9: Perform Pareto optimization, and output the Pareto set according to the priority order, as shown in Figure 4, that is, a set of optimal scheduling schemes.

S7:将人机交互产生的决策和优化调度控制结果通过执行器网络,下达至生产线,并接收反馈。S7: Send the decision-making and optimal scheduling control results generated by human-computer interaction to the production line through the actuator network, and receive feedback.

附图中描述位置关系的用语仅用于示例性说明,不能理解为对本专利的限制;The terms describing the positional relationship in the drawings are only for illustrative purposes and cannot be interpreted as limitations on this patent;

显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。Apparently, the above-mentioned embodiments of the present invention are only examples for clearly illustrating the present invention, rather than limiting the implementation of the present invention. For those of ordinary skill in the art, other changes or changes in different forms can be made on the basis of the above description. It is not necessary and impossible to exhaustively list all the implementation manners here. All modifications, equivalent replacements and improvements made within the spirit and principles of the present invention shall be included within the protection scope of the claims of the present invention.

Claims (9)

1.一种数据驱动的铜板带熔铸-连轧优化调度方法,其特征在于,包括以下步骤:1. a data-driven copper strip casting-continuous rolling optimization scheduling method, is characterized in that, comprises the following steps: S1:在铜板带生产线上设置无线传感器网络,无线传感器网络对铜板带生产线周围的物理环境进行感知,得到感知信息,所述的感知信息包括产品的物理属性和设备的多媒体信息;S1: Set up a wireless sensor network on the copper strip production line. The wireless sensor network senses the physical environment around the copper strip production line and obtains perception information. The perception information includes the physical attributes of the product and the multimedia information of the equipment; S2:基于铜板带生产线的感知信息设置植物根系生长模型;S2: Set the plant root growth model based on the perceived information of the copper strip production line; S3:通过TCP/IP网络传输协议和socket数据传输协议,将铜板带生产线的传感器相互关联以及实现系统上下层之间的信息传递;S3: Through the TCP/IP network transmission protocol and socket data transmission protocol, the sensors of the copper strip production line are related to each other and the information transmission between the upper and lower layers of the system is realized; S4:结合基于数据挖掘的知识发现理论和基于数据融合的知识应用理论,对生产线上的物理信息和传感数据进行识别处理,对生产线上的感知信息进行数据识别,去除感知信息中的冗余信息;S4: Combining knowledge discovery theory based on data mining and knowledge application theory based on data fusion, identify and process physical information and sensory data on the production line, perform data identification on sensory information on the production line, and remove redundancy in sensory information information; S5:设置约束模型,所述的约束模型用于对生产计划进行调整;S5: setting a constraint model, the constraint model is used to adjust the production plan; S6:通过基于植物根系生长模型的多目标优化算法对约束模型进行求解,得到生产计划的最优解;S6: Solve the constraint model through the multi-objective optimization algorithm based on the plant root growth model to obtain the optimal solution of the production plan; S7:根据最优解更新生产计划,并执行更新后的生产计划。S7: Update the production plan according to the optimal solution, and execute the updated production plan. 2.根据权利要求1所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的植物根系生长模型通过下式表示:2. copper strip melting casting-continuous rolling optimization scheduling method according to claim 1, is characterized in that, described plant root growth model is represented by following formula: 式中,假设条件是生产线上有n个传感器,Si=(S1,S2,…,Sn)表示特定的某个传感器,Ei=(E1,E2,…,En)表示对应传感器的感知信息;所述的f(*)为感知模型的目标函数。In the formula, the assumption is that there are n sensors on the production line, S i = (S 1 , S 2 , ..., S n ) means a specific sensor, E i = (E 1 , E 2 , ..., E n ) Indicates the perceptual information of the corresponding sensor; the f(*) is the objective function of the perceptual model. 3.根据权利要求1或2所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的S4包括以下子流程:3. according to claim 1 and 2 described copper strip casting-continuous rolling optimization dispatching method, it is characterized in that, described S4 comprises following subflow process: S4.1:通过选择聚类分析算法或灰色聚类算法识别感知信息中的孤立点数据,并对孤立点数据进行修正,孤立点数据进入数据库后单独保存,不对孤立点数据进行删除;S4.1: Identify the outlier data in the perception information by selecting the cluster analysis algorithm or the gray clustering algorithm, and correct the outlier data. The outlier data will be stored separately after entering the database, and the outlier data will not be deleted; S4.2:对于采集的缺失数据采用近阶段数据的线性插值法进行补缺;S4.2: For the missing data collected, the linear interpolation method of recent stage data is used to fill in the gaps; S4.3:通过非线性数据变换矩阵对感知数据进行降维处理;S4.3: Perform dimensionality reduction processing on the perception data through the nonlinear data transformation matrix; S4.4:对感知数据中的连续属性取值进行离散化处理,通过概念层次树,将感知数据泛化到更高的层次。S4.4: Discretize the continuous attribute values in the perception data, and generalize the perception data to a higher level through the concept hierarchy tree. 4.根据权利要求3所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的S6包括以下流程:4. The copper strip casting-continuous rolling optimization scheduling method according to claim 3 is characterized in that, described S6 comprises the following processes: S6.1:根据植物根系生长模型,初始化种子,生成可重复自然链表L和非重复自然数链表I,从而形成将要生长的种子,初始种子个数为2,每个根茎初始长度为1,生长点之间距离的阈值为1;S6.1: According to the plant root growth model, initialize the seeds, generate a repeatable natural linked list L and a non-repeated natural number linked list I, thereby forming the seeds to be grown, the initial number of seeds is 2, the initial length of each rhizome is 1, and the growth point The threshold of the distance between them is 1; S6.2:计算目标函数值,并使用约束条件修改目标函数值;对所有个体进行非支配排序,每个解的适应度为非支配层数;S6.2: Calculate the objective function value, and modify the objective function value using constraints; perform non-dominated sorting on all individuals, and the fitness of each solution is the number of non-dominated layers; S6.3:根据非支配排序方法和拥挤距离选择生长点,选择用于分裂的生长点个数为N;所述的N的取值范围是[2,64];S6.3: Select the growth point according to the non-dominated sorting method and the crowding distance, and the number of growth points selected for splitting is N; the value range of N is [2,64]; S6.4:通过单点交叉方法和部分匹配交叉方法对生长点进行分裂;S6.4: Split the growth point by the single-point crossover method and the partial matching crossover method; S6.5:将个体中非重复自然数序列I转换为实数序列Θ;S6.5: Convert the non-repetitive natural number sequence I in the individual into a real number sequence Θ; 将每个个体的非重复自然数序列I=(i1,i2,…,id,…,in)转化为中间序列Ψ=(ψ12,…,ψd,…,ψn),计算公式如下:Transform the non-repeating natural number sequence I=(i 1 ,i 2 ,…,i d ,…,i n ) of each individual into an intermediate sequence Ψ=(ψ 12 ,…,ψ d ,…,ψ n ),Calculated as follows: ψd=id-1ψ d =i d -1 将中间序列转化为实数序列Θ=(θ12,…,θd,…,θn),计算公式如下:Transform the intermediate sequence into a real number sequence Θ=(θ 12 ,…,θ d ,…,θ n ), the calculation formula is as follows: θd=n-ψd+randθ d =n-ψ d +rand 其中,Ψ代表Θ在降序排列中位置索引的集合;所述的rand表示随机实数,rand的取值范围是[0,1];Wherein, Ψ represents the collection of position indexes in descending order of Θ; the rand represents a random real number, and the value range of rand is [0,1]; S6.6:对实数序列Θ进行生长操作,将实数序列Θ转换为非重复自然数序列I;S6.6: Perform a growth operation on the real number sequence Θ, and convert the real number sequence Θ into a non-repeating natural number sequence I; 将Θ=(θ12,…,θd,…,θn)进行降序排列,得到Θ的位置索引集合Ψ=(ψ12,…,ψd,…,ψn),然后按下式得到I=(i1,i2,…,id,…,in):Arrange Θ=(θ 12 ,…,θ d ,…,θ n ) in descending order to get the position index set Ψ=(ψ 12 ,…,ψ d ,…,ψ n ), Then get I=(i 1 ,i 2 ,…,i d ,…,i n ) according to the formula: 式中,所述的d表示第d个虚拟生产订单;In the formula, said d represents the dth virtual production order; S6.7:对非重复自然数序列I进行变异操作;S6.7: Perform a mutation operation on the non-repeating natural number sequence I; S6.8:利用约束条件对所有个体计算修改后的目标函数值,然后对个体进行非支配排序,如果个体数量超过预设值,则通过拥挤距离算法进行筛选,若迭代次数达到最大循环次数M,进行第6.9步;否则重复步骤6.3至步骤6.7;所述的M是预设的正整数;S6.8: Use constraint conditions to calculate the modified objective function value for all individuals, and then perform non-dominated sorting on the individuals. If the number of individuals exceeds the preset value, it will be screened by the crowding distance algorithm. If the number of iterations reaches the maximum number of cycles M , proceed to step 6.9; otherwise, repeat steps 6.3 to 6.7; said M is a preset positive integer; S6.9:进行Pareto选优,按照优先顺序输出Pareto集,即最优生产计划。S6.9: Perform Pareto optimization, and output the Pareto set according to the priority order, that is, the optimal production plan. 5.根据权利要求4所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的迭代次数通过规则进行计数:5. the copper strip casting-continuous rolling optimization dispatching method according to claim 4, is characterized in that, described number of iterations is counted by rule: 所有个体在变异后,进行目标函数值计算,并进行非支配排序,记为一次迭代。After all individuals are mutated, the objective function value is calculated, and non-dominated sorting is performed, which is recorded as one iteration. 6.根据权利要求4或5所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的S6.4中的每个生长点得分裂个数是4,单点交叉概率和部分匹配交叉概率为0.85。6. according to claim 4 or 5 described copper strip casting-continuous rolling optimal dispatch method, it is characterized in that, the number of divisions of each growing point in the described S6.4 is 4, and the single-point intersection probability and part The matching crossover probability is 0.85. 7.根据权利要求6所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的S5包括如下子流程:7. The copper strip casting-continuous rolling optimization scheduling method according to claim 6, characterized in that, said S5 comprises the following sub-processes: S5.1:定义以下两种决策变量用于表征生产顺序和生产设备:S5.1: Define the following two decision variables to characterize the production sequence and production equipment: 其中,i,j=0,1,…,n;i,j=0代表虚拟生产订单,表示生产的开始和结束;l代表设备,l=1,2,…,m;Among them, i, j=0,1,...,n; i, j=0 represents the virtual production order, indicating the start and end of production; l represents the equipment, l=1,2,...,m; S5.2:定义目标函数;S5.2: Define the objective function; 其中,定义生产调整时间:Among them, define the production adjustment time: 其中,i≠j;i,j=1,2,…,n,所述的n表示随机正数;l=1,2,…,m,所述的m表示随机正数;tijl表示在加工设备l中,生产订单i,j之间的加工调整时间;所述的T1(X)表示生产调整时间;Wherein, i≠j; i, j=1,2,...,n, said n represents a random positive number; l=1,2,...,m, said m represents a random positive number; t ijl represents in In processing equipment l, the processing adjustment time between production orders i and j; said T 1 (X) represents the production adjustment time; 定义生产时间:Define production time: 其中,i=1,2,…,n;l=1,2,…,m;til表示生产订单i在加工设备l中加工时间;所述的T2(Y)表示生产调整时间Wherein, i=1,2,...,n; l=1,2,...,m; t il represents the processing time of production order i in the processing equipment l; said T 2 (Y) represents the production adjustment time 定义生产总时间:Define the total production time: 所述的生产总时间等于生产调整时间和生产时间之和,生产总时间通过下式进行计算:The total production time is equal to the sum of production adjustment time and production time, and the total production time is calculated by the following formula: 式中,所述的f1(X,Y)表示生产总时间;In the formula, the f 1 (X, Y) represents the total production time; S5.3:定义约束条件。S5.3: Define constraints. 8.根据权利要求7所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的S5.3包括如下子流程:8. The copper strip casting-continuous rolling optimization scheduling method according to claim 7, characterized in that, said S5.3 includes the following sub-processes: S5.3.1:设备中订单i之后有且只有一个订单,通过下式表示:S5.3.1: There is one and only one order after order i in the device, expressed by the following formula: S5.3.2:设备中订单j之前有且只有一个订单,通过下式表示:S5.3.2: There is one and only one order before order j in the device, expressed by the following formula: S5.3.3:一个订单只能安排到一台设备中或者不进行生产,通过下式表示:S5.3.3: An order can only be arranged in one device or not for production, expressed by the following formula: S5.3.4:每台设备的生产中都包括一个虚拟订单,通过下式表示:S5.3.4: The production of each piece of equipment includes a virtual order represented by the following formula: S5.3.5:正在生产的订单总量不超出当前生产周期内设备的生产能力,通过下式表示:S5.3.5: The total amount of orders being produced does not exceed the production capacity of the equipment in the current production cycle, expressed by the following formula: 其中,所述的表示生产周期内每台设备生产能力的上限;所述的表示生产周期内每台设备生产能力的下限。Among them, the said Indicates the upper limit of the production capacity of each device in the production cycle; Indicates the lower limit of the production capacity of each device in the production cycle. 9.根据权利要求1、2、4、5、7或8所述的铜板带熔铸-连轧优化调度方法,其特征在于,所述的S3包括以下流程:9. according to claim 1, 2, 4, 5, 7 or 8 described copper strip casting-continuous rolling optimization scheduling method, it is characterized in that, described S3 comprises the following flow process: S3.1:应用模型端根据IP地址类型、socket类型和TCP协议创建socket;S3.1: The application model creates a socket according to the IP address type, socket type and TCP protocol; S3.2:应用模型端为socket绑定IP地址和端口号;S3.2: The application model end binds the IP address and port number for the socket; S3.3:应用模型端socket监听端口号请求,随时准备接收感知模型端发来的连接,这时候应用模型端的socket并没有被打开;S3.3: The socket on the application model end listens to the port number request, and is ready to receive the connection from the perception model end at any time. At this time, the socket on the application model end has not been opened; S3.4:感知模型端创建socket;S3.4: create a socket on the perception model side; S3.5:感知模型端打开socket,根据应用模型端IP地址和端口号试图连接服务器socket;S3.5: Open the socket on the perception model side, and try to connect to the server socket according to the IP address and port number of the application model side; S3.6:应用模型端socket接收到客户端socket请求,被动打开,开始接收感知模型端请求,直到感知模型端返回连接信息。这时候socket进入阻塞状态,accept方法一直到感知模型端返回连接信息后才返回,开始接收下一个感知模型端请求;S3.6: The socket on the application model side receives the client socket request, opens it passively, and starts to receive the request from the perception model side until the perception model side returns the connection information. At this time, the socket enters the blocking state, and the accept method does not return until the perception model end returns the connection information, and starts to receive the next perception model end request; S3.7:感知模型端连接成功,向应用模型端发送连接状态信息;S3.7: Perceive the successful connection of the model end, and send connection status information to the application model end; S3.8:应用模型端accept方法返回,连接成功;S3.8: The accept method on the application model side returns, and the connection is successful; S3.9:感知模型端向socket写入信息;S3.9: The perception model end writes information to the socket; S3.10:应用模型端读取信息;S3.10: Read information on the application model side; S3.11:感知模型端关闭;S3.11: The perception model end is closed; S3.12:应用模型端关闭。S3.12: The application model side is closed.
CN201810386951.5A 2018-04-26 2018-04-26 Data-driven copper plate and strip casting-continuous rolling optimization scheduling method Pending CN108665094A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810386951.5A CN108665094A (en) 2018-04-26 2018-04-26 Data-driven copper plate and strip casting-continuous rolling optimization scheduling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810386951.5A CN108665094A (en) 2018-04-26 2018-04-26 Data-driven copper plate and strip casting-continuous rolling optimization scheduling method

Publications (1)

Publication Number Publication Date
CN108665094A true CN108665094A (en) 2018-10-16

Family

ID=63781242

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810386951.5A Pending CN108665094A (en) 2018-04-26 2018-04-26 Data-driven copper plate and strip casting-continuous rolling optimization scheduling method

Country Status (1)

Country Link
CN (1) CN108665094A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111507602A (en) * 2020-04-10 2020-08-07 华中科技大学 A two-stage dynamic virtual unit reconfiguration method and system for multi-planning periods
CN114833202A (en) * 2022-04-07 2022-08-02 中冶赛迪重庆信息技术有限公司 Blank removing method, system, medium and electronic terminal for improving average temperature of direct rolling
CN117590790A (en) * 2024-01-17 2024-02-23 青岛创新奇智科技集团股份有限公司 Intelligent production line monitoring method and system based on industrial large model

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102457536A (en) * 2010-10-22 2012-05-16 孔煜 Multi-sensor adaptive control network platform
CN104880949A (en) * 2015-05-27 2015-09-02 江南大学 Method of acquiring workpiece-processing optimal scheduling based on improved chicken flock algorithm
CN105160433A (en) * 2015-09-14 2015-12-16 河海大学常州校区 Assembly line multi-target modeling method, particle swarm algorithm and optimization scheduling method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102457536A (en) * 2010-10-22 2012-05-16 孔煜 Multi-sensor adaptive control network platform
CN104880949A (en) * 2015-05-27 2015-09-02 江南大学 Method of acquiring workpiece-processing optimal scheduling based on improved chicken flock algorithm
CN105160433A (en) * 2015-09-14 2015-12-16 河海大学常州校区 Assembly line multi-target modeling method, particle swarm algorithm and optimization scheduling method

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
HAO ZHANG 等: "Root Growth Model for Simulation of Plant Root System and Numerical Function Optimization", 《8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING TECHNOLOGY, ICIC2012》 *
张浩 等: "基于多目标根系生长算法的高精铜锭熔炼作业调度", 《控制理论与应用》 *
彭高辉 等: "数据挖掘中的数据预处理方法", 《华北水利水电学院学报》 *
谦形: "简单理解Socket", 《博客园HTTPS://WWW.CNBLOGS.COM/DOLPHINX/P/ 3460545.HTML》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111507602A (en) * 2020-04-10 2020-08-07 华中科技大学 A two-stage dynamic virtual unit reconfiguration method and system for multi-planning periods
CN111507602B (en) * 2020-04-10 2022-04-01 华中科技大学 Multi-planning-period-oriented two-stage dynamic virtual unit reconstruction method and system
CN114833202A (en) * 2022-04-07 2022-08-02 中冶赛迪重庆信息技术有限公司 Blank removing method, system, medium and electronic terminal for improving average temperature of direct rolling
CN114833202B (en) * 2022-04-07 2024-04-12 中冶赛迪信息技术(重庆)有限公司 Method, system, medium and electronic terminal for picking blanks to improve average temperature of straight rolling
CN117590790A (en) * 2024-01-17 2024-02-23 青岛创新奇智科技集团股份有限公司 Intelligent production line monitoring method and system based on industrial large model
CN117590790B (en) * 2024-01-17 2024-04-12 青岛创新奇智科技集团股份有限公司 Intelligent production line monitoring method and system based on industrial large model

Similar Documents

Publication Publication Date Title
Debrah et al. Artificial intelligence in green building
Felsberger et al. A Review of Decision Support Systems for Manufacturing Systems.
Wang et al. Key issues and developments in modelling and simulation-based methodologies for manufacturing systems analysis, design and performance evaluation
Qian et al. Digital twin driven production progress prediction for discrete manufacturing workshop
CN105302096A (en) Factory intelligent scheduling method
CN108197737A (en) A kind of method and system for establishing medical insurance hospitalization cost prediction model
CN117829382A (en) Intelligent prediction method and system for highway construction progress
Wu et al. The Internet of Things enabled shop floor scheduling and process control method based on Petri nets
CN110457369A (en) A kind of training method and relevant device of model
CN114595773A (en) Multi-source heterogeneous twin data fusion method and system based on factory production process
Kaboli et al. An expression-driven approach for long-term electric power consumption forecasting
CN117668774A (en) Metering equipment performance monitoring system
CN108665094A (en) Data-driven copper plate and strip casting-continuous rolling optimization scheduling method
CN117494472B (en) Discrete process optimization method and device based on simulation verification
CN114282370A (en) Disassembly line setting method considering physical and mental loads of operator
Aghimien et al. A review of the application of data mining for sustainable construction in Nigeria
CN117371752A (en) Building construction manpower scheduling method, medium and system
CN115587295A (en) A method and system for intelligently generating supply chain strategies based on machine self-learning
Liang Production Logistics Management of Industrial Enterprises Based on Wavelet Neural Network.
Mele et al. Machine learning platform for profiling and forecasting at microgrid level
Huang et al. Modeling the product development process as a dynamic system with feedback
Zhou Numerical Analysis of Digital Twin System Modeling Methods Aided by Graph‐Theoretic Combinatorial Optimization
Xiao et al. A construction method of intelligent manufacturing system under Industry 4.0 model
Liu et al. Intelligent manufacturing system based on data mining algorithm
CN115146837A (en) A GCN-GRU-based method for predicting the remaining completion period of an order

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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20181016

WD01 Invention patent application deemed withdrawn after publication