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

Flexible workshop personnel configuring and work sorting method

A technology of flexible operation and sorting method, which is applied in artificial life, genetic rules, calculation models, etc., can solve problems such as too fast convergence, no guidance, and infeasible solutions, so as to simplify the encoding and decoding process, increase algorithm stability, The effect of improving production efficiency

Inactive Publication Date: 2018-04-20
HEBEI UNIV OF TECH
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the flexible job shop, there have been many single algorithms that have made different attempts, but at the same time, the problems of equipment selection and job sequencing have not been well solved.
The ant colony algorithm is suitable for solving the characteristics of the process equipment selection problem, but it is not suitable for solving the job sorting scheme, and there is no guidance in the early stage, resulting in too slow convergence and too fast convergence in the later stage
The pros and cons of job sorting are similar to the genetic algorithm that evolves (decodes) one by one according to the gene bit and then guides the solution process by the overall fitness value. The disadvantage of the optimal solution being too slow

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 workshop personnel configuring and work sorting method
  • Flexible workshop personnel configuring and work sorting method
  • Flexible workshop personnel configuring and work sorting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Description of the problem of personnel configuration and job sequencing in the flexible job workshop of the present invention:

[0052] The processing system has w operators, M equipment and N workpieces. Each operator can operate multiple equipment, but the efficiency is different, which varies from figure 1 and figure 2 As can be seen in the example of ( figure 1 "*" in means that the machine cannot process this process, figure 2 The "*" in means that the machine cannot be operated by the processing personnel), each workpiece contains multiple processes, the sequence of the processes is predetermined, and can be processed on multiple different equipment, and the processing time varies with the performance of the equipment Variety.

[0053] The present invention pre-establishes some constraint conditions: (1) all workpieces have the same priority; (2) each equipment and personnel can only execute one process at the same time; (3) there are sequential constraints ...

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 workshop personnel configuring and work sorting method. An upper-layer ant colony algorithm is used for solving a resource configuration problem. A lower-layer antcolony algorithm is used for solving a work sorting problem on the condition of a fixed resource configuration solution. In the upper-layer ant colony algorithm, for facilitating configuring machiningequipment and operators of the step in an ant traversal process, a new ant traversal map and an ant traversal mode are designed, and furthermore local inspiration regulation information is designed.In the lower-layer ant colony algorithm, a process-based coding and real-number decoding mode utilized; a parent-child ranking elitist preservation strategy which promotes algorithm convergence is performed; and furthermore a calculated adaption value is fed back to the upper-layer ant colony algorithm, thereby guiding a subsequent ant traversal process.

Description

technical field [0001] The invention relates to the technical field of production scheduling control in a flexible job shop, in particular to a method for personnel configuration and job sequencing in a flexible job shop. Background technique [0002] A large part of the general flexible job shop scheduling problem is simply to solve the scheduling problem related to equipment in the system, but ignores the staffing problem in the workshop. The uncoordinated task assignment in the production process or the mismatch between the processing capacity of workers and their job requirements will greatly waste the production line and increase production costs. Therefore, it is particularly important to consider the staffing problem in the flexible job shop scheduling problem. Reasonable staffing can not only reduce the cost of human resources but also keep workers in good working condition. [0003] In the flexible job shop, many single algorithms have been tried differently, but ...

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/06G06N3/00G06N3/12
CPCG06N3/006G06N3/126G06Q10/06311
Inventor 张维存张博涵左天帅赵晓巧
Owner HEBEI UNIV OF TECH
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