Polymorphic job shop layout optimization method based on CA-PSO (Cellular Automata-Particle Swarm Optimization) hybrid optimization algorithm

A layout optimization, job shop technology, applied in computing, instrumentation, data processing applications, etc., can solve problems such as insufficient optimization ability, slow convergence, and large amount of calculation.

Active Publication Date: 2015-04-29
杭州泓仁科技有限公司
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the intelligent optimization algorithms used in the study of workshop layout include genetic algorithm (GA), simulated annealing algorithm (SA), tabu search algorithm (TS), etc., but when these algorithms are applied to solve polymorphic job workshop layout problems, there are The problem of large amount of calculation, slow convergence, low efficiency, and insufficient optimization ability

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
  • Polymorphic job shop layout optimization method based on CA-PSO (Cellular Automata-Particle Swarm Optimization) hybrid optimization algorithm
  • Polymorphic job shop layout optimization method based on CA-PSO (Cellular Automata-Particle Swarm Optimization) hybrid optimization algorithm
  • Polymorphic job shop layout optimization method based on CA-PSO (Cellular Automata-Particle Swarm Optimization) hybrid optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The content of the present invention will be specifically described below in conjunction with the accompanying drawings and embodiments.

[0078] The area of ​​an automobile tailpipe production workshop is 35m×30m, and the resources to be arranged are shown in Table 1, such as wired cutting machine and punching machine; the logistics flow between each machine is shown in Table 2. The minimum distance between machines m i =0.9m; the minimum spacing a of auxiliary equipment i =0.8m; The material handling between each equipment adopts trolley, and the unit price of handling is 1.5×10 -4 Yuan / m×piece.

[0079] Table 1 Size and quantity of equipment

[0080]

[0081] Table 2 Logistics volume between equipment (unit: piece)

[0082]

[0083] 1) There are 45 building machine cells, 11 auxiliary building cells, 30 channel cells and 56 spacing cells.

[0084] The state attribute of the machine cell at time t is expressed as:

[0085] S ...

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 polymorphic job shop layout optimization method based on a CA-PSO (Cellular Automata-Particle Swarm Optimization) hybrid optimization algorithm. The method comprises the following steps of 1) establishing a machine cellular, an auxiliary cellular, a channel cellular and a spacing cellular of a shop, 2) performing particle encoding based on an 2N dimension vector, 3) generating primary particles by an SLP (System Layout Planning) method, 4) computing constraint penalty function values of the particles, 5) computing fitness values of the particles, 6) setting iteration times t, acceleration coefficients c1 and c2 and an inertia coefficient w, and 7) updating states of the cellulars by tracking the fitness values, optimizing the particles according to position transforms and finally obtaining the optimal particle. A shop layout scheme obtained by the method can effectively reduce the total logistics handling cost of the shop.

Description

technical field [0001] The invention relates to a polymorphic job shop layout optimization method based on a hybrid optimization algorithm of Cellular Automata (hereinafter referred to as CA) and improved particle swarm optimization (hereinafter referred to as PSO), which belongs to enterprise management engineering and field of information technology. Background technique [0002] With the increasingly fierce market competition, a class of complex product mass customization enterprises and large-scale foundry enterprises under industrial clusters have increasingly highlighted the diversity of forms and states in the production process at the levels of orders, equipment, processes, batches, and bottlenecks. , the requirements for layout flexibility, robustness and dynamics are gradually increasing, and this new problem of enterprise workshop layout is called "polymorphic job workshop layout". [0003] At present, the intelligent optimization algorithms used in the study 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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06
CPCG06Q10/043G06Q10/06315
Inventor 陈勇王忠住董瑞青倪美玲励秀宇
Owner 杭州泓仁科技有限公司
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