Path optimization method for material distribution of multi-objective discrete assembly workshop

A technology for assembly workshop and route optimization, which is applied in the direction of instruments, manufacturing computing systems, data processing applications, etc., can solve problems that cannot cope with real-time status update changes, consume large computing time, constrain the application of intelligent optimization algorithms, etc.

Pending Publication Date: 2020-11-24
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, although heuristic algorithms represented by genetic algorithms, improvements and variants of genetic algorithms, and various swarm intelligence algorithms represented by ant colony algorithms and fish swarm algorithms have considerable Good algorithm performance, and can also achieve good optimization results for different optimization objectives, but

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
  • Path optimization method for material distribution of multi-objective discrete assembly workshop
  • Path optimization method for material distribution of multi-objective discrete assembly workshop
  • Path optimization method for material distribution of multi-objective discrete assembly workshop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0086] The present invention will be further described below in conjunction with drawings and embodiments.

[0087] see figure 1 , a route optimization method for material distribution in a multi-objective discrete assembly workshop, including the following steps:

[0088] S1. Taking the optimization of distribution equipment transportation time consumption, distribution service satisfaction and distribution equipment load as the problem optimization objectives, the overall modeling of the material distribution path optimization process in discrete assembly workshops is carried out.

[0089] According to the scenario of material distribution in a discrete assembly workshop where multiple distribution equipment with capacity constraints deliver materials to multiple stations with different material arrival expected times, the following mathematical model is constructed:

[0090] the s ij =v×t ij (1)

[0091]

[0092] 0i ≤D max (3)

[0093]

[0094]

[0095]

...

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 path optimization method for material distribution of a multi-objective discrete assembly workshop. The method comprises the following steps: taking distribution equipment transportation time consumption, distribution service satisfaction and distribution equipment load as problem optimization objectives, and carrying out overall modeling on a discrete assembly workshop material distribution path optimization process; encoding the material distribution paths of the N distribution devices with the load constraints, and randomly generating a material distribution path initial solution of the target model; performing local search on the neighborhood space of the initial solution by using a probability-based multi-neighborhood random local search method, and solving amaterial distribution path optimal solution of the target model; carrying out tabu operation on the search process by utilizing a tabu table, and recording a searched neighborhood space structure; and repeating the steps until a search termination condition is met, and outputting an optimal workshop material distribution path scheme. The method is short in operation time in a target problem optimization process, and can deal with a problem scene with real-time state update changes.

Description

technical field [0001] The invention relates to the technical field of scheduling optimization of production resources in discrete assembly workshops, in particular to a path optimization method for material delivery in multi-objective discrete assembly workshops. Background technique [0002] The products produced by the discrete assembly workshop are assembled and processed by a series of parts. The production process has key features such as discretization of the production process and scattered physical locations of production stations, so that the processing and assembly of different modules of the product are carried out at different locations. Further, the line-side inventory of each production station is also scattered in different locations along with the production station. In order to ensure the smooth and orderly production activities of the discrete assembly workshop, it is necessary to manage the production material resources in the workshop reasonably, and eff...

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/04G06Q10/06G06Q50/04
CPCG06Q10/047G06Q50/04G06Q10/06315Y02P90/30
Inventor 张平庄焕嘉陈昕叶李方
Owner SOUTH CHINA UNIV OF TECH
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