CN106662852B - It executes time presumption method and executes time estimating device - Google Patents

It executes time presumption method and executes time estimating device Download PDF

Info

Publication number
CN106662852B
CN106662852B CN201480080863.2A CN201480080863A CN106662852B CN 106662852 B CN106662852 B CN 106662852B CN 201480080863 A CN201480080863 A CN 201480080863A CN 106662852 B CN106662852 B CN 106662852B
Authority
CN
China
Prior art keywords
group
time
equipment
execution
common
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.)
Expired - Fee Related
Application number
CN201480080863.2A
Other languages
Chinese (zh)
Other versions
CN106662852A (en
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN106662852A publication Critical patent/CN106662852A/en
Application granted granted Critical
Publication of CN106662852B publication Critical patent/CN106662852B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/04Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/05Programmable logic controllers, e.g. simulating logic interconnections of signals according to ladder diagrams or function charts

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Programmable Controllers (AREA)

Abstract

Executing time program for estimating makes computer execute following processing:From trapezoid figure program,Extract the group of the execution condition of SW orders and the SW orders executed by firmware and as group information,It is grouped as unit of by the use of the set of the group information of common equipment to be the 1st group of set in execution condition,To generate common group of equipment,By being grouped as unit of set i.e. the 2nd group set among common group of equipment with the group information for the SW orders being performed simultaneously,It is performed simultaneously group to generate,For common group of each equipment,While in from common group of equipment among execution group,The execution time for extracting SW orders longest is performed simultaneously group,The execution time of SW orders in the case of based on execution group while performing extracted,To trapezoid figure program being performed in the sweep time in the case of one time,Sweep time in the case of the execution time is longest is calculated.

Description

It executes time presumption method and executes time estimating device
Technical field
The present invention relates to a kind of execution time program for estimating that the execution time to sequencer is estimated and execution Time estimating device.
Background technology
Along with advanced, the complication to the function required by process units, the action of process units is controlled FA controllers program also complicate, capacity also constantly expands.Main programming language to be used is trapezoidal in FA controllers Figure program.The trapezoid figure program is compared with this high-level language of widely used C, C++ in universal machine, to large-scale program It is not complete to develop the tool assisted.
Trapezoid figure program is will to generate the control panel pumping for determining sequence control signal by relay and this electronic unit of coil As the programming language of change (metaphor), also can with the technical staff at the electrical design personnel of no programming knowledge, scene It is made for the purpose of will be readily understood that.In this trapezoid figure program, it can easily be described as follows processing, that is, according to number The value of numerous input equipments and the value of internal state are measured, the value of output equipment is determined by logical formula.In addition, ladder diagram The flow direction of control in program substantially executes following processing repeatedly, that is, it is executed in order under from trapezoid figure program, It goes to behind end and is back to beginning and executes again.
As described above, there are the tendencies of large-scale for trapezoid figure program.Even in this case, if it is considered that production The control of device is needed then due to the needs of coordination, mistake judgement with peripheral unit so as to execute one time from top to bottom The time of trapezoid figure program, that is, sweep time is defined in the design that the mode in certain time carries out trapezoid figure program.However, In the case of trapezoid figure program becomes large-scale, it is difficult to the accurately estimation scan time.
Therefore, the PLC simulators recorded in patent document 1, which are utilized used in trapezoid figure program, respectively orders in PLC Execution processing time data.Also, PLC simulators are in the simulation execution processing of trapezoid figure program, to constituting ladder diagram journey The processing time of each mnemonic instruction of sequence and the peripheral processes time of communication add up, when thus generating execution logic Between.
Patent document 1:Japanese Unexamined Patent Publication 2001-209411 bulletins
Invention content
However, in the above prior art, there are following problems, that is, can only find out the average execution of trapezoid figure program Time cannot estimate sweep time in the case of most spending the time.
The present invention proposes that its object is to obtain one kind for trapezoid figure program to estimate in view of above-mentioned The execution time program for estimating and execution time estimating device of sweep time in the case of most spending the time.
To solve the above-mentioned problems, purpose is realized, the present invention is a kind of execution time program for estimating, and computer is made to execute To the processing that the execution time of trapezoid figure program used in controller is estimated, the feature for executing time program for estimating It is, the computer is made to execute following step:Extraction step is combined, by the software command executed by firmware and the software command Execution condition group extracted from the trapezoid figure program it is multiple, as group information;Common group of generation step, by being directed to Multiple group informations of extraction, the use of the set of the group information of common equipment to be that the 1st group of collection is combined into the execution condition Unit is grouped, to generate common group of equipment for being put into the 1st group of set as unit of the 1st group of set; It is performed simultaneously a group generation step, by there is a possibility that the software command being performed simultaneously among common group of the equipment The set of group information be that the 2nd group of set is grouped for unit, to generate and be put into as unit of the 2nd group of set Execution group while the 2nd group of set;Group extraction step, for each common group of equipment, out of common group of the equipment While execution group among, the execution time for extracting the software command longest is performed simultaneously group;And sweep time calculates Step, based on execution group while performing extracted in the case of the software command the execution time, to by the ladder Shape figure program perform it is in the sweep time in the case of one time, execute the time it is longest in the case of sweep time counted It calculates, in the common group of generation step, the computer is made to execute following processing:Selection is appointed among the multiple group information 1 group information of meaning;Selected group information is put into common group of the equipment;Based on holding in the selected group information The equipment for including in row condition, any one by the group information not being grouped are put into common group of the equipment.
The effect of invention
According to the present invention, following effects are realized, that is, can estimate most spending time taking situation for trapezoid figure program Under sweep time.
Description of the drawings
Fig. 1 is the figure of the structure for the execution time estimating device for indicating that embodiments of the present invention are related to.
Fig. 2 is the figure of an example of the trapezoid figure program for indicating to give expression to ladder diagram.
Fig. 3 is indicated with the figure of an example of IL (Instruction List) trapezoid figure programs given expression to.
Fig. 4 is the flow chart for indicating the presumption processing sequence by executing the execution time that time estimating device carries out.
Fig. 5 is the figure of the extraction process for illustrating ladder diagram limb.
Fig. 6 is the flow chart for the generation processing sequence for indicating common group of equipment.
Fig. 7 is the figure of the generation processing for illustrating common group of equipment.
Fig. 8 is the flow chart for indicating to be performed simultaneously the generation processing sequence of group.
Fig. 9 is the figure of the generation processing for illustrating to be performed simultaneously group.
Figure 10 is the figure for illustrating the calculation processing example of maximum scan time.
Figure 11 is the figure for indicating to execute the hardware configuration of time estimating device.
Specific implementation mode
In the following, the execution time program for estimating that is related to embodiments of the present invention based on attached drawing and executing time presumption Device is described in detail.In addition, the present invention is not limited by present embodiment.
Embodiment
Fig. 1 is the figure of the structure for the execution time estimating device for indicating that embodiments of the present invention are related to.The execution time pushes away It is the computer etc. estimated to the execution time of sequencer to determine device 10.In the following, illustrating that sequencer is in PLC The case where trapezoid figure program used in controllers such as (Programmable Logic Controller).
Time, that is, sweep time of a trapezoid figure program will be executed as ladder from top to bottom by executing time estimating device 10 The execution time of shape figure program and calculated.Execution of the execution time estimating device 10 of present embodiment to trapezoid figure program Sweep time in the case of time is longest is estimated (hereinafter, referred to the maximum scan time 30).
Trapezoid figure program includes SW (software) orders only executed when execution condition is true.Therefore, ladder is being performed In the case of shape figure program, when not executing in the case of executing SW orders and the execution of the trapezoid figure program in the case of SW orders Between it is different.When executing time estimating device 10 to most being spent in the case where performing trapezoid figure program until end from the outset Between in the case of the maximum scan time 30 estimated.
Executing time estimating device 10 has receiving part 11, circuit module extraction unit 12, combined information extraction unit 13, SW lives It enables group's extraction unit (being performed simultaneously a group generating unit) 14, execute time presumption unit (group extraction unit, sweep time calculating part) 15, output Portion 16, storage part 17, common group of generating unit 18.
Receiving part 11 receives IL expressing informations 20, which shows the IL (Instruction of trapezoid figure program List it) expresses.The IL expressing informations 20 inputted from database external device (ED) are sent to circuit module extraction unit by receiving part 11 12。
Trapezoid figure program is indicated by trapezoidal graph expression, IL expression.Fig. 2 be indicate to give expression to ladder diagram it is trapezoidal The figure of one example of figure program.Fig. 3 is indicated with the figure of an example of the IL trapezoid figure programs given expression to.Fig. 2 and Fig. 3 institutes The trapezoid figure program shown is identical.
Trapezoid figure program includes the SW orders that the HW (hardware) executed by hardware is ordered and executed by firmware.PLC's In framework, no matter how the value of the logical formula in prime can execute for HW orders, and SW orders are only when the logical formula of prime is true It executes.
HW orders are to need the order of certain time.Whether logic that SW order be prime by be connected in SW order is executed What the value of formula (hereinafter, referred to condition part is executed) determined.Specifically, SW orders only become genuine feelings in the value for executing condition part It is executed under condition.Therefore, SW orders only become genuine in the value for executing condition part and need to execute the time.Present embodiment It executes time estimating device 10 and the maximum scan time 30 is estimated based on the SW orders group that will not be performed simultaneously among SW orders.
HW orders are
LD X0
AND X1
OUT Y102 etc..
SW orders are SwOp0~SwOp5 etc..Moreover, the execution condition part of SwOp0 is
LD X0
AND X1。
Therefore, only exist
LD X0
AND X1
When being true, SwOp0 is executed.
Circuit module extraction unit 12 extracts the circuit module expressed by IL and shown out of IL expressing informations 20.Electricity Each circuit module extracted is sent to combined information extraction unit 13 by road module extraction unit 12.
Combined information extraction unit 13 is out of circuit module that given expression to IL to group information (hereinafter, referred to ladder diagram limb) It extracts, wherein the group information has the group of the execution condition part of SW orders and SW orders.Combined information extraction unit 13 is by institute The ladder diagram limb of extraction is sent to common group of generating unit 18.
Common group of generating unit 18 is based on ladder diagram limb and to being used altogether in execution condition part as unit of ladder diagram limb The set of the ladder diagram limb of logical equipment is that the 1st group of set is grouped.Common group of generating unit 18 is executing item by generating Part portion using common equipment ladder diagram limb set (hereinafter, referred to as common group of equipment), to be carried out to ladder diagram limb Grouping.
In other words, common group of generating unit 18 is directed to the multiple ladder diagram limbs extracted, to be used altogether in execution condition part The set of the ladder diagram limb (hereinafter, referred to common ladder diagram limb) of logical equipment is grouped for unit.Common group as a result, Generating unit 18 generates common group of equipment for being put into common ladder diagram limb as unit of common ladder diagram limb.Common group of life Equipment is sent to SW order groups extraction unit 14 for common group at portion 18.
SW order groups extraction unit 14 with ladder diagram limb set (hereinafter, referred to SW orders group) for unit, it is common to equipment There is a possibility that i.e. the 2nd group of set of the ladder diagram limb being performed simultaneously set is grouped among group.SW orders group carries as a result, It takes portion 14 as unit of SW order groups and generates and be put into the group of SW order groups, i.e. aftermentioned be performed simultaneously group.
It is common ladder diagram limb executing condition part using the ladder diagram limb set of common equipment, it is total has been put into this The group of logical ladder diagram limb is common group of equipment.Therefore, common group of equipment is generated as unit of common ladder diagram limb.And And the ladder diagram limb set of the possibility that executes at the same time of common group of memory of equipment is SW order groups, has been put into the SW orders The group of group is to be performed simultaneously group.
Ladder diagram limb is grouped as unit of by common group of equipment to be performed simultaneously group, to by common group of equipment The interior ladder diagram limb set that will not be performed simultaneously is set in different groups.Therefore, it is put into the identical ladder for being performed simultaneously group Shape figure limb is the ladder diagram limb that there is a possibility that be performed simultaneously each other, be put into it is different while execution group ladder diagram Limb is the ladder diagram limb that will not be performed simultaneously each other.SW order groups extraction unit 14 by group result be sent to execute the time push away Determine portion 15.
Storage part 17 is such as memory stored to time for each instruction data 21.Time for each instruction data 21 Include the information for executing time and the execution time of each HW orders of each SW orders.Specifically, in time for each instruction In data 21, SW orders join with time correlation is executed, HW orders and execution time correlation connection.
Time presumption unit 15 is executed based on group result and time for each instruction data 21 and to the maximum scan time 30 It is estimated.Specifically, executing time presumption unit 15 to each SW as the ladder diagram limb that will not be performed simultaneously set The execution time of order group estimates.Time presumption unit 15 is executed to be set to SW order groups as unit of common group of equipment It is fixed, to be estimated to the execution time of each SW orders group as unit of common group of equipment.
Moreover, executing the conjunction for executing the time that time presumption unit 15 will respectively be ordered in the SW order groups among common group of equipment It counts longest SW orders group and is adopted as the SW order groups to make contributions to the maximum scan time 30.Time presumption unit 15 is executed to set Standby common group sets the SW order groups to make contributions to the maximum scan time 30 for unit.
Time presumption unit 15 is executed for the SW order groups to make contributions to the maximum scan time 30, when executing based on instruction Between data 21, calculate the execution time of the SW order groups to make contributions to the maximum scan time 30.In addition, executing time presumption unit 15 are directed to HW orders, execute time data 21 based on instruction and calculate the execution time of HW orders.
Time presumption unit 15 is executed by the way that the execution time of the SW order groups of common group of each equipment to be all added, thus Estimate the maximum execution time of SW orders.Time presumption unit 15 is executed by ordering the maximum execution time of SW orders and HW The execution time of order is added and estimates the maximum scan time 30.
In other words, it executes time presumption unit 15 to calculate the maximum scan time 30 by executing following processing, i.e.,: The processing calculated as unit of common group of equipment and to the execution time of SW orders;And by calculated each execution time The processing that is added with the total ascent time of the execution time of HW orders of total ascent time.When executing time presumption unit 15 by maximum scan Between 30 be sent to output section 16.Output section 16 exports the maximum scan time 30 to external device (ED).
In the following, being illustrated to the presumption processing sequence by executing the execution time that time estimating device 10 carries out.Fig. 4 It is the flow chart for indicating the presumption processing sequence by executing the execution time that time estimating device carries out.Execute time presumption dress If the receiving part 11 for setting 10 receives IL expressing informations 20, IL expressing informations 20 are sent to circuit module extraction unit 12.
Circuit module (the step that extraction is shown by IL expression out of IL expressing informations 20 of circuit module extraction unit 12 S10).Combined information extraction unit 13 extracts the execution condition part of SW orders and SW orders from circuit module.Specifically, combination letter It with OR node transformations is that nested tree table has been used to reach by AND node to cease extraction unit 13 for the IL expression of each circuit module (hereinafter, referred to ladder diagram tree).Then, combined information extraction unit 13 is for each ladder diagram tree and from the starting in order to trapezoidal Figure tree carries out taking turn, and group, that is, ladder diagram limb (step of the execution condition part of SW orders and SW orders is extracted from ladder diagram tree S20)。
Fig. 5 is the figure of the extraction process for illustrating ladder diagram limb.The IL expression of each circuit module is transformed to trapezoidal Figure tree.Then, group, that is, ladder diagram limb of the execution condition part of SW orders and SW orders is extracted from each ladder diagram tree.Combined information The ladder diagram limb extracted is sent to common group of generating unit 18 by extraction unit 13.
Common group of generating unit 18 is based on ladder diagram limb and to execute ladder diagram branch of the condition part using common equipment It does and is grouped (step S30) for unit.Common group of generating unit 18 uses common equipment by generating in execution condition part Common group of set, the i.e. equipment of common ladder diagram limb, to be grouped to ladder diagram limb.Common group of generating unit 18 will be put Enter to have common group of the equipment of common ladder diagram limb to be sent to SW order groups extraction unit 14.
SW order groups extraction unit 14 is to there is a possibility that the ladder diagram limb being performed simultaneously set among common group of equipment It is grouped.As a result, SW orders group extraction unit 14 to the ladder diagram limb that will not be performed simultaneously among common group of equipment gather into Row grouping (step S40).SW order groups extraction unit 14 is grouped ladder diagram limb set as unit of common group of equipment. SW order groups extraction unit 14 is by the ladder diagram limb set that will not be performed simultaneously among common group of equipment as will not be performed simultaneously SW orders group and be sent to and execute time presumption unit 15.
It executes time presumption unit 15 and 30 (step of maximum scan time is estimated based on the SW orders group that will not be performed simultaneously S50).The execution time of each SW orders group is compared in common group of each equipment specifically, executing time presumption unit 15 Compared with.When carrying out the comparison, execute time presumption unit 15 execute time data 21 based on instruction and to the execution of each SW orders group Time is calculated, and is compared each other to the execution time of SW order groups.
It executes time presumption unit 15 and extracts execution time longest SW among SW order groups as unit of common group of equipment The execution time for ordering group, each execution time extracted all is added up.Time presumption unit 15 is executed by accumulation result It as the maximum execution time of SW orders, is added with the execution time of HW orders, thus estimates the maximum scan time 30.
In the following, the generation processing to common group of equipment illustrates.Fig. 6 is the generation processing sequence for indicating common group of equipment Flow chart.Fig. 7 is the figure of the generation processing for illustrating common group of equipment.
In the figure 7, by the whole ladder diagram limb set extracted in the description in fig. 5 as all ladder diagram limbs Gather 50 and shows.Include ladder diagram limb corresponding with SwOp0~SwOp5 41 in all ladder diagram limbs set 50 ~45.Common group of generating unit 18 generates 1 common group of equipment (step S21).In FIG. 7, it is shown that generating equipment common group 51 The case where.Common group 51 of the equipment is empty (st100) at the time of being generated, and is not yet put into ladder diagram limb set.
Common group of generating unit 18 selects 1 after common group 51 of generation equipment among all ladder diagram limbs set 50 A arbitrary ladder diagram limb is put into (step S22) in common group 51 of the equipment generated.It is put into common group 51 of equipment Ladder diagram limb by from all ladder diagram limbs set 50 in delete.In FIG. 7, it is shown that the ladder diagram limb of selection SwOp0 41 (st101) and the situation (st102) being put into common group 51 of equipment.
The common group of confirmation of generating unit 18 can select in all ladder diagram limbs set 50 with the presence or absence of other trapezoidal Scheme limb (step S23).(step in the case of there is the ladder diagram limb that can be selected in all ladder diagram limbs set 50 Rapid S23, Yes), whether common group of generating unit 18 confirms in all ladder diagram limbs set 50 in ladder diagram limb 41 Whole equipment X0, X1 used are investigated (step S24).
In the case where not being directed to whole equipment and being investigated (step S24, No), common group of generating unit 18 is total in equipment It is executed in equipment X0, X1 used in condition part possessed by ladder diagram limb 41 in logical group 51, selection 1 is unexplored to be set Standby (step S25).Common group of generating unit 18 for example selects equipment X0.
Common group of generating unit 18 is selected to having been used in execution condition part among all ladder diagram limbs set 50 Whole ladder diagram limbs of equipment X0 are selected (step S26).Common group of generating unit 18 puts selected ladder diagram limb Enter to common group of the equipment with common equipment X0, and (step S27) is deleted in gathering from all ladder diagram limbs.In Fig. 7 In, the ladder diagram limb 43 of selection SwOp3 is shown and the situation (st103) that is put into common group 51 of equipment.
Then, common group of generating unit 18 confirms whether there is what other can be selected in all ladder diagram limbs set 50 Ladder diagram limb (step S23).When the case where all ladder diagram limbs gather the ladder diagram limb that exists in 50 and can select Under (step S23, Yes), whether common group of generating unit 18 confirm in all ladder diagram limbs set 50 in ladder diagram branch Whole equipment X0, X1 used in dry 41 are investigated (step S24).
In the case where not being directed to whole equipment X0, X1 and being investigated (step S24, No), common group of generating unit 18 exists It is executed in equipment X0, X1 used in condition part possessed by ladder diagram limb 41 in common group 51 of equipment, selects 1 and do not adjust The equipment (step S25) looked into.Common group of generating unit 18 for example selects equipment X1.
Common group of generating unit 18 is selected to having been used in execution condition part among all ladder diagram limbs set 50 The ladder diagram limb of equipment X1 is selected (step S26).Common group of generating unit 18 by selected ladder diagram limb be put into Common group of equipment with common equipment, and delete (step S27) in gathering from all ladder diagram limbs.In FIG. 7, it is shown that The situation (st104) for selecting the ladder diagram limb 45 of SwOp5 and being put into common group 51 of equipment.
Then, common group of generating unit 18 confirms whether there is what other can be selected in all ladder diagram limbs set 50 Ladder diagram limb (step S23).When the case where all ladder diagram limbs gather the ladder diagram limb that exists in 50 and can select Under (step S23, Yes), common group of generating unit 18 be confirmed whether for the whole equipment X0 used in ladder diagram limb 41, X1 is investigated (step S24).
In the case where being investigated for whole equipment X0, X1 (step S24, Yes), common group of 18 needle of generating unit To all ladder diagram limbs set 50, the processing of step S21~S27 is repeated until ladder diagram limb limit.
That is, common group of generating unit 18 generates 1 common group of equipment (step S21) (st105).In FIG. 7, it is shown that generating The case where common group 52 of equipment.Common group 52 of the equipment is sky at the time of being generated, and is not yet put into ladder diagram limb set.
Common group of generating unit 18 selects after setting common group 52 of equipment among all ladder diagram limbs set 50 1 arbitrary ladder diagram limb is put into (step S22) in common group 52 of the equipment generated.It is put into common group 52 of equipment Interior ladder diagram limb is deleted out of all ladder diagram limbs set 50.In FIG. 7, it is shown that the ladder diagram branch of selection SwOp4 Dry 44 and the situation (st106) that is put into common group 52 of equipment.
The common group of confirmation of generating unit 18 can select in all ladder diagram limbs set 50 with the presence or absence of other trapezoidal Scheme limb (step S23).(step in the case of there is the ladder diagram limb that can be selected in all ladder diagram limbs set 50 Rapid S23, Yes), whether common group of generating unit 18 confirms in all ladder diagram limbs set 50 in ladder diagram limb 44 The whole equipment X11 used are investigated (step S24).
In the case where not being directed to whole equipment and being investigated (step S24, No), common group of generating unit 18 is total in equipment It is executed in equipment used in condition part possessed by ladder diagram limb 44 in logical group 52, selects 1 unexplored equipment (step Rapid S25).Common group of generating unit 18 for example selects equipment X11.
Common group of generating unit 18 is selected to having been used in execution condition part among all ladder diagram limbs set 50 The ladder diagram limb of equipment X11 is selected (step S26).Common group of generating unit 18 by selected ladder diagram limb be put into Common group of equipment with common equipment, and delete (step S27) in gathering from all ladder diagram limbs.In FIG. 7, it is shown that The situation (st107) for selecting the ladder diagram limb 42 of SwOp1 and being put into common group 52 of equipment.
Then, common group of generating unit 18 confirms whether there is what other can be selected in all ladder diagram limbs set 50 Ladder diagram limb (step S23).When there is no the feelings for the ladder diagram limb that can be selected in all ladder diagram limbs set 50 Under condition (step S23, No), common group of generating unit 18 terminates the generation processing of common group of equipment.
In this way, common group of generating unit 18 will have executes condition part with possessed by selected arbitrary ladder diagram limb The identical ladder diagram limb for executing condition part is set in common group of identical equipment.As a result, common group of generating unit 18 so that It obtains the ladder diagram limb having the same for executing condition part and is contained in the mode in common group of identical equipment to each ladder diagram branch It is dry to be grouped.Condition part SwOp0, SwOp3, SwOp5 with equipment X0, X1, X2 are being executed in FIG. 7, it is shown that being grouped into With there is the case where this two groups of SwOp4, SwOp1 of equipment X11, X10 executing condition part.
In the following, to there is a possibility that the ladder diagram limb being performed simultaneously set (simultaneously among each common group of equipment of generation Execution group) processing illustrate.Fig. 8 is the flow chart for indicating to be performed simultaneously the generation processing sequence of group.Fig. 9 is for illustrating It is performed simultaneously the figure of the generation processing of group.
Processing shown in Fig. 8 is respectively carried out for the ladder diagram limb set with common equipment.In other words, Fig. 8 Shown in processing be as unit of common group of equipment and the processing that carries out.In Fig. 8, Fig. 9, to will be each in common group 51 of equipment Ladder diagram limb is distributed to the processing for being arbitrarily performed simultaneously group and is illustrated.
As shown in figure 9, common group 51 of equipment include the ladder diagram limb 41 of SwOp0, SwOp3 ladder diagram limb 43, The ladder diagram limb 45 of SwOp5.SW order groups extraction unit 14 generates 1 possibility for being performed simultaneously group and being performed simultaneously as presence Property ladder diagram limb set (step S31).In fig. 9, it shows generating the case where being performed simultaneously group 61.This is performed simultaneously group 61 at the time of being generated be empty (st200), is not yet put into ladder diagram limb set.
SW order groups extraction unit 14 is arbitrary from selection among common group 51 of equipment 1 after generation is performed simultaneously group 61 Ladder diagram limb, be put into it is generated while execution group 61 in (step S32).It is put into trapezoidal in group 61 to being performed simultaneously Scheme limb to be deleted out of common group 51 of equipment.In fig. 9, it shows selecting the ladder diagram limb 41 (st201) of SwOp0 and being put into To the situation (st202) being performed simultaneously in group 61.
Whether SW order groups extraction unit 14 is that sky confirms to the element of the ladder diagram limb set with common equipment (step S33).In other words, whether SW orders group extraction unit 14 remains the progress of ladder diagram limb to common group in arbitrary equipment Confirm.
In the case of the ladder diagram limb that can be selected in common group 51 interior presence of equipment (step S33, No), SW orders Group's extraction unit 14 selects 1 unexplored ladder diagram limb (step S34) out of common group 51 of equipment.SW order groups extraction unit 14 Such as the ladder diagram limb 43 of selection SwOp3.
SW order groups extraction unit 14 to belong to be performed simultaneously group 61 ladder diagram limb 41 execution condition with it is selected Whether the product of the execution condition of ladder diagram limb 43 there is solution to be judged (step S35).There are ladder diagram limb 41 with ladder In the case of the possibility that shape figure limb 43 is performed simultaneously, the product of the execution condition of ladder diagram limb 41,43 has solution.Another party Face, in the case where ladder diagram limb 41 and ladder diagram limb 43 will not be performed simultaneously, the execution condition of ladder diagram limb 41,43 Product do not have solution.
Here SW order groups extraction unit 14 judges whether (X0*X1) * ((NOT X0)+(NOT X2))=TRUE is true. SW order groups extraction unit 14, will in the case where the product of the execution condition of ladder diagram limb 41,43 has solution (step S36, Yes) Selected ladder diagram limb 43 is put into being performed simultaneously group 61, and deletes (step S37) from common group 51 of equipment.In Fig. 9 In, show a case that selection SwOp3 ladder diagram limb 43 and be put into be performed simultaneously group 61 in (st203).
SW order groups extraction unit 14 for example carries out execution item based on SMT (SATISFIABLE MODULO THEORIES) Whether the product of part has the judgement of solution.SMT is the arithmetic theory for the mathematical system for indicating specific area, sets theory etc..By Several SMT solvers can solve the satisfiability decision problem of first-order predicate logic.In addition, SMT includes not only constraint satisfaction Could, also be included in constraint satisfaction in the case of information from the distribution method to variable.
SW order groups extraction unit 14 confirms interior with the presence or absence of unexplored ladder diagram limb (step in common group 51 of equipment S38).There are unexplored ladder diagram limb (step S38, Yes), SW order group extraction units 14 are to common Whether the element of the ladder diagram limb set of equipment is that sky is confirmed (step S33).
In the case of the ladder diagram limb that can be selected in common group 51 interior presence of equipment (step S33, No), SW orders Group's extraction unit 14 selects 1 unexplored ladder diagram limb (step S34) out of common group 51 of equipment.SW order groups extraction unit 14 Such as the ladder diagram limb 45 of selection SwOp5.
SW order groups extraction unit 14 judge belong to be performed simultaneously group 61 ladder diagram limb 41,43 execution condition with it is selected Whether the product of the execution condition for the ladder diagram limb 45 selected has solution (step S35).Here SW order groups extraction unit 14 judges (X0*X1) whether * ((NOT X0)+(NOT X2)) * (NOT X1)=TRUE is true.
(the step in the case where the product of the execution condition of ladder diagram limb 41,43,45 does not have solution of SW order groups extraction unit 14 Rapid S36, No), selected ladder diagram limb 45 is put into other different from group 61 is performed simultaneously and is performed simultaneously group, and from It is deleted in common group 51 of equipment.
SW order groups extraction unit 14 is the case where having generated and being performed simultaneously 61 different other of group and be performed simultaneously group Under, judge the execution of the execution condition and selected ladder diagram limb 45 of the generated ladder diagram limb being performed simultaneously in group Whether the product of condition has solution.Ladder diagram limb 45 is put into having given birth to by SW order group extraction units 14 with solution At while execution group in.
On the other hand, SW orders group extraction unit 14 is performed simultaneously group not generating and be performed simultaneously 61 different other of group In the case of, selected ladder diagram limb 45 is put into wherein by execution group while generating new.In fig. 9, it shows selection The ladder diagram limb 45 of SwOp5 and be put into it is new while execution group 62 in situation (st204, st205).
Then, whether SW orders group extraction unit 14 is empty progress to the element of the ladder diagram limb set with common equipment Confirm (step S33).If not being sky, SW order groups extraction unit 14 carries out the processing of step S34~S38.
Moreover, in the processing of step S38, there is no not in SW order groups extraction unit 14 is judged as common group 51 of equipment In the case of the ladder diagram limb of investigation (step S38, No), SW order groups extraction unit 14 is directed to different from common group of equipment 51 The processing of common group of carry out step S31~S38 of other equipment.For example, SW order groups extraction unit 14 for common group 52 of equipment into The processing of row step S31~S38.
Moreover, in the processing of step S33, if SW order groups extraction unit 14 is judged as the ladder diagram with common equipment The element of limb set is empty (step S33, Yes), the then life of execution group while making to carry out by SW order groups extraction unit 14 Terminate at processing.
In this way, SW order groups extraction unit 14 is trapezoidal by that will there is a possibility that be performed simultaneously among common group 51 of equipment Figure limb set is generated as group is performed simultaneously, to be grouped to ladder diagram limb.
By order group extraction unit 14 SW it is sorted be performed simultaneously it is among group, according to the common group of life of identical equipment At while execution group be the SW order groups that will not be performed simultaneously each other.In other words, according to the common group of generation of identical equipment Execution group is the SW order groups that will not be performed simultaneously while different.For example, it is common according to equipment to be performed simultaneously group 61,62 Group 51 and generate, therefore to be performed simultaneously group 61,62 be the SW order groups that will not be performed simultaneously.
SW order groups extraction unit 14 in the case where equipment according to figure 7 generates for common group 52 and is performed simultaneously group, Execution group and execution group while ladder diagram limb 42 comprising SwOp1 while generating the ladder diagram limb 44 comprising SwOp4.
In this way, generate be performed simultaneously group after it is found that SwOp0, SwOp3 are performed simultaneously sometimes, " SwOp0, SwOp3 " It will not be performed simultaneously with " SwOp5 ".In addition we know, SwOp1 and SwOp4 will not be performed simultaneously.
Based on above-mentioned to the classification results for being performed simultaneously group, execute time presumption unit 15 and the maximum scan time 30 is carried out Presumption.Figure 10 is the figure for illustrating the calculation processing example of maximum scan time.
In fig. 10, it is illustrated that the correspondence of SW orders or HW orders and execution time.In addition, in fig. 10, it is illustrated that The presumed value of maximum scan time 30.In the case where there is the SW order groups that will not be performed simultaneously, it is believed that SW orders are held The execution time of longer SW orders group row time makes contributions to the maximum scan time 30.Therefore, time presumption unit 15 is executed Calculation processing of the time longer SW orders group applied to the maximum scan time 30 will be executed.
For example, the execution time of " the LD X0 " of HW orders is Tld, the execution time of " the AND X1 " of HW orders is Tand. In addition, if it is Ti that the execution time of " SwOpi " of SW orders, which is described, the execution time of SwOp0~SwOp5 is respectively T0 ~T5.In this case, about SwOp0, SwOp3, SwOp5 in common group 51 of equipment, larger one of " T0+T3 " and T5 It is applied to the calculation processing of maximum scan time 30.In addition, about SwOp1, SwOp4 in common group 52 of equipment, T1 and T4 A larger calculation processing for being applied to the maximum scan time 30.
In fig. 10, it is illustrated that the result of calculation of the maximum scan time 30 in the case of (T0+T3) > T5 and T1 > T4.It holds Row time presumption unit 15 is held the SW order groups' of calculation processing among SW order groups, not being applied to the maximum scan time 30 The row time is set as 0 and calculates the maximum scan time 30.
Execute the calculating that (T0+T3) among (T0+T3) and T5 is applied to the maximum scan time 30 by time presumption unit 15 T1 among T1 and T4 is applied to the calculation processing of maximum scan time 30 by processing.Therefore, time presumption unit 15 is executed by T0 + T3+T1 is calculated as the execution time of SW orders.
In addition, execute time presumption unit 15 is calculated as HW orders by the total ascent time of the execution time of whole HW orders Execute the time.Specifically, execute time presumption unit 15 is calculated as HW lives by 4Tld+2Tldi+Tand+Tani+Tori+Tout The execution time of order.Then, execute time presumption unit 15 by SW orders execute time and HW orders execute adding up to for time Presumed value of the time as the maximum scan time 30.
Figure 11 is the figure for indicating to execute the hardware configuration of time estimating device.Executing time estimating device 10 has CPU (Central Processing Unit)91、ROM(Read Only Memory)92、RAM(Random Access Memory) 93, display unit 94, input unit 95.Between when being executed in estimating device 10, above-mentioned CPU 91, ROM 92, RAM93, display unit 94 And input unit 95 is connected via bus B.
CPU 91 carries out pushing away for maximum scan time 30 using the execution time program for estimating 90 as computer program It is fixed.Display unit 94 is the display devices such as LCD monitor, based on the instruction from CPU 91, to trapezoid figure program, SW orders, HW Order executes condition part, ladder diagram limb, common group of equipment, is performed simultaneously group, maximum scan time 30 etc. and is shown.It is defeated Enter portion 95 to constitute with mouse or keyboard, input is by user from externally input instruction information (the maximum scan time 30 Presumption needed for parameter etc.).The instruction information inputted to input unit 95 is sent to CPU 91.
Executing time program for estimating 90 and being stored in can be read out and the storage medium of non-transitory as computer Among the ROM 92 of (nontransitory computer readable medium) is equal, carried to RAM 93 via bus B Enter.
CPU 91 executes the execution time program for estimating 90 being loaded in RAM 93.Specifically, being pushed away between when being executed Determine in device 10, according to the instruction inputted from input unit 95 by user, CPU 91 read out out of ROM 92 execute the time push away Determine program 90, the program storage regional implementation in RAM 93 and execute various processing.CPU 91 makes in the various processing when institute The various data generated are temporarily stored in the data storage area formed in RAM 93.
By execute the execution time program for estimating 90 that executes of time estimating device 10 become comprising circuit module extraction unit 12, Combined information extraction unit 13, SW order groups extraction unit 14 execute time presumption unit 15, the modular structure of common group of generating unit 18, They are loaded in main storage means, they are generated in main storage means.90 energy of time program for estimating is executed as a result, Enough the software on time estimating device 10 is executed as computer and realize.In addition, the function of circuit module extraction unit 12 It can be stored in other programs different from time program for estimating 90 is executed.
In addition, in the present embodiment, the case where reception trapezoid figure program of receiving part 11, is illustrated, but receiving part 11 can also receive ladder diagram tree.In the case where receiving part 11 receives ladder diagram tree, combined information extraction unit 13 is from ladder diagram Ladder diagram limb is extracted in tree.In addition, in the case where receiving part 11 receives ladder diagram tree, executes time estimating device 10 and also may be used Not have circuit module extraction unit 12.
According to the present embodiment, out of common group of equipment while among execution group, the execution time based on software command It is longest to be performed simultaneously group, the maximum scan time 30 is calculated, therefore can estimate most to spend the sweep time in the case of the time.
Industrial applicibility
As previously discussed, execution time program for estimating of the present invention and execution time estimating device are suitable for sequencing The presumption of the execution time of program.
The explanation of label
10 execute time estimating device, 12 circuit module extraction units, 13 combined information extraction units, 14SW order groups extraction Portion, 15 execute time presumption unit, and 18 common groups of generating units, 20IL expressing informations, 21 time for each instruction data, 41~45 is trapezoidal Scheme limb, 50 all ladder diagram limb set, 51,52 common group of equipment, 61,62 are performed simultaneously group, and 90 execute time presumption journey Sequence.

Claims (5)

1. a kind of execution time estimates method, it is used to push away the execution time of trapezoid figure program used in controller It is fixed,
The execution time estimates method and is characterized in that,
Include the following steps:
Extraction step is combined, by the group of the software command executed by firmware and the execution condition of the software command from the ladder diagram Extracted in program it is multiple, as group information;
Common group of generation step, by for the multiple group informations extracted, to be set using common in the execution condition The set of standby group information is that the 1st group of set is grouped for unit, to be generated and be put into as unit of the 1st group of set There is common group of the equipment of the 1st group of set;
It is performed simultaneously a group generation step, by there is a possibility that the software being performed simultaneously among common group of the equipment The set of the group information of order is that the 2nd group of set is grouped for unit, to be generated and be put as unit of the 2nd group of set Execution group while entering to have the 2nd group of set;
Group extraction step, for each common group of equipment, from common group of the equipment in while execution group among, extract institute The execution time for stating software command longest is performed simultaneously group;And
Sweep time calculate step, based on execution group while performing extracted in the case of the software command execution Time, to the trapezoid figure program is performed it is in the sweep time in the case of one time, execute the time it is longest in the case of Sweep time calculated,
In the common group of generation step,
Execute following processing:
Arbitrary 1 group information is selected among the multiple group information;
Selected group information is put into common group of the equipment;
Equipment based on including in the execution condition of the selected group information, by the arbitrary of the group information not being grouped Person is put into common group of the equipment.
2. the execution time according to claim 1 estimates method, which is characterized in that
It is performed simultaneously in group generation step described,
Execute following processing:
Whether the product based on the 1st execution condition and the 2nd execution condition in the execution condition in the execution condition has Solution judges to execute the corresponding software command of condition and software command corresponding with the 2nd execution condition with the described 1st With the presence or absence of the possibility being performed simultaneously.
3. the execution time according to claim 1 estimates method, which is characterized in that
In the common group of generation step, if can not be put into the group information to common group of the equipment, hold The following processing of row:
Arbitrary 1 group information not being grouped is newly selected among the multiple group information;
The group information newly selected is put into common group new of equipment;And
Equipment based on including in the execution condition of the group information of the new selection, by the arbitrary of the group information not being grouped Person is put into common group of the new equipment.
4. the execution time according to any one of claim 1 to 3 estimates method, which is characterized in that
In described group of extraction step,
Execute following processing:
By extracted as unit of common group of the equipment execution time it is longest be performed simultaneously group,
In the sweep time calculates step,
Execute following processing:
As unit of common group of the equipment, the execution time of the software command is calculated;And
By the way that calculated each total ascent time for executing the time is ordered with the hardware executed by hardware in the trapezoid figure program Order execution the time total ascent time be added, to calculate it is described execution the time it is longest in the case of sweep time.
5. a kind of execution time estimating device, which is characterized in that have:
Extraction unit is combined, the group of the software command executed by firmware and the execution condition of the software command is made from controller Extracted in trapezoid figure program it is multiple, as group information;
Common group of generating unit, by for the multiple group informations extracted, to be set using common in the execution condition The set of standby group information is that the 1st group of set is grouped for unit, to be generated and be put into as unit of the 1st group of set There is common group of the equipment of the 1st group of set;
It is performed simultaneously a group generating unit, by there is a possibility that the software being performed simultaneously among common group of the equipment The set of the group information of order is that the 2nd group of set is grouped for unit, to be generated and be put as unit of the 2nd group of set Execution group while entering to have the 2nd group of set;
Group extraction unit, from common group of the equipment in while execution group among, extract the execution time of the software command It is longest to be performed simultaneously group;And
Sweep time calculating part, based on execution group while performing extracted in the case of the software command execution Time, to the trapezoid figure program is performed it is in the sweep time in the case of one time, execute the time it is longest in the case of Sweep time calculated,
The common group of generating unit executes following processing:
Arbitrary 1 group information is selected among the multiple group information;
Selected group information is put into common group of the equipment;
Equipment based on including in the execution condition of the selected group information, by the arbitrary of the group information not being grouped Person is put into common group of the equipment.
CN201480080863.2A 2014-07-31 2014-07-31 It executes time presumption method and executes time estimating device Expired - Fee Related CN106662852B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2014/070231 WO2016017004A1 (en) 2014-07-31 2014-07-31 Execution time estimation program and execution time estimation device

Publications (2)

Publication Number Publication Date
CN106662852A CN106662852A (en) 2017-05-10
CN106662852B true CN106662852B (en) 2018-09-11

Family

ID=55216942

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480080863.2A Expired - Fee Related CN106662852B (en) 2014-07-31 2014-07-31 It executes time presumption method and executes time estimating device

Country Status (4)

Country Link
JP (1) JP6157745B2 (en)
CN (1) CN106662852B (en)
TW (1) TWI529619B (en)
WO (1) WO2016017004A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022239051A1 (en) * 2021-05-10 2022-11-17 三菱電機株式会社 System for verifying design of manufacturing apparatus

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003067007A (en) * 2001-08-27 2003-03-07 Mitsubishi Electric Corp Engineering tool and engineering system
JP2008234394A (en) * 2007-03-22 2008-10-02 Koyo Electronics Ind Co Ltd Speed-up method for programmable controller
CN101907879A (en) * 2010-03-12 2010-12-08 大连理工大学 Industrial control network redundancy fault-tolerant system
JP2012083934A (en) * 2010-10-12 2012-04-26 Mitsubishi Electric Corp Scan time estimation device, scan time estimation program and record medium
CN102870514A (en) * 2010-04-29 2013-01-09 富士机械制造株式会社 Manufacturing-work machine and manufacturing-work system
CN102938773A (en) * 2011-11-03 2013-02-20 李宗诚 Information and communications technology (ICT) technical support design for planning and configuring function module by internet user terminal
CN103119525A (en) * 2011-09-16 2013-05-22 三菱电机株式会社 Sequence program creation device
CN103425467A (en) * 2012-05-18 2013-12-04 汪巨森 Method for generating programs on basis of IEC (international electrotechnical commission) 61850

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62279439A (en) * 1986-05-28 1987-12-04 Mitsubishi Electric Corp Emulator device
JPH03166602A (en) * 1989-11-27 1991-07-18 Fanuc Ltd Dividing system for ladder program
JP3372301B2 (en) * 1993-06-25 2003-02-04 オークマ株式会社 Programmable controller

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003067007A (en) * 2001-08-27 2003-03-07 Mitsubishi Electric Corp Engineering tool and engineering system
JP2008234394A (en) * 2007-03-22 2008-10-02 Koyo Electronics Ind Co Ltd Speed-up method for programmable controller
CN101907879A (en) * 2010-03-12 2010-12-08 大连理工大学 Industrial control network redundancy fault-tolerant system
CN102870514A (en) * 2010-04-29 2013-01-09 富士机械制造株式会社 Manufacturing-work machine and manufacturing-work system
JP2012083934A (en) * 2010-10-12 2012-04-26 Mitsubishi Electric Corp Scan time estimation device, scan time estimation program and record medium
CN103119525A (en) * 2011-09-16 2013-05-22 三菱电机株式会社 Sequence program creation device
CN102938773A (en) * 2011-11-03 2013-02-20 李宗诚 Information and communications technology (ICT) technical support design for planning and configuring function module by internet user terminal
CN103425467A (en) * 2012-05-18 2013-12-04 汪巨森 Method for generating programs on basis of IEC (international electrotechnical commission) 61850

Also Published As

Publication number Publication date
JPWO2016017004A1 (en) 2017-04-27
TWI529619B (en) 2016-04-11
JP6157745B2 (en) 2017-07-05
WO2016017004A1 (en) 2016-02-04
CN106662852A (en) 2017-05-10
TW201604775A (en) 2016-02-01

Similar Documents

Publication Publication Date Title
Da Silva et al. Generating capacity reliability evaluation based on Monte Carlo simulation and cross-entropy methods
Artigues et al. The energy scheduling problem: Industrial case-study and constraint propagation techniques
JP6962539B2 (en) Business plan optimization method
Lei Simplified multi-objective genetic algorithms for stochastic job shop scheduling
JP2012064023A5 (en)
JP6820815B2 (en) Learning control system and learning control method
Lei Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance
CN106403188B (en) A kind of air-conditioning maintaining method and its maintenance device
CN110347056A (en) Shop-floor management platform and emulation mode
CN106662852B (en) It executes time presumption method and executes time estimating device
Sigman Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for ρ< c
US20150277434A1 (en) Production plan creation support method and production plan creation support apparatus
CN115053248A (en) Information processing device, work plan determination method, and work plan determination program
JP5063444B2 (en) Line production management support method and apparatus
JP7360925B2 (en) analysis system
CN112381964A (en) Power line inspection configuration method and system
CN107209492B (en) Programmable logic controller (PLC) sets file generated auxiliary device
CN110288444A (en) Realize the method and system of user&#39;s associated recommendation
CN115600857A (en) Intelligent manufacturing method and system for digital product, computer and storage medium
CN109656964A (en) The method, apparatus and storage medium of comparing
CN110740097B (en) Method and device for evaluating routing scheme of power communication network
CN104572396B (en) A kind of terminal temperature control method
WO2021234903A1 (en) Information processing device, work plan specifying method, and work plan specifying program
Behdad et al. Integrating immersive computing technology with mixed-integer nonlinear programming for disassembly sequence planning under uncertainty
CN110837889A (en) Neural network training method and device, storage medium and electronic device

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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180911

Termination date: 20210731