Operation workshop scheduling key outside cooperation process identification method based on relation chains

Abstract

The invention provides an operation workshop scheduling key outside cooperation process identification method based on relation chains. The method comprises the steps of first obtaining initial scheduling according to the scheduling problem; then identifying candidate key outside cooperation processes according to processing rules of the relation chains; then re-scheduling the processes influenced after outside cooperation; and finally performing multi-attribute decision making according to the conditions of the production site, and outputting an optimal key outside cooperation process and a corresponding production scheduling scheme. By applying the method, a process set restraining effective throughput of the whole scheduling scheme can be found out rapidly in a targeted mode, and blind and passive searching for the outside cooperation processes is avoided. To solve the scheduling problem for an operation workshop with m machines and n workpieces, tests need doing for m*n times in an exhaustive method. According to the operation workshop scheduling key outside cooperation process identification method, the minimum transfer times is m, the maximum transfer times is m*n-1. Through the tests done for 100 times, the obtained average transfer times is about (m*n-1)/3.

Description

technical field [0001] The invention relates to the technical field of job shop procedure identification, in particular to a method for identifying key outsourcing procedures for job shop scheduling based on relationship chains. Background technique [0002] There are often limited equipment resources and unbalanced equipment utilization in the workshop. On the one hand, production management personnel make full use of the company's own resources through "internal potential tapping", and on the other hand, through product outsourcing or process outsourcing, use external resources and rationally allocate internal and external resources to make the overall production system optimal. Considering the limited room for improvement of "internal potential tapping" of enterprises, product outsourcing or process outsourcing has gradually become the focus of enterprise practice. Product outsourcing refers to subcontracting the entire product in multiples, and process outsourcing refer...

AI Technical Summary

Problems solved by technology

In general, the optimization algorithm has a complicated solution process, and the calculation time of the algorithm is relatively long. It stays at the level of academic research and is difficult to be understood by production managers, which limits the popularization and application of related model algorithms.

In addition, on the

Images