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
CN107944748AInactive Publication Date: 2018-04-20HEBEI UNIV OF TECH
5 Cites 7 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
HEBEI UNIV OF TECH
Publication Date
2018-04-20
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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