CN108255141A - A kind of assembling schedule information generating method and system - Google Patents

A kind of assembling schedule information generating method and system Download PDF

Info

Publication number
CN108255141A
CN108255141A CN201810044376.0A CN201810044376A CN108255141A CN 108255141 A CN108255141 A CN 108255141A CN 201810044376 A CN201810044376 A CN 201810044376A CN 108255141 A CN108255141 A CN 108255141A
Authority
CN
China
Prior art keywords
product
assembling
product stack
stack
duration
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.)
Granted
Application number
CN201810044376.0A
Other languages
Chinese (zh)
Other versions
CN108255141B (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.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
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 Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201810044376.0A priority Critical patent/CN108255141B/en
Publication of CN108255141A publication Critical patent/CN108255141A/en
Application granted granted Critical
Publication of CN108255141B publication Critical patent/CN108255141B/en
Active 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/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • 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/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41805Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by assembly
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04Manufacturing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

The present invention provides a kind of assembling schedule information generating method and system, wherein, method handle includes:Multiple Product stacks are obtained, wherein, each Product stack is used to represent the product sequence that n product enters assembly process;According to preset schedule rule and the Product stack, obtain the general assembly duration that all over products in each Product stack completes assembling, wherein, the preset schedule rule includes product in the same process to the ordering strategy and assembly parameter of multiple selection strategies for assembling teams and groups, product;It determines the shortest target product queue of general assembly duration, generate and exports assembling schedule information, the assembling schedule information includes the product sequence that the n product that the target product queue represents enters assembly process.Assembling schedule information generating method provided in an embodiment of the present invention and system can improve efficiency of assembling during shop applications assembling schedule information, shorten the general assembly duration in workshop.

Description

A kind of assembling schedule information generating method and system
Technical field
The present invention relates to Product Assembly technical field more particularly to a kind of assembling schedule information generating method and systems.
Background technology
Complex product refers to that customer demand is complicated, product form is complicated, product technology is complicated, manufacturing process is complicated, project A kind of product of complex management, such as guided missile, satellite, rocket, aircraft.Wherein, assembling is to produce the final tache of complex product, It is also one of mostly important link, result is directly related to quality, service life, performance, reliability and the maintainability of product.
Production scheduling be Product Assembly process key link and assembling process management with control key problem it One, refer under certain constraints, limited resource is distributed to several tasks in time, to meet or optimize The process of one or more performance indicators.The time spent by every procedure in assemble flow on working hour longest path is all straight Connecing influences the assembling completion date of product, wherein, each procedure may take the completion of incoherent assembling teams and groups by multiple again, Due to related constraints such as the assembling level complexity of complex product, the more, long time periods of resource being related to, lead to the excellent of production scheduling It is high to change difficulty.
In the prior art, the assembling of complex product is using simple workflow, and product processing sequence is fixed, and there are complexity The problem of assembling duration of product is longer.
Invention content
The embodiment of the present invention provides a kind of assembling schedule information generating method and system, to solve the dress of existing complex product With duration it is longer the problem of.
In a first aspect, an embodiment of the present invention provides a kind of assembling schedule information generating method, the method includes:
Multiple Product stacks are obtained, wherein, each Product stack is used to represent the product that n product enters assembly process Sequentially, different product queue represents that the product sequence of the n product is different, and the n is the integer more than or equal to 2;
According to preset schedule rule and the Product stack, obtain all over products in each Product stack and complete the total of assembling Duration is assembled, wherein, the preset schedule rule includes product in the same process to multiple selection strategies for assembling teams and groups, production The ordering strategy and assembly parameter of product;
It determines the shortest target product queue of general assembly duration, generate and exports assembling schedule information, the assembling schedule Information includes the product sequence that the n product that the target product queue represents enters assembly process.
Optionally, the shortest target product queue of determining general assembly duration, generates and exports assembling schedule information Step, including:
Determine shortest first Product stack of general assembly duration in the Product stack;
Insertion operation is carried out to first Product stack, obtains the second Product stack, and advise according to the preset schedule The local search operation of mixing neighborhood is then carried out to second Product stack, filters out the general assembly based on second Product stack With the shortest third Product stack of duration;
If the general assembly duration of the third Product stack is less than the general assembly duration of first Product stack, by institute It states target product queue and is updated to the third Product stack, generate and export assembling schedule information, the assembling schedule information The n product represented including the updated target product queue enters the product of assembly process sequentially.
Optionally, it is described that insertion operation is carried out to first Product stack, the second Product stack is obtained, and according to described Preset schedule rule carries out second Product stack local search operation of mixing neighborhood, filters out based on second product The step of general assembly duration of queue shortest third Product stack, including:
Insertion operation is carried out to first Product stack, obtains the second Product stack, and advise according to the preset schedule Then with second Product stack, the general assembly duration of second Product stack is obtained;
Insertion operation or swap operation are carried out to second Product stack, obtain the 4th Product stack, and according to described Preset schedule rule and the 4th Product stack obtain the general assembly duration of the 4th Product stack;
If the general assembly duration of the 4th Product stack is less than the general assembly duration of second Product stack, by institute It states the second Product stack and is updated to the 4th Product stack, the first iterations are added 1, and perform described to the second product team Row carry out insertion operation or swap operation, obtain the 4th Product stack, and according to the preset schedule rule and the 4th production The step of product queue, the general assembly duration of acquisition the 4th Product stack;
It, will if the general assembly duration of the 4th Product stack is not less than the general assembly duration of second Product stack First iterations add 1, and execution is described to carry out insertion operation or swap operation to second Product stack, obtains the 4th product Queue, and according to the preset schedule rule and the 4th Product stack, when obtaining the general assembly of the 4th Product stack Long step;
When first iterations are not less than the first default iterations, then using second Product stack as third Product stack.
Optionally, the step of acquisition multiple Product stacks, including:
Obtain multiple Product stacks of current iteration round;
It is described according to preset schedule rule and the Product stack, obtain all over products in each Product stack and complete assembling General assembly duration the step of after, further include:
It determines shortest 5th Product stack of general assembly duration in current iteration round, and secondary iteration number is added 1;
If the general assembly duration of the 5th Product stack, which is less than, has completed general assembly duration in iterations shortest the 6th Product stack is then updated to the 5th Product stack, and the 6th Product stack is not updated by six Product stacks Algebraically is zeroed out operation;
It, will if the general assembly duration of the 5th Product stack is not less than the general assembly duration of the 6th Product stack 6th Product stack does not update algebraically and adds 1;
If the 6th Product stack, which does not update algebraically, is not less than predetermined threshold value, new Product stack is obtained, and will In the new Product stack replacement current iteration round after the longer Product stack of the general assembly duration of preset ratio, institute is performed The step of stating according to preset schedule rule and the replaced Product stack, obtaining the general assembly duration of each product;
If the 6th Product stack does not update algebraically less than predetermined threshold value, and the secondary iteration number is less than second The step of presetting iterations, then performing the multiple Product stacks for obtaining following iteration round;
The step of determining general assembly duration shortest target product queue, including:
Using the 6th Product stack as the target product queue.
Optionally, the step of acquisition multiple Product stacks, including:
Multiple times are generated to row, each time includes the multiple time points equal with the quantity of multiple products to arranging;
The sequencing and the mapping relations of product identification sequence temporally put determine corresponding to row with the multiple time Multiple Product stacks.
Optionally, each selection strategy, including:
For each process in assembly process, determine that product allows process time point and each assembling in the earliest of the process Teams and groups are in the assembling duration of the process;According to the earliest permission process time point and each assembling teams and groups in the assembling of the process It is long, calculate multiple deadline points that product is assembled by multiple assembling teams and groups;Select the first dress that deadline point is most preceding The product is assembled with teams and groups.
Optionally, each selection strategy further includes:
If it is described first assembling teams and groups have it is multiple, select it is described first assembling teams and groups in the process assemble duration most The product assembles in the second short assembling teams and groups.
Optionally, each selection strategy, further includes:
If the second assembling teams and groups have multiple, it is determined that the release time of multiple second assembling teams and groups;Calculate production Product allow process time point and the difference of the release time of multiple second assembling teams and groups in the earliest of the process, select difference The product assembles in minimum third assembling teams and groups.
Optionally, each ordering strategy, including:
Processing sequence of each product in the first step is determined according to the Product stack, its in addition to the first step Remaining process is processed successively according to the time sequencing of product in place.
Second aspect, the embodiment of the present invention additionally provide a kind of assembling schedule information generating system, including:
First acquisition module, for obtaining multiple Product stacks, wherein, each Product stack is used to represent n product Into the product sequence of assembly process, different product queue represents that the product sequence of the n product is different, the n for more than Or the integer equal to 2;
Second acquisition module, for according to preset schedule rule and the Product stack, obtaining complete in each Product stack Portion's product completes the general assembly duration of assembling, wherein, the preset schedule rule includes product in the same process to multiple dresses The ordering strategy and assembly parameter of selection strategy, product with teams and groups;
Output module, for determining the shortest target product queue of general assembly duration, generating and exporting assembling schedule information, The assembling schedule information includes the product sequence that the n product that the target product queue represents enters assembly process.
Optionally, the output module includes:
First determination sub-module, for determining shortest first Product stack of general assembly duration in the Product stack;
Submodule is screened, for carrying out insertion operation to first Product stack, obtains the second Product stack, and according to The preset schedule rule carries out second Product stack local search operation of mixing neighborhood, filters out based on described second The shortest third Product stack of general assembly duration of Product stack;
Output sub-module, if the general assembly duration for the third Product stack is less than the total of first Product stack Duration is assembled, then the target product queue is updated to the third Product stack, generates and export assembling schedule information, institute It states assembling schedule information and includes the product that the n product that the updated target product queue represents enters assembly process Sequentially.
Optionally, the screening submodule includes:
First acquisition unit for carrying out insertion operation to first Product stack, obtains the second Product stack, and root According to the preset schedule rule and second Product stack, the general assembly duration of second Product stack is obtained;
Second acquisition unit for carrying out insertion operation or swap operation to second Product stack, obtains the 4th production Product queue, and according to the preset schedule rule and the 4th Product stack, obtain the general assembly of the 4th Product stack Duration;
First counting unit, if the general assembly duration for the 4th Product stack is less than second Product stack General assembly duration, then be updated to the 4th Product stack by second Product stack, the first iterations is added 1, and perform institute It states and insertion operation or swap operation is carried out to second Product stack, obtain the 4th Product stack, and according to the default tune Metric is then with the 4th Product stack, the step of obtaining the general assembly duration of the 4th Product stack;
Second counting unit, if the general assembly duration for the 4th Product stack is not less than second Product stack General assembly duration, then the first iterations are added 1, perform and described insertion operation or exchange are carried out to second Product stack Operation obtains the 4th Product stack, and according to the preset schedule rule and the 4th Product stack, obtains the 4th production The step of general assembly duration of product queue;
Determination unit for working as first iterations not less than the first default iterations, is then produced described second Product queue is as third Product stack.
Optionally, the acquiring unit is used to obtain multiple Product stacks of current iteration round;
The assembling schedule information generating system further includes:
Determining module, for determining shortest 5th Product stack of general assembly duration in current iteration round, and by second Iterations add 1;
First counting module, if the general assembly duration for the 5th Product stack is total in iterations less than having completed Shortest 6th Product stack of duration is assembled, then the 6th Product stack is updated to the 5th Product stack, and to the Six Product stacks do not update algebraically and are zeroed out operation;
Second counting module, if the general assembly duration for the 5th Product stack is not less than the 6th Product stack General assembly duration, then the 6th Product stack is not updated into algebraically and adds 1;
First execution module does not update algebraically not less than predetermined threshold value for the 6th Product stack, then obtains new Product stack, and the new Product stack is replaced to the longer production of general assembly duration of preset ratio in current iteration round After product queue, execution is described according to preset schedule rule and the replaced Product stack, obtains the total of each product The step of assembling duration;
Second execution module, if not updating algebraically less than predetermined threshold value for the 6th Product stack, and described the Two iterations be less than the second default iterations, then perform obtain following iteration round multiple Product stacks the step of;
The output module, for using the 6th Product stack as the target product queue.
Optionally, the acquisition module includes:
Submodule is generated, for generating multiple times to row, each time is to arranging the quantity phase included with multiple products Deng multiple time points;
Second determination sub-module, for the sequencing and the mapping relations of product identification sequence temporally put, determine with The multiple time is to arranging corresponding multiple Product stacks.
Optionally, second acquisition module is used to, for each process in assembly process, determine product in the process The earliest assembling duration for allowing process time point and each assembling teams and groups in the process;According to the earliest permission process time point With each assembling teams and groups in the assembling duration of the process, multiple deadlines that calculating product is assembled by multiple assembling teams and groups Point;The product assembles in the first most preceding assembling teams and groups of selection deadline point.
Optionally, if the second acquisition module be additionally operable to it is described first assembling teams and groups have it is multiple, select it is described first assembling The shortest second assembling teams and groups of duration are assembled in teams and groups in the process to assemble the product.
Optionally, if second acquisition module be additionally operable to the second assembling teams and groups have it is multiple, it is determined that it is multiple described The release time of second assembling teams and groups;Calculate product allows process time point and multiple second assemblings in the earliest of the process The difference of the release time of teams and groups selects the third assembling teams and groups of difference minimum to assemble the product.
Optionally, second acquisition module, for determining each product in the first step according to the Product stack Processing sequence, remaining process in addition to the first step are processed successively according to the time sequencing of product in place.
The third aspect, the embodiment of the present invention also provide a kind of electronic equipment, including:Processor, memory and it is stored in institute The computer program that can be run on memory and on the processor is stated, when the computer program is performed by the processor The step of realizing assembling schedule information generating method as described above.
Fourth aspect, the embodiment of the present invention also provide a kind of computer readable storage medium, the computer-readable storage Computer program is stored on medium, the computer program realizes assembling schedule information as described above when being executed by processor The step of generation method.
In embodiments of the present invention, by obtaining multiple Product stacks, wherein, each Product stack is used to represent n Product enters the product sequence of assembly process, and different product queue represents that the product sequence of the n product is different, and the n is Integer more than or equal to 2;According to preset schedule rule and the Product stack, all over products in each Product stack is obtained The general assembly duration of assembling is completed, wherein, the preset schedule rule includes product in the same process to multiple assembling teams and groups Selection strategy, product ordering strategy and assembly parameter;It determines the shortest target product queue of general assembly duration, generates and defeated Go out assembling schedule information, the assembling schedule information includes the n product that the target product queue represents and enters assembling The product sequence of process.In such manner, it is possible to determine that the shortest n product of general assembly duration enters assembling from numerous Product stacks The product sequence of process, improves efficiency of assembling during shop applications assembling schedule information, shortens the general assembly duration in workshop.
Description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, needed in being described below to the embodiment of the present invention Attached drawing to be used is briefly described, it should be apparent that, the accompanying drawings in the following description is only some embodiments of the present invention, For those of ordinary skill in the art, without having to pay creative labor, it can also be obtained according to these attached drawings Obtain other attached drawings.
Fig. 1 is the flow diagram of assembling schedule information generating method that one embodiment of the invention provides;
Fig. 2 is working hour longest path simplification figure in complex product assemble flow;
Fig. 3 is the flow diagram of assembling schedule information generating method that another embodiment of the present invention provides;
Fig. 4 is the flow diagram of assembling schedule information generating method that another embodiment of the present invention provides;
Fig. 5 is the assembling schedule information generating method that provides of another embodiment of the present invention in assembly parameter different level situation Under performance move towards figure;
Fig. 6 is the result of the test that the assembling schedule information generating method that another embodiment of the present invention provides is obtained according to table 1;
Fig. 7 is the result figure of the general assembly duration of the assembling schedule information generating method of various embodiments of the present invention;
Fig. 8 is song of the various embodiments of the present invention assembling schedule information generating method about average value, optimal value and standard deviation Line chart;
Fig. 9 is the structure diagram of assembling schedule information generating system that one embodiment of the invention provides;
Figure 10 is the structure diagram of assembling schedule information generating system that another embodiment of the present invention provides;
Figure 11 is the structure diagram of assembling schedule information generating system that another embodiment of the present invention provides;
Figure 12 is the structure diagram of assembling schedule information generating system that another embodiment of the present invention provides;
Figure 13 is the structure diagram of assembling schedule information generating system that another embodiment of the present invention provides;
The hardware architecture diagram of Figure 14 a kind of electronic equipment of each embodiment to realize the present invention.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is part of the embodiment of the present invention, instead of all the embodiments.Based on this hair Embodiment in bright, the every other implementation that those of ordinary skill in the art are obtained without creative efforts Example, shall fall within the protection scope of the present invention.
Referring to Fig. 1, Fig. 1 is the flow diagram of assembling schedule information generating method that one embodiment of the invention provides. As shown in Figure 1, including:
Step 101:Multiple Product stacks are obtained, wherein, each Product stack is used to represent that n product enters assembler The product sequence of sequence, different product queue represent that the product sequence of the n product is different, and the N is more than or equal to 2 Integer.
Referring to Fig. 2, Fig. 2 is working hour longest path simplification figure in complex product assemble flow.In the embodiment of the present invention Process be process in shop production line on working hour longest path, product is to be assembled on working hour longest path Product, wherein, product can be like products, or the identical approximate product of assembly process, product experience assembly process Sequence and quantity all same, multiple assembling teams and groups on each assembly process each product can be assembled.
In the present embodiment, mixed integer linear programming model is established based on krill group's algorithm (Krill Herd, abbreviation KH), It specifically includes:
M inZ=Cmax(1)
Wherein:J, g, h are product identification, J={ 1,2 ..., n },nFor product sum;
S={ 1,2 ..., s },sFor process sum;K is numbered for process, k ∈ S;
M(k)For the parallel assembling teams and groups number on process k;
pjkmFor product j the assembly manipulation required time is carried out in process k, by assembling teams and groups m;
tjkThe on-stream time of kth procedure for product j;
CmaxFor Maximal Makespan;
U is default positive number;
Z is whole durations;
xj,k,mThe kth procedure of=1, product j are dispatched on assembling teams and groups m;Otherwise xj,k,m=0;
yj,k,tThe kth procedure of=1, product j assemble on the t times;Otherwise yj,k,t=0;
zg,h,k=1, product g is assembled prior to product h on kth procedure;Otherwise zg,h,k=0.
In above-mentioned model, formula (1) represents the selection minimum duration;Formula (2) represents the last one product in last procedures Completion date be Cmax;Formula (3) represents that same product only could start lower one of work after previous procedure assembles Sequence;Formula (4) represents that each product can only carry out assembly manipulation in each process stages by an assembling teams and groups;Formula (5) represents production ProductgWithhBetween exist prior to, after at the same three kinds of ordinal relations;Formula (6) represents that same assembling teams and groups can only a moment A product is assembled, i.e., could start the assembling of next product after the completion of previous Product Assembly;Formula (7) and formula (8) represent The value of variable is nonnegative number, 0 or 1.
Such as:Process sum in shop production line on working hour longest path is s, then n product is required to phase Same sequence experience s procedures, wherein, there are m assembling teams and groups that can be assembled to n product in each process.
Include the product identification of n product in each Product stack, each product is according to the distributing order in Product stack Successively enter assembly process.Such as:N=5, Product stack is (5,2,4,3,1), then according to product 5, product 2, product 4, product 3 and the sequence of product 1 sequentially enter assembly process.
Step 102:According to preset schedule rule and the Product stack, obtain all over products in each Product stack and complete The general assembly duration of assembling, wherein, the preset schedule rule includes choosing of the product to multiple assembling teams and groups in the same process Select the ordering strategy and assembly parameter of strategy, product.
In the embodiment of the present invention, in zero moment, all products are in the state that can be mounted;Each product is preceding It can enter subsequent processing after the completion of one process;Each product is merely able to assemble teams and groups into luggage by one in synchronization Match;Product does not allow to interrupt by being assembled to assembling teams and groups in end assembling way;With infinite capacity between adjacent process Buffering area;Product in process by assemble teams and groups carry out assembling the required time it is known;Product is before the assembling of assembling teams and groups Time belongs to product and carries out assembling the required time by assembling teams and groups in process.
Wherein, have in a process in the case that multiple assembling teams and groups are assembled, each teams and groups of assembling are due to personnel, dress Difference with machine and product, the times that the different assembling teams and groups in a process are completed needed for assembling are orthogonal.
By knowing product is needed by how many procedure and each required assembly time of procedure Product Assembly The time that each product completes assembling can be calculated.Combination product queue can understand the sum of product again, so as to count Calculate the general assembly duration that all over products in each Product stack completes assembling.
First, general assembly duration is related in the assembling teams and groups that each process selects with product.
Optionally, in a feasible embodiment, product in the same process to it is multiple assembling teams and groups selection strategies, Including:For each process in assembly process, determine that product allows process time point a in the earliest of the processmWith each assembling Teams and groups are in the assembling duration p of the processjkm, wherein, am=max (rm, Cj,k-1), rmRepresent the release time of machine, Cj,k-1It represents Workpiece j is in the completion date in a upper stage;According to the earliest permission process time point amWith each assembling teams and groups in the process Assembling duration pjkm, calculate multiple deadline point a that product is assembled by multiple assembling teams and groupsm+pjkm;When selection is completed Between put most preceding first assembling teams and groups the product assembled.
It can reach the first most preceding assembling teams and groups of deadline point by selection to assemble product, it is each so as to make Product can terminate the assembling of the process with the earliest deadline, and then can shorten the general assembly of Product stack in each process With duration.
Further, since the assembling duration of multiple assembling teams and groups is orthogonal, it is understood that there may be the first assembling teams and groups have more A situation, in the case, optionally, if in the present embodiment it is described first assembling teams and groups have it is multiple, selection described in Duration p is assembled in the process in first assembling teams and groupsjkmThe product assembles in shortest second assembling teams and groups.
If there are the first assembling teams and groups that multiple deadline points are identical in the same process, it is most short that duration is wherein assembled in selection The second assembling teams and groups the product is assembled, so as to improve the assembling speed of product in the case of being determined in the deadline Degree also improves the flexibility of product scheduling.
In addition, first assembling teams and groups have it is multiple in the case of, can also select transport path it is shortest first assembling teams and groups It is assembled, it is also an option that specific first assembling teams and groups are assembled, present embodiment is not construed as limiting this.
Further, since the assembling duration of multiple assembling teams and groups is orthogonal, it is understood that there may be the second assembling teams and groups have more A situation, in the case, optionally, if in the present embodiment it is described second assembling teams and groups have it is multiple, it is determined that it is multiple The release time r of the second assembling teams and groupsm;Calculate product allows process time point a in the earliest of the processmWith it is multiple described The difference a of the release time of second assembling teams and groupsm-rm, select difference am-rmMinimum third assembling teams and groups to the product into Luggage is matched.
The release time of assembling teams and groups is for compensating individual demand, inevitably delay and being caused due to fatigue Efficiency decline time.Release time drinks water including assembly worker, goes to toilet, wiping the sweat, replaces and puts together machines, safeguards assembly machine A series of device etc. inevitable times.Product is selected to allow process time point and multiple described second in the earliest of the process The third assembling teams and groups of the difference minimum of the release time of teams and groups are assembled, the permitting earliest in the process in deadline point and product Perhaps in the case of process time point all same, the release time longer assembling for indicating that third assembling teams and groups of third assembling teams and groups Efficiency highest, and since release time is there are changeability, when actual conditions lower release time is often below the release for calculating Between, product there is a possibility that in advance in the deadline point that third assembling teams and groups complete assembling in this case.
By in multiple second assemblings teams and groups, select product the process it is earliest allow process time point with it is more Product assembles in the third assembling teams and groups of the difference minimum of the release time of a second assembling teams and groups, in practical release In the case that time is less than the release time for calculating, the deadline point of final reality can be made in advance in the completion of calculating Time point, and then the general assembly duration of Product stack can be shortened.
In addition, second assembling teams and groups have it is multiple in the case of, can also select transport path it is shortest second assembling teams and groups It is assembled, it is also an option that specific second assembling teams and groups are assembled, present embodiment is not construed as limiting this.
It should be noted that in the other embodiment of the embodiment of the present invention, product is in the same process to multiple dresses Select specific assembling teams and groups to product into luggage in selection with teams and groups or multiple assembling teams and groups in process Match, can also be and assembling teams and groups is selected to carry out product successively the sequence of the deadline point of previous product according to assembling teams and groups Assembling etc. mode, the present embodiment are not construed as limiting this.
Secondly, general assembly duration is also related with the ordering strategy of product.
Optionally, in another feasible embodiment, ordering strategy of the product in each process includes:According to described Product stack determines processing sequence of each product in the first step, remaining process in addition to the first step is arrived according to product The time sequencing of position is assembled successively.
The process sequence all same that product is undergone, i.e., successively undergo the first step, the second step ..., s-1 processes With s processes.The sequence that product enters the first step is sequentially entered according to the clooating sequence of Product stack, its after the first step The time sequencing that his process then reaches the process according to product is successively processed product.
Further, product can enter the second step after the completion of the first step, but since the first step exists Multiple assembling teams and groups, therefore first product be in one of the first step assembling teams and groups assembling process, second product can be with It is assembled into the first step and by others assembling teams and groups.In this case, since different product is in different assembling classes The assembling duration of group differs, in fact it could happen that multiple products reach the situation of a process simultaneously, optionally, in present embodiment If there is multiple the first identical product of arrival time point, it is determined that assembling duration of first product in the process in;It is excellent First the second product of the length in the assembling in the process is assembled.
By the way that preferentially to the second product of length assembles during assembling in process, the entrance of the second product earlier can be made In subsequent process, so as to improve flexibility of the product in assembly process, and but also subsequent handling will not be because of preamble Taking too long and causing idle situation for process, avoids reducing the resource utilization of subsequent handling.
It in addition, can also be to specific products preferentially into luggage in the situation for one process of multiple products while arrival occur Match or to specific products delay assemble etc. mode, present embodiment and this is not construed as limiting.
It should be noted that in the other embodiment of the embodiment of the present invention, if the first production that arrival time point is identical Product have multiple or preferentially specific product are assembled, and can also be the required time according to product subsequent handling The product preferentially grown to duration needed for subsequent handling assemble etc. mode, the embodiment of the present invention and this is not construed as limiting.
In addition, general assembly duration is related also with controlling the assembly parameters such as interval time, Product stack sum.
N product in Product stack enters the control interval time of assembly process and Product stack sum directly affects production It the general assembly time of product queue, is illustrated for controlling interval time:It controls interval time too short, product may be caused to exist Preceding process portion excessively congestion in s procedures, and rear process portion is caused idle situation, subassembly after reduction occur The resource utilization of sequence, so as to extend the general assembly duration of Product stack;Or control interval time is too long, may cause s Saturation is not up to process integral load, so as to reduce the resource utilization of whole assembly process, so as to extend Product stack General assembly duration.
Pass through above-mentioned selection strategy, ordering strategy, assembly parameter, process sum s, product sum n and known difference Product in different assembling teams and groups' required times, all over products in each Product stack can be calculated and complete the total of assembling Assembly time.
Step 103:It determines the shortest target product queue of general assembly duration, generate and exports assembling schedule information, it is described Assembling schedule information includes the product sequence that the n product that the target product queue represents enters assembly process.
After the general assembly duration for obtaining all over products queue, the shortest target product team of general assembly duration is therefrom filtered out Row, and generate the assembling tune for including the product sequence that the n product that the target product queue represents enters assembly process Spend information.The concrete form of assembling schedule information can be process implementation schedule, scheduling of resource timetable etc., it will be understood that Any assembling schedule information that can embody the product sequence that n product enters assembly process belongs to the embodiment of the present invention Protection domain.
Assembling tune by the product sequence that the n product for including target product queue expression is entered to assembly process Information output is spent, so that assembly shop manager can fill assembling schedule Information application to assembly shop so as to shorten General assembly duration with workshop.
In embodiments of the present invention, by obtaining multiple Product stacks, wherein, each Product stack is used to represent n Product enters the product sequence of assembly process, and different product queue represents that the product sequence of the n product is different, and the n is Integer more than or equal to 2;According to preset schedule rule and the Product stack, all over products in each Product stack is obtained The general assembly duration of assembling is completed, wherein, the preset schedule rule includes product in the same process to multiple assembling teams and groups Selection strategy, product ordering strategy and assembly parameter;It determines the shortest target product queue of general assembly duration, generates and defeated Go out assembling schedule information, the assembling schedule information includes the n product that the target product queue represents and enters assembling The product sequence of process.In such manner, it is possible to determine that the shortest n product of general assembly duration enters assembling from numerous Product stacks The product sequence of process, improves efficiency of assembling during shop applications assembling schedule information, shortens the general assembly duration in workshop.
Referring to Fig. 3, Fig. 3 is the flow signal for the assembling schedule information generating method that another embodiment of the present invention provides Figure.As shown in figure 3, include the following steps:
Step 301:Multiple Product stacks are obtained, wherein, each Product stack is used to represent that n product enters assembler The product sequence of sequence, different product queue represent that the product sequence of the n product is different, and the n is more than or equal to 2 Integer.
In a feasible embodiment, step 301 specifically includes:
Multiple times are generated to row, each time includes the multiple time points equal with the quantity of multiple products to arranging;
The sequencing and the mapping relations of product identification sequence temporally put determine corresponding to row with the multiple time Multiple Product stacks.
Multiple time points in time queue are ranked up according to time order and function sequence, so as to determine time team The rule of the time sequencing number, sequentially in time number corresponding product number of each time point in row, so as to determine Multiple Product stacks.
Such as:Product sum is 5, time queue Xi=(1.125,0.765,1.689,0.235,0.569), to XiIt carries out It is obtained after positive sequence sequenceWherein,It is 0.235, corresponding Xi4For 0.569, corresponding Xi5, and so on, then the Product stack after converting is (4,3,5,1,2).
In the present embodiment, step 301 is not limited in a kind of this embodiment or upsets at random including n production The Product stack of product, so as to obtain multiple Product stacks, the present embodiment is not construed as limiting this.
It should be noted that the above embodiment in step 301 can be applied equally to the step in embodiment illustrated in fig. 1 Rapid 101.
Step 302:According to preset schedule rule and the Product stack, obtain all over products in each Product stack and complete The general assembly duration of assembling, wherein, the preset schedule rule includes choosing of the product to multiple assembling teams and groups in the same process Select the ordering strategy and assembly parameter of strategy, product.
The realization process and advantageous effect of step 301 and step 302 may refer to the description in step 101 and step 102, Details are not described herein again.
Step 303:Determine shortest first Product stack of general assembly duration in the Product stack;
After step 302 obtains the general assembly duration of multiple Product stacks, general assembly is determined from this multiple Product stack Shortest first Product stack of duration.
Step 304:Insertion operation is carried out to first Product stack, obtains the second Product stack, and according to described pre- If scheduling rule carries out second Product stack local search operation of mixing neighborhood, filter out based on the second product team The shortest third Product stack of general assembly duration of row;
Insertion operation be in Product stack random selection two positions, and by the product identification of one of position put to On another position, the product sum of Product stack is constant.Such as:First Product stack be (3,4,2,1), randomly selected two A position is first position and the 4th position, then the second Product stack formed after being inserted into is (4,2,3,1).
Swap operation is two positions of random selection in Product stack, and the product identification of the two positions is handed over It changes, the product sum of Product stack is constant.Such as:Second Product stack is (4,2,3,1), and randomly selected two positions are the Two positions and the 4th position, then the 4th Product stack formed after exchanging are (4,1,3,2).
After obtaining the second Product stack, mixing neighborhood local search, in the present embodiment, mixing are carried out to the second Product stack It can be 1 time or multiple that the number of field local search, which is, and the embodiment of the present invention is not construed as limiting this.Part each time Above-mentioned insertion operation can be only selected in search process, can also only select above-mentioned swap operation, it can be with insertion operation and friendship It changes operation alternately to operate the shortest Product stack of general assembly duration of a preceding local search, so as in mixing field office The shortest third Product stack of general assembly duration based on second Product stack is filtered out in portion's search.
Optionally, in a kind of feasible embodiment, step 304 can be specially:To first Product stack into Row insertion operation, obtains the second Product stack, and according to the preset schedule rule and second Product stack, described in acquisition The general assembly duration of second Product stack;Insertion operation or swap operation are carried out to second Product stack, obtain the 4th production Product queue, and according to the preset schedule rule and the 4th Product stack, obtain the general assembly of the 4th Product stack Duration;If the general assembly duration of the 4th Product stack is less than the general assembly duration of second Product stack, by described in Second Product stack is updated to the 4th Product stack, and the first iterations are added 1, and performs described to second Product stack Insertion operation or swap operation are carried out, obtains the 4th Product stack, and according to the preset schedule rule and the 4th product The step of queue, the general assembly duration of acquisition the 4th Product stack;If the general assembly duration of the 4th Product stack is not Less than the general assembly duration of second Product stack, then the first iterations are added 1, performed described to the second product team Row carry out insertion operation or swap operation, obtain the 4th Product stack, and according to the preset schedule rule and the 4th production The step of product queue, the general assembly duration of acquisition the 4th Product stack;When first iterations are pre- not less than first If iterations, then using second Product stack as third Product stack.
Each local search has the general assembly duration of the second Product stack and the general assembly duration of the 4th Product stack It is compared, when the general assembly duration of the 4th Product stack by being obtained after the second Product stack insertion operation or swap operation Not less than the second Product stack general assembly duration when, give up to fall the 4th Product stack, then enter local search next time, Again the 4th new Product stack that insertion operation or swap operation obtain is carried out to the second Product stack to be compared again;When When the general assembly duration of 4th Product stack is less than the general assembly duration of the second Product stack, the 4th Product stack is replaced the Two Product stacks, then enter local search next time, insertion operation or swap operation are carried out to the second new Product stack The 4th new Product stack obtained is compared again, until local search number reaches the first default number of falls.
Wherein, the first iterations are local search number, and the first iterations are n* (n+1) in present embodiment, when First iterations are less than the first default iterations n* (n+1), then continue to repeat to filter out based on second Product stack The shortest Product stack of general assembly duration;When the first iterations are not less than the first default iterations n* (n+1), then by it Before shortest second Product stack of general assembly duration that filters out as third Product stack.
Such as:The product sum n of Product stack is that the 5, first Product stack is (5,2,4,3,1), to the first Product stack It carries out insertion operation and obtains the second Product stack as (2,4,3,5,1), and the second Product stack is calculated according to preset schedule rule A length of A1 during the general assembly of (2,4,3,5,1);Insertion operation or swap operation are carried out to the second Product stack (2,4,3,5,1) The 4th Product stack is obtained as (4,2,3,5,1), and the 4th Product stack (4,2,3,5,1) is calculated according to preset schedule rule A length of A2 during general assembly;If the second Product stack is updated to (4,2,3,5,1) by A2 < A1 from (2,4,3,5,1), and by One iterations X adds as 1 from 0;When X be less than the first default iterations 30, continue to the second Product stack (4,2,3,5,1) into Row insertion operation or swap operation obtain the 4th Product stack as (4,2,5,3,1), and calculate the according to preset schedule rule A length of A3 during the general assembly of four Product stacks (4,2,5,3,1);If A3 > A2,2 are added as by X from 1;It is preset when X is less than first Iterations 30 continue to carry out insertion operation to the second Product stack (4,2,3,5,1) or swap operation obtain the 4th product Queue, and so on ... until X is not less than the first default iterations 30, then it is the general assembly duration filtered out before is most short The second Product stack as the shortest third Product stack of general assembly duration based on second Product stack.
In present embodiment, persistently the second Product stack shortest to general assembly duration carries out local search, can improve The screening efficiency of third Product stack.
It realizes it should be noted that step 304 is not limited in a kind of this embodiment, changes for example, by using different first Generation number, different local searching strategies disposably obtain the second Product stack progress insertion operation or replacement operation pre- If the 4th Product stack of number, will be determined from the 4th whole Product stacks the shortest Product stack of general assembly duration as Third Product stack can obtain the shortest third Product stack of general assembly duration based on second Product stack, this hair Bright embodiment is not construed as limiting this.
Step 305:If the general assembly duration of the third Product stack is less than the general assembly of first Product stack It is long, then the target product queue is updated to the third Product stack, generates and export assembling schedule information, the assembling Scheduling information includes the product sequence that the n product that the updated target product queue represents enters assembly process.
When the third Product stack general assembly duration be less than first Product stack general assembly duration, then by institute It states target product queue and is updated to the third Product stack, the assembling schedule information of generation includes what third Product stack represented The n product enters the product sequence of assembly process.
The realization process and advantageous effect of this step may refer to the description in step 103, and details are not described herein again.
Second is obtained by carrying out insertion operation to shortest first Product stack of general assembly duration in multiple Product stacks Product stack, then the local search operation of mixing neighborhood is carried out to the second Product stack, it filters out based on second Product stack The shortest third Product stack of general assembly duration;Compare the general assembly duration of the first Product stack and third Product stack, it will Wherein general assembly duration is shortest as target product queue generation assembling schedule information.In such manner, it is possible to improve assembling of the present invention Convergence rate of the scheduling information generation method in calculating process.
Referring to Fig. 4, Fig. 4 is the flow signal for the assembling schedule information generating method that another embodiment of the present invention provides Figure.As shown in figure 4, include the following steps:
Step 401:Multiple Product stacks of current iteration round are obtained, wherein, each Product stack is used to represent n Product enters the product sequence of assembly process, and different product queue represents that the product sequence of the n product is different, and the n is Integer more than or equal to 2.
The realization process and advantageous effect of this step may refer to the description in step 101, and details are not described herein again.
In the present embodiment, step 401 to step 407 is an iteration step.Second default iterations are default value, Can be 20,50 or 100 etc., the present embodiment does not limit this.
Step 402:According to preset schedule rule and the Product stack, obtain all over products in each Product stack and complete The general assembly duration of assembling, wherein, the preset schedule rule includes choosing of the product to multiple assembling teams and groups in the same process Select the ordering strategy and assembly parameter of strategy, product.
The realization process and advantageous effect of this step may refer to the description in step 102, and details are not described herein again.
Step 403:Determine shortest 5th Product stack of general assembly duration in current iteration round, and secondary iteration is secondary Number plus 1.
Step 402 obtains the general assembly duration of multiple Product stacks of current iteration round, therefrom determines general assembly duration Shortest 5th Product stack.
Step 404:Judge the general assembly duration of the 5th Product stack whether less than when having completed general assembly in iterations Long shortest 6th Product stack.
If the general assembly duration of the 5th Product stack, which is less than, has completed general assembly duration in iterations shortest the Six Product stacks, then perform step 405:6th Product stack is updated to the 5th Product stack, and produce to the 6th Product queue does not update algebraically and is zeroed out operation;
Step 403 can be determined to correspond to the 5th of that iteration round from multiple Product stacks in each iteration round Product stack is capable of determining that iteration wheel by the comparison that fixed multiple 5th Product stacks are carried out general assembly duration Secondary shortest 6th Product stack of middle general assembly duration.
Shortest 5th Product stack of general assembly duration in current iteration round and the 6th Product stack are subjected to general assembly The comparison of duration, if the general assembly duration of the 5th Product stack of current iteration round is less than the general assembly of the 6th Product stack It is long, then the 6th Product stack is updated to the 5th Product stack of current iteration round, and generation is not updated to the 6th Product stack Number is zeroed out operation.
If the general assembly duration of the 5th Product stack is not less than the general assembly duration of the 6th Product stack, hold Row step 406:If the general assembly duration of the 5th Product stack is not less than the general assembly duration of the 6th Product stack, 6th Product stack is not updated into algebraically and adds 1;
Such as:A length of B1 during the general assembly of the 5th Product stack L1 of the first iteration round, then the 6th Product stack at this time Also it is equally L1, it is 0 that the 6th Product stack, which does not update algebraically,;The 5th production of secondary iteration round is determined into secondary iteration round A length of B2 during the general assembly of product queue L2, as B2 < B1, then the 6th Product stack at this time is updated to L2, the 6th Product stack It is 0 not update algebraically;It is determined into third iteration round a length of during the general assembly of the 5th Product stack L3 of third iteration round B3, as B3 > B2, the 6th Product stack at this time is still L2, and it is 1 that the 6th Product stack, which does not update algebraically,;It changes into the 4th A length of B4 during the general assembly of the 5th Product stack L4 of the 4th iteration round is determined for round, as B4 > B2, the at this time the 6th Product stack is still L2, and it is 2 that the 6th Product stack, which does not update algebraically ... until secondary iteration round reaches the Two default iteration rounds.
Step 407:Judge that the 6th Product stack does not update whether algebraically is less than predetermined threshold value.
6th Product stack does not update algebraically not less than predetermined threshold value Limit, then performs step 408:If it obtains New Product stack, and the new Product stack is replaced to the general assembly duration of preset ratio (1- η) in current iteration round After longer Product stack, then return to step 402, re-execute step 402 to step 408.Wherein, predetermined threshold value Limit Can be 5,10 or 20 etc., the present embodiment does not limit this for default value.
It is arrived when the 6th Product stack does not update algebraically accumulation not less than predetermined threshold value Limit, then it is multiple by what is newly obtained Product stack replaces the longer product team of general assembly duration of preset ratio (1- η) in multiple Product stacks of the iteration round Row, and replaced multiple Product stacks are performed into step 403 to step 405.
If the 6th Product stack does not update algebraically less than predetermined threshold value Limit, step 409 is performed:Judge Whether two iterations are less than the second default iterations.
If the 6th Product stack does not update algebraically less than predetermined threshold value Limit, and the secondary iteration number is small In the second default iterations, then return to step 401, re-execute step 401 to step 409;
When secondary iteration number is not less than the second default iterations, step 410 is performed:By the 6th Product stack It as the target product queue, generates and exports assembling schedule information, the assembling schedule information includes the target product The n product that queue represents enters the product sequence of assembly process.
The realization process and advantageous effect of this step may refer to the description in step 103, and details are not described herein again.
Wherein, the 6th Product stack is the shortest Product stack of general assembly duration in iteration round, when secondary iteration time When number is not less than the second default iterations, the 6th Product stack is the shortest product of general assembly duration in all over products queue Queue.
By the multiple Product stacks of successive ignition, the shortest 6th product team of general assembly duration in iteration round is preserved Row, and record the 6th Product stack and do not update algebraically, not updating algebraically in the 6th Product stack reaches predetermined threshold value Limit When, the Product stack that part general assembly duration is longer in the iteration round is replaced, and again using the Product stack newly obtained Replaced multiple Product stacks are screened, are compared etc. with operations, until secondary iteration number is not less than the second default iteration So as to effectively avoid the problem that being absorbed in local optimum during target product queue point is determined, it is complete to reach acquisition for number The effect of office's optimum point.
In addition, the predetermined threshold value Limit and preset ratio η in the present embodiment belong to the assembly parameter in step 402, in advance It can influence to produce gating limit value Limit and preset ratio η and the control interval time in step 102 and Product stack sum The general assembly duration of product queue.
The present embodiment can also be combined with embodiment shown in Fig. 2, i.e., step 403 specifically includes:In current iteration round In determine the 5th Product stack after, to the 5th Product stack carry out insertion operation obtain the 7th Product stack, and according to default tune Metric then carries out the 7th Product stack the local search operation of mixing neighborhood, when filtering out the general assembly based on the 7th Product stack Long shortest 8th Product stack;5th Product stack and the 8th Product stack are carried out to the comparison of general assembly duration again, and will The wherein shortest Product stack of general assembly duration is as the 5th Product stack.
When the assembling of teams and groups is now assembled with process sum s=5, respectively for the Discrete Stochastic integer of a length of [3,40], to production These three situations of product quantity n=10,15 and 20 are tested three times, obtained result of the test.Wherein, the assembling ginseng in experiment Number such as table 1:
1 each assembly parameter value of table
Parameter/level 1 2 3 4
Product stack sum NP 20 50 80 110
Control time interval Ct 0.5 1.0 1.5 2.0
Time gate limit value Limit 40 60 80 100
Preset ratio η (Eta) 0.1 0.2 0.3 0.4
Result of the test includes Fig. 5, Fig. 6 and table 2, wherein, Fig. 5 is the assembling schedule information that another embodiment of the present invention provides Generation method moves towards figure in the performance of assembly parameter different level;Fig. 6 is the assembling that another embodiment of the present invention provides The result of the test that scheduling information generation method is obtained according to table 1;Table 2 is the very poor value of each assembly parameter.
As shown in Figure 5, it can be seen that Product stack sum NP is bigger, and algorithm performance is more excellent, this is because Product stack is total Number NP determines the coverage area in search space.When NP is smaller, the global of algorithm explores poor-performing, easy Premature Convergence And it is absorbed in local optimum;When NP is larger, group can cover more search spaces, it is easier to obtain the solution of high quality.Separately Outside, becoming the increase of excellent amplitude with population quantity, (level 3 and 4 gap of level are little, only 0.03), therefore constantly becoming smaller NP should not be too large.ParameterCtDetermine mobile range of the algorithm in searching process, in entire search space.CtIt is excessive easily to lead It causes convergence rate too fast and is absorbed in local optimum,CtIt is too small to cause convergence rate slowly so as to influence algorithm performance.For restarting Operation, parameter Limit determines the opportunity restarted, and when Limit is smaller, algorithm is also not up to local optimum and is forced to restart, The effect not only restarted is general, but also can influence the performance of algorithm;Parameter η, which is determined, retains the ratio of optimized individual when restarting, When retaining ratio is larger, algorithm is easily absorbed in local optimum again, leads to the effect unobvious restarted.It can be in conjunction with Fig. 6 Determine parameter combination【3、2、4、1】When obtained general assembly duration it is most short, NP=80, C at this timet=1.0, Limit=100 and η =0.1.
The very poor maximum of Limit and η according to table 2, secondly NP, is finally Ct, this may indicate that implements shown in Fig. 3 Example can be obviously improved the performance of assembling schedule information generating method.
The very poor value of 2 each assembly parameter of table
In addition, Fig. 7 and Fig. 8 are please referred to, wherein, Fig. 7 is the assembling schedule information generating method of various embodiments of the present invention The result figure of general assembly duration;Fig. 8 for various embodiments of the present invention assembling schedule information generating method about average value, optimal value and The curve graph of standard deviation.The embodiment of the present invention also by embodiment illustrated in fig. 1, embodiment illustrated in fig. 2, embodiment illustrated in fig. 3 and Embodiment illustrated in fig. 2 and the combination embodiment of embodiment illustrated in fig. 3 combination are compared, the wherein assembling of embodiment illustrated in fig. 1 Scheduling information generation method is labeled as DKH, and the assembling schedule information generating method of embodiment illustrated in fig. 2 is labeled as DKH-LS, Fig. 3 The assembling schedule information generating method of illustrated embodiment is labeled as DKH-RS, combines the assembling schedule information generating method of embodiment Labeled as IDKH.Using above-mentioned best parameter group NP=80, Ct=1.0, Limit=100 and η=0.1, each example operation 20 times, each run time is no more than 20 seconds, records average value AVE, optimal value MIN and the standard deviation STD of 20 operation results.
Fig. 7 and Fig. 8 are please referred to, wherein, Fig. 7 is the result figure of the general assembly duration of various embodiments of the present invention;Fig. 8 is this hair Curve graph of the bright each embodiment about average value, optimal value and standard deviation.Such as Fig. 7 and Fig. 8, embodiment illustrated in fig. 2 can be obtained After adding in local search, AVE, MIN and STD are optimized, so as to improve the complete of assembling schedule information generating method Face optimizing performance and robustness;It can also obtain embodiment illustrated in fig. 3 and obtain excellent by adding in reboot operation, AVE and STD Change, i.e., the average optimizing of assembling schedule information generating method and robustness are enhanced;Synthesis can obtain combination and implement Example has the advantages that Fig. 2 embodiments and Fig. 3 embodiments, and performance is best.
Referring to Fig. 9, Fig. 9 is a kind of structural representation of assembling schedule information generating system provided in an embodiment of the present invention Figure, as shown in figure 9, the assembling schedule information generating system 900 include the first acquisition module 901, the second acquisition module 902, With output module 903, wherein, the first acquisition module 901 is connect with the second acquisition module 902, the second acquisition module 902 and output Module 903 connects.
First acquisition module 901, for obtaining multiple Product stacks, wherein, each Product stack is used to represent n production Product enter the product sequence of assembly process, and different product queue represents that the product sequence of the n product is different, and the n is big In or equal to 2 integer;
Second acquisition module 902, for according to preset schedule rule and the Product stack, obtaining in each Product stack All over products completes the general assembly duration of assembling, wherein, the preset schedule rule includes product in the same process to multiple Assemble the selection strategy of teams and groups, the ordering strategy and assembly parameter of product;
Output module 903 for determining the shortest target product queue of general assembly duration, generates and exports assembling schedule letter Breath, it is suitable that the assembling schedule information includes the product that the n product that the target product queue represents enters assembly process Sequence.
Optionally, as shown in Figure 10, the output module 903 includes:
First determination sub-module 9031, for determining the shortest first product team of general assembly duration in the Product stack Row;
Submodule 9032 is screened, for carrying out insertion operation to first Product stack, obtains the second Product stack, and The local search operation of mixing neighborhood is carried out to second Product stack according to the preset schedule rule, is filtered out based on described The shortest third Product stack of general assembly duration of second Product stack;
Output sub-module 9033, if the general assembly duration for the third Product stack is less than first Product stack General assembly duration, then the target product queue is updated to the third Product stack, generate and export assembling schedule letter Breath, the assembling schedule information include the n product that the updated target product queue represents and enter assembly process Product sequence.
Optionally, as shown in figure 11, the screening submodule 9032 includes:
First acquisition unit 90321 for carrying out insertion operation to first Product stack, obtains the second product team Row, and according to the preset schedule rule and second Product stack, obtain the general assembly duration of second Product stack;
Second acquisition unit 90322 for carrying out insertion operation or swap operation to second Product stack, obtains the Four Product stacks, and according to the preset schedule rule and the 4th Product stack, obtain the total of the 4th Product stack Assemble duration;
First counting unit 90323, if the general assembly duration for the 4th Product stack is less than second product Second Product stack is then updated to the 4th Product stack by the general assembly duration of queue, and the first iterations are added 1, and Perform it is described insertion operation or swap operation are carried out to second Product stack, obtain the 4th Product stack, and according to described The step of preset schedule rule and the 4th Product stack, the general assembly duration of acquisition the 4th Product stack;
Second counting unit 90324, if the general assembly duration for the 4th Product stack is produced not less than described second First iterations are then added 1 by the general assembly duration of product queue, are performed described to second Product stack progress insertion operation Or swap operation, the 4th Product stack is obtained, and according to the preset schedule rule and the 4th Product stack, described in acquisition The step of general assembly duration of 4th Product stack;
Determination unit 90325, for working as first iterations not less than the first default iterations, then by described the Two Product stacks are as third Product stack.
Optionally, as shown in figure 12, first acquisition module is used to obtain multiple Product stacks of current iteration round;
The assembling schedule information generating system 900 further includes:
Determining module 904, for determining shortest 5th Product stack of general assembly duration in current iteration round, and by Two iterations add 1;
First counting module 905, if for the 5th Product stack general assembly duration be less than completed iterations Middle shortest 6th Product stack of general assembly duration, then be updated to the 5th Product stack by the 6th Product stack, and Algebraically is not updated to the 6th Product stack and is zeroed out operation;
Second counting module 906, if the general assembly duration for the 5th Product stack is not less than the 6th product 6th Product stack is not then updated algebraically and adds 1 by the general assembly duration of queue;
First execution module 907 if not updating algebraically not less than predetermined threshold value for the 6th Product stack, obtains New Product stack is taken, and the general assembly duration that the new Product stack is replaced preset ratio in current iteration round is longer Product stack after, perform described according to preset schedule rule and the replaced Product stack, obtain each product General assembly duration the step of;
Second execution module 908, if not updating algebraically for the 6th Product stack is less than predetermined threshold value, and described Secondary iteration number be less than the second default iterations, then perform obtain following iteration round multiple Product stacks the step of;
The output module 903, for using the 6th Product stack as the target product queue.
Optionally, as shown in figure 13, first acquisition module 901 includes:
Submodule 9011 is generated, for generating multiple times to row, each time is to arranging the number included with multiple products Measure equal multiple time points;
Second determination sub-module 9012, for the sequencing and the mapping relations of product identification sequence temporally put, really Determine with the multiple time to the corresponding multiple Product stacks of row.
Optionally, second acquisition module 902 for being directed to each process in assembly process, determines product at this The earliest assembling duration for allowing process time point and each assembling teams and groups in the process of process;According to it is described earliest allow processing when Between point and it is each assembling teams and groups the process assembling duration, calculate product by it is multiple assembling teams and groups assembled multiple completions when Between point;The product assembles in the first most preceding assembling teams and groups of selection deadline point.
Optionally, the second acquisition module 902 if being additionally operable to the first assembling teams and groups has multiple, selects described first The shortest second assembling teams and groups of duration are assembled in assembling teams and groups in the process to assemble the product.
Optionally, second acquisition module 902, if be additionally operable to it is described second assembling teams and groups have it is multiple, it is determined that it is multiple The release time of the second assembling teams and groups;Calculate product allows process time point and multiple described second in the earliest of the process The difference of the release time of teams and groups is assembled, the third assembling teams and groups of difference minimum is selected to assemble the product.
Optionally, second acquisition module 902, for determining each product in the first step according to the Product stack Processing sequence, remaining process in addition to the first step is processed successively according to the time sequencing of product in place.
The assembling schedule information generating system 900 of inventive embodiments can realize electronics in the embodiment of the method for Fig. 1 to Fig. 8 Each process that equipment is realized, repeats, which is not described herein again to avoid.
The assembling schedule information generating system 900 of the embodiment of the present invention can determine general assembly from numerous Product stacks Enter the product sequence of assembly process with the shortest n product of duration, improve assembling effect during shop applications assembling schedule information Rate shortens the general assembly duration in workshop.
Refer to Figure 14, the hardware architecture diagram of Figure 14 a kind of electronic equipment of each embodiment to realize the present invention, The electronic equipment 1400 includes but not limited to:Radio frequency unit 1401, network module 1402, audio output unit 1403, input are single Member 1404, sensor 1405, display unit 1406, user input unit 1407, interface unit 1408, memory 1409, processing 1411 grade components of device 1410 and power supply.It will be understood by those skilled in the art that the electronic devices structure shown in Figure 10 is not The restriction to electronic equipment is formed, electronic equipment can be included than illustrating more or fewer components or combining certain components, Or different component arrangement.In embodiments of the present invention, electronic equipment includes but not limited to mobile phone, tablet computer, notebook Computer, palm PC, car-mounted terminal, wearable device and pedometer etc..
Wherein, processor 1410, for obtaining multiple Product stacks, wherein, each Product stack is used to represent n production Product enter the product sequence of assembly process, and different product queue represents that the product sequence of the n product is different, and the n is big In or equal to 2 integer;According to preset schedule rule and the Product stack, it is complete to obtain all over products in each Product stack Into the general assembly duration of assembling, wherein, the preset schedule rule includes product in the same process to multiple assembling teams and groups The ordering strategy and assembly parameter of selection strategy, product;It determines the shortest target product queue of general assembly duration, generates and export Assembling schedule information, the assembling schedule information include the n product that the target product queue represents and enter assembler The product sequence of sequence.
Optionally, processor 1410 are determining the shortest target product queue of general assembly duration, generate and export assembling and adjust In the step of spending information, including:Determine shortest first Product stack of general assembly duration in the Product stack;To described first Product stack carries out insertion operation, obtains the second Product stack, and according to the preset schedule rule to the second product team Row carry out the local search operation of mixing neighborhood, filter out the shortest third production of general assembly duration based on second Product stack Product queue;If the general assembly duration of the third Product stack is less than the general assembly duration of first Product stack, by institute It states target product queue and is updated to the third Product stack, generate and export assembling schedule information, the assembling schedule information The n product represented including the updated target product queue enters the product of assembly process sequentially.
Optionally, processor 1410 are carrying out insertion operation to first Product stack, are obtaining the second Product stack, And the local search operation of mixing neighborhood is carried out to second Product stack according to the preset schedule rule, it filters out based on institute In the step of stating the general assembly duration shortest third Product stack of the second Product stack, including:To first Product stack Insertion operation is carried out, obtains the second Product stack, and according to the preset schedule rule and second Product stack, obtain institute State the general assembly duration of the second Product stack;Insertion operation or swap operation are carried out to second Product stack, obtain the 4th Product stack, and according to the preset schedule rule and the 4th Product stack, obtain the general assembly of the 4th Product stack With duration;If the general assembly duration of the 4th Product stack is less than the general assembly duration of second Product stack, by institute It states the second Product stack and is updated to the 4th Product stack, the first iterations are added 1, and perform described to the second product team Row carry out insertion operation or swap operation, obtain the 4th Product stack, and according to the preset schedule rule and the 4th production The step of product queue, the general assembly duration of acquisition the 4th Product stack;If the general assembly duration of the 4th Product stack Not less than the general assembly duration of second Product stack, then the first iterations are added 1, performed described to second product Queue carries out insertion operation or swap operation, obtains the 4th Product stack, and according to the preset schedule rule and the described 4th The step of Product stack, the general assembly duration of acquisition the 4th Product stack;When first iterations are not less than first Default iterations, then using second Product stack as third Product stack.
Optionally, processor 1410, in the step of obtaining multiple Product stacks, including:Obtain current iteration round Multiple Product stacks;It is described according to preset schedule rule and the Product stack, it is complete to obtain all over products in each Product stack Into assembling general assembly duration the step of after, further include:Determine shortest 5th production of general assembly duration in current iteration round Product queue, and secondary iteration number is added 1;It has been completed in iterations if the general assembly duration of the 5th Product stack is less than Shortest 6th Product stack of general assembly duration, then be updated to the 5th Product stack, and right by the 6th Product stack 6th Product stack does not update algebraically and is zeroed out operation;If the general assembly duration of the 5th Product stack is not less than described the 6th Product stack is not then updated algebraically and adds 1 by the general assembly duration of six Product stacks;If the 6th Product stack is not Algebraically is updated not less than predetermined threshold value, then obtains new Product stack, and the new Product stack is replaced into current iteration In round after the longer Product stack of the general assembly duration of preset ratio, perform described according to preset schedule rule and replaced The step of Product stack, the general assembly duration of each product of acquisition;If the 6th Product stack does not update algebraically Less than predetermined threshold value, and the secondary iteration number is less than the second default iterations, then performs and obtain following iteration round Multiple Product stacks the step of;In the step of determining general assembly duration shortest target product queue, including:By institute The 6th Product stack is stated as the target product queue.
Optionally, processor 1410, in the step of obtaining multiple Product stacks, including:Multiple times are generated to arranging, often A time includes the multiple time points equal with the quantity of multiple products to arranging;The sequencing and product identification temporally put The mapping relations of sequence are determined with the multiple time to the corresponding multiple Product stacks of row.
Optionally, processor 1410, each selection strategy, including:For each process in assembly process, product is determined In the earliest assembling duration for allowing process time point and each assembling teams and groups in the process of the process;Allow to add earliest according to described Work time point and each assembling duration for assembling teams and groups in the process, calculating product are assembled multiple complete by multiple assembling teams and groups Into time point;The product assembles in the first most preceding assembling teams and groups of selection deadline point.
Optionally, processor 1410, each selection strategy further include:If the first assembling teams and groups have multiple, select The shortest second assembling teams and groups of duration are assembled in the first assembling teams and groups in the process to assemble the product.
Optionally, each selection strategy, further includes:If the second assembling teams and groups have multiple, it is determined that multiple described the The release time of two assembling teams and groups;Calculate product allows process time point and multiple second assembling classes in the earliest of the process The difference of the release time of group selects the third assembling teams and groups of difference minimum to assemble the product.
Optionally, each ordering strategy, including:Processing of each product in the first step is determined according to the Product stack Sequentially, remaining process in addition to the first step is processed successively according to the time sequencing of product in place.
Electronic equipment 1400 can realize each process that assembling schedule information generating system is realized in previous embodiment, be It avoids repeating, which is not described herein again.
The electronic equipment 1400 of the embodiment of the present invention can determine that general assembly duration is shortest from numerous Product stacks N product enters the product sequence of assembly process, improves efficiency of assembling during shop applications assembling schedule information, shortens workshop General assembly duration.
It should be understood that the embodiment of the present invention in, radio frequency unit 1401 can be used for receive and send messages or communication process in, signal Send and receive, specifically, by from base station downlink data receive after, handled to processor 1410;In addition, by uplink Data are sent to base station.In general, radio frequency unit 1401 includes but not limited to antenna, at least one amplifier, transceiver, coupling Device, low-noise amplifier, duplexer etc..In addition, radio frequency unit 1401 can also by radio communication system and network and other Equipment communicates.
Electronic equipment has provided wireless broadband internet to the user by network module 1402 and has accessed, and such as user is helped to receive It sends e-mails, browse webpage and access streaming video etc..
It is that audio output unit 1403 can receive radio frequency unit 1401 or network module 1402 or in memory The audio data stored in 1409 is converted into audio signal and exports as sound.Moreover, audio output unit 1403 can be with The relevant audio output of specific function performed with electronic equipment 1400 is provided (for example, call signal receives sound, message sink Sound etc.).Audio output unit 1403 includes loud speaker, buzzer and receiver etc..
Input unit 1404 is used to receive audio or video signal.Input unit 1404 can include graphics processor (Graphics Processing Unit, GPU) 10041 and microphone 10042, graphics processor 10041 in video to capturing In pattern or image capture mode by image capture apparatus (such as camera) obtain static images or video image data into Row processing.Treated, and picture frame may be displayed on display unit 1406.Through treated the picture frame of graphics processor 10041 It can be stored in memory 1409 (or other storage mediums) or be carried out via radio frequency unit 1401 or network module 1402 It sends.Microphone 10042 can receive sound, and can be audio data by such acoustic processing.Audio that treated Data can be converted to the lattice that mobile communication base station can be sent to via radio frequency unit 1401 in the case of telephone calling model Formula exports.
Electronic equipment 1400 further includes at least one sensor 1405, for example, optical sensor, motion sensor and other Sensor.Specifically, optical sensor includes ambient light sensor and proximity sensor, wherein, ambient light sensor can be according to ring The light and shade of border light adjusts the brightness of display panel 10061, proximity sensor can when electronic equipment 1400 is moved in one's ear, Close display panel 10061 and/or backlight.As one kind of motion sensor, accelerometer sensor can detect in all directions The size of (generally three axis) acceleration, can detect that size and the direction of gravity, can be used to identify electronic equipment appearance when static State (such as horizontal/vertical screen switching, dependent game, magnetometer pose calibrating), Vibration identification correlation function (such as pedometer, percussion) Deng;Sensor 1405 can also include fingerprint sensor, pressure sensor, iris sensor, molecule sensor, gyroscope, gas Meter, hygrometer, thermometer, infrared ray sensor etc. are pressed, details are not described herein.
Display unit 1406 is used to show by information input by user or be supplied to the information of user.Display unit 1406 can Including display panel 10061, liquid crystal display (Liquid Crystal Display, LCD), organic light-emitting diodes may be used Forms such as (Organic Light-Emitting Diode, OLED) are managed display panel 10061 is configured.
User input unit 1407 can be used for receiving the number inputted or character information and generation and the use of electronic equipment The key signals input that family is set and function control is related.Specifically, user input unit 1407 include touch panel 10071 with And other input equipments 10072.Touch panel 10071, also referred to as touch screen collect user on it or neighbouring touch are grasped Make (for example user uses any suitable objects such as finger, stylus or attachment on touch panel 10071 or in touch panel Operation near 10071).Touch panel 10071 may include both touch detecting apparatus and touch controller.Wherein, it touches The touch orientation of detection device detection user is touched, and detects the signal that touch operation is brought, transmits a signal to touch controller; Touch controller receives touch information from touch detecting apparatus, and is converted into contact coordinate, then gives processor 1410, It receives the order that processor 1410 is sent and is performed.Furthermore, it is possible to using resistance-type, condenser type, infrared ray and surface The multiple types such as sound wave realize touch panel 10071.In addition to touch panel 10071, user input unit 1407 can also include Other input equipments 10072.Specifically, other input equipments 10072 can include but is not limited to physical keyboard, function key (ratio Such as volume control button, switch key), trace ball, mouse, operating lever, details are not described herein.
Further, touch panel 10071 can be covered on display panel 10061, when touch panel 10071 detects After touch operation on or near it, processor 1410 is sent to determine the type of touch event, is followed by subsequent processing device 1410 Corresponding visual output is provided on display panel 10061 according to the type of touch event.Although in Fig. 10, touch panel 10071 realize the function that outputs and inputs of electronic equipment with display panel 10061 is the component independent as two, but In some embodiments, touch panel 10071 with display panel 10061 can be integrated and realize outputting and inputting for electronic equipment Function does not limit specifically herein.
Interface unit 1408 is the interface that external device (ED) is connect with electronic equipment 1400.For example, external device (ED) can include Wired or wireless headphone port, external power supply (or battery charger) port, wired or wireless data port, storage card Port, the port for device of the connection with identification module, audio input/output (I/O) port, video i/o port, earphone Port etc..Interface unit 1408 can be used for receiving the input (for example, data information, electric power etc.) from external device (ED) simultaneously And one or more elements that the input received is transferred in electronic equipment 1400 or it can be used in electronic equipment Data are transmitted between 1400 and external device (ED).
Memory 1409 can be used for storage software program and various data.Memory 1409 can mainly include storage program Area and storage data field, wherein, storing program area can storage program area, needed at least one function application program (such as Sound-playing function, image player function etc.) etc.;Storage data field can be stored uses created data (ratio according to mobile phone Such as audio data, phone directory) etc..In addition, memory 1409 can include high-speed random access memory, can also include non- Volatile memory, for example, at least a disk memory, flush memory device or other volatile solid-state parts.
Processor 1410 is the control centre of electronic equipment, utilizes each of various interfaces and the entire electronic equipment of connection A part is stored in storage by running or performing the software program being stored in memory 1409 and/or module and call Data in device 1409 perform the various functions of electronic equipment and processing data, so as to carry out integral monitoring to electronic equipment.Place Reason device 1410 may include one or more processing units;Preferably, processor 1410 can integrate application processor and modulation /demodulation Processor, wherein, the main processing operation system of application processor, user interface and application program etc., modem processor master Handle wireless communication.It is understood that above-mentioned modem processor can not also be integrated into processor 1410.
Electronic equipment 1400 can also include the power supply 1411 (such as battery) powered to all parts, it is preferred that power supply 1411 can be logically contiguous by power-supply management system and processor 1410, so as to realize that management is filled by power-supply management system The functions such as electricity, electric discharge and power managed.
In addition, electronic equipment 1400 includes some unshowned function modules, details are not described herein.
Preferably, the embodiment of the present invention also provides a kind of electronic equipment, including processor 1410, memory 1409, storage On memory 1409 and the computer program that can be run on the processor 1410, the computer program is by processor 1410 Each process of above-mentioned assembling schedule information generating method embodiment is realized during execution, and identical technique effect can be reached, is It avoids repeating, which is not described herein again.
The embodiment of the present invention also provides a kind of computer readable storage medium, and meter is stored on computer readable storage medium Calculation machine program, the computer program realize each mistake of above-mentioned assembling schedule information generating method embodiment when being executed by processor Journey, and identical technique effect can be reached, it is repeated to avoid, which is not described herein again.Wherein, the computer-readable storage medium Matter, such as read-only memory (Read-Only Memory, abbreviation ROM), random access memory (Random Access Memory, abbreviation RAM), magnetic disc or CD etc..
It should be noted that herein, term " comprising ", "comprising" or its any other variant are intended to non-row His property includes, so that process, method, article or device including a series of elements not only include those elements, and And it further includes other elements that are not explicitly listed or further includes intrinsic for this process, method, article or device institute Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including this Also there are other identical elements in the process of element, method, article or device.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side Method can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but in many cases The former is more preferably embodiment.Based on such understanding, technical scheme of the present invention substantially in other words does the prior art Going out the part of contribution can be embodied in the form of software product, which is stored in a storage medium In (such as ROM/RAM, magnetic disc, CD), used including some instructions so that a station terminal (can be mobile phone, computer services Device, air conditioner or network equipment etc.) perform method described in each embodiment of the present invention.
The embodiment of the present invention is described above in conjunction with attached drawing, but the invention is not limited in above-mentioned specific Embodiment, above-mentioned specific embodiment is only schematical rather than restricted, those of ordinary skill in the art Under the enlightenment of the present invention, present inventive concept and scope of the claimed protection are not being departed from, can also made very much Form is belonged within the protection of the present invention.

Claims (20)

1. a kind of assembling schedule information generating method, which is characterized in that the method includes:
Obtain multiple Product stacks, wherein, each Product stack be used to represent n product enter assembly process product it is suitable Sequence, different product queue represent that the product sequence of the n product is different, and the n is the integer more than or equal to 2;
According to preset schedule rule and the Product stack, the general assembly that all over products in each Product stack completes assembling is obtained Duration, wherein, the preset schedule rule includes product in the same process to the multiple assembling selection strategies of teams and groups, product Ordering strategy and assembly parameter;
It determines the shortest target product queue of general assembly duration, generate and exports assembling schedule information, the assembling schedule information The n product represented including the target product queue enters the product of assembly process sequentially.
2. assembling schedule information generating method according to claim 1, which is characterized in that the determining general assembly duration is most Short target product queue, the step of generating and export assembling schedule information, including:
Determine shortest first Product stack of general assembly duration in the Product stack;
Insertion operation is carried out to first Product stack, obtains the second Product stack, and right according to the preset schedule rule Second Product stack carries out the local search operation of mixing neighborhood, when filtering out the general assembly based on second Product stack Long shortest third Product stack;
If the general assembly duration of the third Product stack is less than the general assembly duration of first Product stack, by the mesh Mark Product stack is updated to the third Product stack, generates and exports assembling schedule information, the assembling schedule information includes The n product that the updated target product queue represents enters the product sequence of assembly process.
3. assembling schedule information generating method according to claim 2, which is characterized in that described to the first product team Row carry out insertion operation, obtain the second Product stack, and second Product stack is carried out according to the preset schedule rule The operation of neighborhood local search is mixed, filters out the shortest third Product stack of general assembly duration based on second Product stack The step of, including:
Insertion operation is carried out to first Product stack, obtains the second Product stack, and according to the preset schedule rule and Second Product stack obtains the general assembly duration of second Product stack;
Insertion operation or swap operation are carried out to second Product stack, obtain the 4th Product stack, and according to described default Scheduling rule and the 4th Product stack obtain the general assembly duration of the 4th Product stack;
If the general assembly duration of the 4th Product stack is less than the general assembly duration of second Product stack, by described the Two Product stacks are updated to the 4th Product stack, and the first iterations are added 1, and perform it is described to second Product stack into Row insertion operation or swap operation obtain the 4th Product stack, and according to the preset schedule rule and the 4th product team The step of row, the general assembly duration of acquisition the 4th Product stack;
If the general assembly duration of the 4th Product stack is not less than the general assembly duration of second Product stack, by first Iterations add 1, and execution is described to carry out insertion operation or swap operation to second Product stack, obtains the 4th product team Row, and according to the preset schedule rule and the 4th Product stack, obtain the general assembly duration of the 4th Product stack The step of;
When first iterations are not less than the first default iterations, then using second Product stack as third product Queue.
4. assembling schedule information generating method according to claim 1, which is characterized in that described to obtain multiple Product stacks The step of, including:
Obtain multiple Product stacks of current iteration round;
It is described according to preset schedule rule and the Product stack, obtain all over products in each Product stack and complete the total of assembling After the step of assembling duration, further include:
It determines shortest 5th Product stack of general assembly duration in current iteration round, and secondary iteration number is added 1;
If the general assembly duration of the 5th Product stack, which is less than, has completed shortest 6th production of general assembly duration in iterations 6th Product stack is then updated to the 5th Product stack, and do not update algebraically to the 6th Product stack by product queue It is zeroed out operation;
If the general assembly duration of the 5th Product stack is not less than the general assembly duration of the 6th Product stack, by described in 6th Product stack does not update algebraically and adds 1;
If the 6th Product stack does not update algebraically not less than predetermined threshold value, new Product stack is obtained, and by described in In new Product stack replacement current iteration round after the longer Product stack of the general assembly duration of preset ratio, described is performed According to preset schedule rule and the replaced Product stack, the step of obtaining the general assembly duration of each product;
If the 6th Product stack does not update algebraically less than predetermined threshold value, and the secondary iteration number is less than second and presets Iterations, then perform obtain following iteration round multiple Product stacks the step of;
The step of determining general assembly duration shortest target product queue, including:
Using the 6th Product stack as the target product queue.
5. assembling schedule information generating method according to any one of claim 1 to 4, which is characterized in that the acquisition The step of multiple Product stacks, including:
Multiple times are generated to row, each time includes the multiple time points equal with the quantity of multiple products to arranging;
The sequencing and the mapping relations of product identification sequence temporally put determine corresponding more to row with the multiple time A Product stack.
6. assembling schedule information generating method according to claim 1, which is characterized in that each selection strategy, including:
For each process in assembly process, determine that product allows process time point and each assembling teams and groups in the earliest of the process In the assembling duration of the process;According to it is described it is earliest allow process time point and it is each assembling teams and groups the process assembling duration, Calculate multiple deadline points that product is assembled by multiple assembling teams and groups;Select the first assembling class that deadline point is most preceding Group assembles the product.
7. assembling schedule information generating method according to claim 6, which is characterized in that each selection strategy further includes:
If it is described first assembling teams and groups have it is multiple, select it is described first assembling teams and groups in the process assemble duration it is shortest The product assembles in second assembling teams and groups.
8. assembling schedule information generating method according to claim 7, which is characterized in that each selection strategy further includes:
If the second assembling teams and groups have multiple, it is determined that the release time of multiple second assembling teams and groups;
Calculate product allows process time point and the difference of the release time of multiple second assembling teams and groups in the earliest of the process Value selects the third assembling teams and groups of difference minimum to assemble the product.
9. assembling schedule information generating method according to claim 1, which is characterized in that each ordering strategy, including:
Processing sequence of each product in the first step is determined according to the Product stack, remaining work in addition to the first step Sequence is processed successively according to the time sequencing of product in place.
10. a kind of assembling schedule information generating system, which is characterized in that including:
First acquisition module, for obtaining multiple Product stacks, wherein, each Product stack is used to represent that n product enters The product sequence of assembly process, different product queue represent that the product sequence of the n product is different, the n be more than or Integer equal to 2;
Second acquisition module, for according to preset schedule rule and the Product stack, obtaining and all being produced in each Product stack Product complete the general assembly duration of assembling, wherein, the preset schedule rule includes product in the same process to multiple assembling classes The selection strategy of group, the ordering strategy and assembly parameter of product;
Output module, it is described for determining the shortest target product queue of general assembly duration, generating and exporting assembling schedule information Assembling schedule information includes the product sequence that the n product that the target product queue represents enters assembly process.
11. assembling schedule information generating system according to claim 10, which is characterized in that the output module includes:
First determination sub-module, for determining shortest first Product stack of general assembly duration in the Product stack;
Submodule is screened, for carrying out insertion operation to first Product stack, obtains the second Product stack, and according to described Preset schedule rule carries out second Product stack local search operation of mixing neighborhood, filters out based on second product The shortest third Product stack of general assembly duration of queue;
Output sub-module, if the general assembly duration for the third Product stack is less than the general assembly of first Product stack The target product queue is then updated to the third Product stack by duration, is generated and is exported assembling schedule information, the dress It is suitable including the product that the n product that the updated target product queue represents enters assembly process with scheduling information Sequence.
12. assembling schedule information generating system according to claim 11, which is characterized in that the screening submodule packet It includes:
First acquisition unit for carrying out insertion operation to first Product stack, obtains the second Product stack, and according to institute Preset schedule rule and second Product stack are stated, obtains the general assembly duration of second Product stack;
Second acquisition unit for carrying out insertion operation or swap operation to second Product stack, obtains the 4th product team Row, and according to the preset schedule rule and the 4th Product stack, obtain the general assembly duration of the 4th Product stack;
First counting unit, if the general assembly duration for the 4th Product stack is less than the general assembly of second Product stack With duration, then second Product stack is updated to the 4th Product stack, the first iterations is added 1, and perform it is described right Second Product stack carries out insertion operation or swap operation, obtains the 4th Product stack, and advise according to the preset schedule Then with the 4th Product stack, the step of obtaining the general assembly duration of the 4th Product stack;
Second counting unit, if the general assembly duration for the 4th Product stack is total not less than second Product stack Duration is assembled, then the first iterations are added 1, execution is described to be carried out second Product stack insertion operation or exchange to grasp Make, obtain the 4th Product stack, and according to the preset schedule rule and the 4th Product stack, obtain the 4th product The step of general assembly duration of queue;
Determination unit, for working as first iterations not less than the first default iterations, then by the second product team Row are as third Product stack.
13. assembling schedule information generating system according to claim 10, which is characterized in that first acquisition module is used In the multiple Product stacks for obtaining current iteration round;
The assembling schedule information generating system further includes:
Determining module, for determining shortest 5th Product stack of general assembly duration in current iteration round, and by secondary iteration Number adds 1;
First counting module, if for the 5th Product stack general assembly duration be less than completed general assembly in iterations 6th Product stack is then updated to the 5th Product stack, and produce to the 6th by shortest 6th Product stack of duration Product queue does not update algebraically and is zeroed out operation;
Second counting module, if the general assembly duration for the 5th Product stack is total not less than the 6th Product stack Duration is assembled, then the 6th Product stack is not updated into algebraically and adds 1;
First execution module if not updating algebraically not less than predetermined threshold value for the 6th Product stack, obtains newly Product stack, and the new Product stack is replaced to the longer product of general assembly duration of preset ratio in current iteration round After queue, perform described according to preset schedule rule and the replaced Product stack, the general assembly of each product of acquisition The step of with duration;
Second execution module, if not updating algebraically less than predetermined threshold value for the 6th Product stack, and described second changes Generation number be less than the second default iterations, then perform obtain following iteration round multiple Product stacks the step of;
The output module, for using the 6th Product stack as the target product queue.
14. the assembling schedule information generating system according to any one of claim 10 to 13, which is characterized in that described One acquisition module includes:
Submodule is generated, for generating multiple times to row, each time is to arranging including equal with the quantity of multiple products Multiple time points;
Second determination sub-module, for the sequencing and the mapping relations of product identification sequence temporally put, determine with it is described Multiple times are to arranging corresponding multiple Product stacks.
15. assembling schedule information generating system according to claim 10, which is characterized in that second acquisition module, For being directed to each process in assembly process, determine that product allows process time point and each assembling teams and groups in the earliest of the process In the assembling duration of the process;According to it is described it is earliest allow process time point and it is each assembling teams and groups the process assembling duration, Calculate multiple deadline points that product is assembled by multiple assembling teams and groups;Select the first assembling class that deadline point is most preceding Group assembles the product.
16. assembling schedule information generating system according to claim 15, which is characterized in that the second acquisition module is also used If in the described first assembling teams and groups having multiple, select to assemble duration shortest the in the process in the first assembling teams and groups The product assembles in two assembling teams and groups.
17. assembling schedule information generating system according to claim 16, which is characterized in that second acquisition module, If be additionally operable to it is described second assembling teams and groups have it is multiple, it is determined that it is multiple it is described second assembling teams and groups release time;Calculate product Earliest in the process allows process time point and the difference of the release time of multiple second assembling teams and groups, selects difference most The product assembles in small third assembling teams and groups.
18. assembling schedule information generating system according to claim 10, which is characterized in that second acquisition module, For determining processing sequence of each product in the first step according to the Product stack, remaining work in addition to the first step Sequence is processed successively according to the time sequencing of product in place.
19. a kind of electronic equipment, which is characterized in that including processor, memory and be stored on the memory and can be in institute The computer program run on processor is stated, such as claim 1 to 9 is realized when the computer program is performed by the processor Any one of described in assembling schedule information generating method the step of.
20. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium Program, the computer program realize assembling schedule information as claimed in any one of claims 1-9 wherein when being executed by processor The step of generation method.
CN201810044376.0A 2018-01-17 2018-01-17 A kind of assembling schedule information generating method and system Active CN108255141B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810044376.0A CN108255141B (en) 2018-01-17 2018-01-17 A kind of assembling schedule information generating method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810044376.0A CN108255141B (en) 2018-01-17 2018-01-17 A kind of assembling schedule information generating method and system

Publications (2)

Publication Number Publication Date
CN108255141A true CN108255141A (en) 2018-07-06
CN108255141B CN108255141B (en) 2019-11-26

Family

ID=62726480

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810044376.0A Active CN108255141B (en) 2018-01-17 2018-01-17 A kind of assembling schedule information generating method and system

Country Status (1)

Country Link
CN (1) CN108255141B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109978403A (en) * 2019-04-04 2019-07-05 北京理工大学 A kind of quality management-control method, device and the equipment of Product Assembly process
CN110456746A (en) * 2019-07-30 2019-11-15 中国工程物理研究院材料研究所 A kind of real-time scheduling method of multi items swinging cross automated production
CN110659844A (en) * 2019-09-30 2020-01-07 哈尔滨工程大学 Optimization method for assembly resource scheduling of mail-carrier outfitting workshop
CN112308445A (en) * 2020-11-10 2021-02-02 珠海格力电器股份有限公司 Method and system for processing manufacturing process data, storage medium and electronic device
CN115879782A (en) * 2023-01-05 2023-03-31 深圳市鼎山科技有限公司 Production supply chain monitoring management system and method based on Internet of things
CN117075556A (en) * 2023-08-25 2023-11-17 安徽鸿凌智能仪表科技有限公司 Intelligent instrument assembly method and system based on Internet of things

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510355B1 (en) * 2000-03-29 2003-01-21 Ford Motor Company Method for paint repair in a reduced retooling cost system
CN1466864A (en) * 2000-08-04 2004-01-07 松下电器产业株式会社 Method for optimization of an order of component mounting, apparatus using the same and mounter
CN102393634A (en) * 2011-11-28 2012-03-28 浙江工业大学 Single-target multi-production line scheduling control method based on PSO-GA mixing optimization algorithm
CN102929263A (en) * 2012-11-16 2013-02-13 北京理工大学 Hybrid flow shop scheduling method
CN103116324A (en) * 2012-12-17 2013-05-22 清华大学 Micro-electronics production line scheduling method based on index prediction and online learning
CN103176407A (en) * 2012-04-12 2013-06-26 哈尔滨理工大学 Production scheduling method based on production process decoupling point positioning
CN104283954A (en) * 2014-09-30 2015-01-14 浙江大学 Service combination selecting method orienting mobile service cell
CN104462705A (en) * 2014-12-19 2015-03-25 西安工业大学 Fixture assembly sequence planning method based on particle swarm optimization algorithm
CN104503381A (en) * 2014-11-20 2015-04-08 昆明理工大学 Optimizing scheduling method of handset in production assembly process
CN106681291A (en) * 2017-01-09 2017-05-17 北京理工大学 Production scheduling method and system

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510355B1 (en) * 2000-03-29 2003-01-21 Ford Motor Company Method for paint repair in a reduced retooling cost system
CN1466864A (en) * 2000-08-04 2004-01-07 松下电器产业株式会社 Method for optimization of an order of component mounting, apparatus using the same and mounter
CN102393634A (en) * 2011-11-28 2012-03-28 浙江工业大学 Single-target multi-production line scheduling control method based on PSO-GA mixing optimization algorithm
CN103176407A (en) * 2012-04-12 2013-06-26 哈尔滨理工大学 Production scheduling method based on production process decoupling point positioning
CN102929263A (en) * 2012-11-16 2013-02-13 北京理工大学 Hybrid flow shop scheduling method
CN103116324A (en) * 2012-12-17 2013-05-22 清华大学 Micro-electronics production line scheduling method based on index prediction and online learning
CN104283954A (en) * 2014-09-30 2015-01-14 浙江大学 Service combination selecting method orienting mobile service cell
CN104503381A (en) * 2014-11-20 2015-04-08 昆明理工大学 Optimizing scheduling method of handset in production assembly process
CN104462705A (en) * 2014-12-19 2015-03-25 西安工业大学 Fixture assembly sequence planning method based on particle swarm optimization algorithm
CN106681291A (en) * 2017-01-09 2017-05-17 北京理工大学 Production scheduling method and system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘沛等: "一种基于改进的磷虾群和粒子群的混合算法", 《河南师范大学学报(自然科学版)》 *
庄存波等: "复杂产品装配现场动态实时可视化监控***", 《计算机集成制造***》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109978403A (en) * 2019-04-04 2019-07-05 北京理工大学 A kind of quality management-control method, device and the equipment of Product Assembly process
CN109978403B (en) * 2019-04-04 2021-04-20 北京理工大学 Quality control method, device and equipment for product assembly process
CN110456746A (en) * 2019-07-30 2019-11-15 中国工程物理研究院材料研究所 A kind of real-time scheduling method of multi items swinging cross automated production
CN110456746B (en) * 2019-07-30 2020-11-27 中国工程物理研究院材料研究所 Real-time scheduling method for multi-variety mixed line automatic production
CN110659844A (en) * 2019-09-30 2020-01-07 哈尔滨工程大学 Optimization method for assembly resource scheduling of mail-carrier outfitting workshop
CN112308445A (en) * 2020-11-10 2021-02-02 珠海格力电器股份有限公司 Method and system for processing manufacturing process data, storage medium and electronic device
CN112308445B (en) * 2020-11-10 2024-04-16 珠海格力电器股份有限公司 Method and system for processing manufacturing process data, storage medium and electronic equipment
CN115879782A (en) * 2023-01-05 2023-03-31 深圳市鼎山科技有限公司 Production supply chain monitoring management system and method based on Internet of things
CN115879782B (en) * 2023-01-05 2023-05-09 深圳市鼎山科技有限公司 Production supply chain monitoring management system and method based on Internet of things
CN117075556A (en) * 2023-08-25 2023-11-17 安徽鸿凌智能仪表科技有限公司 Intelligent instrument assembly method and system based on Internet of things
CN117075556B (en) * 2023-08-25 2024-05-14 安徽鸿凌智能仪表科技有限公司 Intelligent instrument assembly method and system based on Internet of things

Also Published As

Publication number Publication date
CN108255141B (en) 2019-11-26

Similar Documents

Publication Publication Date Title
CN108255141B (en) A kind of assembling schedule information generating method and system
CN104967679B (en) Information recommendation system, method and device
CN107734179A (en) A kind of message prompt method, mobile terminal
CN107707461A (en) The display methods and mobile terminal of a kind of conversation message
CN109598749A (en) A kind of method for parameter configuration of three-dimensional face model, device, equipment and medium
CN104881844B (en) Picture combination method and device and terminal equipment
CN104363988B (en) A kind of management method and device of multi-core processor
CN107766139B (en) Application management method and device
CN109375907A (en) Auditing flow development approach, business audit method, apparatus, equipment and medium
CN108519089A (en) A kind of more people's route planning methods and terminal
CN107220951A (en) Facial image noise-reduction method, device, storage medium and computer equipment
CN107729143A (en) Application control method, apparatus, storage medium and electronic equipment
CN108363524A (en) A kind of application icon display methods and mobile terminal
CN107704133A (en) Freeze screen monitoring with solving method, mobile terminal and computer-readable recording medium
CN108195392A (en) A kind of more people's layout of roads methods and terminal
CN107748699A (en) Resource allocation methods and Related product
CN110162653A (en) A kind of picture and text sort recommendations method and terminal device
CN107103074A (en) The processing method and mobile terminal of a kind of sharing information
CN108322897A (en) Cutting ferrule meal combined method and device
CN105049374B (en) Dispatching method, device and the mobile terminal of downloading task
CN108536349A (en) A kind of icon management method and mobile terminal
CN107277217A (en) A kind of incoming call answering method and terminal device
CN110413639A (en) Data check method and device, electronic equipment and computer readable storage medium
CN108600080A (en) A kind of social information display methods and server
CN108062370A (en) A kind of application program searching method and mobile terminal

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