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

Prefabricated part production scheduling and worker configuration integrated optimization method, medium and equipment

A technology for production scheduling and prefabrication

Pending Publication Date: 2021-06-01
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide an integrated optimization method, medium and equipment for prefabricated component production scheduling and worker configuration to solve the problems existing in the prior art that are not in the prefabricated component production process. Consider technical aspects of worker placement options

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
  • Prefabricated part production scheduling and worker configuration integrated optimization method, medium and equipment
  • Prefabricated part production scheduling and worker configuration integrated optimization method, medium and equipment
  • Prefabricated part production scheduling and worker configuration integrated optimization method, medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0130] Integrating optimization method for production scheduling of prefabricated components and worker allocation based on alternating hybrid iterative search. In order to fully verify the performance of the method, hybrid genetic-tabu alternate search method (AHGA_TS), hybrid genetic alternate search method (AHGA_GA) and hybrid genetic-drosophila alternate search method (AHGA_FOA) were designed for comparative analysis. The AHGA_TS algorithm changes the destruction and reconstruction operations into taboo operations in the production scheduling layer; the AHGA_GA algorithm uses the classical genetic algorithm in the production scheduling layer; in the AHGA_FOA algorithm, the problem of the production scheduling layer is solved using the smell and visual search process.

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 prefabricated part production scheduling and worker configuration integrated optimization method, a medium and equipment, and the method comprises the steps: determining a constraint condition of a prefabricated part production scheduling process, and building a target function of prefabricated part production scheduling and worker configuration integrated optimization; establishing a double-layer alternate hybrid iterative optimization method framework according to the prefabricated part production scheduling and worker configuration integration problem; constructing a hybrid genetic-iterative greedy alternate search method based on a genetic configuration method and an iterative greedy scheduling method according to a double-layer alternate hybrid iterative optimization method framework; and solving the target function by adopting a hybrid genetic-iterative greedy alternate search method, and taking a solution meeting a termination condition as a final scheduling scheme through iterative operation to realize optimization. According to the method, on the basis of the alternative decomposition idea, the prefabricated part production scheduling and worker configuration problems are optimized through an integrated construction heuristic mode, group search, neighborhood search and a destruction-construction mechanism, and the problems can be effectively integrated and optimized.

Description

technical field [0001] The invention belongs to the technical field of prefabricated component production scheduling, and in particular relates to an integrated optimization method, medium and equipment for prefabricated component production scheduling and worker configuration. Background technique [0002] The production scheduling problem of prefabricated components can usually be described as a batch of workpieces to be processed, which are processed by specific machines in a certain order. Each machine corresponds to a process, and the processing order of each workpiece on each machine is the same. While satisfying certain constraint conditions, some indicators can be optimized by scheduling the processing sequence of workpieces, such as minimizing the maximum completion time and minimizing the total cost. Moreover, workers are required to process and process prefabricated components. Different worker allocation schemes will not only cause changes in order processing tim...

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/04G06N3/12
CPCG06Q10/04G06Q10/063118G06Q10/06313G06Q50/04G06N3/126Y02P90/30
Inventor 熊福力杜瑶储梦伶曹劲松汪琳婷
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
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