CN115375193B

CN115375193B - Method, device and equipment for optimizing double-target production scheduling and readable storage medium

Info

Publication number: CN115375193B
Application number: CN202211299165.4A
Authority: CN
Inventors: 韩方正; 刘斌; 李�杰; 郭宇翔; 傅慧初
Original assignee: Ax Industries Ltd
Current assignee: Ax Industries Ltd
Priority date: 2022-10-24
Filing date: 2022-10-24
Publication date: 2023-02-10
Anticipated expiration: 2042-10-24
Also published as: CN115375193A

Abstract

The application discloses a method, a device, equipment and a readable storage medium for optimizing dual-target production scheduling, which relate to the technical field of production scheduling, wherein the method comprises the following steps: acquiring production scheduling information, and generating a production coding data set in a preset coding function according to the production scheduling information; establishing a dual-target production scheduling optimization model, inputting the production coding data set into the dual-target production scheduling optimization model, and performing neighborhood search on the production coding data set to obtain a corresponding target coding data set; aggregating the target encoding data set and the production encoding data set to obtain an aggregation result; and detecting the quality of the aggregation result based on a preset non-dominated sorting mechanism to obtain a dual-target production scheduling optimization result. The technical problem that the solving efficiency of the existing dual-target production scheduling problem is low is solved.

Description

Method, device and equipment for optimizing double-target production scheduling and readable storage medium

Technical Field

The application relates to the technical field of production scheduling, in particular to a method, a device, equipment and a readable storage medium for optimizing dual-target production scheduling.

Background

Job-shop Scheduling (JSP) is a classic type of Problem in the field of manufacturing. The problem is to process a group of workpieces to be processed on a limited number of production facilities and to output the products. Each workpiece has a plurality of processing steps, each step is called a procedure, and each procedure is completed on a designated production device. The goal of JSP is generally to minimize makespan (total processing time), which means that the total time it takes a factory to produce a batch of workpieces is minimized, which is beneficial to improving production efficiency. JSP has important research value since it is derived directly from factory production processes, has been extensively studied by many expert scholars and has been extended to the more widespread Flexible Job-shop Scheduling Problem (FJSP). In the FJSP, each process is not corresponding to a certain production equipment, but is a set of optional production equipment, so that the problem of production equipment allocation is also considered besides the need of specifying the processing sequence of each process, namely, on which production equipment each process is processed. Compared with JSP, FJSP is more suitable for actual production conditions but more complex, and the research on FJSP is focused on in the application.

The FJSP is a classical NP-hard (Non-deterministic polymeric hard, difficult problem), and the precise algorithm can hardly be solved when the scale is large, and at present, various heuristic algorithms are usually used to solve the FJSP problem, however, the heuristic algorithms usually only consider a single target, namely makespan minimization, when aiming at the multi-target FJSP problem. In fact, a factory pays attention to production efficiency and also considers production cost in production, when facing multiple optimization targets, most of existing researches convert problems into single-target problems to be solved in a weighting mode, when a decision maker cannot clearly give weights, the algorithm may not obtain satisfactory results, the heuristic algorithm is complex in coding, the large neighborhood searching process is complex, and therefore the solving efficiency of the double-target FJSP problem is low.

Disclosure of Invention

The application mainly aims to provide a method, a device and equipment for optimizing dual-target production scheduling and a readable storage medium, and aims to solve the technical problem that the solving efficiency of the existing dual-target production scheduling problem is low.

In order to achieve the above object, the present application provides a dual target production scheduling optimization method, including:

the production scheduling method comprises the steps of obtaining production scheduling information, and generating a production coding data set in a preset coding function according to the production scheduling information, wherein the preset coding function comprises a production process coding function and a production equipment coding function, the production coding data set comprises a production process coding data set and a production equipment coding data set, and the production coding data set at least comprises a production coding object;

establishing a dual-target production scheduling optimization model, inputting the production coding data set into the dual-target production scheduling optimization model, and performing coding destruction on the production coding data set so as to randomly delete each production coding object to obtain a first temporary data set, wherein the dual targets comprise production efficiency and production cost, and the dual-target production scheduling optimization model is a large neighborhood search model and is used for performing coding destruction and coding restoration on the production coding data set;

coding and repairing the first temporary data set to reassign each deleted production coding object to obtain the target coding data set;

aggregating the target encoding data set and the production encoding data set to obtain an aggregation result, wherein the aggregation result is a mixed solution set obtained by merging the target encoding data set and the production encoding data set, and the aggregation result at least comprises one encoding data set;

based on a preset non-dominated sorting mechanism, carrying out grade division on each coded data set to obtain corresponding grade division information;

and detecting the goodness and the badness of each coding data set according to each grade division information to obtain an optimal coding data set, and taking the optimal coding data set as the dual-target production scheduling optimization result.

Optionally, the production scheduling information includes preset code generation conditions, the preset code generation conditions include production procedure code generation conditions and production equipment code generation conditions, and the step of generating the production coded data set in a preset coding function according to the production scheduling information includes:

generating the production process coding data set in the production process coding function according to the production process coding generation condition;

and generating the production equipment encoding data set in the production equipment encoding function according to the production equipment encoding generation condition.

Optionally, the production process code generating condition includes a random ordering condition and a duration ordering condition, the production process coded data set includes a process random ordering coded data set and a process duration ordering coded data set, the production process coded data set at least corresponds to one production process, and the step of generating the production process coded data set in the production process coding function according to the production process code generating condition includes:

according to the random sorting conditions, carrying out random sorting on the production procedures to obtain a first permutation and combination;

inputting the first arrangement combination into the production procedure coding function to generate the procedure random ordering coding data set;

processing time length information corresponding to each production procedure is obtained, and each production procedure is sequentially sequenced according to the time length sequencing condition and each processing time length information to obtain a second permutation and combination;

and inputting the second permutation and combination into the production procedure coding function to generate the procedure duration sequencing coding data set.

Optionally, the production device encoding generating condition includes a cost distribution condition and a uniform distribution condition, the production device encoding dataset includes a cost distribution encoding dataset and a uniform distribution encoding dataset, the production device encoding dataset corresponds to at least one production device, and the step of generating the production device encoding dataset in the production device encoding function according to the production device encoding generating condition includes:

acquiring configuration information corresponding to each production device, wherein the configuration information comprises processing cost information and workload information;

according to the processing cost information and the cost distribution conditions, carrying out cost distribution on each production device to obtain a first distribution combination;

inputting the first allocation combination into the production equipment encoding function to generate the cost allocation encoding data set;

according to the workload information and the uniform distribution conditions, uniformly distributing the production equipment to obtain a second distribution combination;

and inputting the second distribution combination into the production equipment coding function to generate the uniform distribution coding data set.

Optionally, after the step of performing quality detection on each of the encoded data sets according to each of the hierarchical classification information to obtain an optimal encoded data set, and using the optimal encoded data set as the dual target production scheduling optimization result, the method further includes:

detecting whether the operation times of the dual-target production scheduling optimization model reach a preset maximum iteration time or not;

if yes, outputting the optimal encoding data set;

if not, updating the production coded data set to the optimal coded data set, and returning to the step: and inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set.

In addition, in order to realize above-mentioned purpose, this application still provides a dual target production scheduling optimizing apparatus, dual target production scheduling optimizing apparatus includes:

the production encoding data set generating module is used for acquiring production scheduling information and generating a production encoding data set in a preset encoding function according to the production scheduling information, wherein the preset encoding function comprises a production process encoding function and a production equipment encoding function, the production encoding data set comprises a production process encoding data set and a production equipment encoding data set, and the production encoding data set at least comprises a production encoding object;

the system comprises a model establishing and large neighborhood searching module, a data processing module and a data processing module, wherein the model establishing and large neighborhood searching module is used for establishing a double-target production scheduling optimization model, inputting a production coding data set into the double-target production scheduling optimization model, performing coding destruction on the production coding data set, and randomly deleting each production coding object to obtain a first temporary data set, wherein the double targets comprise production efficiency and production cost, and the double-target production scheduling optimization model is a large neighborhood searching model and is used for performing coding destruction and coding restoration on the production coding data set;

the aggregation module is used for aggregating the target encoding data set and the production encoding data set to obtain an aggregation result, wherein the aggregation result is a mixed solution set obtained by combining the target encoding data set and the production encoding data set, and the aggregation result at least comprises one encoding data set;

the non-dominance sorting mechanism module is used for carrying out grade division on each coded data set based on a preset non-dominance sorting mechanism to obtain corresponding grade division information;

and detecting the goodness of each coding data set according to each grade division information to obtain an optimal coding data set, and taking the optimal coding data set as the dual-target production scheduling optimization result.

Optionally, the generating the production coding dataset module is further configured to:

generating the production procedure encoding data set in the production procedure encoding function according to the production procedure encoding generation condition;

Optionally, the generate production coded data set module is further configured to:

according to the random sorting condition, carrying out random sorting on each production procedure to obtain a first permutation and combination;

processing length information corresponding to each production process is obtained, and each production process is sequentially sequenced according to the duration sequencing condition and the processing length information to obtain a second permutation and combination;

according to the processing cost information and the cost distribution conditions, performing cost distribution on each production device to obtain a first distribution combination;

Optionally, the non-dominated sorting mechanism module is further configured to:

if yes, outputting the optimal encoding data set;

if not, updating the production coding data set into the optimal coding data set, and returning to the step: and inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set.

The present application further provides a dual target production scheduling optimization apparatus, including: the system comprises a memory, a processor and a dual-target production scheduling optimization program stored on the memory and capable of running on the processor, wherein when the dual-target production scheduling optimization program is executed by the processor, the steps of the dual-target production scheduling optimization method are realized.

The present application further provides a readable storage medium having stored thereon a dual target production scheduling optimization program that, when executed by a processor, implements the steps of the dual target production scheduling optimization method as described above.

The present application also provides a computer program product comprising a computer program which, when executed by a processor, implements the steps of the dual goal production schedule optimization method as described above.

Compared with the mode that various heuristic algorithms are commonly used at present to solve the FJSP problem, the method comprises the steps of firstly obtaining production scheduling information, and generating a production coding data set in a preset coding function according to the production scheduling information; establishing a dual-target production scheduling optimization model, inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set; aggregating the target encoding data set and the production encoding data set to obtain an aggregation result; and detecting the quality of the aggregation result based on a preset non-dominated sorting mechanism to obtain a dual-target production scheduling optimization result. The method solves the problem of production scheduling of mutual conflict of optimized targets or ambiguous target weight, overcomes the technical defect of low solving efficiency caused by complex coding of a heuristic algorithm and complex large neighborhood searching process, and ensures that the whole algorithm process is simple and convenient to operate without parameter adjustment by using a simpler and more reasonable coding mode and a large neighborhood searching operator, thereby effectively reducing the computational complexity of the algorithm and improving the solving efficiency of the double-target FJSP problem.

Drawings

FIG. 1 is a schematic flow chart diagram illustrating a first embodiment of a dual-objective scheduling optimization method according to the present application;

FIG. 2 is a diagram of coding algorithms involved in the dual-objective scheduling optimization method of the present application;

FIG. 3 is a flowchart of a large neighborhood search algorithm involved in the dual-target production scheduling optimization method of the present application;

FIG. 4 is a diagram illustrating examples of coding destruction and coding repair of a coding data set of a production device involved in the dual-objective scheduling optimization method according to the present application;

FIG. 5 is a diagram illustrating example of code destruction and code repair of an encoded data set of a production process involved in the dual-objective production scheduling optimization method according to the present application;

FIG. 6 is a schematic diagram illustrating the non-dominated ranking involved in the dual goal production scheduling optimization method of the present application;

FIG. 7 is a diagram of FJSP example optimization results involved in the dual-target production scheduling optimization method of the present application;

FIG. 8 is a schematic diagram of an apparatus involved in the dual-objective scheduling optimization method of the present application;

fig. 9 is a schematic device structure diagram of a hardware operating environment involved in the dual-target production scheduling optimization method according to the present application.

The implementation, functional features and advantages of the objectives of the present application will be further explained with reference to the accompanying drawings.

Detailed Description

In order to make the aforementioned objects, features and advantages of the present application more comprehensible, embodiments of the present application are described in detail below with reference to the accompanying drawings. It should be apparent that the described embodiments are only a few embodiments of the present application, and not all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments in the present application without any creative effort belong to the protection scope of the present application.

Various heuristic algorithms are currently commonly used to solve the FJSP problem, however, heuristic algorithms tend to consider only a single objective, namely makespan minimization. In fact, in production of a factory, not only the production efficiency is concerned, but also the production cost is considered, when multiple optimization targets are faced, most of existing researches convert the problems into single-target problems to be solved in a weighting mode, and when a decision maker cannot clearly give weights, an algorithm may not obtain satisfactory results. Most of the existing optimization algorithms are complex in coding, and the large neighborhood searching process is complex, so that the solving efficiency of the double-target FJSP problem is low.

In a first embodiment of the dual-target production scheduling optimization method of the present application, referring to fig. 1, the dual-target production scheduling optimization method includes:

step S10, acquiring production scheduling information, and generating a production coding data set in a preset coding function according to the production scheduling information;

in this embodiment, it should be noted that, in this embodiment, before performing encoding, production scheduling information needs to be obtained first to specify optimization targets of the production scheduling, that is, production efficiency and production cost, the former is to minimize makespan and improve production efficiency by minimizing total processing time, and the latter is to minimize total processing cost, while production efficiency and production cost are generally determined by production equipment and production processes involved in the production process, so that the encoding targets of this embodiment may be set as production equipment and production processes, that is, a production process encoding function and a production equipment encoding function are established, where the production scheduling information refers to information such as production workpiece information, production process information, production equipment information, production flow information, and preset encoding generation conditions involved in the whole production scheduling process, the production process encoding function is used to explain a processing sequence of the production process, and the production equipment encoding function is used to explain a corresponding relationship between the production process and the production equipment.

As an example, step S10 includes: according to preset encoding production conditions corresponding to production processes and production equipment respectively, generating production encoding functions corresponding to the production processes in the production process encoding functions, and generating production equipment encoding functions corresponding to the production equipment in the production equipment encoding functions.

In one possible implementation, the production process coding function and the production equipment coding function are respectively as follows:

wherein the content of the first and second substances,

is shown as

A first of the workpieces

The number of the production equipment corresponding to each step,

is shown as

The number of the process, i.e. the process,

indicates the total number of working procedures, the total number of working procedures refers to the total number of processing steps, each step is called a working procedure,

is shown as

The total number of steps for each workpiece,

the total number of the workpieces is,

and with

Instead of a one-to-one correspondence,

the values are taken according to the sequence from the first step of the first workpiece to the last step of the last workpiece, the process ordering data set can be separated from the production equipment distribution data set through the coding design scheme, the corresponding relation between the process ordering data set and the production equipment distribution data set does not need to be considered in the subsequent large neighborhood searching stage, and the complexity of the algorithm is effectively reduced.

For example, as shown in the encoding algorithm diagram shown in FIG. 2, assume that

Is shown as

A production facility, which comprises 3 workpieces to be processed and 4 available production facilities in the example, wherein the numerical values in the table respectively represent the processing time and cost of each process on each production facility, such as the first step of the first workpiece on

The above processing time is 5, the processing cost is 12, this example is completely flexible, that is, each step of each workpiece can complete processing on any production equipment, if only part of the production equipment can be selected, it is called a partially flexible job shop scheduling problem, the solution objective of this problem is to find an optimal set of encoded data sets, so that the total processing time and the total processing cost are minimized, that is, the encoded data sets obtained in fig. 2, wherein the first row is the production equipment encoded data set, and the processing production equipment of each process is specified, for example, the first step of the first workpiece is processed on the production equipment No. 3, and the second step of the second workpiece is processed on the production equipment No. 4; the second action is a production process coding data set, and each production equipment sequentially processes each workpiece according to the sequence in the process data set, for example, no. 3 production equipment sequentially processes No. 2, no. 3 and No. 1 workpieces. The production methodThe total processing time of all the procedures in the scheme is 15, and the total processing cost is 104.

Step S20, establishing a dual-target production scheduling optimization model, inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set;

in this embodiment, it should be noted that the dual target production scheduling optimization model may be a Large Neighborhood Search algorithm model, where a Large Neighborhood Search algorithm (LNS) is a population algorithm, and the main idea is to obtain a new solution set through "destroy" and "repair" operations on an initial solution, and then gradually improve the solution to find a better solution in each iteration, a flow chart of the Large Neighborhood Search algorithm is shown in fig. 3, where the initial solution is equivalent to the production encoded data set in this embodiment, a target solution is an object encoded data set in this embodiment, and combining the initial solution and the target solution is equivalent to aggregating the production encoded data set and the target encoded data set, and an optimal solution is equivalent to an optimal encoded data set, that is, a non-dominated solution set; the neighborhood search can comprise a production equipment neighborhood search operator and a production procedure neighborhood search operator, wherein the production equipment neighborhood search operator is used for carrying out coding destruction and coding repair on the production equipment coded data set, and the production procedure neighborhood search operator is used for carrying out coding destruction and coding repair on the production procedure coded data set.

As an example, step S20 includes: establishing a dual-target production scheduling optimization model, and taking the production coding data set as an initial solution of the dual-target production scheduling optimization model, wherein the production coding data set comprises a production process coding data set and a production equipment coding data set, namely, the production process coding data set and the production equipment coding data set are jointly taken as an initial solution, so that the purpose that two contents of a process and production equipment are contained in one initial solution is achieved, and the contents specifically comprise a process processing sequence and a corresponding relation between the process and the production equipment; the method comprises the steps of carrying out coding destruction and coding restoration on a production equipment coding data set through a production equipment large neighborhood search operator to obtain a first data set corresponding to the production equipment coding data set, carrying out coding destruction and coding restoration on a production procedure coding data set through a production procedure large neighborhood search operator to obtain a second data set corresponding to the production procedure coding data set, and taking the first data set and the second data set as a target coding data set together.

Step S30, aggregating the target coding data set and the production coding data set to obtain an aggregation result;

and S40, detecting the quality of the aggregation result based on a preset non-dominated sorting mechanism to obtain a dual-target production scheduling optimization result.

In this embodiment, it should be noted that the aggregation result refers to a mixed solution set obtained by merging the target encoding data set and the production encoding data set; the preset Non-dominated Sorting mechanism is from an NSGA-II (Non-dominated Sorting Genetic Algorithm, fast Non-dominated Sorting Genetic Algorithm) Algorithm and is used for solving a dual-target optimization problem; the dual-target production scheduling optimization result is a Pareto optimal solution obtained by screening the mixed solution set in a non-dominated sorting mode, wherein the Pareto optimal solution (Pareto optility) is an ideal state of resource allocation, the probability that a binocular standard obtains the optimal solution in practical application is small, most of two targets cannot be obtained under the same condition, when the solution is between the two targets, the solution is called the Pareto optimal solution, the Pareto optimal solution is a solution with acceptable quality, and generally, the Pareto optimal solution is multiple.

As an example, steps S30 to S40 include: merging the target encoding data set and the production encoding data set to obtain a mixed solution set, so that the detection range of subsequent quality detection is expanded; and performing quality detection on the mixed solution set based on a preset non-dominated sorting mechanism to obtain a dual-objective production scheduling optimization result, wherein the purpose of the quality detection is to divide the mixed solution set into an excellent data set and an inferior data set, reserve the excellent data set and eliminate the inferior data set.

The production scheduling information comprises preset code generation conditions, the preset code generation conditions comprise production process code generation conditions and production equipment code generation conditions, the production coding data set comprises a production process coding data set and a production equipment coding data set, the preset coding function comprises a production process coding function and a production equipment coding function, and the step of generating the production coding data set in the preset coding function according to the production scheduling information comprises the following steps:

step S11, generating the production procedure coding data set in the production procedure coding function according to the production procedure coding generation condition;

and S12, generating the production equipment coding data set in the production equipment coding function according to the production equipment coding generation condition.

In this embodiment, it should be noted that the production process code generation condition refers to a condition for generating a production process code data set, and may include a random ordering condition and a time length ordering condition; the production device code generation condition refers to a condition for generating a production device code data set, and may include a cost distribution condition and a uniform distribution condition.

As an example, steps S11 to S12 include: generating a corresponding procedure random ordering coded data set in the production procedure coding function according to a random ordering condition, and generating a corresponding procedure time duration ordering coded data set in the production procedure coding function according to a time duration ordering condition; and generating a corresponding cost distribution coding data set in the production equipment coding function according to the cost distribution condition, and generating a corresponding uniform distribution coding data set in the production equipment coding function according to the uniform distribution condition.

The method comprises the following steps of generating a production procedure code set in a production procedure code function according to a production procedure code generation condition, wherein the production procedure code generation condition comprises a random sorting condition and a time duration sorting condition, the production procedure code set comprises a procedure random sorting code set and a procedure time duration sorting code set, each code of the production procedure code set corresponds to one production procedure, and the step of generating the production procedure code set in the production procedure code function comprises the following steps:

step S111, randomly sequencing each production process according to the random sequencing conditions to obtain a first permutation and combination;

step S112, the first ranking combination is input into the production procedure coding function, and a procedure random ranking coding data set is generated;

step S113, acquiring processing length information corresponding to each production process, and sequencing each production process according to the time length sequencing condition and the processing length information to obtain a second permutation and combination;

and step S114, inputting the second permutation and combination into the production process coding function, and generating the process duration sequencing coding data set.

In this embodiment, the random sorting condition refers to an arrangement condition for sorting the processes in a random order; the first arrangement combination refers to a procedure arrangement sequence generated according to a random arrangement condition; the time length sorting condition is an arrangement condition for sorting all the working procedures according to the residual processing time length; the second permutation and combination refers to a procedure permutation sequence generated according to the time length permutation condition.

As an example, steps S111 to S114 include: according to the random ordering condition, the initial sequence of each procedure is disordered, and each disordered procedure is rearranged at random to obtain the first ordering combination; generating the procedure random ordering coded data set in the production procedure coding function according to the first permutation and combination; processing length information corresponding to each production process is obtained, namely remaining processing length information corresponding to each workpiece is obtained, and the processes are sorted from large to small according to a duration sorting condition and the remaining processing length information to obtain a second permutation and combination; and inputting the second permutation and combination into the production process coding function to generate the process duration ordering coding data set, wherein after each process is completed, the residual processing time of all the workpieces needs to be updated and reordered, and the condition is carried out after the production equipment allocation is completed, so that the total processing time of the workpieces is known.

Wherein the production device encoding generation condition includes a cost distribution condition and a uniform distribution condition, the production device encoding dataset includes a cost distribution encoding dataset and a uniform distribution encoding dataset, the production device encoding dataset corresponds to at least one production device, and the step of generating the production device encoding dataset in the production device encoding function according to the production device encoding generation condition includes:

step S121, obtaining configuration information corresponding to each production device, wherein the configuration information comprises processing cost information and workload information;

step S122, according to the processing cost information and the cost distribution condition, performing cost distribution on each production device to obtain a first distribution combination;

step S123, inputting the first distribution combination into the production equipment coding function to generate the cost distribution coding data set;

step S124, according to the workload information and the uniform distribution condition, uniformly distributing all the production equipment to obtain a second distribution combination;

step S125, inputting the second distribution combination into the production device coding function, and generating the uniform distribution coded data set.

In this embodiment, it should be noted that the processing cost information may include processing cost fees corresponding to each production device; the workload information may include workload amounts corresponding to the production devices, where the workload amount refers to a total processing time of the production device after the current process is completed; the cost distribution condition refers to a distribution condition for distributing each production device according to the processing cost expense; the uniform distribution condition refers to a distribution condition for distributing each production device according to the work load; the first distribution combination is obtained by distributing each production device according to the processing cost; and the second distribution combination is obtained by distributing each production device according to the workload.

As an example, steps S121 to S125 include: acquiring configuration information corresponding to each production device, wherein the configuration information comprises processing cost information and workload information, and the corresponding configuration information can be acquired through a production specification or production label information of each production device; distributing each procedure to the production equipment with the lowest processing cost according to the cost distribution condition to obtain a first distribution combination, and inputting the first distribution combination into the production equipment coding function to generate the cost distribution coding data set; and according to the uniform distribution conditions, randomly sequencing all the working procedures, sequentially distributing all the working procedures to the production equipment with the minimum working load to obtain a second distribution combination of all the production equipment, and inputting the second distribution combination into the production equipment coding function to generate the uniform distribution coding data set, wherein when the working loads of a plurality of production equipment are the same, one production equipment is randomly selected, so that the aim of shortening the total processing time length on one production equipment in a large number of working procedure sets can be effectively fulfilled.

Wherein the production dataset at least comprises one production coding object, the large neighborhood search comprises coding destruction and coding restoration, and the step of obtaining the corresponding target solution by performing the large neighborhood search on the initial solution comprises:

step S21, carrying out code destruction on the production coding data set so as to randomly delete each production coding object to obtain a first temporary data set;

and S22, carrying out coding repair on the first temporary data set to reassign each deleted production coding object to obtain the target coding data set.

As an example, steps S21 to S22 include: performing code destruction on the production coding data set to randomly delete each production coding object to obtain a first temporary data set, wherein the production coding data set comprises a production process coding data set and a production equipment coding data set, so the code destruction also comprises production equipment code destruction and production process code destruction, the first temporary data set comprises a data set obtained after the production equipment coding data set is destroyed and a data set obtained after the production process coding data set is destroyed, the production equipment code destruction is performed, namely, each equipment code in the production equipment coding data set is deleted according to a certain preset deletion probability, the preset deletion probability can be set by self, for example, if the length of the coding data set is n, the deletion probability of each equipment code is 1/n, for the process code destruction, firstly, the production process coding data set is divided into a plurality of sub data sets according to the production equipment codes, and a process is randomly deleted in each sub data set according to the preset deletion probability; and performing coding restoration on the first temporary data set to perform re-assignment on each deleted production coding object to obtain the target coding data set, wherein similarly, the coding restoration also comprises production equipment coding restoration and production procedure coding restoration, the production equipment coding restoration, namely the deleted equipment coding positions are re-assigned randomly, namely the production equipment is re-assigned randomly for each procedure according to a certain probability, for the production procedure coding restoration, all the deleted procedures are re-inserted into corresponding sub data sets, the insertion positions are randomly selected, finally, the procedure sequence of the sub data sets is updated to the initial production procedure coding data set, the coding positions corresponding to the sub series are kept unchanged, and the data set obtained after the production equipment coding restoration and the data set obtained after the procedure coding restoration are jointly used as the target coding data set.

For example, as can be seen from the example diagram of code destruction and code repair of the production equipment coded data set in fig. 4, assuming that the production equipment coded data set is {3,2,3,4, 1}, and the length n of the coded data set is 8, the deletion probability of each bit code is 1/8, after the data set is destroyed, the third bit code and the seventh bit code in the data set are deleted, and then the third code position and the seventh code position are re-assigned with random values, i.e., re-assigned with random numbersMatching production equipment, and obtaining a repaired data set of {3,2,1,4,2,3, 1}; as can be seen from the example diagram of the code destruction and the code repair of the production process coded data set in FIG. 5, similarly, it is assumed that the production equipment coded data set is {3,2,3,4, 1}, the production equipment coded data set is divided into 4 sub-data sets according to the production equipment code, a process is randomly deleted in each sub-data set according to a preset deletion probability, the deletion probability is the same as the deletion probability setting mode of the code destruction of the production equipment, the deleted processes are respectively the 1 st process and the 2 nd process of the No. 2 workpiece, the repair operation is to reinsert the 2 processes into the process data set, the insertion positions are randomly selected, and the 1 st process is inserted into the process data set at this time

The first in (2) is inserted into

And finally, updating the new process sequence according to the production equipment codes, wherein the code positions corresponding to the initial processes of the production equipment are kept unchanged, and a repaired production process code data set is obtained.

The aggregation result at least comprises 2 encoding data sets which are divided into a target encoding data set and a production encoding data set, the quality detection is carried out on the aggregation result based on a preset non-dominated sorting mechanism, and the step of obtaining the dual-target production scheduling optimization result comprises the following steps:

step S41, based on the preset non-dominated sorting mechanism, carrying out grade division on each coded data set to obtain corresponding grade division information;

and S42, detecting the goodness or badness of each coding data set according to each grade division information to obtain an optimal coding data set, and taking the optimal coding data set as the dual-target production scheduling optimization result.

As an example, steps S41 to S42 include: based on the preset non-dominance ranking mechanism, ranking each encoding data set to obtain corresponding ranking information, wherein ranking refers to non-dominance ranking, also called pareto ranking, and the non-dominance ranking is calculated according to an objective function value, namely a production time function value and a production cost function value, and ranking each encoding data set according to the order of the non-dominance ranking from small to large, as shown in fig. 6, for individuals with the same non-dominance ranking, ranking is performed according to the crowding degree of the individuals on a front edge surface, the front edge surface refers to a curve formed by the individuals, the crowding degree represents the density value of the individuals in a space, and intuitively can be represented by a rectangle which does not include other individuals around the individuals; and screening the advantages and the disadvantages of the coding data sets according to the grading information to obtain an optimal coding data set, and taking the optimal coding data set as the dual-target production scheduling optimization result, wherein the advantages and the disadvantages of the coding data sets depend on the corresponding fitness of the coding data sets, the coding data set with high fitness is more likely to be reserved, the fitness can be the target function value, and the method for screening the advantages and the disadvantages can be roulette selection, sorting selection, most individual storage, immediate tournament selection and the like.

After the step of performing quality detection on each of the encoded data sets according to each of the hierarchical classification information to obtain an optimal encoded data set, and using the optimal encoded data set as the dual target production scheduling optimization result, the method further includes:

step A10, detecting whether the operation times of the dual-target production scheduling optimization model reach a preset maximum iteration time or not;

step A20, if yes, outputting the optimal coding data set;

step A30, if not, updating the production encoded data set to the optimal encoded data set, and returning to the step: and inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set.

In this embodiment, it should be noted that the termination condition of the dual-target production scheduling optimization model is that the number of operations reaches a preset maximum number of iterations.

As an example, steps a10 to a30 include: detecting whether the operation times of the dual-target production scheduling optimization model reach a preset maximum iteration time or not; if so, outputting an optimal encoding data set obtained after the quality screening, namely a non-dominant solution set, namely a pareto optimal solution; if not, updating the production coding data set to the optimal coding data set, namely updating the initial solution to the optimal solution, and returning to the step: and inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set, wherein algorithm validity check can be performed after the algorithm operation is finished.

For example, assume a two-scale FJSP algorithm in which the number of workpieces is 20 for a small-scale algorithm, 5 processing steps are performed per workpiece, the number of production facilities is 5, the number of workpieces is 100 for a large-scale algorithm, 15 processing steps are performed per workpiece, and the number of production facilities is 20. The algorithm population size is 100, and the iteration number is 1000. As shown in fig. 7, the optimization results of the two algorithms are shown, and it can be seen that, compared with the initial population, the number of non-dominant solutions (i.e., optimal solutions) in the optimized population is greatly increased, which means that a decision maker can obtain more high-quality candidate strategies at the same time, and can make a selection according to the preference among a plurality of optimization targets, and in addition, the quality of the optimal solutions for the two optimization targets in the optimized population is also significantly improved, in the optimal solutions regarding the production time, the optimization ranges of the two size algorithms reach about 30%, and simultaneously the production cost is reduced, in the optimal solutions regarding the production cost, the optimization range of the production cost is 0, because the production equipment allocation scheme obtained by the minimum method when the initial solution is generated already reaches the lowest production cost, and further optimization cannot be performed subsequently, but on the premise that the lowest cost is kept unchanged, the large neighborhood search algorithm designed in the present application optimizes the production time by 20% to 40%, greatly improves the production efficiency, and also gives a greater decision maker a greater flexibility.

Compared with the mode that various heuristic algorithms are commonly used to solve the FJSP problem at present, the method for optimizing the dual-target production scheduling first acquires production scheduling information, and generates a production coding data set in a preset coding function according to the production scheduling information; establishing a dual-target production scheduling optimization model, inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set; aggregating the target encoding data set and the production encoding data set to obtain an aggregation result; and based on a preset non-dominated sorting mechanism, detecting the quality of the aggregation result to obtain a dual-objective production scheduling optimization result. The method solves the problem of production scheduling of mutual conflict of optimized targets or ambiguous target weight, overcomes the technical defect of low solving efficiency caused by complex coding of a heuristic algorithm and complex large neighborhood searching process, and ensures that the whole algorithm process is simple and convenient to operate without parameter adjustment by using a simpler and more reasonable coding mode and a large neighborhood searching operator, thereby effectively reducing the computational complexity of the algorithm and improving the solving efficiency of the double-target FJSP problem.

In addition, an embodiment of the present application further provides a dual target production scheduling optimization apparatus, as shown in fig. 8, the dual target production scheduling optimization apparatus includes:

a production coding data set generating module 10, configured to obtain production scheduling information, and generate a production coding data set in a preset coding function according to the production scheduling information;

the model establishing and large neighborhood searching module 20 is used for establishing a double-target production scheduling optimization model, inputting the production coding data set into the double-target production scheduling optimization model, and performing large neighborhood searching on the production coding data set to obtain a corresponding target coding data set;

the aggregation module 30 is configured to aggregate the target encoding data set and the production encoding data set to obtain an aggregation result;

and the non-dominated sorting mechanism module 40 is used for detecting the quality of the aggregation result based on a preset non-dominated sorting mechanism to obtain a dual-target production scheduling optimization result.

Optionally, the generating the production coding data set module 10 is further configured to:

inputting the first distribution combination into the production equipment coding function to generate the cost distribution coding data set;

Optionally, the model building and large neighborhood searching module 20 is further configured to:

performing the code destruction on the production coding data set to randomly delete each production coding object to obtain a first temporary data set;

and performing coding repair on the first temporary data set to perform reassignment on each deleted production coding object to obtain the target coding data set.

Optionally, the non-dominated sorting mechanism module 40 is further configured to:

based on the preset non-dominated sorting mechanism, carrying out grade division on each coding data set to obtain corresponding grade division information;

if yes, outputting the optimal encoding data set;

The dual-target production scheduling optimization device provided by the application adopts the dual-target production scheduling optimization method in the embodiment, and solves the technical problem that the solving efficiency of the existing dual-target production scheduling problem is low. Compared with the prior art, the beneficial effects of the dual-target production scheduling optimization device provided by the embodiment of the application are the same as the beneficial effects of the dual-target production scheduling optimization method provided by the embodiment, and other technical features of the dual-target production scheduling optimization device are the same as those disclosed by the method of the embodiment, which are not described herein again.

An embodiment of the present application provides an electronic device, and the electronic device includes: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the dual target production scheduling optimization method in the first embodiment.

Referring now to FIG. 9, shown is a block diagram of an electronic device suitable for use in implementing embodiments of the present disclosure. The electronic devices in the embodiments of the present disclosure may include, but are not limited to, mobile terminals such as mobile phones, notebook computers, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablet computers), PMPs (portable multimedia players), in-vehicle terminals (e.g., car navigation terminals), and the like, and fixed terminals such as digital TVs, desktop computers, and the like. The electronic device shown in fig. 9 is only an example, and should not bring any limitation to the functions and the use range of the embodiment of the present disclosure.

As shown in fig. 9, the electronic device may include a processing means (e.g., a central processing unit, a graphic processor, etc.) that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) or a program loaded from a storage means into a Random Access Memory (RAM). In the RAM, various programs and data necessary for the operation of the electronic apparatus are also stored. The processing device, the ROM, and the RAM are connected to each other by a bus. An input/output (I/O) interface is also connected to the bus.

Generally, the following systems may be connected to the I/O interface: input devices including, for example, touch screens, touch pads, keyboards, mice, image sensors, microphones, accelerometers, gyroscopes, and the like; output devices including, for example, liquid Crystal Displays (LCDs), speakers, vibrators, and the like; storage devices including, for example, magnetic tape, hard disk, and the like; and a communication device. The communication means may allow the electronic device to communicate wirelessly or by wire with other devices to exchange data. While the figures illustrate an electronic device with various systems, it is to be understood that not all illustrated systems are required to be implemented or provided. More or fewer systems may alternatively be implemented or provided.

In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication means, or installed from a storage means, or installed from a ROM. The computer program, when executed by a processing device, performs the above-described functions defined in the methods of the embodiments of the present disclosure.

The electronic equipment provided by the application adopts the dual-target production scheduling optimization method in the embodiment, and solves the technical problem that the solving efficiency of the existing dual-target production scheduling problem is low. Compared with the prior art, the beneficial effects of the electronic device provided by the embodiment of the application are the same as the beneficial effects of the dual-target production scheduling optimization method provided by the embodiment, and other technical features of the electronic device are the same as those disclosed by the embodiment method, which are not repeated herein.

It should be understood that portions of the present disclosure may be implemented in hardware, software, firmware, or a combination thereof. In the foregoing description of embodiments, the particular features, structures, materials, or characteristics may be combined in any suitable manner in any one or more embodiments or examples.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

The present embodiment provides a computer-readable storage medium having computer-readable program instructions stored thereon for executing the dual target production scheduling optimization method in the first embodiment.

The computer readable storage medium provided by the embodiments of the present application may be, for example, a usb disk, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, or device, or a combination of any of the above. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present embodiment, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, or device. Program code embodied on a computer readable storage medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.

The computer-readable storage medium may be embodied in an electronic device; or may be separate and not incorporated into the electronic device.

The computer readable storage medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: acquiring production scheduling information, and generating a production coding data set in a preset coding function according to the production scheduling information; establishing a dual-target production scheduling optimization model, inputting the production coding data set into the dual-target production scheduling optimization model, and performing large neighborhood search on the production coding data set to obtain a corresponding target coding data set; aggregating the target encoding data set and the production encoding data set to obtain an aggregation result; and based on a preset non-dominated sorting mechanism, detecting the quality of the aggregation result to obtain a dual-objective production scheduling optimization result.

Computer program code for carrying out operations for aspects of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules described in the embodiments of the present disclosure may be implemented by software or hardware. Wherein the names of the modules do not in some cases constitute a limitation of the unit itself.

The computer-readable storage medium provided by the application stores computer-readable program instructions for executing the dual-target production scheduling optimization method, and solves the technical problem that the solving efficiency of the current dual-target production scheduling problem is low. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided by the embodiment of the present application are the same as the beneficial effects of the dual-target production scheduling optimization method provided by the above embodiment, and are not described herein again.

The present application also provides a computer program product comprising a computer program which, when executed by a processor, performs the steps of the dual goal production scheduling optimization method as described above.

The computer program product provided by the application solves the technical problem that the solving efficiency of the existing dual-target production scheduling problem is low. Compared with the prior art, the beneficial effects of the computer program product provided by the embodiment of the present application are the same as the beneficial effects of the dual-target production scheduling optimization method provided by the above embodiment, and are not described herein again.

The above description is only a preferred embodiment of the present application, and not intended to limit the scope of the present application, and all equivalent structures or equivalent processes, which are directly or indirectly applied to other related technical fields, and which are not limited by the present application, are also included in the scope of the present application.

Claims

1. A dual-target production scheduling optimization method is characterized by comprising the following steps:

2. The dual-target production scheduling optimization method of claim 1, wherein the production scheduling information includes preset code generation conditions, the preset code generation conditions include production process code generation conditions and production equipment code generation conditions, and the step of generating the production code data set in a preset code function according to the production scheduling information includes:

3. The dual target production scheduling optimization method of claim 2, wherein the production process code generation conditions include random ordering conditions and duration ordering conditions, the production process coded data set includes a process random ordering coded data set and a process duration ordering coded data set, the production process coded data set corresponds to at least one production process, and the step of generating the production process coded data set in the production process code function according to the production process code generation conditions includes:

4. The dual target production scheduling optimization method of claim 2, wherein the production device encoding generation conditions include cost distribution conditions and uniform distribution conditions, the production device encoding data sets include cost distribution encoding data sets and uniform distribution encoding data sets, the production device encoding data sets correspond to at least one production device, and the step of generating the production device encoding data sets in the production device encoding functions according to the production device encoding generation conditions includes:

5. The dual target production scheduling optimization method of claim 1, wherein after the step of performing the quality detection on each of the encoded data sets according to each of the hierarchical classification information to obtain an optimal encoded data set, and using the optimal encoded data set as the dual target production scheduling optimization result, the method further comprises:

if yes, outputting the optimal encoding data set;

6. A dual target production scheduling optimization apparatus, characterized in that the dual target production scheduling optimization apparatus comprises:

the production coding data set generating module is used for acquiring production scheduling information and generating a production coding data set in a preset coding function according to the production scheduling information, wherein the preset coding function comprises a production process coding function and a production equipment coding function, the production coding data set comprises a production process coding data set and a production equipment coding data set, and the production coding data set at least comprises a production coding object;

7. An electronic device, characterized in that the electronic device comprises:

at least one processor; and (c) a second step of,

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the steps of the dual target production schedule optimization method of any one of claims 1 to 5.

8. A readable storage medium, characterized in that the readable storage medium has stored thereon a program for implementing a dual target production scheduling optimization, which program is executed by a processor to implement the steps of the dual target production scheduling optimization method according to any one of claims 1 to 5.