Method for carrying out dispatching control on multi-variety multi-process manufacturing enterprise workshop on basis of ACA (Automatic Circuit Analyzer) model

Abstract

The invention relates to a method for carrying out dispatching control on a multi-variety multi-process manufacturing enterprise workshop on the basis of an AC (Automatic Circuit Analyzer) model, which comprises the following steps of: 1, setting a target function of the multi-variety multi-process manufacturing enterprise workshop, and when task information of a task Agent is sent to a decision Agent by a coordination Agent, representing the task information with a directed graph G by the decision Agent and using a dispatching rule which is obtained by the decision Agent through a random algorithm as an initial solution of a tabu search algorithm; 2, by a rule decision element Agent, firstly, calculating a target value F, then searching other dispatching methods from the dispatching field by the tabu search algorithm, and using a solution with the minimum target value as the adopted rule; and 3, carrying out state changing on each cell (i.e. a station) in a cell space according to the dispatching rule awarded by the rule decision element. According to the invention, a complex dispatching system can be described, the practical production is well reflected, the computational efficiency of a model is also considered, and the problem of dispatching the dynamic and complex multi-variety multi-process manufacturing enterprise workshop is rapidly and accurately solved.

Description

technical field [0001] The invention relates to the field of workshop scheduling control, in particular to a workshop scheduling control method for multi-variety and multi-process manufacturing enterprises. Background technique [0002] In the prior art, for example, application number / patent number: 201010226408.2, a flexible job shop scheduling method based on multi-population co-evolution is disclosed, which mainly overcomes the deficiency that the performance of the genetic algorithm-based flexible job shop scheduling method cannot be fully utilized. The invention can obtain a high-quality scheduling plan suitable for the actual production of the workshop, shorten the production time, and can be used for scheduling management and optimization of the production process of the workshop. But it is very sensitive to the initial population, and the convergence speed is slow. [0003] The workshop scheduling problem is a complex and representative engineering problem, and it ...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the deficiencies of poor applicability, slow convergence speed and poor practicability of existing workshop scheduling control m

Images