Production-transportation co-scheduling method and system based on modified taboo search algorithm

Abstract

An embodiment of the invention relates to a production-transportation co-scheduling method and system based on a modified taboo search algorithm; the method comprises: 1, group-batching workpieces; 2, initializing algorithm parameters; 3, generating initial solutions; 4, generating a neighborhood solution set; 5, subjecting individuals to variation, intersection and selection; 6, determining a candidate solution set; 7, calculating fitness values of the individuals; 8, updating the candidate solution set; 9, updating a taboo table; 10, judging whether algorithm termination conditions are met, outputting a global optimal solution if yes, and returning to the step 4 if not. An approximate optimal solution is acquired for the production-transportation co-scheduling problem under multiple manufacturers; that is to say, a scientific effective production-transportation co-scheduling scheme is acquired; therefore, whole benefit in production and transportation can be maximized for an enterprise, high-quality services are provided for customers of the enterprise, and core competitiveness of the enterprise is improved.

Description

technical field [0001] The embodiments of the present invention relate to the field of software technology, and in particular to a production and transportation collaborative scheduling method and system based on an improved tabu search algorithm. Background technique [0002] Batch scheduling problem, as a typical combinatorial optimization problem, widely exists in modern production activities, such as transportation, production transportation and ship lock scheduling. In the batch scheduling problem of similar parallel machines, each machine has the same processing capacity but different processing speed, and the batch machine can process multiple workpieces at the same time within the capacity range. In the context of today's mainstream cloud manufacturing model, in order to make full use of existing production resources to provide customers with high-quality services, for the same customer order, enterprises cooperate to complete the production task of the order. Desig...

AI Technical Summary

Problems solved by technology

[0004] However, in the process of carrying out the invention, the inventors found that the existing technology has the following defects: (1) on the research problem, the focus of the previous research was mainly on the same parallel machine, while the research on the batch scheduling problem on the same machine is relatively less, and there are few research results considering production and transportation at the same time under similar machine conditions

Images