Flexible job shop scheduling method of co-fusion AGV

A flexible operation and workshop scheduling technology, applied in the direction of instruments, calculation models, data processing applications, etc., can solve the problems of genetic algorithm local optimal solution and low local search efficiency

Pending Publication Date: 2020-07-07
SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies of the prior art, the present invention provides a flexible job shop scheduling method for co-integrating AGVs, which solves the problems of genetic algorithms easily falling into local optimal solutions and low local search 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
  • Flexible job shop scheduling method of co-fusion AGV
  • Flexible job shop scheduling method of co-fusion AGV
  • Flexible job shop scheduling method of co-fusion AGV

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0082] Table 1 shows an example of a 3×4FJSP problem. The data in the table represent the time spent on processing the process on the corresponding machine, and the handling time of AGV between machines is shown in Table 2.

[0083] Table 1 Example of 3×4FJSP problem

[0084]

[0085] Table 2 AGV handling time

[0086]

[0087] Set the initial parameters according to the table.

[0088] The FJSP problem involving AGV handling consists of three sub-problems: machine selection, process sequencing, and AGV sequence coding. According to the constraints of different machine processing time and idle conditions, select the appropriate machine for each process, and then sort the processes of the workpieces. Finally, AGV handling sequences are generated according to the process code in an evenly distributed manner, and the processing sequence and time are determined. The final encoding structure is as figure 2 As shown, the number of the machine selection code indicates which...

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

The invention relates to a flexible job shop scheduling method of a co-fusion AGV. The method comprises the following steps that: a flexible job scheduling mathematical model containing AGV transfer is established; parameters are initialized, each individual in a population is encoded, and an encoding sequence is generated; and the neighborhood code of each individual is obtained through crossover, variation and sequence value exchange, and if the fitness value of the neighborhood code of a certain individual is smaller than the fitness value of an individual in a mutated population, the individual in the corresponding mutated population is replaced with the neighborhood code of the individual. According to the method, a three-layer coding strategy of a process, a machine and an AGV sequence is used, so that the relationship between a workpiece, a processing machine and the AGV can be effectively mapped; an adaptive weight factor dynamically adjusts crossover and mutation probabilities, good stability can be obtained; and the local search capability of an introduced variable neighborhood search based on a mobile and exchange process strategy is high.

Description

technical field [0001] The invention relates to the technical field of job shop scheduling, in particular to a flexible job shop scheduling method for co-integrating AGVs. Background technique [0002] With the advancement of the "Made in China 2025" strategy, digital workshop equipment is gradually realizing interconnection. AGV is widely used in workshop material handling due to its flexible and intelligent features. The traditional flexible job shop scheduling problem (FJSP) The algorithm research does not consider the material handling time. In the discrete manufacturing workshop, the realization of the integrated scheduling of AGV collaborative production operations can effectively improve production efficiency and reduce costs. The AGV and flexible job shop integration scheduling problem not only needs to consider the processing procedure and the selection of processing machines, but also considers the cost of handling materials between machines and the selection of AG...

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 Applications(China)
IPC IPC(8): G06Q10/06G06N3/00
CPCG06Q10/06312G06N3/006
Inventor 胡毅于东李广博程世威张曦阳吴迪于皓宇
Owner SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
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