CN118261576A

CN118261576A - Repair line personnel and order optimization method, device, electronic equipment and storage medium

Info

Publication number: CN118261576A
Application number: CN202410185185.1A
Authority: CN
Inventors: 阮旻智; 谭伟; 王俊龙; 邵松世; 袁伟; 常明; 李华
Original assignee: Naval University of Engineering PLA
Current assignee: Naval University of Engineering PLA
Priority date: 2024-02-19
Filing date: 2024-02-19
Publication date: 2024-06-28

Abstract

The application relates to the technical field of intelligent manufacturing, and discloses a repair line personnel and sequence optimization method, a repair line personnel and sequence optimization device, electronic equipment and a storage medium. The method comprises the following steps: acquiring parallel working procedures, serial numbers corresponding to the parallel working procedures, execution time consumption and minimum executable personnel number, and generating a working procedure arrangement matrix; calculating the personnel number range of the parallel working procedure, and initializing personnel calculation number; sequentially obtaining process arrangement row vectors from the process arrangement matrix as a process execution sequence; traversing the sequence of procedure execution, and simulating and executing parallel procedures to obtain corresponding parallel procedure completion time; the personnel calculation number is increased automatically, and then the procedure arrangement row vectors are sequentially acquired as the procedure execution sequence until the corresponding parallel procedure completion time is obtained, so that different target repair line simulation execution results are obtained; and according to a preset parallel procedure completion time range, acquiring personnel and sequence optimization results corresponding to the target repair line from the simulation execution results of the target repair line.

Description

Repair line personnel and order optimization method, device, electronic equipment and storage medium

Technical Field

The present application relates to the field of intelligent manufacturing technologies, and in particular, to a repair line personnel and order optimization method, apparatus, electronic device, and storage medium.

Background

In the intelligent manufacturing industry, after equipment is produced, repair lines corresponding to the equipment are also required to be established so as to repair different equipment correspondingly, and the service life of the equipment is prolonged. Repair lines typically include different execution processes that are logically separated from each other by execution time into serial and parallel processes. In addition, each procedure of the repair line is performed by requiring multiple persons to work together at the same time to begin the execution. In an actual production execution environment, there is often a problem that the number of remaining staff members is insufficient to support the simultaneous unfolding execution of all parallel processes, and at this time, the designed execution sequence of the parallel processes affects the final completion time of all parallel processes, and the existing solution is to rely on the personnel involved in repairing a line to give personnel and sequence arrangement of the parallel processes according to working experience, resulting in low efficiency of executing the parallel processes by the actual repairing line.

Disclosure of Invention

The technical problem which is mainly solved by the embodiment of the application is that the arrangement transition of personnel and sequence of the parallel working procedures of the existing repair line depends on manual experience, so that the efficiency of executing the parallel working procedures of the actual repair line is not high.

In order to solve the technical problems, a first technical scheme adopted by the embodiment of the application is as follows: there is provided a repair line personnel and order optimization method comprising: acquiring at least two parallel working procedures of a target repair line, serial numbers corresponding to the parallel working procedures, execution time consumption and minimum executable personnel number, and generating a full arrangement matrix of the parallel working procedures as a working procedure arrangement matrix; calculating the personnel number range of the parallel working procedure, and initializing the personnel calculation number as the minimum value of the personnel number range; sequentially obtaining a procedure arrangement row vector from the procedure arrangement matrix as a procedure execution sequence, and generating a personnel idle time array; traversing the procedure execution sequence, and performing simulation execution on the parallel procedure according to the personnel calculated quantity, the execution time consumption and the executable minimum personnel quantity to obtain parallel procedure completion time corresponding to the procedure execution sequence; the personnel calculation number is increased by 1, the steps between the step of sequentially obtaining the procedure arrangement row vectors from the procedure arrangement matrix as the procedure execution sequence and the step of obtaining the parallel procedure completion time corresponding to the procedure execution sequence are recycled, and the target repair line simulation execution results of different personnel calculation numbers in different procedure execution sequences are obtained; and acquiring personnel and sequence optimization results corresponding to the target repair line from the simulation execution results of the target repair line according to the current actual personnel number and a preset parallel procedure completion time range.

Optionally, the step of calculating the personnel number range of the parallel procedure includes: calculating the minimum value of the personnel number range through a preset formula (1):

M₁＝max({m_i|1≤i≤n}) (1)

Wherein M ₁ represents the minimum value of the personnel number range, n represents the number of the parallel process steps, i represents the serial number of the parallel process steps, and M _i represents the minimum number of the personnel executable by the ith parallel process step; calculating the maximum value of the personnel quantity range through a preset formula (2):

Where M ₂ represents the maximum value of the personnel count range.

Optionally, the step of traversing the sequence of executing the parallel process according to the calculated number of people, the time consumption of executing and the minimum number of people to be executed to obtain a parallel process completion time corresponding to the sequence of executing the process includes: sequentially acquiring the corresponding parallel working procedures according to the working procedure execution sequence, and sequencing the personnel idle time arrays according to the order from small idle time to large idle time; acquiring the working procedure starting time and the first number of idle personnel of the parallel working procedure according to the minimum executable personnel number of the parallel working procedure and the ordered personnel idle time array, wherein the idle time values of the residual elements in the personnel idle time array are larger than or equal to the working procedure starting time; and simulating to execute the parallel process at the process starting time by the first number of idle personnel, and updating elements corresponding to the first number of idle personnel in the personnel idle time array to be the sum value of the process starting time and the execution time consumption of the parallel process.

Optionally, the step of acquiring the process starting time and the first number of idle people of the parallel process according to the executable minimum number of people of the parallel process and the ordered personnel idle time array includes: acquiring elements with the same number as the minimum executable personnel of the parallel procedure from the ordered personnel idle time array as time elements of a first group; acquiring a time value of the last time element in the first group of time elements as the process starting time of the parallel process; and acquiring the idle personnel corresponding to the first group of time elements as the first number of idle personnel.

Optionally, the step of obtaining the parallel process completion time corresponding to the process execution sequence includes: after the parallel working procedures are all simulated and executed, sequencing the personnel idle time array according to the size of the time value; and acquiring the maximum idle time value in the sequenced personnel idle time array as the parallel procedure completion time.

Optionally, after the step of obtaining the simulation execution result of the target repair line in different sequences of execution of the process, the step of obtaining the simulation execution result of the target repair line in different sequences of execution of the process includes: different execution result data corresponding to the number of calculation of each person in different process execution sequences are obtained, wherein the different execution result data comprise the parallel process completion time; and acquiring the minimum procedure execution sequence corresponding to the parallel procedure completion time and the corresponding personnel calculation quantity as a procedure sequence optimization result corresponding to each personnel calculation quantity.

Optionally, after the step of obtaining the personnel and sequence optimization result corresponding to the target repair line from the simulation execution result of the target repair line according to the current actual personnel number and the preset parallel procedure completion time range, the method further includes: in the step of personnel calculation and number self-increasing, calculating a completion time difference value of parallel process completion time contained in the process sequence optimization result in the adjacent two self-increasing steps; judging whether the completion time difference is larger than a preset completion time change threshold, if so, acquiring the adjacent personnel calculation number corresponding to the completion time difference, and outputting the process sequence optimization result corresponding to the personnel calculation number with smaller corresponding parallel process completion time as a process sequence optimization recommendation result.

In order to solve the technical problems, a second technical scheme adopted by the embodiment of the application is as follows: there is provided a repair line personnel and sequence optimizing apparatus comprising: the process data acquisition module is used for acquiring at least two parallel processes of a target repair line, serial numbers corresponding to the parallel processes, execution time consumption and minimum executable personnel number, and generating a full arrangement matrix of the parallel processes as a process arrangement matrix; the personnel calculation number module is used for calculating the personnel number range of the parallel working procedure, initializing the personnel calculation number as the minimum value of the personnel number range and generating a personnel idle time array; a procedure execution sequence module, configured to sequentially obtain a procedure arrangement row vector from the procedure arrangement matrix as a procedure execution sequence; the procedure simulation execution module is used for traversing the procedure execution sequence, and simulating and executing the parallel procedure according to the personnel calculation number, the execution time consumption and the executable minimum personnel number to obtain the parallel procedure completion time corresponding to the procedure execution sequence; the simulation execution result module is used for automatically increasing the personnel calculation number by 1, and recycling the steps between the step of traversing the procedure execution sequence and the step of obtaining the parallel procedure completion time corresponding to the procedure execution sequence, so as to obtain the target repair line simulation execution result when different personnel calculation numbers are in different procedure execution sequences; and the procedure optimization result module is used for acquiring personnel and sequence optimization results corresponding to the target repair line from the simulation execution results of the target repair line according to the current actual personnel number and a preset parallel procedure completion time range.

In order to solve the above technical problems, a third technical solution adopted in the embodiment of the present application is: there is provided an electronic device including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the repair line personnel and order optimization method as described above.

In order to solve the above technical problems, a fourth technical solution adopted in the embodiment of the present application is: there is provided a non-transitory computer readable storage medium storing computer executable instructions which, when executed by an electronic device, cause the electronic device to perform the repair line personnel and order optimization method as described above.

Different from the situation of the related art, the method and the device have the advantages that parallel working procedures, serial numbers corresponding to the parallel working procedures, time consumption for execution and minimum personnel quantity for execution are obtained, and a working procedure arrangement matrix is generated; calculating the personnel number range of the parallel working procedure, and initializing the personnel calculation number as the minimum value of the personnel number range; sequentially obtaining process arrangement row vectors from the process arrangement matrix as a process execution sequence; traversing the sequence of procedure execution, and simulating and executing parallel procedures to obtain corresponding parallel procedure completion time; the personnel calculation number is increased automatically, the procedure execution sequence is recycled until the corresponding parallel procedure completion time is obtained, and different target repair line simulation execution results are obtained; according to the preset parallel procedure completion time range, personnel and sequence optimization results corresponding to the target repair line are obtained from the simulation execution results of the target repair line, the optimal parallel procedure execution sequence of the target repair line in different personnel numbers can be obtained, and the operation efficiency of the target repair line is maximized through the optimal parallel procedure execution sequence.

Drawings

One or more embodiments are illustrated by way of example and not limitation in the figures of the accompanying drawings, in which like references indicate similar elements, and in which the figures of the drawings are not to scale, unless expressly stated otherwise.

FIG. 1 is a schematic view of an application environment of a repair line personnel and order optimization method provided by an embodiment of the present application;

FIG. 2 is a flow chart of a repair line personnel and order optimization method provided by an embodiment of the present application;

FIG. 3 is a schematic diagram of a repair line personnel and sequence optimizing apparatus provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of the hardware architecture of an electronic device for repair line personnel and order optimization methods provided by an embodiment of the present application;

FIG. 5 is a graph of comparative data for the optimal and worst scenarios in the repair line personnel and sequence optimization results provided by an embodiment of the present application;

FIG. 6 is a graph of average completion time versus simulation results for repair line personnel and sequence optimization results provided by an embodiment of the present application.

Detailed Description

The present application will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present application more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.

It should be noted that, if not in conflict, the features of the embodiments of the present application may be combined with each other, which are all within the protection scope of the present application. In addition, while the division of functional blocks is performed in a device diagram and the logic sequence is shown in a flowchart, in some cases, the steps shown or described may be performed in a different order than the block division in a device diagram or the sequence in a flowchart.

Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used in the description of the application herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. The term "and/or" as used in this specification includes any and all combinations of one or more of the associated listed items.

For the sake of understanding the present embodiment, first, a detailed description will be given of a repair line personnel and order optimization method disclosed in the present embodiment, where the execution subject of the repair line personnel and order optimization method provided in the present embodiment is generally an electronic device with a certain computing capability, such as a computer device, and in some possible implementations, the repair line personnel and order optimization method may be implemented by a processor calling computer readable instructions stored in a memory.

Referring to fig. 1, fig. 1 is a schematic view of an application environment of a repair line personnel and order optimization method according to an embodiment of the present application, where a computer device may be, but not limited to, a personal computer or a notebook computer, and the computer device may also be a server, and the server may be an independent server, or may be a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, content distribution network (Content DeliveryNetwork, CDN), and basic cloud computing services such as big data and artificial intelligence platforms. It will be appreciated that the number of computer devices in fig. 1 is merely illustrative and that any number of extensions may be made according to actual needs.

The repair line personnel and the order optimizing method provided by the embodiment of the application are described below by taking the execution subject as a computer device as an example. With continued reference to fig. 2, fig. 2 is a schematic flow chart of a repair line personnel and order optimization method according to an embodiment of the present application, which specifically includes:

s10, acquiring at least two parallel working procedures of a target repair line, serial numbers corresponding to the parallel working procedures, execution time consumption and minimum executable personnel amount, and generating a full arrangement matrix of the parallel working procedures as a working procedure arrangement matrix.

The execution time is the average completion time of the parallel process of the target repair line in all historical execution processes, and the average completion time can accurately represent the actual execution time consumption level of the parallel process, so that the result of personnel and sequence optimization on the parallel process of the target repair line is more accurate, and the prediction time consumption of the parallel process of the target repair line is more approximate to the actual time consumption.

Wherein the executable minimum number of persons indicates the number of persons that must be assigned to a parallel process of the target repair line before execution, i.e., when a particular parallel process of the target repair line is assigned a number of persons that is less than the corresponding executable minimum number of persons, the parallel process cannot be initiated for execution.

The process arrangement matrix includes a matrix of all process arrangement schemes of parallel processes of the target repair line, that is, each row vector of the process arrangement matrix corresponds to the parallel processes of the target repair line, and the arrangement sequence of the elements of each row vector corresponds to the execution sequence of the parallel processes of the target repair line, and the elements of each row vector corresponds to the serial number of the parallel processes of the target repair line.

S20, calculating the personnel number range of the parallel working procedure, and initializing the personnel calculation number as the minimum value of the personnel number range.

As an alternative embodiment, the step of calculating the range of the number of persons of the parallel process may specifically include: firstly, calculating the minimum value of the personnel quantity range through a preset formula (1):

M₁＝max({m_i|1≤i≤n}) (1)

wherein M ₁ represents the minimum value of the personnel number range, n represents the number of parallel processes, i represents the serial number of the parallel process, and M _i represents the minimum number of personnel executable by the ith parallel process. Then, the maximum value of the personnel number range is calculated by a preset formula (2):

Where M ₂ represents the maximum of the personnel count range. When the number of persons is at a minimum, it can be ensured that each of the parallel processes of the target repair line can be performed, i.e. when the number of persons is less than the minimum of the range of the number of persons, there is at least one parallel process of the target repair line that cannot be performed. At the same time, it can be ensured that each parallel process of the target repair line can be started to be performed simultaneously at the same time when the number of persons is at a maximum, i.e. when the number of persons is greater than the maximum of the range of the number of persons, there will be redundancy of at least one person in the target repair line (no parallel process can be used to assign the redundant person).

S30, sequentially obtaining the process arrangement row vectors from the process arrangement matrix as the process execution sequence, and generating a personnel idle time array.

And S40, traversing the sequence of executing the procedure, and simulating and executing the parallel procedure according to the calculated number of personnel, the time consumption of executing and the minimum number of executable personnel to obtain the parallel procedure completion time corresponding to the sequence of executing the procedure.

As an optional embodiment, the step S40 specifically includes: firstly, sequentially acquiring corresponding parallel working procedures according to the working procedure execution sequence, and sequencing a personnel idle time array according to the order from small idle time to large idle time. And then, acquiring the working procedure starting time and the first number of idle personnel of the parallel working procedure according to the executable minimum personnel number of the parallel working procedure and the ordered personnel idle time array, wherein the idle time values of the rest elements in the personnel idle time array are larger than or equal to the working procedure starting time. And finally, simulating to execute the parallel process at the process starting time by the first number of idle personnel, and updating the element corresponding to the first number of idle personnel in the personnel idle time array to be the sum value of the process starting time and the execution time of the parallel process.

As another optional implementation manner, the step of obtaining the process starting time and the first number of idle people of the parallel process according to the executable minimum number of people and the ordered personnel idle time array of the parallel process may specifically include: firstly, acquiring elements equal to the minimum number of executable personnel of a parallel procedure from the ordered personnel idle time array as time elements of a first group. Then, the time value of the last time element in the first group of time elements is obtained as the process starting time of the parallel process. And finally, acquiring the idle personnel corresponding to the first group of time elements as a first number of idle personnel.

S50, automatically increasing the calculated number of personnel by 1, and then sequentially obtaining the sequence arrangement row vectors from the sequence arrangement matrix as the steps between the sequence execution sequence and the parallel sequence completion time corresponding to the sequence execution sequence, so as to obtain the target repair line simulation execution results when the calculated number of different personnel is different in the sequence execution sequence.

In a preferred embodiment, the step of obtaining the parallel process completion time corresponding to the process execution order in the cyclic process may specifically include: firstly, after the parallel processes are all simulated and executed, sequencing the personnel idle time array according to the size of the time value. And then, acquiring the maximum idle time value in the ordered personnel idle time array as the corresponding parallel procedure completion time.

In a preferred embodiment, after the step of obtaining the parallel process completion time corresponding to the process execution order in the cyclic process, the method may further include: firstly, different execution result data corresponding to the number of calculation of each person in different process execution sequences are obtained, wherein the different execution result data comprise parallel process completion time. Then, the sequence of the process execution corresponding to the minimum parallel process completion time and the corresponding personnel calculation number are obtained and used as the process sequence optimization result corresponding to each personnel calculation number

S60, according to the number of current actual personnel and a preset parallel procedure completion time range, personnel and sequence optimization results corresponding to the target repair line are obtained from the simulation execution results of the target repair line.

As a preferred embodiment, after the step S60, the method may further include: first, in the personnel calculation number self-increasing step, a completion time difference of parallel process completion times included in the process sequence optimization result in the adjacent two self-increasing steps is calculated. And then judging whether the completion time difference is larger than a preset completion time change threshold, if so, acquiring the calculated number of adjacent persons corresponding to the completion time difference, and outputting a process sequence optimization result corresponding to the calculated number of persons with smaller parallel process completion time as a process sequence optimization recommendation result.

As an example, if a repair line has 5 parallel processes, the process number, execution time and minimum number of people to be executed corresponding to the parallel processes are shown in table 1 below:

sequence number	Time consuming execution (minutes)	Minimum number of personnel that can be performed
			1	13.1	5
2	36.2	5
			3	15.6	3
4	15.4	2
			5	19.1	4

TABLE 1

From the data information known in table 1, the number of persons can be calculated in a range of 5 to 19, and all parallel processes are fully arranged to obtain a process arrangement matrix containing 120 row vectors, and the number of persons is calculated to be 5 by initializing.

Further, after simulation execution of each parallel process of different orders corresponding to the number of people, the personnel and order optimization results shown in table 2 can be obtained:

TABLE 2

With continued reference to fig. 5, fig. 5 is a graph of data relating to parallel processes contained in the repair line of table 1, which is a comparison of an optimal scheme (the sequence of parallel process execution with the least time consumption) and a worst scheme (the sequence of parallel process execution with the most time consumption) when the number of persons is different after being simulated. Further, as can be seen from the data of table 2 and fig. 5, when the number of persons is set to 7, or 9, or 12, the parallel process completion time can be significantly reduced, and the recommended results can be optimized with respect to the three kinds of persons and the corresponding process execution order as recommended persons and orders.

With continued reference to fig. 6, fig. 6 is a graph of average completion time versus data of the optimal solution (the sequence of parallel process execution with the least time consumption) obtained by the above-mentioned simulation method and the above-mentioned repair line personnel and the sequence optimization method when the number of personnel is different, and it can be seen from fig. 6 that the results of the two are similar, so as to meet the requirements of engineering application.

According to the repair line personnel and sequence optimization method provided by the embodiment of the application, the parallel working procedures, the serial numbers corresponding to the parallel working procedures, the execution time consumption and the minimum number of executable personnel are obtained, and the working procedure arrangement matrix is generated; calculating the personnel number range of the parallel working procedure, and initializing the personnel calculation number as the minimum value of the personnel number range; sequentially obtaining process arrangement row vectors from the process arrangement matrix as a process execution sequence; traversing the sequence of procedure execution, and simulating and executing parallel procedures to obtain corresponding parallel procedure completion time; the personnel calculation number is increased automatically, the procedure execution sequence is recycled until the corresponding parallel procedure completion time is obtained, and different target repair line simulation execution results are obtained; according to the preset parallel procedure completion time range, personnel and sequence optimization results corresponding to the target repair line are obtained from the simulation execution results of the target repair line, the optimal parallel procedure execution sequence of the target repair line in different personnel numbers can be obtained, and the operation efficiency of the target repair line is maximized through the optimal parallel procedure execution sequence.

With continued reference to fig. 3, fig. 3 is a schematic structural diagram of a repair line personnel and sequence optimizing apparatus 200 according to an embodiment of the present application, including:

The process data obtaining module 201 is configured to obtain at least two parallel processes of a target repair line, and serial numbers, execution time consuming and minimum number of executable personnel corresponding to the parallel processes, and generate a full arrangement matrix of the parallel processes as a process arrangement matrix.

And the personnel calculation number module 202 is used for calculating the personnel number range of the parallel procedure and initializing the personnel calculation number as the minimum value of the personnel number range.

A process execution sequence module 203, configured to sequentially obtain a process arrangement row vector from the process arrangement matrix as a process execution sequence, and generate a personnel idle time array.

And the process simulation execution module 204 is configured to traverse the process execution sequence, and simulate and execute the parallel process according to the calculated number of personnel, the time consumption of execution and the minimum number of executable personnel, so as to obtain a parallel process completion time corresponding to the process execution sequence.

The simulation execution result module 205 is configured to automatically increase the number of personnel to 1, and recirculate the steps between the sequentially obtaining the sequence row vectors from the sequence array matrix as the sequence execution sequence and the parallel sequence completion time corresponding to the sequence execution sequence, so as to obtain the simulation execution result of the target repair line when the number of personnel calculated is different from the sequence execution sequence.

And a process optimization result module 206, configured to obtain, from the target repair line simulation execution result, a personnel and order optimization result corresponding to the target repair line according to the current actual personnel number and a preset parallel process completion time range.

Optionally, the personnel counting number module 202 is further configured to calculate a minimum value of the personnel number range through a preset formula (1):

M₁＝max({m_i|1≤i≤n}) (1)

Where M ₂ represents the maximum value of the personnel count range.

Optionally, the process simulation execution module 204 is specifically configured to sequentially obtain the corresponding parallel processes according to the process execution sequence, and order the personnel idle time array according to the order from small idle time to large idle time; acquiring the working procedure starting time and the first number of idle personnel of the parallel working procedure according to the minimum executable personnel number of the parallel working procedure and the ordered personnel idle time array, wherein the idle time values of the residual elements in the personnel idle time array are larger than or equal to the working procedure starting time; and simulating to execute the parallel process at the process starting time by the first number of idle personnel, and updating elements corresponding to the first number of idle personnel in the personnel idle time array to be the sum value of the process starting time and the execution time consumption of the parallel process.

Optionally, the process simulation execution module 204 is further configured to obtain, from the sorted personnel idle time array, an element equal to the minimum number of personnel executable by the parallel process as a first group of time elements; acquiring a time value of the last time element in the first group of time elements as the process starting time of the parallel process; and acquiring the idle personnel corresponding to the first group of time elements as the first number of idle personnel.

Optionally, the process simulation execution module 204 is further configured to sort the personnel idle time array according to the time value after the parallel processes are all simulated; and acquiring the maximum idle time value in the sequenced personnel idle time array as the parallel procedure completion time.

Preferably, the repair line personnel and sequence optimizing device 200 further includes a sequence optimizing result module 207, where the sequence optimizing result module 207 is specifically configured to obtain different execution result data when each personnel calculates a different sequence of execution of a corresponding number of the processes, where the different execution result data includes the parallel process completion time; and acquiring the minimum procedure execution sequence corresponding to the parallel procedure completion time and the corresponding personnel calculation quantity as a procedure sequence optimization result corresponding to each personnel calculation quantity.

Preferably, the repair line personnel and order optimizing device 200 further includes an order optimizing recommending module 208, where the order optimizing recommending module 208 is specifically configured to calculate, in the personnel calculating number self-increasing step, a completion time difference value of parallel process completion times included in the process order optimizing result in two adjacent self-increasing steps; judging whether the completion time difference is larger than a preset completion time change threshold, if so, acquiring the adjacent personnel calculation number corresponding to the completion time difference, and outputting the process sequence optimization result corresponding to the personnel calculation number with smaller corresponding parallel process completion time as a process sequence optimization recommendation result.

It should be noted that, the repair line personnel and the order optimizing device can execute the repair line personnel and the order optimizing method provided by the embodiment of the application, and have the corresponding functional modules and beneficial effects of the executing method. Technical details not described in detail in the repair line personnel and sequence optimization apparatus embodiments may be found in the repair line personnel and sequence optimization methods provided by embodiments of the present application.

Fig. 4 is a schematic hardware structure of an electronic device 300 of a repair line personnel and a sequence optimizing method according to an embodiment of the present application, and as shown in fig. 4, the electronic device 300 includes:

one or more processors 310 and a memory 320, one processor 310 being illustrated in fig. 4.

The processor 310 and the memory 320 may be connected by a bus or otherwise, for example in fig. 4.

The memory 320 is used as a non-volatile computer readable storage medium for storing non-volatile software programs, non-volatile computer executable programs, and modules, such as program instructions/modules corresponding to the repair line personnel and the order optimization method in the embodiment of the present application. The processor 310 executes various functional applications of the computer device and data processing, i.e., implements the above-described method embodiment repair line personnel and order optimization methods, by running non-volatile software programs, instructions, and modules stored in the memory 320.

Memory 320 may include a storage program area that may store an operating system, at least one application program required for functionality, and a storage data area; the storage data area may store data created according to repair line personnel and use of the order optimizing device, etc. In addition, memory 320 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device. In some embodiments, the memory 320 may optionally include memory remotely located with respect to the processor 310, which may be connected to repair line personnel and order optimization devices via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The one or more modules are stored in the memory 320 and when executed by the one or more processors 310 perform the repair line personnel and order optimization methods of any of the method embodiments described above, e.g., perform method steps S10 through S60 of fig. 1 described above, to implement the functions of modules 201-206 of fig. 3.

The product can execute the method provided by the embodiment of the application, and has the corresponding functional modules and beneficial effects of the execution method. Technical details not described in detail in this embodiment may be found in the methods provided in the embodiments of the present application.

Embodiments of the present application provide a non-transitory computer readable storage medium storing computer executable instructions for execution by one or more processors, such as one of the processors 310 in fig. 4, that may be caused to perform the repair line personnel and order optimization methods of any of the method embodiments described above, such as performing method steps S10 through S60 of fig. 1 described above, to implement the functions of modules 201-206 of fig. 3.

Embodiments of the present application provide a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by the computer device, enable the computer device to perform the repair line personnel and order optimization method in any of the method embodiments described above, e.g. to perform the method steps S10 to S60 of fig. 1 described above, implementing the functions of the modules 201-206 of fig. 3.

The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

From the above description of embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus a general purpose hardware platform, or may be implemented by hardware. Those skilled in the art will appreciate that all or part of the processes implementing the methods of the above embodiments may be implemented by a computer program for instructing relevant hardware, where the program may be stored in a computer readable storage medium, and where the program may include processes implementing the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a random-access Memory (Random Access Memory, RAM), or the like.

Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present application, and are not limiting; the technical features of the above embodiments or in the different embodiments may also be combined within the idea of the application, the steps may be implemented in any order, and there are many other variations of the different aspects of the application as described above, which are not provided in detail for the sake of brevity; although the application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the application.

Claims

1. A repair line personnel and order optimization method, comprising:

Acquiring at least two parallel working procedures of a target repair line, serial numbers corresponding to the parallel working procedures, execution time consumption and minimum executable personnel number, and generating a full arrangement matrix of the parallel working procedures as a working procedure arrangement matrix;

Calculating the personnel number range of the parallel working procedure, and initializing the personnel calculation number as the minimum value of the personnel number range;

Sequentially obtaining a procedure arrangement row vector from the procedure arrangement matrix as a procedure execution sequence, and generating a personnel idle time array;

Traversing the procedure execution sequence, and performing simulation execution on the parallel procedure according to the personnel calculated quantity, the execution time consumption and the executable minimum personnel quantity to obtain parallel procedure completion time corresponding to the procedure execution sequence;

the personnel calculation number is increased by 1, the steps between the step of sequentially obtaining the procedure arrangement row vectors from the procedure arrangement matrix as the procedure execution sequence and the step of obtaining the parallel procedure completion time corresponding to the procedure execution sequence are recycled, and the target repair line simulation execution results of different personnel calculation numbers in different procedure execution sequences are obtained;

And acquiring personnel and sequence optimization results corresponding to the target repair line from the simulation execution results of the target repair line according to the current actual personnel number and a preset parallel procedure completion time range.

2. The repair line personnel and order optimization method according to claim 1, wherein the step of calculating the personnel count range of the parallel process includes:

calculating the minimum value of the personnel number range through a preset formula (1):

M₁＝max({m_i|1≤i≤n}) (1)

Wherein M ₁ represents the minimum value of the personnel number range, n represents the number of the parallel process steps, i represents the serial number of the parallel process steps, and M _i represents the minimum number of the personnel executable by the ith parallel process step;

calculating the maximum value of the personnel quantity range through a preset formula (2):

Where M ₂ represents the maximum value of the personnel count range.

3. The repair line personnel and order optimizing method according to claim 1, wherein the step of traversing the procedure execution sequence, simulating the execution of the parallel procedure according to the personnel count number, the execution time consuming and the executable minimum personnel number, to obtain a parallel procedure completion time corresponding to the procedure execution sequence, comprises:

Sequentially acquiring the corresponding parallel working procedures according to the working procedure execution sequence, and sequencing the personnel idle time arrays according to the order from small idle time to large idle time;

Acquiring the working procedure starting time and the first number of idle personnel of the parallel working procedure according to the minimum executable personnel number of the parallel working procedure and the ordered personnel idle time array, wherein the idle time values of the residual elements in the personnel idle time array are larger than or equal to the working procedure starting time;

And simulating to execute the parallel process at the process starting time by the first number of idle personnel, and updating elements corresponding to the first number of idle personnel in the personnel idle time array to be the sum value of the process starting time and the execution time consumption of the parallel process.

4. The repair line personnel and order optimization method according to claim 3, wherein the step of acquiring a process start time and a first number of idle personnel of the parallel process from the executable minimum number of personnel of the parallel process and the ordered array of the personnel idle time comprises:

Acquiring elements with the same number as the minimum executable personnel of the parallel procedure from the ordered personnel idle time array as time elements of a first group;

Acquiring a time value of the last time element in the first group of time elements as the process starting time of the parallel process;

And acquiring the idle personnel corresponding to the first group of time elements as the first number of idle personnel.

5. The repair line personnel and order optimization method according to claim 1, wherein the step of obtaining the parallel process completion time corresponding to the process execution order comprises:

after the parallel working procedures are all simulated and executed, sequencing the personnel idle time array according to the size of the time value;

And acquiring the maximum idle time value in the sequenced personnel idle time array as the parallel procedure completion time.

6. The repair line personnel and order optimizing method according to claim 1, wherein after the step of obtaining the target repair line simulation execution result of the different personnel calculation numbers at the different process execution sequences, comprising:

Different execution result data corresponding to the number of calculation of each person in different process execution sequences are obtained, wherein the different execution result data comprise the parallel process completion time;

and acquiring the minimum procedure execution sequence corresponding to the parallel procedure completion time and the corresponding personnel calculation quantity as a procedure sequence optimization result corresponding to each personnel calculation quantity.

7. The repair line personnel and order optimization method according to claim 6, further comprising, after the step of obtaining personnel and order optimization results corresponding to the target repair line from the target repair line simulation execution results according to the current actual personnel number and a preset parallel process completion time range:

In the step of personnel calculation and number self-increasing, calculating a completion time difference value of parallel process completion time contained in the process sequence optimization result in the adjacent two self-increasing steps;

Judging whether the completion time difference is larger than a preset completion time change threshold, if so, acquiring the adjacent personnel calculation number corresponding to the completion time difference, and outputting the process sequence optimization result corresponding to the personnel calculation number with smaller corresponding parallel process completion time as a process sequence optimization recommendation result.

8. A repair line personnel and sequence optimizing apparatus, comprising:

The process data acquisition module is used for acquiring at least two parallel processes of a target repair line, serial numbers corresponding to the parallel processes, execution time consumption and minimum executable personnel number, and generating a full arrangement matrix of the parallel processes as a process arrangement matrix;

the personnel calculation number module is used for calculating the personnel number range of the parallel working procedure and initializing the personnel calculation number as the minimum value of the personnel number range;

the procedure execution sequence module is used for sequentially acquiring procedure arrangement row vectors from the procedure arrangement matrix to serve as a procedure execution sequence and generating a personnel idle time array;

The procedure simulation execution module is used for traversing the procedure execution sequence, and simulating and executing the parallel procedure according to the personnel calculation number, the execution time consumption and the executable minimum personnel number to obtain the parallel procedure completion time corresponding to the procedure execution sequence;

the simulation execution result module is used for automatically increasing the personnel calculation quantity by 1, and recycling the steps between the step of sequentially obtaining the procedure arrangement row vectors from the procedure arrangement matrix as the procedure execution sequence and the step of obtaining the parallel procedure completion time corresponding to the procedure execution sequence, so as to obtain the target repair line simulation execution result of different personnel calculation quantities in different procedure execution sequences;

And the procedure optimization result module is used for acquiring personnel and sequence optimization results corresponding to the target repair line from the simulation execution results of the target repair line according to the current actual personnel number and a preset parallel procedure completion time range.

9. An electronic device, comprising:

At least one processor; and

A memory communicatively coupled to the at least one processor; wherein,

The memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-7.

10. A non-transitory computer-readable storage medium storing computer-executable instructions which, when executed by an electronic device, cause the electronic device to perform the method of any of claims 1-7.