Production Plan Formulate Approach For Flexible Flow Shop With Multi Mode

Flexible flow shop scheduling problem is the extension of the traditional job-shop scheduling problem, the scheduling is more flexible, and can be more agreeable with actual production conditions. This is a problem that calls for immediate solution. At present, a lot of flexible flow shop scheduling problem research established in the work piece does not exist multi mode. But there are various processing mode to choose during the process. A processing model represents a group of resource demand and the corresponding task duration, different resource inputs corresponding to different task duration. If the task has multiple execution mode, reasonable arrangement of task execution mode can save resources, reduce cost, shorten time limit for a project. Therefore, to study the scheduling problem of flexible job shop scheduling problem by multiple modes can become to be very meaningful.This paper adopts the method of mathematical, programs for the flexible flow shop scheduling problem by multiple modes, sets up the objective function which bases on JIT production mode. And the processing mode of equipment resource constraint is considered.Secondly, according to the characteristic of the problem, this paper designed a hybrid ant colony algorithm for the scheduling model. The first part of the algorithm, it’s using ant colony algorithm to determine the processing work centre and processing mode, and the second part, it uses the component priority to determine work center before the part task queue sequence.Then, the ant colony algorithm is applied in the actual problem. The first step, three benchmark examples of flexible flow shop scheduling problem are solved by ant colony algorithm. And the contrast result shows the ant colony algorithm in solving the problem of the validity and superiority. The second step, the simulation examples are constructed by the enterprise actual production data. Five groups of data are solved by hybrid ant colony algorithm. Through the contrast result, the ant algorithm pheromone updating rule shows its effectively. The third step, taking into account the production of the actual situation, using the ant colony algorithm, a rolling scheduling strategy is designed based on the sliding window, and test results showed the effectiveness of the strategy.Finally, take the cooperative enterprise workshop as the background, it is constructing the component scheduling system framework whose core is ant colony algorithm. Meanwhile, the overall process of the system will be provided along with every item.