A dynamic scheduling optimization method for flexible job shop insertion orders

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

Active Publication Date: 2019-06-07
SOUTHWEST JIAOTONG UNIV
View PDF6 Cites 1 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 quantity. Gene chromosomes, combined with the particle swarm algorithm to update each generation of population individuals of the genetic algorithm, realize the quantity allocation of batch orders and the sequence optimization of scheduling tasks, while minimizing the delay period and improving production efficiency

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
  • A dynamic scheduling optimization method for flexible job shop insertion orders
  • A dynamic scheduling optimization method for flexible job shop insertion orders
  • A dynamic scheduling optimization method for flexible job shop insertion orders

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

An optimization method for dynamic scheduling of insertion orders in a flexible job shop, that is, a solution to the problem of delay caused by insertion of orders in dynamic batch scheduling of workshops. Based on the mathematical model of task sequence optimization and single-batch allocation, this method studies the strategy of batch selection and obtains a reasonable number of sub-batches by means of example simulation. At the same time, according to the simulation calculation of typical examples, The recommended value of the batch quantity is given, followed by the three-layer gene chromosome based on the process, machine, and order quantity, with the minimum and maximum completion time and delay as the optimization goal; finally, a hybrid algorithm of particle swarm optimization and genetic algorithm is used to Improve the evolution speed of the number of sub-batches to the optimal direction, and effectively reduce the delay. This method performs well in reducing the delay period in the dynamic scheduling of the workshop, and for the traditional genetic algorithm, it has a significant improvement in the convergence speed and stability. At the same time, it fully combines the actual production status of the intelligent workshop. It has great application value in 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
Patent Type & Authority Patents(China)
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