Right changing type accidental scheduling method based on real time condition

Abstract

The invention discloses a variable weight type random scheduling method based on real-time working conditions; the scheduling method optimizes the problem of the dynamic random rescheduling in terms of classification of various perturbation, rescheduling driving mechanism, the construction of rescheduling majorized set, the selection rule of the workpieces to be processed and rescheduling optimization algorithm, classifies various perturbation in the production process into two classes of invisible perturbation and dominant perturbation, adopts corresponding rescheduling driving mechanisms according to different types of perturbation, thus quickly and effectively dealing with various uncertain problems which randomly occur in the production process; the scheduling method is suitable for the mode with a plurality of varieties and single-piece small lot production, can rapidly and effectively handle the various uncertain problems which randomly occur in the production scheduling process and has strong coupling capacity with the real-time working conditions, thus being capable of improving the self-adaptability of a workshop production system to the uncertain working conditions and the agility of production scheduling, reducing unnecessary rescheduling, enhancing reaction capacity to the working conditions and lowering the loss of the production system brought by the various uncertain problems.

Description

Technical field:

[0001] The invention belongs to the field of advanced manufacturing technology, and in particular relates to a dynamic random rescheduling optimization method of a production workshop under uncertain conditions. Background technique:

[0002] In the mode of modern production and manufacturing, the uncertainty problems in the production scheduling process are mainly reflected in the untimely and incomplete production information, the randomness of the arrival time of workpieces and the frequent disturbances in the manufacturing process (such as equipment failure , process time error accumulation, etc.), at the same time, it is necessary to achieve multi-objective requirements such as short product production cycle, low manufacturing cost, and rapid market response. Ability has put forward higher requirements.

[0003] Existing domestic and foreign researchers' research on the structure of dynamic workshop scheduling mainly focuses on the structure of the ove...

Images