KR101555927B1 - Cause analysis method of operation delay by measuring lap time between two events within a process - Google Patents

Abstract

The present invention relates to a method for analyzing the cause of delay in a process through measuring a time period of a process interval, and more particularly, It is possible to query exceptional flows such as when the events are contiguous or non-contiguous and analyze the time zone and data property values to determine whether the gate, yard crane, yard truck, container block and porthole crane It is possible to handle and eliminate the cause of the delay in the work performed in the specific work space by visualizing the time zone in which the work delay mainly occurs.

Description

[0001] CAUSE ANALYSIS METHOD OF OPERATION DELAY BY MEASURING LAP TIME BETWEEN TWO EVENTS WITHIN A PROCESS [0002]

The present invention relates to a method for analyzing the cause of a delay in a process through measuring a time period of a process section, and more particularly, to a method for analyzing a cause of an operation delay in a process terminal, The present invention relates to a method for analyzing a cause of a delay in a workflow by measuring a time interval of a process interval in which a time interval and a data attribute are analyzed to determine a cause of a job delay.

In general, a terminal operating system (TOS) within a container terminal receives information about a container from a ship arriving at a ship, a shipping company, or a port so that all the containers can be moved in the most efficient manner It is a system for managing the flow of containers and is an essential element for automation of container terminals.

For example, since the TOS stores various kinds of information for managing the container flow and various event information about the container in the database, if the event log recorded in the TOS is analyzed using the process mining program, And can identify a problem in the current system and design a new process to solve the problem through the identified process.

The process mining is a field of data mining. The process mining defines various types of events occurring during a task in a specific work space and grasps the relationship before and after the event based on the time of occurrence of the events, It is a research field that visualizes business processes and analyzes and improves efficiency.

Also, as shown in FIG. 1, process discovery is a technique of visualizing a process by drawing a graph in which each event is a node and the context between events is a directed edge , And Performance Analysis is a technique for comparing the average time required for each trunk based on the discovered process to investigate the delay at a particular stage.

As an example, the prior art to which the above-described process mining technique is applied is disclosed in Korean Patent Registration No. 10-0500329.

The above prior art discloses a workflow mining system and method for evaluating, analyzing and diagnosing past performance results of a process or task by applying a process data mining technique to workflow log data accumulated in the course of operating a workflow system .

However, in the case of the process mining method applied to the prior art, only two types of event types are represented as start and end, so there are limitations in obtaining more realistic and various analysis results. There is a problem in that the analysis results can not be derived by considering the relationship between the work and the work or by using the key performance indicators.

That is, in the case of a container terminal, it is necessary to find an exceptional flow case and to find out the cause of occurrence, so that exceptional data should not be ignored. Therefore, The goal is to find a concise and concise process between the two points in the data, so there is the problem of ignoring data with an exceptional flow, such as when the events are adjacent or non-contiguous.

Therefore, it is necessary to analyze the cause of the delay in the process section by deriving various analysis results by setting or reflecting a new event type as in the case where the events are adjacent to each other or not in the process section.

Korean Patent No. 10-0500329 (Title: Workflow Mining System and Method, Registered Date: June 30, 2005)

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems and it is an object of the present invention to provide a method and a system for analyzing a case where a time spent between events, which are arbitrary points existing in a process, It is possible to visualize the time zone where the operation delay is mainly occurred while deriving the data attribute value that causes the operation delay by analyzing the same exceptional flow and analyzing according to the time zone and data property, Analysis method.

That is, an object of the present invention is to analyze the average operation time and the exceptional flow between any two events AB in a specific space, if it takes longer than the average threshold and analyze it, And to provide a method of analyzing the cause of the delay in the process through measurement of the time required for the process section to eliminate the cause of delay.

These and other objects of the present invention will be apparent to those skilled in the art without departing from the scope of the present invention by the appended claims.

According to another aspect of the present invention, there is provided a method for analyzing a cause of delay in a process time of a process section, the method comprising: (a) obtaining a standard format data for process analysis obtained through a terminal operating system (TOS) (S210); (b) The operation delay analysis unit 100 through the measurement of the elapsed time of the process section receives the data input file of the standard format stored in the disk 110 through the input unit 120 through the step (a) Reading the input file through the input file reading unit 151 in the memory 150 and storing the read input file in the memory 130 (S220); (c) the operation delay reason analyzing apparatus 100 through the measurement of the time period of the process section inputs the setup input value for inquiry only when the start / end event name and the event input through the mouse / keyboard 140 are adjacent to each other, (S230) through the input value receiving unit 152 of the input unit 150; (d) The CPU 150 drives the process mining program and determines whether the inquiry has been selected only when the event is adjacent according to the input value input through the input value receiving unit 152 (S240) (S250) of generating a record by calculating a time difference occurring in an event after performing an operation according to whether or not an inquiry is selected only when an event is adjacent to the data sorting unit (153) Displaying a table for analyzing the cause of delay in work according to the time required for the work in the record generated through the step (d) through the output unit 160 by using the graph construction unit 154 and the graph construction unit 156 S260).

Preferably, (f) the CPU 150 requests input of a range to be selected by the operation delay data through the data range setting unit 155 and receives a range of delay data selected through the mouse / keyboard 140 The CPU 150 reads the attribute value distribution diagram in the delay data according to the selection range of the delay data input in the step (f) through the graph configuring unit 156 and the delay occurrence status And a step S280 of displaying the graph through the output unit 160. FIG.

More preferably, in the step (e), the CPU 150 uses the data sorting unit 154 to sort the records generated through the step (d) Align the cause analysis table of the delayed work.

In step (d), the CPU 150 may determine whether the inquiry is selected only when the event is adjacent to the input value received through the input value receiving unit 152 (S240) It is preferable to determine whether or not to include in the object of inquiry according to whether or not another event is interrupted between the selected two events.

Also, in step (g), the CPU 150 preferably displays a ratio of the specific attribute value occupied by both the entire data and the delay data through the graph configuring unit 156 in order.

According to the method of analyzing the cause of delay in the process through measuring the time duration of the process interval according to the present invention, when the time and the event between the plurality of events, which are arbitrary points existing in the process, Or a non-adjacent case, analyzes the time zone and the data attribute value, and analyzes the time zone and the data attribute value, for example, a gate terminal in a specific work space such as a container terminal, a yard crane terminal, a yard truck terminal, a container block, And integrated management terminal, and visualize the time zone in which the operation delay is mainly occurred, thereby processing and eliminating the cause of the operation delay in the operation performed in the specific work space can do.

Additional features and advantages of the present invention will become more apparent from the following description.

1 is a diagram for explaining a method of deriving a process between general events;
BACKGROUND OF THE INVENTION 1. Field of the Invention [0001]
FIG. 3 is a flowchart illustrating a method of analyzing a cause of a delay in a task through measurement of a duration of a process section according to a preferred embodiment of the present invention.
4 is a diagram showing an MXML structure that is a standard input file format of a process mining program applied to the present invention;
5 is a view showing an example of a screen capable of displaying whether or not to select 'display only when an event is adjacent' applied to the present invention.
FIG. 6 is a diagram for explaining output according to whether or not the 'inquiry only when events are adjacent' menu is applied according to the present invention. FIG.
Figure 7 illustrates an example of a form of records arranged through the present invention.
8 is a diagram showing an example of a selection range input window of delay data applied to the present invention;
9 is a pie graph showing an attribute value distribution diagram for delay data applied to the present invention;
FIG. 10 is a bar graph showing the time lag occurrence status according to the present invention. FIG.
11 is a diagram showing an example of a pie graph showing rankings of delay data applied to the present invention.

Hereinafter, a method for analyzing the cause of delay in the task through measuring the time duration of a process interval according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

Prior to the detailed description of the present invention, the same or corresponding components in the drawings are denoted by the same reference numerals, and if a detailed description of related known configurations or functions is deemed to blur the gist of the present invention, Is omitted.

Also, in the present specification, the following embodiments and embodiments are to be considered as being illustrative and not restrictive, and the invention is not to be limited to the details given herein but is to be accorded with the scope of the appended claims and their equivalents, It can be changed to another embodiment.

For reference, the registered patent No. 10-1433139 (name: data preprocessing system for process analysis) filed by the present applicant is referred to herein.

First, an apparatus applied to a method of analyzing the cause of delay in work by measuring the time duration of a process interval according to a preferred embodiment of the present invention will be described with reference to FIG.

FIG. 2 is a block diagram showing an apparatus for analyzing the cause of a delay in work by measuring the time required for a process interval according to the present invention.

2, the apparatus 100 for analyzing the cause of the delay in the measurement of the time duration of a process interval applied to the present invention includes a disk 110, an input unit 120, a memory 130, a mouse / keyboard 140, a CPU 150, and an output unit 160.

Specifically, the disk 110 converts an event log recorded in a terminal operating system (TOS) in a container terminal into an MXML (mining XML) format required by a process mining program applied in the present invention And is stored in the form of standard format for process analysis.

Herein, the TOS is a system for managing the flow of containers in a terminal, and stores various kinds of information for managing the container flow and various kinds of event information related to the containers in the database. Therefore, the event log recorded in the TOS is used for the process mining program And the container management process that is currently being performed can be grasped.

The input unit 120 is stored in a database (DB), such as the disk 110, and reads an input file to be output.

Here, the input file is event data of a gate, a yard crane, a yard truck, a container block, a quay crane and integrated management terminals provided in a work space such as a container terminal via a TOS, for example, to be.

The memory 130 stores a process mining program, data necessary for the operation of the program, and an input file read through the input unit 120.

The mouse / keyboard 140 allows the program user to input setting input values and data setting values such as inquiry only when the start event name, the end event name, and the event are adjacent to each other.

The CPU 150 executes a mathematical operation to derive an operation time measuring and analysis graph from event data stored in the disk 110. The CPU 150 includes an input file reading unit 151, an input value receiving unit 152 An arithmetic processing unit 153, a data arranging unit 154, a data range setting unit 155, and a graph forming unit 156.

In addition, the output unit 160 is a monitor for displaying the analyzed data through the CPU 150 in the form of a table, a pie, and a bar graph.

The input file reading unit 151 in the CPU 150 reads an input file stored in the disk 110 and stores the read input file in the memory 130. [

For example, the input value receiver 152 receives a start event name, an end event name, and a setting selection value such as an inquiry only when a user of the process mining program inputs an event name, an end event name, and an event input through the mouse / .

The operation processing unit 153 generates a record by calculating a time difference between events of a setup selection value such as an inquiry only when the start / end event name and the event are adjacent to each other.

The data sorting unit 154 arranges the records generated through the operation processing unit 153 in order from small data to large data.

The data range setting unit 155 can collectively select a record count ranking, a range of data within the required time of X% or a range of data whose average time is equal to or more than the average.

The graph composing unit 156 forms data to be analyzed through the CPU 150 in a pie and bar graph format so that the data can be displayed through the output unit 160.

Here, the operation delay analysis device 100 through the measurement of the time duration of the process section is preferably a computer such as a desktop computer and a notebook computer having an Internet browser capable of displaying web contents, However, as long as it is possible to inquire information in the disk 110 and measure the time taken in the process interval between the respective events, the mobile phone, the smart phone, the tablet PC, the netbook, the PDA and the IMT-2000 . ≪ / RTI >

Hereinafter, a method for analyzing the cause of delay in work through measuring the time required for a process section according to a preferred embodiment of the present invention, which is performed through the above-described analyzing apparatus, will be described with reference to FIG. 2 and FIGS. .

FIG. 3 is a flow chart illustrating a method of analyzing the cause of a delay in the operation of a process section according to a preferred embodiment of the present invention. FIG. 4 illustrates an MXML structure that is a standard input file format of a process mining program applied to the present invention. And FIG. 5 is a diagram showing an example of a screen that can display whether or not to select 'display only when an event is adjacent' applied to the present invention.

6 is a view for explaining an output according to whether or not the 'inquiry only when an event is adjacent' menu is applied according to the present invention. FIG. 7 is a view showing an example of a record form sorted through the present invention, 8 is a diagram showing an example of a selection range input window of delay data applied to the present invention.

FIG. 9 is a pie graph showing an attribute value distribution diagram for delay data applied to the present invention. FIG. 10 is a bar graph showing a delay occurrence status by time slot applied to the present invention, and FIG. Fig. 8 is a diagram showing an example of a pie graph showing rankings of delay data.

First, data in a standard format for process analysis converted into MXML (Mining XML) format is stored in the disk 110 through the TOS in the container terminal (S210).

Here, the standard format data for the process analysis is data of a format that can be used in a program capable of analyzing a process such as a data mining solution, and MXML as shown in FIG. 4 is a standard format.

That is, as shown in FIG. 4, the structure of the MXML includes a plurality of process instance data under a process, and a plurality of audit trail entries ) Data exists.

In this case, the process instance refers to each data to be analyzed at the time of process analysis. In the container process, an individual container, a ship, a yard truck, or the like may correspond to a process instance.

Also, the audit trail entry means each event generated for the process instance. In the container process, the QC unload job creation, the QC unload job completion, and the like may correspond to the auto-trail entry.

Below the Audit Trail entry are a Workflow Model Element, an EventType, a TimeStamp, an Originator, and Attribute data.

Here, the workflow model element can be subdivided by event as each action existing in the process, and in the container process, QC drop, YQ dropout, YQ dropout, and the like may correspond to the workflow model element.

The event type specifies an event in the workflow model element when the workflow model element is subdivided by event. Container processes can represent event types, for example, by job creation (schedule), completion (complete), and so on.

The time stamp is a time indicating when the event occurred. The originator is an actor that generated the event. The attribute is attribute information existing on all data except for the time stamp and the originator.

At this time, the attribute may exist in both the audit trail entry and the process instance, and the attribute of the object to be analyzed itself is defined as the attribute of the process instance, and the attribute of the behavior is defined as the attribute of the attribute trail.

For reference, the preprocessing technique for generating standard format data for analyzing a process that has been converted to MXML format through TOS is described in detail in the applicant's registration No. 10-1433139, It will be omitted.

Next, the operation delay analysis unit 100 for measuring the time duration of the process section receives the input file stored in the disk 110 through the input unit 120 through the step S210, The input file is read through the file reading unit 151 and stored in the memory 130 (S220).

Next, the operation delay analysis unit 100 through the measurement of the time duration of the process section calculates the start event name (selected from the list) input from the program user by using the mouse / keyboard 140, And only when the event is adjacent to the input value receiving unit 152 of the CPU 150 (S230).

At this time, a method for constructing a list for selecting each event name may be performed by, for example, selecting a workflow model element "A" and an event type "B" of all the audit trail entries read from the disk 110 in the memory 130, A character string of the same form as A (B) can be constructed.

If the event names input through step S230 are A and B, respectively, the CPU 150 drives a process mining program, and the input values received from the program user through the input value receiver 152 (S240). If the event is adjacent to the event through the operation processing unit 153, the operation is performed according to whether or not the query is selected, and then a record is generated (S250) .

Here, the expression 'generate a record' in the step S250 is to calculate the time difference in which the two events are generated, with the event trail entry in which the recording is started as the start event and the event trail entry in which the record was generated as the end event The calculated records are stored in the memory 130 a plurality of times, and are used collectively when a table is formed later.

In step S240, if the program user selects 'Successive events only' only when the event is adjacent to the screen as shown in FIG. 5 through the mouse / keyboard 140, If the event name is neither A nor B, the recording variable is released to prevent the record generation. If the event is not selected only when the event is adjacent to the event, And then resume the inspection.

That is, according to the present invention, as shown in FIG. 5, a program menu for selecting or deselecting 'Successive events only' is provided to determine whether another event is interrupted between two selected events It is possible to decide whether or not to be included in the object of inquiry according to whether or not the object of the inquiry is included.

For example, as shown in FIG. 6, if there are three event types A, B, and C, to measure only the periods of time in which C does not intervene between A and B, It is necessary to inquire C (C1 ... Cn) after excluding the ending sections, and to exclude the sections to which each event belongs.

Also, if the number of events that can be interposed between A and B is large, the task becomes complicated. However, in the step of inquiring the interval between A and B, each event is searched in advance, And the section ending in B is culled, the process can be simplified. That is, according to the present invention, it is possible to easily select whether or not to include a case where another event is intermitted in accordance with a setting selection value input through the mouse / keyboard 140 of the program user.

That is, as shown in FIG. 6, when the start event is selected as A and the end event is selected as B, if only the 'inquiry function only when the event is adjacent' function is selected, In the case where the 'inquiry' function is not selected only in the adjacent case, all the cases including C1, C2,..., Cn which can be included between A and B are inquired.

In this case, even if the start event and the end event are selected as A in FIG. 6, they are normally designed to operate normally, and even when an event occurs in duplicate, an event can be analyzed.

7, the CPU 150 uses the data sorting unit 154 to calculate a job delay cause analysis table having the largest work time in the records generated through the step S250, (S260), and displays it through the output unit 160 (S260).

At this time, in the menu shown in FIG. 7, a time gap (TIME GAP) item corresponds to the time taken between the start event and the end event, and the time required for the task is large to small.

8, the CPU 150 requests the program user through the data range setting unit 155 to input a range to be selected as the delay data, and sends the program user through the mouse / keyboard 140 A selection range of delayed data such as a record count ranking to be selected, data whose required time is within X%, and data whose average time taken is equal to or more than the average is input (S270).

Thereafter, the CPU 150 displays a graph showing the attribute value distribution diagram in the delay data according to the selection range of the delay data input in step S270 and the delay occurrence status by time series through the graph configuration unit 156, And displays it through the output unit 160 (S280).

Here, FIG. 9 is a pie graph showing an attribute value distribution chart for QC (quay crane) in the delay data in the work space. When the program user selects the delay data and selects the Attribute Summary tab from the program menu , The left side shows the property value distribution map for the entire QC (quay crane) data, the right side shows the QC (Quay crane) property value distribution map on the right side, and the specific graph .

In this case, although an attribute value distribution for QC (quay crane) is described as an example of a specific attribute value in FIG. 9, a specific attribute value for gate, yard crane, yard truck and container blocks in a work space such as a container terminal Can be represented by a pie graph.

FIG. 10 is a bar graph showing the occurrence of a delay by time slot in the work space. When a program user selects delay data and selects a time line tab in the program menu, So that the cause of the delay in the operation can be handled and eliminated by displaying the event occurrence frequency, the height of the blue bar indicating the total data, the height of the red bar indicating the delay data, do.

11, ratios occupied by specific attribute values for QC (quay crane), gate, yard crane, yard truck, and container blocks in both the left-side whole data and the right-side delay data are ranked To indicate whether the attribute value has a positive or negative effect on the work delay.

That is, both quantitative and qualitative aspects are important in determining whether there is a positive or negative effect on work delay. However, in a typical analysis method, which is mainly applied to general data mining, And the ratio of the selected delay data to the delayed data is judged only qualitatively as to whether or not the similarity of the reliability of analyzing the cause of the delay is similar. Therefore, it is difficult to comprehensively evaluate various property values.

Therefore, in the present invention, it is indicated how much the attribute value affects quantitatively through both the ratios of the specific attribute values in the whole and the ratios occupied in the selected delay data, while the ratio of the delay data is quantitatively It is possible to display how the attribute value has been affected qualitatively by marking. Especially, it is convenient for ordinary people who do not have knowledge about statistical analysis technique.

For example, in FIG. 11, the specific attribute value 7E for the container block is 20th in the overall ranking, but the data in the delayed 20% range rises to the second rank so that the delay is adversely affected .

While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, Of course.

That is, the present invention can be implemented as a computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and may also be implemented in the form of a carrier wave such as transmission over the Internet. In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer-readable codes may be stored and executed in a distributed manner.

100: Task delay analysis
110: disk 120: input unit
130: memory 140: mouse / keyboard
150: CPU (central processing unit) 151: input file reading unit
152: input value receiving unit 153:
154: data sorting unit 155: data range setting unit
156: graph forming section 160: output section

Claims (5)

A method for analyzing the cause of a delay in a process through measuring a time period of a process interval,
(a) storing (S210) data in a standard format for process analysis obtained through a terminal operating system (TOS) in a container terminal to the disk 110;
(b) The operation delay analysis unit 100 through the measurement of the elapsed time of the process section receives the data input file of the standard format stored in the disk 110 through the input unit 120 through the step (a) Reading the input file through the input file reading unit 151 in the memory 150 and storing the read input file in the memory 130 (S220);
(c) the operation delay reason analyzing apparatus 100 through the measurement of the time period of the process section inputs the setup input value for inquiry only when the start / end event name and the event input through the mouse / keyboard 140 are adjacent to each other, (S230) through the input value receiving unit 152 of the input unit 150;
(d) The CPU 150 drives the process mining program and determines whether the inquiry has been selected only when the event is adjacent according to the input value input through the input value receiving unit 152 (S240) (S250) of performing an operation according to whether or not an inquiry is selected only when the event is adjacent to the event through the event generation unit 153 and then generating a record by calculating a time difference generated in the event; And
(e) The CPU 150 uses the data arrangement unit 154 and the graph configuration unit 156 to calculate a table of the cause of the delay in the operation delay according to the operation time in the records generated through the step (d) (S260) through the output unit 160,
In the step (d)
The CPU 150 provides a function of determining whether the inquiry is selected only when the event is adjacent to the input value received through the input value receiving unit 152 (S240) And determining whether to include in the object of inquiry according to whether an event is interrupted or not. The method according to claim 1,
(f) The CPU 150 requests input of a range to be selected by the operation delay data through the data range setting unit 155 and receives a range of delay data selected through the mouse / keyboard 140 (S270) ; And
(g) The CPU 150 constructs a graph representing a distribution of attribute values in the delay data according to the selection range of the delay data input in the step (f) The method of claim 1, further comprising the step of: displaying through the output unit (160) a step (S280) of measuring the time delay of the process interval. 3. The method according to claim 1 or 2,
In the step (e)
The CPU 150 uses the data sorting unit 154 to sort the table of the cause of the delay of the job delay so as to be positioned in order from the one having the largest work to the one having the smallest work time in the records generated through the step (d) A method for analyzing the causes of delay in work through measuring the time duration of a process section. delete 3. The method of claim 2,
In the step (g)
Wherein the CPU (150) displays a ratio of a specific attribute value occupied by both the entire data and the delay data through the graph configuring unit (156) in order.

Images