Assembly workshop dispatching method, device and equipment

Abstract

The invention relates to the field of workshop dispatching, and provides an assembly workshop dispatching method, device and equipment, and the method comprises the steps: collecting and analyzing the capability information of each team employee and the characteristic information of an assembly outline; preliminarily dividing the assembly outline to each team according to the capability information and the characteristic information; an assembly workshop dispatching model considering balance is established, the objective function of the assembly workshop dispatching model is to minimize the workload difference among the employees in the team, and the constraint condition of the assembly workshop dispatching model is that the qualification required by the assembly outline is matched with the qualification owned by the employees; and solving the assembly workshop dispatching model to obtain a dispatching scheme. According to the invention, the problems of unbalanced dispatching of the assembly workshop and non-uniform workload distribution of employees in the prior art are solved, and more fair and efficient work distribution is realized.

Description

Technical Field

[0001] The present invention relates to the technical field of workshop dispatching, and in particular to a method, device and equipment for dispatching work in an assembly workshop. Background Art

[0002] The way workers are assigned in civil aircraft assembly workshops is a complex and critical link. It is not only directly related to production efficiency, but also involves the balance of the production process. In the actual production process, workers' salary performance is often closely linked to the rated working hours in the archived AO (Assembly Outline). Therefore, in the process of assigning workers, in addition to considering the qualification matching and technical proficiency of employees, on-site managers also need to try to control the total working hours allocated to each employee to ensure the fairness and efficiency of the production process.

[0003] At present, the traditional method of dispatching work in assembly workshops mainly relies on manual experience or simple rules. These methods can cope with basic production needs to a certain extent, but lack systematic optimization strategies. In addition, most publicly used technologies dispatch work based on production plans and the sequence of processes. For example, a literature proposes an assembly line balancing method that takes into account flexible beats and operator skill differences. This method uses genetic algorithms combined with Monte Carlo methods to solve the problem, aiming to obtain the process allocation plan with the least number of workstations under a known production line beat. Although these methods have adapted to the basic needs of actual production conditions to a certain extent, they have not been able to fully solve the balance problem in the dispatching process.

[0004] Existing work dispatching plans often fail to fully consider the requirements of balance, resulting in uneven workload, skill requirements, and resource consumption among teams and employees. This not only affects overall production efficiency and resource utilization, but may also lead to dissatisfaction among employees and production delays. Summary of the invention

[0005] The present invention provides a method, device and equipment for dispatching work in an assembly workshop, which solves the problems of unbalanced dispatching work in the assembly workshop and uneven distribution of employee workload in the prior art, and realizes more fair and efficient work distribution.

[0006] The present invention provides a method for dispatching work in an assembly workshop, comprising the following steps: Collect and analyze the capability information of each team member and the characteristic information of the assembly outline; Preliminarily dividing the assembly outline into various teams according to the capability information and the characteristic information; Establishing an assembly workshop dispatching model that takes balance into consideration, wherein the objective function of the assembly workshop dispatching model is to minimize the workload difference between employees in a team, and the constraint condition of the assembly workshop dispatching model is the matching of the qualifications required by the assembly outline and the qualifications possessed by the employees; The work dispatching model of the assembly workshop is solved to obtain a work dispatching plan.

[0007] According to a method for dispatching work in an assembly workshop provided by the present invention, the assembly outline is preliminarily divided into various teams according to the capability information and the characteristic information, specifically comprising: constructing a classification rule; based on the classification rule, determining the score of each assembly outline to be classified belonging to each team according to the capability information and the characteristic information; based on a roulette algorithm, dividing the assembly outline into corresponding teams according to the obtained scores.

[0008] According to a method for dispatching work in an assembly workshop provided by the present invention, the dispatching model of the assembly workshop is solved to obtain a dispatching plan, which specifically includes: obtaining initial parameters of a simulated annealing algorithm; based on the initial parameters, generating an initial dispatching plan as the current solution of the next iteration according to the most recent assembly outline archive data; when performing the next iteration, obtaining the dispatching plan of the previous iteration as the current solution; based on the simulated annealing algorithm, performing a neighborhood search on the basis of the current solution to generate a new dispatching plan as a new solution; obtaining the objective function value of the new solution and comparing it with the objective function value of the current solution; based on an acceptance criterion, determining whether to accept the new solution according to the comparison result; repeating multiple iterations until a termination condition is reached; and outputting a final dispatching plan after the iteration is terminated.

[0009] According to a method for dispatching work in an assembly workshop provided by the present invention, after obtaining a dispatching plan, the method further includes: obtaining relevant information of an assembly outline and preprocessing it; determining a priority list for starting work on the assembly outline based on the relevant information of the preprocessed assembly outline; and adjusting human resource allocation in real time based on the priority list and the current human resource status of each team.

[0010] According to a method for dispatching work in an assembly workshop provided by the present invention, the score of each assembly outline to be classified belonging to each team is determined based on the capability information and the characteristic information, specifically comprising: determining a first intermediate value based on the product of the number of qualifications required for the assembly outline in the j-th team and the number of times the ith assembly outline has been historically assigned to the j-th team; determining a second intermediate value based on the average working hours of the current team and the historical production times of the ith assembly outline; and determining the score of each assembly outline to be classified belonging to each team based on the first intermediate value and the second intermediate value.

[0011] According to an assembly workshop dispatching method provided by the present invention, determining the objective function of the assembly workshop dispatching model specifically includes: determining the objective function according to the total assembly outline working hours of the nth employee of the jth team, the total assembly outline quota working hours allocated to the jth team, and the number of employees in the jth team.

[0012] The present invention also provides an assembly workshop dispatching device, comprising the following modules: Information collection module, used to collect and analyze the ability information of each team member and the characteristic information of the assembly outline; A division module, used for preliminarily dividing the assembly outline into various teams according to the capability information and the characteristic information; An assembly workshop dispatching model establishment module is used to establish an assembly workshop dispatching model that takes balance into consideration. The objective function of the assembly workshop dispatching model is to minimize the workload difference between employees in a team. The constraint condition of the assembly workshop dispatching model is the matching of the qualifications required by the assembly outline and the qualifications possessed by the employees. The model solving module is used to solve the work dispatching model of the assembly workshop to obtain a work dispatching plan.

[0013] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the method for dispatching work in an assembly workshop as described above is implemented.

[0014] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the method for dispatching work in an assembly workshop as described above is implemented.

[0015] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements any of the above-mentioned methods for dispatching work in an assembly workshop.

[0016] The present invention provides an assembly workshop dispatching method, device and equipment, which include the following beneficial effects: by collecting and analyzing the ability information of employees in each team and the characteristic information of the assembly outline, the dispatching is made more accurate and scientific; by preliminarily dividing the assembly outline into each team, the reasonable distribution of tasks is ensured; by establishing an assembly workshop dispatching model that takes balance into consideration and setting the objective function to minimize the workload difference between employees in the team, the workload balance between employees is effectively improved, and the overall work efficiency and employee satisfaction are improved; by setting the constraint condition to match the qualifications required by the assembly outline with the qualifications possessed by the employees, the quality and reliability of task completion are guaranteed; by solving the assembly workshop dispatching model, an optimized dispatching plan is obtained, and efficient, fair and smooth operation of the assembly workshop is achieved. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0018] Figure 1 This is one of the flow diagrams of the method for dispatching work in an assembly workshop provided by the present invention.

[0019] Figure 2 This is the second flow chart of the method for dispatching work in an assembly workshop provided by the present invention.

[0020] Figure 3 It is a structural schematic diagram of the assembly workshop dispatching device provided by the present invention.

[0021] Figure 4 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0022] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0023] The way civil aircraft assembly workshops assign workers is not only about efficiency, but also about balance. In the actual production process, workers' salary performance is strongly related to the rated working hours in the archived AO (Assembly Outline). Therefore, in addition to considering qualification matching and technical proficiency during the work assignment process, on-site managers must also try to control the difference in the total working hours assigned to each employee within a certain range.

[0024] Traditional methods of dispatching workers in assembly workshops often rely on manual experience or simple rules and lack systematic optimization strategies, which leads to uneven resource allocation, low operating efficiency, and frequent offline problems in the production process. Most publicly used technologies dispatch workers based on production plans and the sequence of processes. For example, a literature proposes an assembly line balancing method that takes into account flexible beats and differences in operator skills. This method uses genetic algorithms combined with Monte Carlo methods to solve the problem, aiming to obtain a process allocation plan with the least number of workstations under a known production line beat. These methods have adapted to the basic needs of actual production situations to a certain extent, but most of them have the following problems 1. Insufficient consideration of balance: Existing work dispatching plans often fail to fully consider the requirements of balance, resulting in an imbalance in workload, skill requirements, and resource consumption among employees in each team, affecting overall production efficiency and resource utilization.

[0025] 2. Lack of customized design: Although heuristic algorithms have the ability to solve complex problems in theory, when they are actually applied to the problem of dispatching work in an assembly workshop, they lack customized design for the specific environment and needs of the assembly workshop, resulting in limited optimization effects of the algorithm.

[0026] 3. Lack of real-time performance: The existing dispatching method cannot adjust the dispatching plan in real time according to the on-site conditions (such as supporting issues and process issues), resulting in insufficient flexibility and response speed in the production process.

[0027] In summary, the existing assembly workshop dispatching method has many deficiencies in dealing with complex production scheduling problems, especially in terms of balance, customized design and real-time performance. Therefore, the present invention proposes an assembly workshop dispatching method that takes balance into consideration, including: 1. By constructing a rule-based classifier, the AOs to be started are preliminarily divided into various teams; 2. An assembly workshop dispatching model that takes balance into consideration is established; 3. The assembly workshop dispatching model is solved using a customized simulated annealing algorithm to obtain a dispatching plan; 4. The order of AO start-up is comprehensively determined based on AO priority, front-end relationship and material matching conditions, and human resources are allocated in real time to achieve optimization and balance of the assembly workshop dispatching process.

[0028] The present invention relates to a method for dispatching work in an assembly workshop taking balance into consideration, aiming to optimize resource allocation in the assembly workshop through a systematic and intelligent process, ensure workload balance among employees in each team, improve production efficiency, and meet the flexibility and accuracy of production plans.

[0029] The main steps are as follows: 1. Data preprocessing: Collect the capabilities of each team’s employees (such as technical proficiency, qualification type, number of employees, etc.) and the characteristics of AO (such as rated working hours, front-end and back-end relationships, required qualifications, etc.) for preprocessing and analysis.

[0030] 2. Build classifier: Build a rule-based classifier and use the roulette method to divide the AOs into various teams.

[0031] 3. Establishment of work dispatch model: Based on the objective function and constraints, establish an assembly workshop work dispatch model that takes balance into consideration.

[0032] 4. Simulated annealing algorithm solution: Use a customized simulated annealing algorithm to solve the work assignment model and obtain an excellent work assignment plan.

[0033] 5. Human resource allocation: Adjust human resource allocation in real time according to AO's priority and material matching situation.

[0034] Combine the following Figure 1-Figure 4 Embodiments of the present invention are described in detail.

[0035] Figure 1 It is one of the flow charts of the method for dispatching work in an assembly workshop provided by the present invention, such as Figure 1 As shown, the method comprises the following steps: S110. Collect and analyze the capability information of each team member and the characteristic information of the assembly outline.

[0036] Specifically, in order to provide data support and decision-making basis for subsequent AO classification and dispatching. First of all, it is necessary to widely collect the ability information of employees in each team, including but not limited to technical proficiency, types of qualifications held, number of employees, etc. This information can be obtained by consulting employee files, skill assessment records, and daily production data. At the same time, it is also necessary to collect characteristic information of the assembly outline (AO), including rated working hours, front-end and back-end relationships, required qualifications, etc. This information can be obtained from the product design department or by analyzing historical production data.

[0037] After collecting this information, it needs to be pre-processed and analyzed. For employee capability information, an employee capability database can be established to classify and store various types of information for easy subsequent query and matching. For AO characteristic information, in-depth analysis is required to clarify the dependencies between AOs, required skills and working hours, etc., to provide a basis for the subsequent work dispatch plan.

[0038] By collecting and analyzing the capability information of each team member and the characteristic information of the assembly outline, we can ensure that the subsequent AO classification is more accurate and the dispatch plan is more reasonable. This helps to reduce production delays and inefficiencies caused by capability mismatch, and improve production efficiency and resource utilization. At the same time, it also provides necessary data support for the establishment of the subsequent dispatch model and algorithm solution.

[0039] S120. Preliminarily divide the assembly outline into each team according to the capability information and characteristic information.

[0040] According to a method for dispatching work in an assembly workshop provided by the present invention, the assembly outline is preliminarily divided into various teams according to the capability information and the characteristic information, specifically comprising: constructing a classification rule; based on the classification rule, determining the score of each assembly outline to be classified belonging to each team according to the capability information and the characteristic information; based on the roulette algorithm, dividing the assembly outline into corresponding teams according to the obtained scores.

[0041] According to a method for dispatching work in an assembly workshop provided by the present invention, the score of each assembly outline to be classified belonging to each team is determined based on capability information and characteristic information, specifically comprising: determining a first intermediate value based on the product of the number of qualifications required for AOs in the j-th team and the number of times the i-th AO was historically assigned to the j-th team; determining a second intermediate value based on the average working hours of the current team and the historical production times of the i-th AO; and determining the score of each assembly outline to be classified belonging to each team based on the first intermediate value and the second intermediate value.

[0042] like Figure 2 The figure shows a second flow chart of a method for dispatching work in an assembly workshop taking balance into consideration provided by an embodiment of the present invention.

[0043] Specifically, in order to achieve the optimal matching between AO and work teams, reduce the capacity mismatch problem in the production process, and improve production efficiency and resource utilization, a rule-based classifier is constructed and the roulette method is used to divide AO into various work teams.

[0044] First, collect and analyze historical data, including the capabilities of each team (such as technical proficiency, qualification type, number of employees, etc.), the characteristics of AO (such as rated working hours, front-end relationship, required qualifications, etc.), and historical AO allocation data. Then, formulate a set of classification rules that conform to the actual situation on site. These rules match the characteristics of AO with the capabilities of the team, and apply the classifier algorithm to calculate the AO score. Finally, use the roulette algorithm to divide it into the appropriate team. Accurate matching of AO and team is achieved, reducing production delays and inefficiencies caused by mismatched capabilities.

[0045] 1. Clarify the categories, i.e. all teams 2. Design scoring function Where: represents the number of times the i-th AO was assigned to the j-th team in history; represents the historical production times of the i-th AO; represents the proportion of AO history assigned to the jth class; represents the number of employees with the mth qualification in the jth team, gather; It represents the product of the number of qualifications required for AO in the jth team. When a team lacks the qualifications required to implement an AO, the value is 0.

[0046] Indicates the number of employees in the jth team Represents the total AO working hours of the nth employee in the jth team Indicates the average working hours of the current team. Considering the balance of working hours, this feature needs to be emphasized. The smaller the average working hours, the greater the possibility of being assigned under the condition of meeting the qualifications.

[0047] Calculate the score: For each AO to be classified, use the formula defined above to calculate the score of each class.

[0048] 4. Use the roulette algorithm for classification, and the selection probability calculation formula is as follows: In the formula, The score of each AO to be classified belonging to each class.

[0049] By building a rule-based classifier and using the roulette method to divide AO, we can achieve accurate matching between AO and work teams, reduce production delays and inefficiencies caused by capacity mismatch, and improve production efficiency and resource utilization. At the same time, by considering the balance of working hours, the workload between teams is more balanced, avoiding the situation where some teams have too much workload while other teams are idle, further improving overall production efficiency and employee satisfaction.

[0050] S130. Establish an assembly workshop dispatching model that takes balance into consideration. The objective function of the assembly workshop dispatching model is to minimize the workload differences among employees in the team. The constraint condition of the assembly workshop dispatching model is the matching of the qualifications required by the assembly outline and the qualifications possessed by the employees. According to an assembly workshop dispatching method provided by the present invention, the objective function of the assembly workshop dispatching model is determined, specifically including: determining the objective function according to the total AO working hours of the nth employee of the jth team, the total AO quota working hours allocated to the jth team, and the number of employees in the jth team.

[0051] Specifically, in order to determine the optimal work assignment plan through mathematical methods to ensure that the workload among employees in the team is relatively balanced, thereby avoiding low production efficiency and resource waste caused by uneven workload distribution. By defining clear objective functions and constraints, the model can comprehensively consider the AO's working hour requirements and the employee's qualification matching, providing managers with a scientific decision-making basis.

[0052] Specifically, a balanced assembly workshop dispatching model (hereinafter referred to as the model) is established. The objective function of the model is defined to minimize the workload differences among employees in the team. The constraints of the model are set, and the AO and employee qualifications are matched. This ensures that the workload among employees in the team is relatively balanced, avoiding the situation where some employees have too much workload while other employees are idle.

[0053] 1. Objective Function In the formula, It represents the total AO working hours of the nth employee in the jth team; represents all AO quota working hours allocated to the jth team; Represents the number of employees in the j-th team.

[0054] Constraints: In the formula, represents the qualification required for the i-th AO; It represents all the qualifications possessed by the nth employee in the jth team; A value of 1 indicates that the i-th AO is assigned to the n-th employee of the j-th team.

[0055] The model minimizes the workload differences between employees in the team through the objective function, ensuring a relatively balanced workload among employees, avoiding the situation where some employees have too much workload while other employees are idle, and improving overall production efficiency and employee satisfaction. The model sets constraints on AO and employee qualifications to ensure that each AO can be assigned to an employee with corresponding qualifications, thereby improving production quality and safety. The model provides managers with a scientific decision-making basis, reduces the subjectivity and uncertainty of manual experience-based work assignment, and improves the accuracy and feasibility of the work assignment plan. By optimizing the work assignment plan, resources between teams can be used more reasonably, reducing resource waste and idleness, and further reducing production costs.

[0056] S140. Solve the work dispatch model of the assembly workshop to obtain a work dispatch plan.

[0057] According to a method for dispatching work in an assembly workshop provided by the present invention, a dispatching model for the assembly workshop is solved to obtain a dispatching plan, which specifically includes: obtaining initial parameters of a simulated annealing algorithm; based on the initial parameters, generating an initial dispatching plan as the current solution for the next iteration according to the most recent assembly outline archive data; when performing the next iteration, obtaining the dispatching plan of the previous iteration as the current solution; based on the simulated annealing algorithm, performing a neighborhood search on the basis of the current solution to generate a new dispatching plan as a new solution; obtaining an objective function value of the new solution and comparing it with the objective function value of the current solution; based on an acceptance criterion, determining whether to accept the new solution according to the comparison result; repeating multiple iterations until a termination condition is reached; and outputting a final dispatching plan after the iteration is terminated.

[0058] Specifically, a customized simulated annealing algorithm is used to solve the assembly workshop dispatch model and obtain a dispatch plan. The simulated annealing algorithm has strong global search capabilities and robustness, and can find a near-optimal dispatch plan to improve production efficiency.

[0059] The solution process is as follows: 1. Initialization parameters, including initial temperature, cooling rate, number of iterations, etc.

[0060] 2. Generate an initial solution (i.e., a work assignment plan) based on the most recent AO archive data. Take the last work assignment result as the initial solution, randomly assign work to AOs that cannot be matched (such as some employees on vacation), and calculate their objective function value.

[0061] 3. According to the principle of simulated annealing algorithm, a neighborhood search is performed on the basis of the current solution to generate a new solution. The specific operation includes randomly exchanging the assignment of AO or randomly changing the assignment of a certain AO.

[0062] 4. Compare the objective function values ​​of the new solution and the current solution, and decide whether to accept the new solution based on certain acceptance criteria.

[0063] 5. Repeat the above steps until the termination condition is met (such as the temperature drops below the preset value, the number of iterations reaches the upper limit, etc.).

[0064] 6. Output the final work assignment plan.

[0065] Through the global search capability of the simulated annealing algorithm, it is possible to find a dispatching plan that is closer to the global optimum, which significantly improves the overall quality and efficiency of the dispatching plan compared to traditional methods. The optimized dispatching plan can more reasonably allocate work tasks, reduce waiting time and resource waste in the production process, and thus significantly improve production efficiency. The customized simulated annealing algorithm can be adjusted according to the actual production environment and needs, which enhances the flexibility and adaptability of the dispatching plan and can better cope with the uncertainty and changes in the production process.

[0066] According to a method for dispatching work in an assembly workshop provided by the present invention, after obtaining a dispatching plan, relevant information of the assembly outline is obtained and preprocessed; a priority list for starting work of the assembly outline is determined based on the relevant information of the preprocessed assembly outline; and human resource allocation is adjusted in real time based on the priority list and the current human resource status of each team.

[0067] Specifically, in order to improve the flexibility and accuracy of production plans and ensure that key AOs can be delivered on time, the order of AO start-up is comprehensively determined based on AO priority, front-end relationship, and material matching conditions, and human resources are allocated in real time. This improves the flexibility and accuracy of production plans, reduces waiting time and resource waste in the production process, and ensures the on-time delivery of key AOs.

[0068] Specifically, the steps to adjust human resources by setting AO priorities are as follows: 1. Pre-process AO related information, including front-end and back-end relationships, priorities, material matching conditions, etc.

[0069] 2. Based on this information, a priority list for AO start-up is developed, which supports manual adjustment by the team leader.

[0070] 3. Adjust human resource allocation in real time based on the priority list and the current human resource status of each team to ensure that high-priority and urgently needed AOs are processed first.

[0071] In summary, the assembly workshop dispatching method considering balance proposed in the present invention significantly improves the production efficiency of the assembly workshop, reduces production costs, enhances the flexibility of production plans, and improves customer satisfaction through systematic and intelligent process optimization.

[0072] Compared with the most recent technologies, the present invention has the following significant differences and innovations: 1. Balance consideration: The present invention fully considers the requirement of balance in the dispatching process. By constructing a balanced dispatching model for assembly workshops, it ensures that the workload, skill requirements and resource consumption among employees of each team are relatively balanced. However, the closest technology often lacks this consideration, resulting in an unbalanced workload among teams, affecting the overall production efficiency and resource utilization.

[0073] 2. Intelligence and Automation: This invention uses a custom-designed heuristic optimization algorithm to achieve automatic classification of AOs and intelligent solution of dispatching. This greatly improves the accuracy and efficiency of dispatching and reduces manual intervention and errors. The closest technology often relies on manual experience or simple rules for dispatching, lacking intelligence and automation.

[0074] 3. Real-time and flexibility: The present invention can support team leaders to manually adjust priorities and adjust human resource allocation in real time according to priorities, the relationship between AOs and material matching conditions, ensuring the flexibility and accuracy of production plans. The closest technologies often lack this real-time consideration, making it difficult to adjust and optimize production plans.

[0075] The following is a description of the assembly workshop work dispatching device provided by the present invention. The assembly workshop work dispatching device described below and the assembly workshop work dispatching method described above can be referred to each other.

[0076] like Figure 3 The present invention shows an assembly workshop dispatching device, comprising: The information collection module 310 is used to collect and analyze the capability information of each team member and the characteristic information of the assembly outline; A division module 320 is used to preliminarily divide the assembly outline into various teams according to the capability information and characteristic information; An assembly workshop dispatching model building module 330 is used to build an assembly workshop dispatching model that takes balance into consideration. The objective function of the assembly workshop dispatching model is to minimize the workload difference between employees in a team. The constraint condition of the assembly workshop dispatching model is that the qualifications required by the assembly outline match the qualifications possessed by the employees. The model solving module 340 is used to solve the assembly workshop work dispatching model to obtain a work dispatching plan.

[0077] Figure 4 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 4 As shown, the electronic device may include: a processor 410, a communication interface 420, a memory 430 and a communication bus 440, wherein the processor 410, the communication interface 420 and the memory 430 communicate with each other through the communication bus 440. The processor 410 may call the logic instructions in the memory 430 to execute the assembly workshop dispatching method, which includes: collecting and analyzing the capability information of the employees of each team and the characteristic information of the assembly outline; preliminarily dividing the assembly outline into each team according to the capability information and the characteristic information; establishing an assembly workshop dispatching model considering balance, wherein the objective function of the assembly workshop dispatching model is to minimize the workload difference between the employees in the team, and the constraint condition of the assembly workshop dispatching model is the matching of the qualifications required by the assembly outline and the qualifications possessed by the employees; solving the assembly workshop dispatching model to obtain a dispatching plan.

[0078] In addition, the logic instructions in the above-mentioned memory 430 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods of various embodiments of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0079] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the assembly workshop dispatching method provided by the above-mentioned methods, which includes: collecting and analyzing the ability information of employees in each team and the characteristic information of the assembly outline; preliminarily dividing the assembly outline into each team according to the ability information and the characteristic information; establishing an assembly workshop dispatching model that takes balance into consideration, wherein the objective function of the assembly workshop dispatching model is to minimize the workload difference between employees in the team, and the constraint condition of the assembly workshop dispatching model is the matching of the qualifications required by the assembly outline and the qualifications possessed by the employees; solving the assembly workshop dispatching model to obtain a dispatching plan.

[0080] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the assembly workshop dispatching method provided by the above-mentioned methods, the method comprising: collecting and analyzing the capability information of employees in each team and the characteristic information of the assembly outline; preliminarily dividing the assembly outline into each team according to the capability information and the characteristic information; establishing an assembly workshop dispatching model that takes balance into consideration, the objective function of the assembly workshop dispatching model is to minimize the workload difference between employees in the team, and the constraint condition of the assembly workshop dispatching model is the matching of the qualifications required for the assembly outline and the qualifications possessed by the employees; solving the assembly workshop dispatching model to obtain a dispatching plan.

[0081] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, i.e., they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative effort.

[0082] Through the description of the above implementation modes, those skilled in the art can clearly understand that each implementation mode can be implemented by means of software plus a necessary general hardware platform, or of course by hardware. Based on such an understanding, the above technical solution can essentially or in other words be embodied in the form of a software product that contributes to the prior art. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods of each embodiment or some parts of the embodiment.

[0083] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for dispatching work in an assembly workshop, characterized in that: include: Collect and analyze the capability information of each team member and the characteristic information of the assembly outline; Preliminarily dividing the assembly outline into various teams according to the capability information and the characteristic information; Establishing an assembly workshop dispatching model that takes balance into consideration, wherein the objective function of the assembly workshop dispatching model is to minimize the workload difference between employees in a team, and the constraint condition of the assembly workshop dispatching model is the matching of the qualifications required by the assembly outline and the qualifications possessed by the employees; The work dispatching model of the assembly workshop is solved to obtain a work dispatching plan.

2. The method for dispatching work in an assembly workshop according to claim 1, characterized in that: The preliminarily dividing the assembly outline into various teams according to the capability information and the characteristic information specifically includes: Construction is based on classification rules; Based on the classification rule, determining the score of each assembly outline to be classified belonging to each team according to the capability information and the characteristic information; Based on the roulette algorithm, the assembly outline is divided into corresponding teams according to the obtained scores.

3. The method for dispatching work in an assembly workshop according to claim 1, characterized in that: Solving the assembly workshop work dispatching model to obtain a work dispatching plan specifically includes: Get the initial parameters of the simulated annealing algorithm; Based on the initial parameters and according to the latest assembly outline archive data, an initial work dispatching plan is generated as a current solution for the next iteration; When the next iteration is performed, the work dispatching plan of the previous iteration is obtained as the current solution; Based on the simulated annealing algorithm, a neighborhood search is performed on the basis of the current solution to generate a new work assignment plan as a new solution; Obtain the objective function value of the new solution and compare it with the objective function value of the current solution; Based on the acceptance criteria, determine whether to accept the new solution according to the comparison results; Repeat multiple iterations until the termination condition is reached; When the iteration is terminated, the final work assignment plan is output.

4. The method for dispatching work in an assembly workshop according to claim 1, characterized in that: After obtaining the work assignment plan, the method further includes: Obtain relevant information of the assembly outline and preprocess it; Determine the priority list of assembly outline start-up based on the relevant information of the pre-processed assembly outline; According to the priority list and the current human resource status of each team, human resource allocation is adjusted in real time.

5. The method for dispatching work in an assembly workshop according to claim 2, characterized in that: Determining the score of each assembly outline to be classified belonging to each team according to the capability information and the characteristic information specifically includes: The first intermediate value is determined according to the product of the number of qualifications required for the assembly outline in the j-th team and the number of times the i-th assembly outline has been historically assigned to the j-th team; Determine the second intermediate value according to the average working hours of the current team and the historical production times of the i-th assembly outline; The score of each assembly outline to be classified belonging to each team is determined according to the first intermediate value and the second intermediate value.

6. The method for dispatching work in an assembly workshop according to claim 1, characterized in that: Determine the objective function of the assembly workshop dispatching model, specifically including: The objective function is determined according to the total assembly outline working hours of the nth employee of the jth team, the total assembly outline quota working hours allocated to the jth team, and the number of employees of the jth team.

7. An assembly workshop dispatching device, characterized in that: include: Information collection module, used to collect and analyze the ability information of each team member and the characteristic information of the assembly outline; A division module, used for preliminarily dividing the assembly outline into various teams according to the capability information and the characteristic information; An assembly workshop dispatching model establishment module is used to establish an assembly workshop dispatching model that takes balance into consideration. The objective function of the assembly workshop dispatching model is to minimize the workload difference between employees in a team. The constraint condition of the assembly workshop dispatching model is the matching of the qualifications required by the assembly outline and the qualifications possessed by the employees. The model solving module is used to solve the work dispatching model of the assembly workshop to obtain a work dispatching plan.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the method for dispatching work in an assembly workshop as claimed in any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for dispatching work in an assembly workshop as claimed in any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method for dispatching work in an assembly workshop as claimed in any one of claims 1 to 6 is implemented.

Images