Personnel scheduling method, device and equipment, storage medium and computer program product

Abstract

The invention discloses a personnel scheduling method, device and equipment, a storage medium and a computer program product, and relates to the technical field of management, and the method comprises the steps: obtaining business logic description and parameter data; generating a constraint condition and an optimization target according to the business logic description and the parameter data, and adding the constraint condition and the optimization target to a pre-constructed initial personnel scheduling model to obtain a personnel scheduling model; and solving through the personnel scheduling model to generate a personnel scheduling result. According to the method, the personnel scheduling model is divided into two stages, the first-stage model is used for processing special situations which can be simplified, and the second-stage model is used for processing complex situations and optimizing solving time; and each constraint condition and optimization target independently exist, and the user can freely combine the constraint conditions and optimization targets according to actual requirements, so that the flexibility and applicability of optimization solution are improved. Therefore, the problems that an existing scheduling algorithm is high in calculation complexity and long in solving time are solved, and the efficiency and applicability of personnel scheduling are improved.

Description

Technical Field

[0001] The present application relates to the field of management technology, and in particular to a personnel scheduling method, device, equipment, storage medium and computer program product. Background Art

[0002] At present, scheduling algorithms are mainly divided into two categories: rule-based and optimization-based. Rule-based scheduling algorithms mainly use preset rules to schedule personnel, such as rotation scheduling, fixed scheduling, etc. Optimization-based scheduling algorithms mainly use operations research optimization models for solution, such as linear programming, integer programming, genetic algorithms, etc. In the operations research optimization model, by modeling personnel, time and tasks, the optimal personnel scheduling plan is solved with the goal of minimizing or maximizing the objective function. However, when dealing with large-scale personnel scheduling problems, existing scheduling algorithms generally have problems such as high computational complexity and long solution time.

[0003] The above contents are only used to assist in understanding the technical solution of the present application and do not constitute an admission that the above contents are prior art. Summary of the invention

[0004] The main purpose of this application is to provide a personnel scheduling method, device, equipment, storage medium and computer program product, aiming to solve the technical problems of high computational complexity and long solution time commonly found in existing scheduling algorithms.

[0005] To achieve the above objectives, the present application proposes a personnel scheduling method, which includes:

[0006] Get business logic description and parameter data;

[0007] Generate constraints and optimization targets according to the business logic description and parameter data, and add the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets;

[0008] The personnel scheduling model is used to solve and generate a personnel scheduling result.

[0009] In one embodiment, before the step of generating constraints and optimization targets according to the business logic description and parameter data, and adding the constraints and optimization targets to the pre-built initial staff scheduling model, obtaining the staff scheduling model further includes:

[0010] Obtain basic business information;

[0011] Based on the business logic description and parameter data, and according to the basic business information, the initial staff scheduling model is constructed and generated.

[0012] In one embodiment, the step of constructing and generating the initial staff scheduling model based on the business logic description and parameter data and according to the basic business information includes:

[0013] Preprocessing the basic business information to obtain first business information;

[0014] According to the business logic description and parameter data, the first business information is transformed to generate second business information;

[0015] Constructing and generating a first personnel scheduling model according to the second business information;

[0016] Generate initialization decision variables according to the business logic description and parameter data;

[0017] The initialization decision variables are added to the first staff scheduling model to obtain the initial staff scheduling model.

[0018] In one embodiment, the business logic description and parameter data include first business logic data and second business logic data, and the step of generating constraint conditions and optimization goals according to the business logic description and parameter data includes:

[0019] Performing mathematical language translation on the first business logic data to obtain the constraint condition;

[0020] The second business logic data is translated into a mathematical language to obtain the optimization target.

[0021] In one embodiment, after the step of generating constraints and optimization targets according to the business logic description and parameter data, and adding the constraints and optimization targets to the pre-built initial staff scheduling model and obtaining the staff scheduling model, the step further includes:

[0022] By using a preset solver, conflict detection is performed on the personnel scheduling model to obtain a conflict detection result;

[0023] When the conflict detection result indicates that the staff scheduling model has no solution, according to the priority data corresponding to the constraint conditions and the optimization target, the constraint conditions and the optimization target are released in sequence to obtain a conflict release result;

[0024] When the conflict release result indicates that the personnel scheduling model is solvable, the personnel scheduling model is adjusted according to the conflict release result.

[0025] In one embodiment, the personnel scheduling result is a first personnel scheduling result or a second personnel scheduling result, and the step of solving the personnel scheduling model to generate the personnel scheduling result includes:

[0026] Solving the first stage model to obtain the first personnel scheduling result;

[0027] When the first personnel scheduling result is expressed as the first stage model having no solution, the second stage model is used to solve the problem to obtain the second personnel scheduling result.

[0028] In addition, to achieve the above purpose, the present application also proposes a personnel scheduling device, which includes:

[0029] Data acquisition module, used to obtain business logic description and parameter data;

[0030] A model acquisition module, used to generate constraints and optimization targets according to the business logic description and parameter data, and add the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets;

[0031] The result generation module is used to solve the personnel scheduling model and generate the personnel scheduling result.

[0032] In addition, to achieve the above-mentioned purpose, the present application also proposes a personnel scheduling device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the personnel scheduling method described above.

[0033] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the personnel scheduling method described above are implemented.

[0034] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the steps of the personnel scheduling method described above are implemented.

[0035] This application provides a personnel scheduling method. The personnel scheduling model is divided into two levels. The first stage model is used to deal with special situations that can be simplified, and the second stage model is used to deal with complex situations and optimize the solution time. Each constraint condition and optimization target exists independently, and users can freely combine them according to actual needs, which improves the flexibility and applicability of the optimization solution. As a result, the technical problems of high computational complexity and long solution time commonly found in existing scheduling algorithms are solved, and the efficiency and applicability of personnel scheduling are improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0037] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0038] Figure 1 A flowchart of the first embodiment of the personnel scheduling method of the present application is provided;

[0039] Figure 2 A flow chart of the second embodiment of the personnel scheduling method provided by the present application;

[0040] Figure 3 A schematic diagram of the system architecture of the personnel scheduling method provided in Embodiment 1 or 2 of the present application;

[0041] Figure 4 A brief flowchart of the personnel scheduling method provided in Embodiment 1 or 2 of the present application;

[0042] Figure 5 This is a schematic diagram of the module structure of the personnel scheduling device according to an embodiment of the present application;

[0043] Figure 6 Schematic diagram of the device structure of the hardware operating environment involved in the personnel scheduling method in the embodiment of the present application.

[0044] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0045] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0046] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0047] The main solutions of the embodiments of this application are:

[0048] Get business logic description and parameter data;

[0049] Generate constraints and optimization targets according to the business logic description and parameter data, and add the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets;

[0050] The personnel scheduling model is used to solve and generate a personnel scheduling result.

[0051] The existing technology has the following problems: First, when the number of personnel and tasks increases, the computational complexity and solution time of the scheduling algorithm will increase sharply, resulting in poor practicality; second, the existing algorithms often have problems such as insufficient generalization ability and difficulty in solving when dealing with multiple categories of tasks and multiple constraints; finally, the existing algorithms lack the ability to handle special situations, such as holidays, staff leave, etc., and special processing is required for each situation, which increases the complexity of the algorithm.

[0052] This application provides a solution. The personnel scheduling model is divided into two levels. The first stage model is used to deal with special situations that can be simplified, and the second stage model is used to deal with complex situations and optimize the solution time. Each constraint condition and optimization target exists independently, and users can freely combine them according to actual needs, which improves the flexibility and applicability of the optimization solution. As a result, the technical problems of high computational complexity and long solution time commonly found in existing scheduling algorithms are solved, and the efficiency and applicability of personnel scheduling are improved.

[0053] It should be noted that the execution subject of this embodiment can be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, a personnel scheduling system, etc. The following takes the personnel scheduling system as an example to illustrate this embodiment and the following embodiments.

[0054] Based on this, the present application embodiment provides a personnel scheduling method, referring to Figure 1 , Figure 1 This is a flow chart of the first embodiment of the personnel scheduling method of the present application.

[0055] In this embodiment, the personnel scheduling method includes steps S10 to S30:

[0056] Step S10, obtaining business logic description and parameter data;

[0057] It should be noted that business logic description refers to the rules and processes that must be followed in the scheduling business, such as employees' working hours, rest requirements, skill requirements, statutory holidays, etc. These rules define the basic framework and restrictions of scheduling, and parameter data refers to specific data input, such as employees' skill levels, working hours, special needs, historical scheduling data, etc. These data provide the necessary input parameters for the scheduling model to ensure the personalization and accuracy of the scheduling results.

[0058] Step S20, generating constraints and optimization targets according to the business logic description and parameter data, and adding the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets;

[0059] The personnel scheduling system is based on business logic description and parameter data. It defines the rules (constraints) that must be followed and the best results (optimization goals) to be pursued in the scheduling process through logical reasoning and mathematical modeling. These constraints and optimization goals will be integrated into a pre-built initial personnel scheduling model to form a complete scheduling model. The purpose is to ensure that the scheduling model can accurately reflect business needs and employee working conditions, while optimizing the scheduling results to meet specific business goals, such as minimizing costs and maximizing employee satisfaction.

[0060] The staff scheduling model includes a first-stage model and a second-stage model. The first-stage model is used to deal with simplifiable constraints and optimization objectives, and the second-stage model is used to deal with irreducible constraints and optimization objectives.

[0061] In a feasible implementation manner, the business logic description and parameter data include first business logic data and second business logic data, and step S20 may include steps S201 to S202:

[0062] Step S201, performing mathematical language translation on the first business logic data to obtain the constraint condition;

[0063] Step S202: performing mathematical language translation on the second business logic data to obtain the optimization target.

[0064] The staff scheduling system performs mathematical language translation on the first business logic data to obtain constraints, and then performs mathematical language translation on the second business logic data to obtain optimization goals. The purpose is to convert non-mathematical business logic and parameter data into mathematical expressions so that this information can be used by the scheduling model, which helps ensure that the scheduling model can accurately reflect actual business needs and employee working conditions.

[0065] It should be noted that the first business logic data refers to the basic business rules related to scheduling, such as employee working time restrictions, skill requirements, etc. The second business logic data refers to the optimization goals related to scheduling, such as minimizing total working hours, maximizing employee satisfaction, etc. Mathematical language translation refers to the process of abstracting actual business rules and employee conditions into mathematical expressions.

[0066] In this implementation, by converting the business logic description and parameter data into mathematical language, the accuracy and executability of the constraints and optimization objectives can be ensured. This helps the solver to accurately understand and handle the scheduling problem; clear constraints and optimization objectives make the scheduling model more structured, thereby increasing the probability of the solver finding a feasible solution; through mathematical optimization, a scheduling solution that maximizes or minimizes a specific objective function while satisfying all constraints can be found; converting business logic and parameter data into mathematical form makes the model easier to adjust and optimize to adapt to changes in business needs. As a result, complex business logic and parameter data can be converted into an accurate mathematical model, which not only improves the solvability of the scheduling model and the quality of the optimization results, but also enhances the flexibility and adaptability of the model. This method helps to solve a variety of technical problems in the scheduling process, such as conflicts, inefficiency, low employee satisfaction, and uneven resource allocation, thereby improving the overall performance and effectiveness of the scheduling system.

[0067] Step S30, solving the personnel scheduling model to generate a personnel scheduling result.

[0068] The staff scheduling model applies mathematical optimization and computational algorithms to solve the constructed staff scheduling model and generate staff scheduling results. This involves converting the constraints and optimization objectives defined in the model into a computable form and using appropriate algorithms to find the optimal or feasible solution that meets all conditions. The purpose is to generate a specific scheduling plan that meets all business logic and employee conditions while also achieving the optimization goal, which helps to ensure the efficiency and fairness of scheduling while improving employee satisfaction and business operation efficiency.

[0069] In a feasible implementation manner, the personnel scheduling result is a first personnel scheduling result or a second personnel scheduling result, and step S30 may include steps S301 to S302:

[0070] Step S301, solving the first stage model to obtain the first personnel scheduling result;

[0071] Step S302: When the first staff scheduling result is expressed as the first stage model having no solution, solving it through the second stage model to obtain the second staff scheduling result.

[0072] The staff scheduling system applies mathematical optimization technology to solve a predefined first-stage model. The first-stage model contains a series of constraints and optimization objectives, aiming to find a scheduling solution that not only meets business rules but also optimizes certain key indicators (such as cost, efficiency, employee satisfaction, etc.) to obtain the first staff scheduling result. Then, when the first staff scheduling result is expressed as no solution to the first-stage model, a more flexible or relaxed second-stage model is used to solve the staff scheduling problem. This usually involves adjusting or relaxing some constraints to increase the possibility of finding a feasible solution to obtain the second staff scheduling result. The purpose is to ensure that an effective staff scheduling result can be obtained in different situations. By solving the problem in stages, the flexibility and success rate of the solution can be increased while maintaining the scheduling quality.

[0073] It should be noted that the first-stage model is a preliminary scheduling model, which usually contains stricter constraints and aims to find the optimal solution. The second-stage model is an alternative scheduling model, which is used when the first-stage model cannot find a solution and usually contains looser constraints.

[0074] In this embodiment, by solving the model in two stages, the robustness of the scheduling system in the face of different situations can be improved. If the first-stage model cannot find a solution, the system can automatically switch to the second-stage model to ensure that a scheduling result can always be obtained. This staged solution method provides flexibility in handling complexity and variability. The first-stage model may contain stricter constraints, while the second-stage model may contain looser or different constraints to adapt to various business scenarios. First trying to use the first-stage model to solve can prioritize the most important business rules and optimization goals. If it is not solvable, the second-stage model can relax some constraints to find a feasible scheduling solution while still optimizing as much as possible. By optimizing the scheduling results, human resources can be used more effectively, overtime and absenteeism can be reduced, and overall work efficiency can be improved. When the first-stage model cannot provide a scheduling result due to some emergency or unexpected events, the second-stage model can be used as an alternative to quickly respond and provide a solution. As a result, the personnel scheduling system can provide a flexible and robust scheduling solution. This method not only improves the quality and efficiency of scheduling, but also enhances the system's adaptability to business changes, ensuring that satisfactory scheduling results can be provided in various situations. Through this staged solution method, technical problems in the scheduling process, such as no solution, low efficiency and low employee satisfaction, can be effectively solved.

[0075] This embodiment provides a personnel scheduling method, in which the personnel scheduling model is divided into two levels. The first stage model is used to handle special situations that can be simplified, and the second stage model is used to handle complex situations and optimize the solution time. Each constraint condition and optimization target exist independently, and users can freely combine them according to actual needs, which improves the flexibility and applicability of the optimization solution. As a result, the technical problems of high computational complexity and long solution time commonly found in existing scheduling algorithms are solved, and the efficiency and applicability of personnel scheduling are improved.

[0076] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above-mentioned embodiment 1 can refer to the above introduction, and will not be repeated later. Figure 2 Before step S20, the personnel scheduling method further includes steps S401 to S402:

[0077] Step S401, obtaining basic business information;

[0078] Step S402: Based on the business logic description and parameter data, and according to the basic business information, construct and generate the initial staff scheduling model.

[0079] The staff scheduling system obtains basic business information, and then builds and generates an initial staff scheduling model based on business logic descriptions and parameter data according to the basic business information. The purpose is to ensure that the scheduling model can accurately reflect business needs and employee working conditions, and provide a solid foundation for subsequent scheduling optimization.

[0080] It should be noted that basic business information refers to basic information directly related to scheduling, such as employee lists, working hours, business needs, etc. The initial staff scheduling model refers to the scheduling model built based on the basic business information before further refinement. It will contain the basic structure and parameters of scheduling.

[0081] In a feasible implementation, step S402 may include steps S4021 to S4025:

[0082] Step S4021, pre-processing the basic business information to obtain first business information;

[0083] Step S4022: transform the first business information according to the business logic description and parameter data to generate second business information;

[0084] Step S4023: construct and generate a first personnel scheduling model according to the second business information;

[0085] Step S4024, generating initialization decision variables according to the business logic description and parameter data;

[0086] Step S4025: adding the initialization decision variables to the first staff scheduling model to obtain the initial staff scheduling model.

[0087] The staff scheduling system preprocesses the basic business information, that is, before the basic business information is used to build the scheduling model, it is cleaned, verified and converted to ensure the quality and applicability of the data, and the first business information is obtained. This step is a common preliminary step in data science and business analysis, and is crucial to improving the accuracy and efficiency of the model. Then, according to the business logic description and parameter data, the first business information is transformed to generate second business information. The first business information obtained after preprocessing is further transformed into a form suitable for scheduling model construction. This process involves applying business logic and parameter data to the data to generate more specific and detailed business information, which will be directly used to build the scheduling model, and then based on the transformed second business information to Construct a preliminary mathematical or computational model to obtain the first personnel scheduling model. This model will be used to simulate and solve the personnel scheduling problem. It can capture business needs, employee capabilities and scheduling rules, and provide a framework for finding the optimal or feasible scheduling solution. Then, based on the business logic description and parameter data, define and initialize decision variables. These variables are unknowns that need to be determined in the scheduling model. They represent the specific arrangements of the scheduling plan, such as employee working hours and task allocation. Finally, the defined and initialized decision variables are integrated into the first personnel scheduling model to obtain the initial personnel scheduling model. This integration process ensures that the model contains all the necessary components and can be used to solve the scheduling problem. The purpose of these steps is to gradually build an initial model that can be used for actual scheduling. By refining and concretizing business information, a scheduling model that is both in line with business logic and practical can be generated.

[0088] In this implementation, the basic business information is preprocessed, transformed, modeled, and decision variables are generated to form a systematic information processing process, which ensures the accuracy and consistency of the information and provides a reliable data basis for the subsequent scheduling model; the transformed second business information is used to construct the first personnel scheduling model, so that the model can accurately reflect the actual business needs and employee working conditions, ensuring the rationality and feasibility of the scheduling plan; the generated initialization decision variables provide the necessary parameters for model solving, making the solution process more efficient and accurate. These variables will directly affect the quality of the scheduling plan; by obtaining and integrating information through systematic steps, it is possible to reduce information omissions and errors in the scheduling process and improve the efficiency and accuracy of scheduling; by preprocessing and transforming the basic business information, the model can better adapt to business changes and quickly respond to new scheduling needs; by constructing the initial personnel scheduling model, it provides data support for management to help them make more scientific scheduling decisions and improve overall operational efficiency. In this way, an accurate and comprehensive initial staff scheduling model can be effectively constructed. This method not only improves the efficiency and accuracy of scheduling, but also enhances the flexibility and adaptability of the system, ensuring that reasonable scheduling solutions can be provided in various business environments. By solving technical problems such as incomplete information, unreasonable model construction, and improper initialization of decision variables, the overall performance and effect of the scheduling system can be significantly improved.

[0089] In another feasible implementation manner, after step S20, steps S501 to S503 may also be included:

[0090] Step S501, performing conflict detection on the personnel scheduling model through a preset solver to obtain a conflict detection result;

[0091] Step S502, when the conflict detection result indicates that the staff scheduling model has no solution, according to the priority data corresponding to the constraint conditions and the optimization target, the constraint conditions and the optimization target are released in sequence to obtain a conflict release result;

[0092] Step S503: when the conflict release result indicates that the personnel scheduling model is solvable, the personnel scheduling model is adjusted according to the conflict release result.

[0093] The staff scheduling system uses a preset solver to perform conflict detection on the staff scheduling model to detect whether the constraints in the model conflict with each other or are inconsistent with the optimization goal, resulting in the model being unable to find a feasible solution, and obtaining a conflict detection result. When the conflict detection result is expressed as the staff scheduling model being unsolvable, the constraints and optimization goals are released in sequence according to the priority data corresponding to the constraints and optimization goals, and the constraints and optimization goals in the model are dynamically adjusted to find a feasible solution, and a conflict release result is obtained. This method involves releasing or relaxing some constraints and goals according to the priority order so that the solver can find a solution under reduced constraints. Finally, when the conflict release result is expressed as the staff scheduling model being solvable, the staff scheduling model is adjusted according to the conflict release result, that is, after identifying the conflict that causes the staff scheduling model to be unsolvable, the model is made solvable by releasing or adjusting some constraints and optimization goals. Once the model is solvable, that is, there is at least one feasible solution, the model needs to be further optimized and refined according to these adjustments. The purpose of these steps is to ensure that the staff scheduling model can find a feasible solution even if there are conflicts in the model. By dynamically adjusting the model, the success rate of solving the problem can be improved and scheduling results that meet business needs can be found.

[0094] In this implementation, the scheduling model can find a feasible solution through dynamic adjustment when encountering a situation where there is no solution, thereby enhancing the robustness of the model; these steps combined can ensure that the scheduling plan is optimized as much as possible on the basis of satisfying the business logic and parameter data, thereby improving the efficiency and quality of scheduling; it allows the release of constraints and optimization goals according to priority, and provides a flexible conflict resolution mechanism, so that the scheduling model can adapt to various complex situations; by optimizing the scheduling results, human resources can be used more effectively, overtime and absenteeism can be reduced, and overall work efficiency can be improved; model adjustment enables the scheduling system to quickly respond to changes in business needs and update the scheduling plan in time to adapt to the new business environment. As a result, the system can provide a flexible and robust scheduling solution, which not only improves the quality and efficiency of scheduling, but also enhances the system's ability to adapt to business changes, ensuring that satisfactory scheduling results can be provided in various situations, and by solving technical problems such as model no solution, scheduling conflicts, and low efficiency, the overall performance and effect of the scheduling system can be significantly improved.

[0095] In this embodiment, by obtaining basic business information, it is ensured that the construction of the scheduling model is based on comprehensive and accurate data, including basic information of employees, work requirements, business rules, etc., which provides a solid foundation for subsequent model construction; by combining basic business information with business logic description and parameter data, an initial personnel scheduling model is constructed. This model can accurately reflect the actual business needs and employee working conditions, and ensure the rationality and feasibility of the scheduling plan; by obtaining and integrating information through systematic steps, it can reduce information omissions and errors in the scheduling process, and improve the efficiency and accuracy of scheduling; the construction of the initial personnel scheduling model makes subsequent adjustments and optimizations more flexible, and can quickly adapt to changes in business needs; by constructing the initial model, data support can be provided for management to help it make more scientific scheduling decisions and improve overall operational efficiency. Thus, an accurate and comprehensive initial personnel scheduling model can be effectively constructed. This method not only improves the efficiency and accuracy of scheduling, but also enhances the flexibility and adaptability of the system, ensuring that reasonable scheduling plans can be provided in various business environments. By solving technical problems such as incomplete information and unreasonable model construction, the overall performance and efficiency of the scheduling system can be significantly improved.

[0096] For example, in order to help understand the implementation process of the personnel scheduling method obtained by combining the first embodiment, the second embodiment and the third embodiment, please refer to Figure 3 and Figure 4 , Figure 3 A schematic diagram of the system architecture of the personnel scheduling method provided in Embodiment 1 or 2 of the present application, Figure 4 A brief flowchart of the personnel scheduling method provided in Embodiment 1 or 2 of the present application, specifically:

[0097] like Figure 3 As shown, this embodiment provides a personnel scheduling system, whose overall architecture combines the front-end, back-end and database, and the specific structure is as follows:

[0098] 1) The front end collects basic data, configuration parameters, and other information required for calculation.

[0099] 2) The database stores all the information required for scheduling, interacts with the other four modules, and stores basic information, input configuration parameters, output results, calculation logs, time, operators and other information.

[0100] 3) The back-end filter / pre-calculation module interacts with the front-end and the database to simplify the scheduling tasks and translate some constraints described in natural language into mathematical formulas.

[0101] 4) The back-end algorithm module, as the core module of the calculation, performs modeling tasks and performs calculations through internal modules such as initializing the model, generating calculation steps, and calling the solver for solution.

[0102] 5) The solver module is called by the algorithm module to perform calculations and output logs to the database module.

[0103] The overall algorithm process is as follows Figure 4 As shown, it is divided into 5 steps, which are described as follows:

[0104] (I) Parameter reading and preprocessing:

[0105] In the parameter reading and preprocessing stage, basic information such as personnel, shifts, dates, etc. is first collected and sorted. This information includes but is not limited to the personnel's name, work number, skills, working hours, rest time, shift type, shift time, date, etc. The collection of this basic information can be achieved through manual input, file import, etc.

[0106] In addition, the business logic description and parameters defined by the user need to be read. Users can define business logic according to actual needs, such as personnel scheduling rules, shift allocation rules, date arrangement rules, etc. These business logic descriptions and parameters will be used to guide the subsequent scheduling process.

[0107] In the preprocessing stage, the collected information is cleaned, deduplicated, and formatted to ensure the accuracy and consistency of the data. At the same time, the information is further processed and converted according to the business logic description and parameters to facilitate subsequent model initialization and solution.

[0108] (II) Model initialization:

[0109] In the model initialization phase, the input information will be processed in stages. First, a first staff scheduling model is constructed based on the basic information, including staff scheduling, shift allocation, etc. Then, according to the business logic description and parameters, the decision variables will be initialized, such as staff scheduling selection, shift allocation selection, etc. These decision variables will be used in the subsequent optimization and solution process, and then the initialized decision variables will be added to the first staff scheduling model to obtain the initial staff scheduling model.

[0110] During the initialization phase, the model parameters and initial values ​​will be set according to the business logic description and parameters. These parameters and initial values ​​will affect the model's solution process and results.

[0111] (III) Add constraints and set optimization goals:

[0112] During the phase of adding constraints and setting optimization goals, the business logic defined by the user will be translated into mathematical language and added to the model as constraints. For example, if the user defines that a certain person can only work during a specific time period, this constraint will be converted into a mathematical expression and added to the initial staff scheduling model.

[0113] In addition, part of the business logic will be translated into optimization objectives to guide the model solving process. For example, the user may want to minimize a certain indicator, such as total working time, total rest time, etc. This optimization objective will be converted into a mathematical expression and added to the initial staff scheduling model for model solving to obtain the staff scheduling model.

[0114] The following is an example of converting business logic into a model constraint formula:

[0115] 1) Simple business logic is directly implemented.

[0116] Each person has 8 days off per month:

[0117] k∈all employees;

[0118] 2) Implement business logic through sliding windows.

[0119] The maximum number of consecutive working days in a month is 1, to avoid too many consecutive working days:

[0120] For each 7-day sliding window:

[0121]

[0122] i∈ sliding window window all dates;

[0123] For all sliding windows:

[0124]

[0125] 3) The Big M method implements conditional business logic.

[0126] Maximum 5 different shifts per day:

[0127] For daily satisfaction:

[0128] i∈allshifts;

[0129] i∈allshifts;

[0130] For all days meet:

[0131]

[0132] 4) Sliding window + big M to implement complex business logic.

[0133] 2) and 3) formula superposition.

[0134] 5) Some business logic is implemented by optimizing goals.

[0135] Try to arrange a day off for employee A on date D.

[0136] Minimize the following formula:

[0137] obj=-1*x i＝A,j＝D,k＝休 ;

[0138] Equivalence constraint transformation, choose a mathematical form with higher computational efficiency.

[0139] For example, there are up to 5 different shifts per day:

[0140] i∈allshifts;

[0141] i∈allshifts;

[0142] is equivalent to:

[0143] i∈allshifts;

[0144] x i,j <=y i , i∈all shifts, j∈all persons;

[0145] The second implementation is more efficient.

[0146] (IV) Releasing conflicts and seeking solutions.

[0147] After adding constraints and setting optimization goals, conflict detection and resolution will be performed based on the business logic description and parameters. If conflicting constraints are found, the conflicting constraints will be released and adjusted accordingly based on the priority set by the user.

[0148] In the conflict release and solution phase, the solver is used to quickly verify whether the model has a solution. If the model has a solution, the solution result is output. If the model has no solution, the conflict constraints are released according to the priority set by the user and corresponding adjustments are made. Then, the model parameters are reset and the solution is performed again.

[0149] In the solution process, optimization algorithms such as linear programming, integer programming, genetic algorithm, etc. will be used to find the optimal solution. These optimization algorithms will solve according to the optimization objectives while considering the constraints.

[0150] (V) Output results and logs.

[0151] In the output result and log stage, the model results are converted into scheduling results, including personnel scheduling, shift allocation, etc. These scheduling results will be output to users for viewing and analysis.

[0152] In addition, log information such as business logic release and solution will be output. These log information will include but are not limited to conflict release, solution time, solution results, etc. These log information will be used to record and monitor the scheduling process so that users can debug and optimize.

[0153] Compared with the prior art, the personnel scheduling method described in this embodiment has the following advantages:

[0154] 1) Flexibility and applicability: Each constraint and optimization objective exists independently, and users can freely combine constraints according to actual needs, which improves the flexibility and applicability of the algorithm.

[0155] 2) Efficiency: During the solution process, it will automatically detect whether the added constraints or optimization objectives conflict with the existing constraints, and delete the conflicting constraints or optimization objectives, avoiding conflicts in the solution process and improving the solution efficiency.

[0156] 3) Optimize solution time: Through the two-level staff scheduling model, special situations that can be simplified can be handled, the solution time can be optimized, and the solution efficiency can be improved.

[0157] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the personnel scheduling method of the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.

[0158] This application also provides a personnel scheduling device, please refer to Figure 5 , the personnel scheduling device comprises:

[0159] Data acquisition module 10, used to acquire business logic description and parameter data;

[0160] A model acquisition module 20 is used to generate constraints and optimization targets according to the business logic description and parameter data, and add the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets;

[0161] The result generation module 30 is used to solve the personnel scheduling model and generate a personnel scheduling result.

[0162] Optionally, the model acquisition module 20 is further used for:

[0163] Obtain basic business information;

[0164] Based on the business logic description and parameter data, and according to the basic business information, the initial staff scheduling model is constructed and generated.

[0165] Optionally, the model acquisition module 20 is further used for:

[0166] Preprocessing the basic business information to obtain first business information;

[0167] According to the business logic description and parameter data, the first business information is transformed to generate second business information;

[0168] Constructing and generating a first personnel scheduling model according to the second business information;

[0169] Generate initialization decision variables according to the business logic description and parameter data;

[0170] The initialization decision variables are added to the first staff scheduling model to obtain the initial staff scheduling model.

[0171] Optionally, the business logic description and parameter data include first business logic data and second business logic data, and the model acquisition module 20 is further used for:

[0172] Performing mathematical language translation on the first business logic data to obtain the constraint condition;

[0173] The second business logic data is translated into a mathematical language to obtain the optimization target.

[0174] Optionally, the model acquisition module 20 is further used for:

[0175] By using a preset solver, conflict detection is performed on the personnel scheduling model to obtain a conflict detection result;

[0176] When the conflict detection result indicates that the staff scheduling model has no solution, according to the priority data corresponding to the constraint conditions and the optimization target, the constraint conditions and the optimization target are released in sequence to obtain a conflict release result;

[0177] When the conflict release result indicates that the personnel scheduling model is solvable, the personnel scheduling model is adjusted according to the conflict release result.

[0178] Optionally, the result generating module 30 is further used for:

[0179] Solving the first stage model to obtain the first personnel scheduling result;

[0180] When the first personnel scheduling result is expressed as the first stage model having no solution, the second stage model is used to solve the problem to obtain the second personnel scheduling result.

[0181] The personnel scheduling device provided by the present application adopts the personnel scheduling method in the above embodiment, which can solve the technical problems of high computational complexity and long solution time commonly existing in the existing scheduling algorithms. Compared with the prior art, the beneficial effects of the personnel scheduling device provided by the present application are the same as the beneficial effects of the personnel scheduling method provided by the above embodiment, and the other technical features in the personnel scheduling device are the same as the features disclosed in the above embodiment method, which will not be repeated here.

[0182] The present application provides a personnel scheduling device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the personnel scheduling method in the above-mentioned embodiment 1.

[0183] Reference below Figure 6 , which shows a schematic diagram of the structure of a personnel scheduling device suitable for implementing the embodiment of the present application. The personnel scheduling device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 6 The personnel scheduling device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0184] like Figure 6As shown, the personnel scheduling device may include a processing device 1001 (such as a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the personnel scheduling device are also stored. The processing device 1001, ROM1002 and RAM1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the personnel scheduling device to communicate with other devices wirelessly or by wire to exchange data. Although the figure shows a personnel scheduling device with various systems, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or provided alternatively.

[0185] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0186] The personnel scheduling device provided by the present application adopts the personnel scheduling method in the above embodiment, which can solve the technical problems of high computational complexity and long solution time commonly existing in the existing scheduling algorithms. Compared with the prior art, the beneficial effects of the personnel scheduling device provided by the present application are the same as the beneficial effects of the personnel scheduling method provided by the above embodiment, and the other technical features in the personnel scheduling device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0187] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0188] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0189] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the personnel scheduling method in the above-mentioned embodiment.

[0190] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0191] The computer-readable storage medium may be included in the personnel scheduling device; or may exist independently without being installed in the personnel scheduling device.

[0192] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the personnel scheduling device, the personnel scheduling device:

[0193] Get business logic description and parameter data;

[0194] Generate constraints and optimization targets according to the business logic description and parameter data, and add the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets;

[0195] The personnel scheduling model is used to solve and generate a personnel scheduling result.

[0196] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0197] The flowcharts and block diagrams in the accompanying drawings illustrate the possible architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present application. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of a code, and the module, a program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of boxes in the block diagram and / or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0198] The modules involved in the embodiments of the present application may be implemented by software or hardware, wherein the name of the module does not limit the unit itself in some cases.

[0199] The readable storage medium provided in the present application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned personnel scheduling method, and can solve the technical problems of high computational complexity and long solution time commonly found in existing scheduling algorithms. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided in the present application are the same as the beneficial effects of the personnel scheduling method provided in the above-mentioned embodiment, and will not be elaborated here.

[0200] The present application also provides a computer program product, including a computer program, which implements the steps of the above-mentioned personnel scheduling method when executed by a processor.

[0201] The computer program product provided by the present application can solve the technical problems of high computational complexity and long solution time commonly found in existing scheduling algorithms. Compared with the prior art, the beneficial effects of the computer program product provided by the present application are the same as those of the personnel scheduling method provided by the above embodiment, and will not be elaborated here.

[0202] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A personnel scheduling method, characterized in that: The method comprises: Get business logic description and parameter data; Generate constraints and optimization targets according to the business logic description and parameter data, and add the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets; The personnel scheduling model is used to solve and generate a personnel scheduling result.

2. The method according to claim 1, characterized in that The step of generating constraints and optimization targets according to the business logic description and parameter data, and adding the constraints and optimization targets to the pre-built initial staff scheduling model, and obtaining the staff scheduling model, further includes: Obtain basic business information; Based on the business logic description and parameter data, and according to the basic business information, the initial staff scheduling model is constructed and generated.

3. The method according to claim 2, characterized in that The step of constructing and generating the initial staff scheduling model based on the business logic description and parameter data and according to the basic business information includes: Preprocessing the basic business information to obtain first business information; According to the business logic description and parameter data, the first business information is transformed to generate second business information; Constructing and generating a first personnel scheduling model according to the second business information; Generate initialization decision variables according to the business logic description and parameter data; The initialization decision variables are added to the first staff scheduling model to obtain the initial staff scheduling model.

4. The method according to claim 1, characterized in that The business logic description and parameter data include first business logic data and second business logic data, and the step of generating constraint conditions and optimization targets according to the business logic description and parameter data includes: Performing mathematical language translation on the first business logic data to obtain the constraint condition; The second business logic data is translated into a mathematical language to obtain the optimization target.

5. The method according to claim 1, characterized in that After the step of generating constraints and optimization targets according to the business logic description and parameter data, and adding the constraints and optimization targets to the pre-built initial staff scheduling model to obtain the staff scheduling model, the step further includes: By using a preset solver, conflict detection is performed on the personnel scheduling model to obtain a conflict detection result; When the conflict detection result indicates that the staff scheduling model has no solution, according to the priority data corresponding to the constraint conditions and the optimization target, the constraint conditions and the optimization target are released in sequence to obtain a conflict release result; When the conflict release result indicates that the personnel scheduling model is solvable, the personnel scheduling model is adjusted according to the conflict release result.

6. The method according to claim 1, characterized in that The personnel scheduling result is a first personnel scheduling result or a second personnel scheduling result, and the step of solving the personnel scheduling model to generate the personnel scheduling result includes: Solving the first stage model to obtain the first personnel scheduling result; When the first personnel scheduling result is expressed as the first stage model having no solution, the second stage model is used to solve the problem to obtain the second personnel scheduling result.

7. A personnel scheduling device, characterized in that: The device comprises: Data acquisition module, used to obtain business logic description and parameter data; A model acquisition module, used to generate constraints and optimization targets according to the business logic description and parameter data, and add the constraints and optimization targets to a pre-built initial staff scheduling model to obtain a staff scheduling model, wherein the staff scheduling model includes a first-stage model and a second-stage model, wherein the first-stage model is used to process simplifiable constraints and optimization targets, and the second-stage model is used to process irreducible constraints and optimization targets; The result generation module is used to solve the personnel scheduling model and generate the personnel scheduling result.

8. A personnel scheduling device, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the personnel scheduling method according to any one of claims 1 to 6.

9. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the personnel scheduling method according to any one of claims 1 to 6 are implemented.

10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the personnel scheduling method according to any one of claims 1 to 6 are implemented.

Images