Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Workpiece production path searching method based on decision blocks and swarm algorithm

A bee colony algorithm and path search technology, applied in computing, manufacturing computing systems, instruments, etc., can solve problems such as low efficiency, and achieve the effect of benefiting performance, shortening completion time, and shortening production completion time

Inactive Publication Date: 2015-07-29
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of this invention is to provide a kind of production path search method based on decision block and bee colony algorithm, to solve the problem of low efficiency in actual production

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
  • Workpiece production path searching method based on decision blocks and swarm algorithm
  • Workpiece production path searching method based on decision blocks and swarm algorithm
  • Workpiece production path searching method based on decision blocks and swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] figure 1 It is proposed according to the present invention: an example diagram drawn by a workpiece production path search method based on decision block and bee colony algorithm, which is used to clearly describe the problem targeted by the present invention. In the system 100 shown in the figure, in the processing and production process of a batch of workpieces, multiple production units C1, C2, C3, ... are involved in the system, and multiple processing machines are placed in each unit, such as placing in unit C1 For machines M1 and M2, each machine can only process one workpiece at the same time. At the initial moment, all workpieces P1, P2, ... arrive at the system at the same time. These workpieces have multiple processes, and each process can only be processed once. The process can be completed by one or more machines in the system. For any There is at most one machine that can process a process in the same unit, and the processing of the workpiece needs to be c...

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 discloses a workpiece production path searching method based on decision blocks and a swarm algorithm, aiming to solve the problem about cross-cell production path searching with limited transport capability in a cross-cell transport environment. On the basis of the dynamic decision blocks and the improved disperse swarm algorithm, current optimal paths are optimized and updated continuously. The workpiece production path searching method has the advantages that the decision blocks have dynamic characteristics and their capabilities of jumping out of a locally optimal solution in a scout bee stage are improved, so that performance of a global solution is improved, the problems of machine idleness and workpiece accumulating and stacking during production of the equipment manufacturing industry can be solved, processing and transporting are coordinated and optimized, production efficiency is improved and completion time is shortened.

Description

technical field [0001] The invention relates to a cross-unit workpiece production route search method considering the limited transportation capacity in the field of equipment manufacturing industry, and belongs to the field of advanced manufacturing production control optimization. Background technique [0002] In my country, most equipment manufacturing enterprises have established modern production lines, but at the same time a large number of traditional equipment and advanced equipment coexist, and multi-variety, mixed-line production has existed for a long time. The processing path of the workpiece spans multiple units, resulting in a production mode of cross-unit collaboration. [0003] In the production of complex products represented by integrated transmission devices, more than 50% of the workpieces need to be completed through cross-unit collaboration. However, due to the lack of efficient collaborative operation management methods among units, a large number of ...

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): G06Q10/04G06Q50/04
CPCY02P90/30
Inventor 王帅李冬妮吴旭辉石照丹
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com