Production scheduling method and system based on improved artificial bee colony algorithm

Abstract

The invention relates to a production scheduling method and system based on an improved artificial bee colony algorithm. The embodiment of the invention discloses a parallel machine batch scheduling method and system based on an improved artificial bee colony algorithm in a deterioration situation. The method can consider the problem of batch scheduling of parallel machines for maintenance in a deterioration workpiece situation and obtain a quasi-optimal solution, a model in the method is derived from an actual production process, and considers a machine maintenance and grouping machining mode in actual production and extra processing and maintenance processing time of workpieces and a machine that occurs with time, the method solves the problem, thereby facilitating providing of a reliable decision support for enterprise production and maintenance in complicated realistic production environment, reducing enterprise operation cost, improving enterprise production efficiency, and promoting building of a modernized intelligent factory of an enterprise.

Description

technical field [0001] The embodiment of the present invention relates to the field of software technology, in particular to a production scheduling method and system based on an improved artificial bee colony algorithm. Background technique [0002] The deteriorating job scheduling problem was first proposed by Gupta and Gupta (1988). It is a typical combinatorial optimization problem and has received extensive attention and research in recent years. It widely exists in all walks of life in modern production, such as: steel processing industry, medical industry, environmental governance and other fields. Different from the fixed processing time for each job in the traditional scheduling problem, in the worsening situation, the earlier the processing starts, the shorter the processing duration of the job will be. Moreover, in actual production, a machine can usually process a certain number of workpieces at the same time, but in order to ensure the continuous effectiveness ...

AI Technical Summary

Problems solved by technology

[0004] However, in the course of the invention, the inventor found that the existing technology has the following defects: in the traditional scheduling model, it is generally assumed that the processing time of the workpiece is fixed and known, but in a complex production environment, due to the deterioration of the machine and Human fatigue, the processing time of the workpiece will be extended with the prolongation of the processing time of the workpiece, and there will be maintenance of the machine during the processing. Although many literatures have begun to study the problem of machine deterioration scheduling in recent years, the deterioration There are few studies on parallel batch processing machines, and through literature survey, no researchers have found that researchers will consider deterioration, maintenance, parallel batch processing and irrelevant parallel machines at the same time to construct a complex scheduling model, while in the actual production environment, these factors may will exist at the same time, the solution to this complex problem is the key to solving the production problems of enterprises, and the traditional scheduling model cannot solve this problem

In addition, in terms of method, the artificial bee colony algorithm has the disadvantage of being easily trapped in local optimum, but it shows good performance when combined with other intelligent algorithms, including the combination with heuristic algorithms in some specific problems. , the traditional artificial bee colony algorithm is difficult to apply to solve the current complex production problems

Images