Critical chain buffer area arrangement method based on production uncertainty

An uncertainty and buffer technology, applied in the critical chain field, to achieve the effect of improving accuracy

CN107944695AActive Publication Date: 2018-04-20UNIV OF ELECTRONICS SCI & TECH OF CHINA
7 Cites 11 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2018-04-20

Smart Images

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

Abstract

The invention discloses a critical chain buffer area arrangement method based on production uncertainty. Firstly the priority coefficient of the customer and the priority coefficient of the order areacquired, then a dispatching plan based on the priority rules is generated by using a heuristic algorithm, then left and right shift operation is performed on the obtained dispatching plan to obtain two new dispatching plans, the start time of all the processes is compared and the free time difference of each process is acquired, the process of which the free time difference is zero is the critical chain process and the critical chain is obtained, and then the input, the items and the buffer area size of the resource buffer area are set based on the free time difference and the improved root square difference method. The root square difference method is improved through combination of the resource utilization degree and the variability measurement, and the calculation result of the root square difference method is corrected through accurate measurement of the processing time variability of the process by aiming at the influence problem of a lot of uncertain factors on buffer area calculation under the complex production environment so that the accuracy of buffer area calculation can be effectively enhanced.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of critical chains, in particular to an improved buffer setting method for critical chains facing production uncertainty. Background technique

[0002] Researching scientific and effective production scheduling control algorithms and developing a practical and stable production scheduling management system have become the urgent needs of manufacturing enterprises. Traditional production scheduling methods have insufficient research on the impact of variability on the production process. Most of the research results focus on scheduling strategies, bottleneck control, equipment load allocation, and task assignment. The production line is used as a whole to evaluate the production cycle and production rate. And the overall performance of the WIP, and then quantify the uncertainties and study their impact on the performance of the manufacturing system.

[0003] Critical chain has been widely used in the field o...

Examples

Embodiment Construction

[0026] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the implementation methods and accompanying drawings.

[0027] The present invention adopts the CARVER matrix and the system evaluation method to design the priority rules, then uses the heuristic algorithm to identify the critical chain based on the designed priority rules, and finally completes the buffer setting through the factory physics variability theory and resource utilization measurement. On the premise of ensuring the accuracy of the buffer setting, the multi-objective critical chain production scheduling is realized. Its specific implementation steps are as follows:

[0028] Step 1. Design priority rules.

[0029] 1.1 Set customer importance:

[0030]For the production scheduling of multiple orders, in the case of the same order, the orders of more important customers should be...