Flexible job shop order insertion dynamic scheduling optimization method

A flexible operation and dynamic scheduling technology, which is applied to combustion engines, internal combustion piston engines, control/regulation systems, etc., can solve the problems of increased delays and no reasonable ones, and achieve the effect of reducing delays

Active Publication Date: 2018-03-23
SOUTHWEST JIAOTONG UNIV
View PDF6 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although scholars have done a lot of research on the problem of batch scheduling in flexible workshops, there is no reasonable solution to the problem of increased delay in actual order insertion scheduling. A batch selection strategy is adopted to design a three-tier system based on process, machine, and order qu

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Flexible job shop order insertion dynamic scheduling optimization method
  • Flexible job shop order insertion dynamic scheduling optimization method
  • Flexible job shop order insertion dynamic scheduling optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0065] Taking 10 batches of workpieces, 4 machine tools and 2 processes in an aerospace structural parts factory as an example, the feasibility and effectiveness of the above algorithm are verified. Table 2 shows a set of tasks with a batch size of 3. The date of order start processing is 2016 / 11 / 07. The delivery period of each batch is shown in Table 2. At the same time, in order to meet the actual production situation, this patent considers cutting tools and logistics transportation constraints.

[0066] Table 1 Implementation example process processing time

[0067]

[0068] specific operation

[0069] First of all, according to the example, the mathematical model of the example is established according to the formula (1)-(8)

[0070] The objective function is: minf=xf 1 +(1-x)f 2

[0071] f 1 =maxT i ,i=1,2,...,8

[0072]

[0073] constraint equation

[0074] When X ijk =X i(j-1)k' =1,k=k'

[0075] When X ijk =X i(j-1)k' =1,k≠k'

[0076] When X ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A flexible job shop order insertion dynamic scheduling optimization method is a solution method aiming at the delay problems caused by the order insertion in the job shop batch dynamic scheduling, andcomprises the steps of on the basis of establishing a mathematical model of the task sequence optimization and the order batch distribution, researching a batch selection strategy, adopting an example simulation mode to obtain the reasonable sub-batch number, at the same time, according to the simulation and calculation of the typical examples, giving a recommending value of the batch number; secondly, based on the three-layer gene chromosomes of the processes, the machines and the order distribution number, taking the minimum maximum time of completion and the delay period as the optimization targets; and finally, adopting a mixed algorithm of a particle swarm optimization algorithm and a genetic algorithm to improve the speed of evolution of the sub-batch number towards an optimal direction, thereby effectively reducing the tardiness quantity. The method is good at reducing the delay period in the job shop dynamic scheduling, and for the conventional genetic algorithm, enables the convergence speed and the stability to be improved substantially, at the same time, fully combines the actual production statuses of the intelligent job shops, greatly promotes the dynamic scheduling solution, and has the great application value in the engineering.

Description

technical field [0001] The invention relates to the technical field of multi-objective optimization of flexible workshop scheduling, in particular to a genetic algorithm-based batch dynamic scheduling optimization method for flexible workshops. Background technique [0002] The dynamic scheduling problem of the flexible job shop has always been considered as one of the most difficult scheduling problems in the manufacturing system. Anticipated emergencies, such as rush order insertion, machine tool failure, etc., lead to many limitations in the actual application process of production, so many domestic and foreign scholars have been focusing on the research of dynamic scheduling, such as literature [ A,KaraslanF S.Solving comprehensive dynamic job shop scheduling problem by using a GRASP-based approach[J].International Journal of Production Research,2017,55(11):3308-3325. Optimization of lead times and scheduling sequences. With the rapid development of enterprise intelli...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G05B19/418
CPCG05B19/41865G05B2219/32252Y02T10/40
Inventor 张剑王若鑫沈梦超凃天慧尹慢邹益胜付建林
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap