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
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 ...

Examples

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 ...