[go: up one dir, main page]

CN113127514A - Supply chain complex event detection method supporting event time sequence constraint - Google Patents

Supply chain complex event detection method supporting event time sequence constraint Download PDF

Info

Publication number
CN113127514A
CN113127514A CN202110383671.0A CN202110383671A CN113127514A CN 113127514 A CN113127514 A CN 113127514A CN 202110383671 A CN202110383671 A CN 202110383671A CN 113127514 A CN113127514 A CN 113127514A
Authority
CN
China
Prior art keywords
event
supply chain
time
complex
events
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
CN202110383671.0A
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 CN202110383671.0A priority Critical patent/CN113127514A/en
Publication of CN113127514A publication Critical patent/CN113127514A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种支持事件时序约束的供应链复杂事件检测方法,包括以下步骤:S1:定义供应链事件时序关系;S2:采集供应链节点时序数据,构建供应链原子事件集和复合事件集;S3:构建供应链系统有限状态机;S4:构建基于有限状态机的复杂事件检测语句;S5:按照定义的复杂事件检测语句,对供应链事件流进行检测。本发明针对供应链复杂事件的检测,不仅支持对时间区间事件的描述,还支持事件时序之间的约束的检测,能够对具有前后的时序关系的事件进行准确检测。

Figure 202110383671

The present invention provides a method for detecting complex events in a supply chain that supports event timing constraints, comprising the following steps: S1: defining a supply chain event timing relationship; S2: collecting supply chain node timing data, and constructing a supply chain atomic event set and a composite event set; S3: Construct the finite state machine of the supply chain system; S4: Construct the complex event detection statement based on the finite state machine; S5: Detect the supply chain event flow according to the defined complex event detection statement. Aiming at the detection of complex events in the supply chain, the present invention not only supports the description of time interval events, but also supports the detection of constraints between event sequences, and can accurately detect events with a sequential relationship before and after.

Figure 202110383671

Description

Supply chain complex event detection method supporting event time sequence constraint
Technical Field
The invention relates to the field of complex event processing, in particular to a supply chain complex event detection method supporting event timing constraint.
Background
The process of organizing from various perceptual sequence data to accurately mine, analyze more meaningful information from the data, and form the mining, extraction, and processing of events is complex event processing. Complex event processing has been widely used in the fields of industrial internet, finance and the like.
With the application of industrial internet technology, a large amount of time sequence data related to a supply chain can be easily acquired at each supply chain node, the time sequence data often contains information related to KPIs (Key Performance indicators) which can affect the Performance of the supply chain, and how to capture events which can affect the KPIs through the time sequence data and process the events which can cause the Performance reduction of the supply chain in time, so that the in-process control of the supply chain is realized, and the normal operation of the whole supply chain system is ensured.
The Chinese patent with publication number CN105930494A, 2016 and 09/07/2016, discloses a complex event detection method based on a multi-pattern matching model, which integrates multiple complex event detection modes to form a finite state automaton, greatly reduces the storage and search of multiple redundant automaton states and transfer edges, avoids repeated data operation matching and calculation operation, realizes the detection and matching of multiple complex event detection modes by scanning once data stream, and improves the detection efficiency of complex events on massive data streams. However, this patent only describes and handles transient events and does not support enough on the temporal logical constraints between events over a period of time. In some application scenarios of the supply chain, transient events often cannot accurately describe a desired event pattern, for example, an event of "delayed delivery of a certain part of a supplier" occurs, a "supply chain scheduling system" performs scheduling, and a "delivery date of a product is guaranteed", and a front-back time sequence relationship exists between the three events, so that a time sequence logic constraint on a time period must be introduced.
Disclosure of Invention
The invention provides a supply chain complex event detection method supporting event time sequence constraint, and solves the problem of supply chain complex event detection.
In order to solve the technical problems, the technical scheme of the invention is as follows:
a supply chain complex event detection method supporting event timing constraints comprises the following steps:
s1: defining a supply chain event timing relationship;
s2: collecting time sequence data of supply chain nodes, and constructing a supply chain atomic event set and a composite event set;
s3: constructing a supply chain system finite state machine;
s4: constructing a complex event detection statement based on a finite state machine;
s5: and detecting the supply chain event stream according to the defined complex event detection statement.
Preferably, the step S1 defines a supply chain event timing relationship, specifically:
defining the occurrence or duration segment of a supply chain event as determined by the starting and ending endpoints and their lengths, the time of the supply chain event being divided into time instants and time intervals according to the length of the time segment;
supply chain event EiIs expressed as [ T ]i,s,Ti,e]Wherein, Ti,sIs the start time, Ti,eIs the end time, if Ti,s=Ti,eIf the starting time and the ending time are equal, the event is a transient event;
to represent the timing relationships of supply chain events having time intervals in the supply chain, the following eight relationships are employed to represent the timing constraints of supply chain event Y and supply chain event X:
before (Y, X): if TY,e<TX,sY precedes X;
after (Y, X): if TY,e>TX,sY is after X;
contains (Y, X): if TY,s<TX,sAnd TY,e>TX,eY comprises X;
overlaps (Y, X): if TY,s<TX,sAnd TY,e<TX,eY and X overlap;
meet (Y, X): if TY,e=TX,sY ends, just X begins;
during (Y, X): if TY,s=TX,sAnd TY,e<Tx,eX, Y begin at the same time and Y ends early;
finished (Y, X): if TY,s<TX,sAnd TY,e=TX,eY starts first, and X and Y end simultaneously;
equals (Y, X) if TY,s=TX,sAnd TY,e=TX,eY, X begin at the same time and end at the same time.
Preferably, the step S2 of collecting the supply chain node time series data specifically includes but is not limited to:
utilizing the product information read by the reader-writer, the position and configuration information of the reader-writer and the timestamp;
associating supply chain location information including plant, equipment and warehouse information;
the relation supply chain operation information comprises corresponding processing procedures or working sections, or warehouse-out, warehouse-in and sale;
and associating supply chain schedule information including a material serial number, a process or work section number, planned completion time, processing time and actual completion time.
Preferably, the step S2 constructs a supply chain atomic event set and a composite event set, specifically:
an atomic event refers to the calibration of a supply chain management system for a workpiece or product in production, inventory, or sale at a certain time, using Epri=<eventid,eventtype,value,time_interval>Event _ ID is an event ID, which is a unique identifier of an event; event _ type is the type of event; value is the corresponding attribute value when the event occurs; time _ interval is a binary group of the occurrence time of an event, and comprises a starting time point and an ending time point;
the composite event is a new event which meets the condition and is obtained by carrying out composite operation on the atomic event through a time interval characteristic function on the basis of the atomic event, wherein the time interval characteristic function F comprises but is not limited to sum, average avg, variance var, maximum max, minimum min operation or a combination of the operations.
Preferably, the supply chain system finite state machine in step S3 includes:
a finite set of supply chain states s;
a set of input events { event }, where events can be atomic events and composite events;
a state transition function that outputs a set of transition states for each given state s and one or more events belonging to { event };
a state s0 in { s } as a starting state;
s, as the end state.
Preferably, the complex event detection statement constructed based on the finite state machine in step S4 includes a description of the complex event detection statement, a construction of an attribute constraint, and a construction of a timing constraint.
Preferably, the complex event detection statement description specifically includes:
the method comprises the following steps of converting interested event description into a finite state machine query statement, determining the event type which needs to be contained in a sequence to be detected by identifying a conditional clause in an event description structure in the conversion process, and describing the interested event by adopting the following statement form:
ON event-expression
WHEN system-state
[BEFORE,CONTAINS,OVERLAPS,MEET,DRUING,FINISHED,EQUALS]time-expression
WHERE property-expression
DO action-express
Trigger event
Transfer system-new-state
the semantic meanings are as follows: when the event described by the event-expression event expression meets the specified time sequence constraint time-expression, the system is in the specified system state system-state, AND the attribute expression of the event is met, triggering the response action defined by the response expression, AND outputting the event, if the state of the system is changed, changing the state of the system into a new state system-new-state, AND using logical operators such as AND, OR, NOT AND the like in the event expression time-expression AND the attribute expression property-expression, wherein the event-expression is an atomic event AND a composite event generated in a supply chain; system-state refers to the state in which the supply chain system is in during its lifecycle, which is defined by the human pre-definition of all possible state sets according to the management requirements.
Preferably, the structure of the attribute constraint specifically includes:
in the detection statement, the property-expression after the WHERE keyword may be combined by a plurality of boolean expressions to describe the property value constraint included in the event, and the property-expression is decomposed into a single boolean expression according to the logical operator, WHERE each boolean expression represents the check of one property value or time interval characteristic of the event.
Preferably, the timing constraint is configured to:
in the description of the complex event detection statement, the time-expression of the timing constraint may include a plurality of boolean expressions expressing timing relationships to describe the timing constraint included in the event, the time-expression is decomposed into a single timing constraint expression according to logical operators, and each timing constraint expression may require timing between 2 events.
Preferably, the event stream in step S5 is that as the supply chain system runs, the supply chain system continuously generates atomic events and composite events, the generated events are continuously added to the event instance buffer pool, so as to form an event stream, and according to a predefined complex event detection statement, the event stream is detected and, when a complex event instance satisfying the attribute constraint and the timing constraint is detected, the actions scheduled by the system are generated, the complex event instance is also put into the event instance buffer pool, to synthesize a potentially more complex event, the detected complex event will be stored in the complex event instance database in the form of < ComplexEventID, ComplexEventInstance >, where ComplexEventID is the complex event instance ID, ComplexEventInstance will record the trigger atom/complex event instance that generated the complex event, and detecting specific values of each attribute condition and time sequence condition in the detection statement of the complex event.
Compared with the prior art, the technical scheme of the invention has the beneficial effects that:
the invention aims at the detection of complex events of a supply chain, not only supports the description of time interval events, but also supports the detection of the constraint between event time sequences, and can accurately detect the events with the time sequence relation between the front and the back.
Drawings
FIG. 1 is a schematic flow chart of the method of the present invention.
Detailed Description
The drawings are for illustrative purposes only and are not to be construed as limiting the patent;
for the purpose of better illustrating the embodiments, certain features of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product;
it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The technical solution of the present invention is further described below with reference to the accompanying drawings and examples.
Example 1
The embodiment provides a supply chain complex event detection method supporting event timing constraints, as shown in fig. 1, including the following steps:
s1: defining a supply chain event timing relationship;
s2: collecting time sequence data of supply chain nodes, and constructing a supply chain atomic event set and a composite event set;
s3: constructing a supply chain system finite state machine;
s4: constructing a complex event detection statement based on a finite state machine;
s5: and detecting the supply chain event stream according to the defined complex event detection statement.
In step S1, defining a supply chain event timing relationship, specifically:
defining occurrence or duration segment of supply chain event, which is determined by starting and ending two end points and length thereof, according to length of time segment, time of supply chain event can be divided into time and time interval, for example, finishing time of workpiece is 11/12/2020 and 15/30/26 s; the number of workpieces completed in 11, 12 and 2020 of the time interval is 24;
supply chain event EiIs expressed as [ T ]i,s,Ti,e]Wherein, Ti,sIs the start time, Ti,eIs the end time, if Ti,s=Ti,eIf the starting time and the ending time are equal, the event is a transient event;
the occurrence of events in the supply chain often has a time-series relationship, such as a product delivery delay event, after a supplier delays the supply for one week. Through the checking of the time sequence relation between the events, a basis can be provided for the detection of the complex events of the supply chain. To represent the timing relationships of supply chain events having time intervals in the supply chain, the following eight relationships are employed to represent the timing constraints of supply chain event Y and supply chain event X:
before (Y, X): if TY,e<TX,sY precedes X;
after (Y, X): if TY,e>TX,sY is after X;
contains (Y, X): if TY,s<TX,sAnd TY,e>TX,eY comprises X;
overlaps (Y, X): if TY,s<TX,sAnd TY,e<TX,eY and X overlap;
meet (Y, X): if TY,e=TX,sY ends, just X begins;
during (Y, X): if TY,s=TX,sAnd TY,e<TX,eX, Y begin at the same time and Y ends early;
finished (Y, X): if TY,s<TX,sAnd TY,e=TX,eY starts first, and X and Y end simultaneously;
equals (Y, X) if TY,s=TX,sAnd TY,e=TX,eY, X begin at the same time and end at the same time.
The seven timing constraints described above can be utilized in event detection to examine the timing relationship between supply chain events, thereby providing a basis for complex event detection with timing relationships.
The step S2 of collecting the supply chain node time series data specifically includes but is not limited to:
product information, reader position and configuration information and timestamps read by readers such as RFID and the like;
associating supply chain location information including plant, equipment and warehouse information;
the relation supply chain operation information comprises corresponding processing procedures or working sections, or warehouse-out, warehouse-in and sale;
and associating supply chain schedule information including a material serial number, a process or work section number, planned completion time, processing time and actual completion time.
In step S2, a supply chain atomic event set and a composite event set are constructed, specifically:
an atomic event refers to the calibration of a supply chain management system for a workpiece or product in production, inventory, or sale at a certain time, using Epri=<eventid,eventtype,value,time_interval>Event _ ID is an event ID, which is a unique identifier of an event; event _ type is the type of event; value is the corresponding attribute value when the event occurs; time _ interval is a binary group of the occurrence time of an event, and comprises a starting time point and an ending time point;
the composite event is a new event which meets the condition and is obtained by carrying out composite operation on the atomic event through a time interval characteristic function on the basis of the atomic event, wherein the time interval characteristic function F comprises but is not limited to sum, average avg, variance var, maximum max, minimum min operation or a combination of the operations.
The supply chain system finite state machine in step S3 includes:
a finite set of supply chain states s;
a set of input events { event }, where events can be atomic events and composite events;
a state transition function that outputs a set of transition states for each given state s and one or more events belonging to { event };
a state s0 in { s } as a starting state;
s, as the end state.
The finite state machine of the supply chain system is constructed by 3 steps:
1) and (3) system logic arrangement: analyzing the working process of the concerned supply chain system, converting the logical relation of the actual work into a time sequence logical function according with the rule of the finite state machine, stripping different working states of the system, defining the input and output variables of the finite state machine, classifying and numbering the states according to the logical relation of the system, describing by the description method, and establishing the basis of the finite state machine.
2) Structure optimization: after the system is described by the above description method, what is needed is to simplify the structure of the finite state machine, merge states having similar meanings and similar state transition rules and having the same input and output in the state transition diagram, and obtain the simplest state transition directed diagram.
3) Designing software: and carrying out state coding according to the obtained state transition directed graph, selecting a proper trigger, and then carrying out software design according to system logic.
The complex event detection statement constructed based on the finite state machine in the step S4 includes a description of the complex event detection statement, a construction of an attribute constraint, and a construction of a timing constraint.
The description of the complex event detection statement specifically includes:
the method comprises the following steps of converting interested event description into a finite state machine query statement, determining the event type which needs to be contained in a sequence to be detected by identifying a conditional clause in an event description structure in the conversion process, and describing the interested event by adopting the following statement form:
ON event-expression
WHEN system-state
[BEFORE,CONTAINS,OVERLAPS,MEET,DRUING,FINISHED,EQUALS]time-expression
WHERE property-expression
DO action-express
Trigger event
Transfer system-new-state
the semantic meanings are as follows: when the event described by the event-expression event expression meets the specified time sequence constraint time-expression, the system is in the specified system state system-state, AND the attribute expression of the event is met, triggering the response action defined by the response expression, AND outputting the event, if the state of the system is changed, changing the state of the system into a new state system-new-state, AND using logical operators such as AND, OR, NOT AND the like in the event expression time-expression AND the attribute expression property-expression, wherein the event-expression is an atomic event AND a composite event generated in a supply chain; system-state refers to the state in which the supply chain system is in during its lifecycle, which is defined by the human pre-definition of all possible state sets according to the management requirements.
The structure of the attribute constraint specifically comprises:
in the detection statement, the property-expression after the WHERE keyword may be combined by a plurality of boolean expressions to describe the property value constraint included in the event, and the property-expression is decomposed into a single boolean expression according to the logical operator, WHERE each boolean expression represents the check of one property value or time interval characteristic of the event. For example, the number of ex-warehouse events >100AND ex-warehouse events, destination, beijing, represents that only events of which the ex-warehouse destination is beijing AND the number of ex-warehouse commodities is greater than 100 are of interest.
The structure of the timing constraint specifically includes:
in the description of the complex event detection statement, the time-expression of the timing constraint may include a plurality of boolean expressions expressing timing relationships to describe the timing constraint included in the event, the time-expression is decomposed into a single timing constraint expression according to logical operators, each timing constraint expression may require timing between 2 events, for example, in combination with the attribute constraint and the timing constraint, assuming that the part is finished as an e-event, "both part a and part b are used for assembling the same product," the finished event of part a being later than that of part b "may be expressed as: the WHERE ea. target product eb. target product After (ea, eb), WHERE ea represents the completion event of the workpiece a, eb represents the completion event of the workpiece b
In step S5, the event stream is an event stream formed by continuously generating atomic events and composite events by the supply chain system along with the operation of the supply chain system and continuously adding the generated events to the event instance buffer pool, and according to predefined complex event detection statements, the event stream is detected and, when a complex event instance satisfying the attribute constraint and the timing constraint is detected, the actions scheduled by the system are generated, the complex event instance is also put into the event instance buffer pool, to synthesize a potentially more complex event, the detected complex event will be stored in the complex event instance database in the form of < ComplexEventID, ComplexEventInstance >, where ComplexEventID is the complex event instance ID, ComplexEventInstance will record the trigger atom/complex event instance that generated the complex event, and detecting specific values of each attribute condition and time sequence condition in the detection statement of the complex event.
The same or similar reference numerals correspond to the same or similar parts;
the terms describing positional relationships in the drawings are for illustrative purposes only and are not to be construed as limiting the patent;
it should be understood that the above-described embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the claims of the present invention.

Claims (10)

1.一种支持事件时序约束的供应链复杂事件检测方法,其特征在于,包括以下步骤:1. a supply chain complex event detection method supporting event timing constraints, is characterized in that, comprises the following steps: S1:定义供应链事件时序关系;S1: Define the timing relationship of supply chain events; S2:采集供应链节点时序数据,构建供应链原子事件集和复合事件集;S2: Collect time-series data of supply chain nodes, and build supply chain atomic event set and composite event set; S3:构建供应链系统有限状态机;S3: Build a finite state machine of the supply chain system; S4:构建基于有限状态机的复杂事件检测语句;S4: Build complex event detection statements based on finite state machines; S5:按照定义的复杂事件检测语句,对供应链事件流进行检测。S5: Detect the supply chain event flow according to the defined complex event detection statement. 2.根据权利要求1所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,步骤S1中定义供应链事件时序关系,具体为:2. The method for detecting complex events in a supply chain that supports event timing constraints according to claim 1, wherein in step S1, a timing relationship of supply chain events is defined, specifically: 定义供应链事件的发生或者持续时间片段由起始和终止两个端点及其长度确定,按照时间片段的长短,供应链事件的时间可以被划分为时刻和时间区间;The occurrence or duration of a supply chain event is defined by the start and end endpoints and their lengths. According to the length of the time segment, the time of a supply chain event can be divided into moments and time intervals; 供应链事件Ei的发生时间表示为[Ti,s,Ti,e],其中,Ti,s是开始时间,Ti,e是结束时间,若Ti,s=Ti,e,即起始时间和结束时间相等,则该事件为瞬时事件;The occurrence time of supply chain event E i is expressed as [T i,s ,T i,e ], where Ti ,s is the start time, Ti ,e is the end time, if Ti ,s =T i,e , that is, the start time and end time are equal, then the event is an instantaneous event; 为了表示供应链中具有时间区间的供应链事件的时序关系,采用以下八种关系来表示供应链事件Y和供应链事件X的时序约束:In order to represent the temporal relationship of supply chain events with time intervals in the supply chain, the following eight relationships are used to represent the temporal constraints of supply chain event Y and supply chain event X: Before(Y,X):若TY,e<TX,s,Y在X之前;Before(Y, X): If T Y, e < T X, s , Y is before X; After(Y,X):若TY,e>TX,s,Y在X之后;After(Y, X): If T Y, e > T X, s , Y is after X; Contains(Y,X):若TY,s<TX,s且TY,e>TX,e,Y包含X;Contains(Y, X): if T Y, s < T X, s and T Y, e > T X, e , Y contains X; Overlaps(Y,X):若TY,s<TX,s且TY,e<TX,e,Y和X重叠;Overlaps(Y,X): if T Y,s < T X,s and T Y,e < T X,e , Y and X overlap; Meet(Y,X):若TY,e=TX,s,Y结束,正好X开始;Meet(Y, X): If T Y, e = T X, s , Y ends, just X starts; During(Y,X):若TY,s=TX,s且TY,e<TX,e,X、Y同时开始,且Y早结束;During(Y, X): If T Y, s = T X, s and T Y, e < T X, e , X and Y start at the same time, and Y ends early; Finished(Y,X):若TY,s<TX,s且TY,e=TX,e,Y先开始,X和Y同时结束;Finished(Y, X): If T Y,s < T X, s and T Y, e = T X, e , Y starts first, and X and Y end at the same time; Equals(Y,X)若TY,s=TX,s且TY,e=TX,e,Y、X同时开始,同时结束。Equals(Y, X) If T Y,s =T X,s and T Y,e =T X,e , Y and X start at the same time and end at the same time. 3.根据权利要求2所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,步骤S2采集供应链节点时序数据具体包括但不限于:3. The method for detecting complex events in supply chain supporting event timing constraints according to claim 2, wherein step S2 collects supply chain node timing data specifically including but not limited to: 利用读写器读取的产品信息、读写器位置及配置信息、时间戳;Use the product information read by the reader, the location and configuration information of the reader, and the time stamp; 关联供应链位置信息,包括车间、设备和仓库信息;Correlate supply chain location information, including plant, equipment and warehouse information; 关系供应链作业信息,包括相应的加工工序或工段,或出库、入库和销售;Relational supply chain operation information, including corresponding processing procedures or sections, or outbound, inbound and sales; 关联供应链排程信息,包括物料序号、工序或工段号、计划完工时间、加工时间和实际完工时间。Associated supply chain scheduling information, including material serial number, operation or section number, planned completion time, processing time, and actual completion time. 4.根据权利要求3所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,步骤S2中构建供应链原子事件集和复合事件集,具体为:4. the supply chain complex event detection method supporting event timing constraints according to claim 3, is characterized in that, builds supply chain atomic event set and compound event set in step S2, is specifically: 原子事件指供应链管理系统在某一时刻对于工件或者产品在生产、库存、销售的标定,用Epri=<eventid,eventtype,value,time_interval>,event_id为事件ID,是事件的唯一标识符;event_type为事件的类型;value为事件发生时对应的属性值;time_interval为事件的发生时间的二元组,包含开始时间点和结束时间点;Atomic event refers to the calibration of the production, inventory and sales of the workpiece or product by the supply chain management system at a certain time. E pri = <event id , event type , value, time_interval>, event_id is the event ID, which is the unique identifier of the event symbol; event_type is the type of the event; value is the attribute value corresponding to the event occurrence; time_interval is the two-tuple of the occurrence time of the event, including the start time point and the end time point; 复合事件是在原子事件的基础之上,通过时段特征函数对原子事件进行复合运算,得到满足条件的新事件,时段特征函数F包括但不限于求和sum、平均avg、方差var、最大max、最小min操作或者这些操作的组合。Compound events are based on atomic events, and perform compound operations on atomic events through time period characteristic functions to obtain new events that meet the conditions. Period characteristic functions F include but are not limited to summation sum, average avg, variance var, maximum max, Minimum min operation or a combination of these operations. 5.根据权利要求4所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,步骤S3中所述供应链系统有限状态机包括:5. The method for detecting complex events in a supply chain supporting event timing constraints according to claim 4, wherein the finite state machine of the supply chain system described in step S3 comprises: 一个有限的供应链状态集合{s};a finite set of supply chain states {s}; 一个输入事件集合{event},这里的event可以是原子事件和复合事件;An input event set {event}, where event can be atomic event and compound event; 一个状态迁移函数,对于所给的每一个状态s和一个或多个属于{event}的事件,输出迁移状态的集合;A state transition function that, for each given state s and one or more events belonging to {event}, outputs a set of transition states; 一个{s}中的状态s0作为开始状态;a state s0 in {s} as the start state; {s}的一个子集{se},作为结束状态。A subset {se} of {s}, as the end state. 6.根据权利要求5所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,步骤S4中构建基于有限状态机的复杂事件检测语句包括复杂事件检测语句描述、属性约束的构造和时序约束的构造。6. The supply chain complex event detection method supporting event timing constraints according to claim 5, is characterized in that, in step S4, constructing complex event detection sentence based on finite state machine comprises complex event detection sentence description, the structure of attribute constraint and Construction of timing constraints. 7.根据权利要求6所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,所述复杂事件检测语句描述,具体为:7. The supply chain complex event detection method supporting event timing constraints according to claim 6, wherein the complex event detection sentence description is specifically: 将感兴趣的事件描述转换为有限状态机查询语句,转换过程通过识别事件描述结构中的条件子句来确定待检测序列需要包含的事件类型,采用如下语句形式对感兴趣的事件进行描述:Convert the event description of interest into a finite state machine query statement. The conversion process determines the event type to be included in the sequence to be detected by identifying the conditional clauses in the event description structure, and describes the event of interest in the form of the following statement: ON event-expressionON event-expression WHEN system-stateWHEN system-state [BEFORE,CONTAINS,OVERLAPS,MEET,DRUING,FINISHED,EQUALS]time-expression[BEFORE, CONTAINS, OVERLAPS, MEET, DRUING, FINISHED, EQUALS] time-expression WHERE property-expressionWHERE property-expression DO action-expressDO action-express Trigger eventTrigger event Transfer system-new-stateTransfer system-new-state 其语意为:当event-expression事件表达式描述的事件满足指定的时序约束time-expression,系统处于指定的系统状态system-state时,并且满足事件的属性表达式时,就触发响应表达式定义的响应动作,并输出事件,如果系统的状态发生了改变,则将系统的状态改为新的状态system-new-state,事件表达式time-expression和属性表达式property-expression中可使用AND、OR、NOT等逻辑操作符,其中,event-expression是供应链中产生的原子事件、复合事件;system-state是指供应链系统生命周期内所处的状态,供应链系统的状态由人工预先根据管理需求定义了所有可能的状态集合。Its semantics are: when the event described by the event-expression event expression satisfies the specified timing constraint time-expression, the system is in the specified system state system-state, and when the attribute expression of the event is satisfied, the response expression definition is triggered. Respond to actions and output events. If the state of the system changes, change the state of the system to a new state system-new-state. AND and OR can be used in the event expression time-expression and property-expression , NOT and other logical operators, among them, event-expression is the atomic event and compound event generated in the supply chain; system-state refers to the state in the life cycle of the supply chain system, and the state of the supply chain system is managed in advance according to the artificial Requirements define the set of all possible states. 8.根据权利要求7所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,所述属性约束的构造,具体为:8. The method for detecting complex events in a supply chain that supports event timing constraints according to claim 7, wherein the structure of the attribute constraints is specifically: 在检测语句中,WHERE关键字后的property-expression可以由多个布尔表达式组合而成,用以描述事件包含的属性值约束,将property-expression的表达式按照逻辑操作符分解为单个的布尔表达式,每个布尔表达式代表对事件的一个属性值或时段特征进行检查。In the detection statement, the property-expression after the WHERE keyword can be composed of multiple Boolean expressions to describe the property value constraints contained in the event, and the property-expression expression is decomposed into a single Boolean expression according to the logical operator Expressions, each boolean expression represents a property value or time period characteristic of the event to be checked. 9.根据权利要求8所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,所述时序约束的构造,具体为:9. The method for detecting complex events in a supply chain supporting event timing constraints according to claim 8, wherein the structure of the timing constraints is specifically: 在复杂事件检测语句描述中,时序约束time-expression可以包含多个表达时序关系的布尔表达式,用以描述事件包含的时序约束,将time-expression表达式按照逻辑操作符分解为单个的时序约束表达式,每个时序约束表达式可以对2个事件之间的时序进行要求。In the description of the complex event detection statement, the time-expression time-expression can contain multiple Boolean expressions that express the time-series relationship to describe the time-series constraints contained in the event, and the time-expression expression can be decomposed into a single time-series constraint according to logical operators Expressions, each timing constraint expression can require timing between two events. 10.根据权利要求9所述的支持事件时序约束的供应链复杂事件检测方法,其特征在于,步骤S5中所述事件流为随着供应链系统的运行,供应链系统不断产生原子事件和复合事件,产生的事件将不断添加到事件实例缓冲池中,就形成事件流,按照预先定义的复杂事件检测语句,对事件流进行检测,当检测到满足属性约束和时序约束的复杂事件实例时,将产生系统预定的动作,并将该复杂事件实例也放入事件实例缓冲池里,以合成可能更为复杂的事件,检测到的复杂事件将以<ComplexEventID,ComplexEventInstance>的形式存储到复杂事件实例数据库中,其中,ComplexEventID是复杂事件实例ID,ComplexEventInstance将记录产生该复杂事件的触发原子/复合事件实例,以及检测出该复杂事件的检测语句中各个属性条件和时序条件的具体的值。10. The method for detecting complex events in a supply chain that supports event timing constraints according to claim 9, wherein the event flow described in step S5 is that with the operation of the supply chain system, the supply chain system continuously generates atomic events and complex events. Events, the generated events will be continuously added to the event instance buffer pool to form an event stream. According to the predefined complex event detection statement, the event stream is detected. When a complex event instance that meets the attribute constraints and timing constraints is detected, Actions scheduled by the system will be generated, and the complex event instance will also be put into the event instance buffer pool to synthesize possibly more complex events. The detected complex event will be stored in the complex event instance in the form of <ComplexEventID, ComplexEventInstance> In the database, ComplexEventID is the complex event instance ID, and ComplexEventInstance will record the triggering atomic/complex event instance that generates the complex event, and the specific value of each attribute condition and timing condition in the detection statement that detects the complex event.
CN202110383671.0A 2021-04-09 2021-04-09 Supply chain complex event detection method supporting event time sequence constraint Pending CN113127514A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110383671.0A CN113127514A (en) 2021-04-09 2021-04-09 Supply chain complex event detection method supporting event time sequence constraint

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110383671.0A CN113127514A (en) 2021-04-09 2021-04-09 Supply chain complex event detection method supporting event time sequence constraint

Publications (1)

Publication Number Publication Date
CN113127514A true CN113127514A (en) 2021-07-16

Family

ID=76775744

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110383671.0A Pending CN113127514A (en) 2021-04-09 2021-04-09 Supply chain complex event detection method supporting event time sequence constraint

Country Status (1)

Country Link
CN (1) CN113127514A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113706098A (en) * 2021-08-05 2021-11-26 深圳集智数字科技有限公司 Deviation reason identification method and device based on service and electronic equipment
CN113806319A (en) * 2021-08-16 2021-12-17 中国人民解放军海军潜艇学院 Navigation log electronization method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11259333A (en) * 1998-03-06 1999-09-24 Fujitsu Ltd Logic verification input time series generation apparatus, generation method thereof, and storage medium storing program thereof
US20030046658A1 (en) * 2001-05-02 2003-03-06 Vijaya Raghavan Event-based temporal logic
CN110928717A (en) * 2019-11-14 2020-03-27 北京神州绿盟信息安全科技股份有限公司 Complex time sequence event detection method and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11259333A (en) * 1998-03-06 1999-09-24 Fujitsu Ltd Logic verification input time series generation apparatus, generation method thereof, and storage medium storing program thereof
US20030046658A1 (en) * 2001-05-02 2003-03-06 Vijaya Raghavan Event-based temporal logic
CN110928717A (en) * 2019-11-14 2020-03-27 北京神州绿盟信息安全科技股份有限公司 Complex time sequence event detection method and device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
妙晓龙: "《面向多元时序数据的复杂事件检测方法研究》", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113706098A (en) * 2021-08-05 2021-11-26 深圳集智数字科技有限公司 Deviation reason identification method and device based on service and electronic equipment
CN113706098B (en) * 2021-08-05 2024-03-22 深圳须弥云图空间科技有限公司 Business-based deviation reason identification method and device and electronic equipment
CN113806319A (en) * 2021-08-16 2021-12-17 中国人民解放军海军潜艇学院 Navigation log electronization method and system
CN113806319B (en) * 2021-08-16 2023-07-14 中国人民解放军海军潜艇学院 Navigation log electronization method and system

Similar Documents

Publication Publication Date Title
JP5207863B2 (en) Computer-implemented method for modeling business processes
US8423493B2 (en) Condition monitoring with automatically generated error templates from log messages and sensor trends based on time semi-intervals
Mendling et al. Business process design by view integration
Larson et al. Managing design processes: A risk assessment approach
Ingvaldsen et al. Industrial application of semantic process mining
Thullner et al. Proactive business process compliance monitoring with event-based systems
CN113127514A (en) Supply chain complex event detection method supporting event time sequence constraint
Brodsky et al. A system and architecture for reusable abstractions of manufacturing processes
Polyvyanyy et al. Monotone conformance checking for partially matching designed and observed processes
CN109284331A (en) Accreditation information acquisition method, terminal device and medium based on business datum resource
CN105224685A (en) A kind of system of digging user cyclic pattern and method thereof
Li et al. A digital twin framework for product to-be-designed analysis based on operation data
CN118585541A (en) A multi-port data source extraction optimization model and method
De Landtsheer et al. A Discrete Event Simulation Approach for Quantifying Risks in Manufacturing Processes.
Burattin Applicability of process mining techniques in business environments
Shahbaz et al. Data mining methodology in perspective of manufacturing databases
CN117182910A (en) Intelligent assembly robot assembly control method and control system
Siek Investigating inductive miner and fuzzy miner in automated business model generation
Mao et al. Complex Event Processing on uncertain data streams in product manufacturing process
Zhang et al. A new method for design pattern mining
CN114004712B (en) A service value chain construction method based on event logs
Kalnins et al. Comparison of tools and languages for business process reengineering
Varnukhov Hidden Markov model: Method for building a business process model
Hostos et al. A Literature Review of Evaluation Approaches for Cyber-Physical Production Systems.
CN113032646B (en) Resource classification searching method based on multi-granularity resource unified model

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: 20210716