Schedule creation system. method, and program

Abstract

To provide a schedule creation system that can create schedules considering types of personnel.SOLUTION: A schedule creation system comprises an optimization unit for creating a schedule by minimizing an objective function including a formula with a specified balanced value between a term representing cost of personnel assigned to each work included in target work, and a term representing a duration until the target work is completed when personnel are assigned to each work under given constraints. The optimization unit creates a schedule by minimizing an objective function including the term in which the above balance is specified, and terms representing penalties due to a first constraint, which is a constraint on working hours imposed on personnel of a first type, and a second constraint, which is a constraint on a free time imposed on personnel of a second type.SELECTED DRAWING: Figure 5

Description

[Technical Field]

[0001] The present disclosure relates to a schedule creation system, a schedule creation method, and a schedule creation program that create a schedule for a target task. [Background technology]

[0002] When creating a project schedule, there are a wide variety of factors to consider, such as the difficulty and scale of the development target, the dependencies between the components of the development target, and the skills of the personnel. As a result, there are limitations to the ability of humans to create a schedule that takes all of these factors into consideration. To address this issue, a method of creating a schedule using a quantum computer has been proposed.

[0003] For example, Patent Document 1 describes a personnel planning support device that calculates the number of people required for work consisting of multiple sequential processes for each time period. The device described in Patent Document 1 calculates the number of people to be assigned to a team for each time period of each process by using an objective function that includes, as a term, a constraint function that is minimized when the constraint conditions for the number of people working on each team for each time period and the constraint conditions for the throughput of each process when a series of processes are executed sequentially are satisfied. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] Japanese Patent Application Publication No. 2022-151199 Summary of the Invention [Problem to be solved by the invention]

[0005] The device described in Patent Document 1 calculates the number of personnel required for each process, taking into consideration the number of people available to work on each team collaborating on the work and the processing capacity of each process in each team. However, the additional personnel assigned may not necessarily be able to devote themselves to the work. In other words, depending on the type of additional personnel, some personnel may be able to devote themselves to the work, while others may be able to participate in the work in between other tasks. Therefore, it is desirable to be able to create a schedule that takes such personnel types into consideration.

[0006] Therefore, an object of the present disclosure is to provide a schedule creation system, a schedule creation method, and a schedule creation system program that can create a schedule taking into account the type of personnel. [Means for solving the problem]

[0007] The schedule creation system according to the present disclosure includes an optimization unit that creates a schedule that minimizes an objective function that includes an equation that specifies the balance between the cost term of personnel to be assigned to each task included in the target task and the value of a term for the period until the target task is completed when personnel are assigned to each task under given constraints, and is characterized in that the optimization unit creates a schedule to minimize the objective function that includes the specified balance term and a term that represents a penalty due to a first constraint that is a constraint on working time imposed on a first type of personnel and a second constraint that indicates a constraint on free time imposed on a second type of personnel.

[0008] The schedule creation method according to the present disclosure creates a schedule that minimizes an objective function that includes an equation that specifies the balance between the cost term of personnel to be assigned to each task included in the target task and the value of a term for the period until the target task is completed when personnel are assigned to each task under given constraints, and is characterized in that in creating the schedule, the schedule is created so as to minimize an objective function that includes the term for which the balance is specified and a term representing a penalty due to a first constraint, which is a constraint on working time imposed on a first type of personnel, and a second constraint, which indicates a constraint on free time imposed on a second type of personnel.

[0009] The schedule creation program according to the present disclosure causes a computer to execute an optimization process to create a schedule that minimizes an objective function including an equation that specifies a balance between a term for the cost of personnel to be assigned to each task included in a target task and a term for the period until the target task is completed when the personnel are assigned to each task under given constraints; The optimization process is characterized in that a schedule is created so as to minimize an objective function including a term specifying the balance, a first constraint which is a constraint on work time imposed on a first type of personnel, and a term representing a penalty due to a second constraint which indicates a constraint on free time imposed on a second type of personnel. [Effects of the Invention]

[0010] According to the present disclosure, schedules can be created taking into account personnel types. [Brief explanation of the drawings]

[0011] [Figure 1] 1 is a block diagram illustrating a configuration example of an embodiment of a schedule creation system according to the present disclosure. [Figure 2] FIG. 10 is an explanatory diagram showing an example of a screen for designating a balance. [Figure 3] FIG. 10 is an explanatory diagram showing an example of another screen for designating a balance. [Figure 4] 10 is a flowchart showing an example of the operation of the schedule creation system. [Figure 5] 1 is a block diagram illustrating an overview of a schedule creation system according to the present disclosure. [Figure 6] FIG. 1 is a schematic block diagram illustrating the configuration of a computer according to at least one embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0012] Hereinafter, embodiments of the present disclosure will be described with reference to the drawings.

[0013] 1 is a block diagram showing an example configuration of an embodiment of a schedule creation system according to the present disclosure. The schedule creation system 100 of this embodiment includes a storage unit 10, an input / output unit 20, a screen creation unit 30, and an optimization unit 40. The schedule creation system 100 may be connected to a quantum computer 200.

[0014] The quantum computer 200 is a computer that realizes parallel computation using quantum mechanical phenomena. For example, a quantum annealing quantum computer (hereinafter referred to as a quantum annealing machine) is a dedicated device that finds the ground state of the Hamiltonian of the Ising model and performs annealing based on the Ising model. More specifically, a quantum annealing machine is a device that probabilistically finds the value of a binary variable that minimizes or maximizes the objective function (i.e., Hamiltonian) of the Ising model, which takes binary variables as arguments. The binary variables may be realized by classical bits or quantum bits.

[0015] The quantum computer 200 of this embodiment may take any form. The quantum computer 200 may be configured with any hardware that probabilistically determines the value of a binary variable that minimizes or maximizes an objective function that takes binary variables as arguments. The quantum computer 200 may be, for example, a non-von Neumann computer in which the objective function is implemented by hardware in the form of an Ising model. Furthermore, the quantum computer 200 may take any form, such as a quantum annealing machine, an Ising machine implemented by hardware, or a von Neumann computer that simulates annealing.

[0016] The storage unit 10 stores various types of information used for processing by the schedule creation system 100 of this embodiment. The storage unit 10 may store, for example, information input by the input / output unit 20 (described later), or may store processing results by the optimization unit 40. The storage unit 10 is realized, for example, by a magnetic disk or the like.

[0017] The input / output unit 20 is a device that receives input from a user and outputs the processing results of the schedule creation system 100. The input / output unit 20 may take any form. For example, the input / output unit 20 may be realized by a touch panel of a tablet terminal, or may be realized by an input device such as a keyboard and a display device such as a display device. The output contents of the processing results will be described later.

[0018] The screen construction unit 30 constructs a screen to be displayed on the input / output unit 20. In this embodiment, the screen construction unit 30 constructs a screen including an object that accepts specifications for generating an objective function and constraint conditions that an optimization unit 40 (described later) uses for optimization.

[0019] Specifically, the screen creation unit 30 creates a screen including an object for specifying the balance between cost and period of the schedule to be created. For example, the screen creation unit 30 may create a screen for specifying the balance between cost and period using a slider, or may create a screen for specifying the balance by inputting a numerical value into a text box.

[0020] Furthermore, the screen creator 30 creates a screen including an object that specifies the balance of types of additional personnel to be considered in the schedule. In this embodiment, two types of additional personnel are assumed: personnel who are subject to constraints on working time (hereinafter, also referred to as first type personnel), and personnel who are subject to constraints on free time (hereinafter, also referred to as second type personnel).

[0021] A work time constraint can be defined as a constraint in which the longer the work time, the greater the penalty. An example of a type of personnel subject to work time constraints is internal personnel. This is because internal personnel are considered to be personnel who are expected to help out in their free time. Furthermore, a free time constraint can be defined as a constraint in which the longer the free time, the greater the penalty. An example of a type of personnel subject to free time constraints is external personnel. This is because external personnel are considered to be personnel who are expected to work diligently for a certain period of time.

[0022] As in the above, the screen creator 30 may create a screen for specifying the balance between the first type of personnel and the second type of personnel using a slider, or may create a screen for specifying the number of personnel of each type by inputting it into a text box. When specifying the balance of personnel of each type using a slider, it is sufficient to specify the total number of personnel required in advance.

[0023] FIG. 2 is an explanatory diagram showing an example of a screen for specifying a balance. FIG. 2 shows an example of a screen in which sliders are used as objects for specifying the ratio between cost and time, and the ratio between internal and external human resources. FIG. 3 is an explanatory diagram showing another example of a screen for specifying a balance. FIG. 3 shows an example of a screen in which the balance between cost and time is specified using separate sliders.

[0024] The optimization unit 40 creates a schedule that minimizes an objective function that includes a cost term for personnel to be assigned to each task included in the target task and a term for the period until the target task is completed when the personnel are assigned to each task under given constraints. In particular, in this embodiment, the optimization unit 40 creates a schedule that takes into account the type of additional personnel to be assigned to the target task by optimizing the objective function according to the balance between the specified cost term and period term.

[0025] For example, if the balance between cost and duration is specified by a slider knob, the optimization unit 40 determines the balance between the values ​​of the cost term and the duration term according to the position of the slider knob, and weights each term (cost term and duration term) based on the determined balance.

[0026] For example, assume that the objective function includes the terms illustrated in Equation 1 below. Objective function = Work duration × α + Total cost × β + (Equation 1) Here, it is assumed that balance is specified on the screen shown in FIG. For example, when the slider knob is at the far left (i.e., the cost side), the optimization unit 40 may use an objective function with α=0.0 and β=1.0. On the other hand, when the slider knob is at the far right (i.e., the period side), the optimization unit 40 may use an objective function with α=1.0 and β=0.0.

[0027] Alternatively, when the slider knob is set to a position where the ratio between cost and time is 7:3, the optimization unit 40 may use an objective function with α set to 0.3 and β set to 0.7. Note that the weighting method does not have to be a simple ratio according to the position as described above. For example, the optimization unit 40 may calculate a Pareto front of a multi-objective optimization problem for the cost term and the time term, and identify a Pareto solution on the Pareto front curve according to the position of the slider. Note that the method of calculating the Pareto front is widely known, so a detailed description thereof will be omitted here.

[0028] Similarly, suppose that balance is specified on the screen illustrated in Fig. 3. For example, when the slider knob is at the far left, the item may be given the least weight, and when the knob is at the far right, the item may be given the most weight. For example, when the item is given the least weight, the optimization unit 40 may set the coefficient value to 0.0, and when the item is given the most weight, the optimization unit 40 may set the coefficient value to a predetermined weight (e.g., 20.0 / 13.0).

[0029] Furthermore, if the balance of types of additional personnel is specified using a slider knob, the optimization unit 40 may identify the number of types of additional personnel according to the position of the slider knob and generate constraints according to the identified number of personnel.

[0030] Details of the target business to be created are given in advance. For example, when creating a development schedule for the target business, the difficulty and scale of the functions to be developed, the dependencies between the components to be developed, the skills and functions of additional personnel, etc. are given. As an example, the total man-hours for each function may be apportioned proportionally among each work phase at a fixed ratio. Furthermore, each work phase may be classified into outline design, development, integration testing, etc.

[0031] The following constraints are also possible: Note that as another constraint, the transition between major phases may be performed when all tasks are completed, or may be optimized for each work phase.

[0032] ·Equalize the working hours of each employee ·Every task must be performed once Staff will not perform multiple tasks in parallel · Maintain dependencies between tasks Don't perform difficult tasks that don't match your skills · Work tasks and review tasks are performed by different people · Personnel only perform tasks for their own team

[0033] In this embodiment, the type of additional personnel is also taken into consideration as a constraint. As described above, there are two types of additional personnel: a first type of personnel (i.e., personnel who are subject to constraints on working time) and a second type of personnel (i.e., personnel who are subject to constraints on available time). The cost can be calculated as the sum of the personnel of each type, and the working time can be expressed as the time it takes to complete the work to which the personnel are assigned.

[0034] Therefore, in this embodiment, the optimization unit 40 creates a schedule to minimize an objective function that includes an equation specifying the balance between cost and time, and a term representing the penalty due to the work time constraint imposed on the first type of personnel (hereinafter referred to as the first constraint) and the free time constraint imposed on the second type of personnel (hereinafter referred to as the second constraint).

[0035] Any method can be used to create a schedule under given constraints. The optimization unit 40 may create a schedule using, for example, the method described in Patent Document 1. Furthermore, when the objective function and constraints are expressed using an Ising model, the optimization unit 40 may transmit the Ising model to the quantum computer 200 to cause it to execute an optimization process. Note that methods for causing the quantum computer 200 to execute an optimization process are also widely known, and therefore detailed explanations thereof will be omitted here.

[0036] The input / output unit 20 outputs the schedule created by the optimization unit 40. The input / output unit 20 may output the created schedule in the form of a WBS (Work Breakdown Structure) or a Gantt chart.

[0037] The screen creator 30 and the optimizer 40 are realized by a processor (for example, a CPU (Central Processing Unit), a GPU (Graphics Processing Unit)) of a computer that operates according to a program (a schedule creation program).

[0038] For example, the program may be stored in the storage unit 10 of the schedule creation system 100, and the processor may read the program and operate as the screen creation unit 30 and the optimization unit 40 in accordance with the program. Also, the functions of the schedule creation system 100 may be provided in the form of SaaS (Software as a Service).

[0039] The screen construction unit 30 and the optimization unit 40 may each be realized by dedicated hardware. Some or all of the components of each device may be realized by general-purpose or dedicated circuits, processors, etc., or a combination of these. These may be configured by a single chip, or by multiple chips connected via a bus. Some or all of the components of each device may be realized by a combination of the above-mentioned circuits, etc., and a program.

[0040] Furthermore, when some or all of the components of the schedule creation system 100 are realized by multiple information processing devices, circuits, etc., the multiple information processing devices, circuits, etc. may be centrally or decentralized. For example, the information processing devices, circuits, etc. may be realized as a client-server system, a cloud computing system, or the like, in a form in which each device is connected via a communication network.

[0041] Next, a description will be given of the operation of the schedule creation system 100 of this embodiment. Fig. 4 is a flowchart showing an example of the operation of the schedule creation system 100 of this embodiment. Here, it is assumed that information on the target task is stored in the storage unit 10 in advance.

[0042] The screen creation unit 30 creates a screen including an object that specifies the balance between the cost and the period of the schedule to be created (step S11). The screen creation unit 30 also creates a screen including an object that specifies the balance of the types of additional personnel to be considered in the schedule (step S12). The screens created in steps S11 and S12 may be combined into one screen, or may be created as separate screens.

[0043] The input / output unit 20 outputs the created screen (step S13), and receives from the user a designation of the balance between cost and period, and a designation of the balance of types of additional personnel (step S14).

[0044] The optimization unit 40 generates an equation including a term corresponding to the specified balance between cost and time and constraints corresponding to the specified type of additional personnel (step S15), and creates a schedule to minimize an objective function including the generated equation and constraints (step S16).Then, the input / output unit 20 outputs the created schedule (step S17).

[0045] As described above, in this embodiment, the optimization unit 40 creates a schedule that minimizes an objective function that includes an equation that specifies a balance between the values ​​of cost terms and time terms. In doing so, the optimization unit 40 creates a schedule so as to minimize an objective function that includes the terms for which the balance is specified and terms that represent penalties due to the first constraint and the second constraint. This makes it possible to create a schedule that takes into account the type of personnel.

[0046] Next, an overview of the present disclosure will be described. Fig. 5 is a block diagram showing an overview of a schedule creation system according to the present disclosure. A schedule creation system 80 according to the present disclosure (for example, schedule creation system 100) includes an optimization unit 81 (for example, optimization unit 40) that creates a schedule that minimizes an objective function that includes an equation that specifies the balance between the cost term of personnel to be assigned to each task included in a target task and the value of the term for the period until the target task is completed when personnel are assigned to each task under given constraints.

[0047] The optimization unit 81 creates a schedule to minimize an objective function that includes a term specifying the above balance, a first constraint that is a constraint on working time imposed on a first type of personnel (e.g., internal personnel), and a term that represents a penalty due to a second constraint that indicates a constraint on free time imposed on a second type of personnel (e.g., external personnel).

[0048] Such a configuration allows schedules to be created taking into account personnel types.

[0049] The schedule creation system 80 may also include a screen creation unit (e.g., screen creation unit 30) that creates a screen that accepts a designation of the balance between the values ​​of cost terms and time periods, and an input / output unit (e.g., ) that outputs the created screen and accepts a designation from the user for the output screen. The optimization unit 81 may then generate an equation that includes a term corresponding to the balance between cost and time periods designated for the screen.

[0050] Specifically, the screen creation unit may create a screen that allows a user to specify the balance between cost and time using a slider. The optimization unit 81 may then specify the balance between the values ​​of the cost term and the time term according to the position of the slider, and weight the cost term and the time term based on the specified balance.

[0051] Furthermore, the optimization unit 81 may calculate the Pareto front of the multi-objective optimization problem for the cost term and the time term, and identify the Pareto solutions on the Pareto front according to the position of the slider knob.

[0052] The screen creator may create a screen including an object that specifies the balance of types of additional personnel. The optimization unit 81 may then specify the number of types of additional personnel according to the position of the slider, and generate constraints according to the specified number of personnel.

[0053] The input / output unit may also output the created schedule in the form of a Gantt chart.

[0054] Furthermore, the optimization unit 81 may transmit the objective function expressed by the Ising model to a quantum computer (for example, the quantum computer 200) to cause the quantum computer to execute the optimization process.

[0055] 6 is a schematic block diagram showing the configuration of a computer according to at least one embodiment. The computer 1000 includes a processor 1001, a main memory device 1002, an auxiliary memory device 1003, and an interface 1004. The computer 1000 may also be connected to a computer that executes a mathematical programming solver, an annealing machine, a simulator, or the like.

[0056] The above-described schedule creation system 80 is implemented in a computer 1000. The operations of the above-described processing units are stored in the form of a program (schedule creation program) in an auxiliary storage device 1003. The processor 1001 reads the program from the auxiliary storage device 1003, loads it into the main storage device 1002, and executes the above-described processing in accordance with the program.

[0057] In at least one embodiment, the auxiliary storage device 1003 is an example of a non-transitory tangible medium. Other examples of non-transitory tangible media include a magnetic disk, a magneto-optical disk, a CD-ROM (Compact Disc Read-only memory), a DVD-ROM (Read-only memory), and a semiconductor memory connected via the interface 1004. In addition, when this program is distributed to the computer 1000 via a communication line, the computer 1000 that receives the program may load the program into the main storage device 1002 and execute the above processing.

[0058] The program may also be a program for realizing part of the above-described functions. Furthermore, the program may be a so-called differential file (differential program) that realizes the above-described functions in combination with another program already stored in the auxiliary storage device 1003.

[0059] A part or all of the above-described embodiments can be described as, but not limited to, the following supplementary notes.

[0060] (Supplementary Note 1) An optimization unit is provided that creates a schedule that minimizes an objective function that includes an equation that specifies the balance of the cost term of personnel to be assigned to each task included in the target task and the value of the term for the period until the target task is completed when the personnel are assigned to each task under given constraints, The optimization unit creates a schedule to minimize an objective function including a term specifying the balance, a first constraint that is a constraint on work time imposed on a first type of personnel, and a term that represents a penalty due to a second constraint that indicates a constraint on available time imposed on a second type of personnel. A schedule creation system characterized by:

[0061] (Note 2) A screen construction unit that constructs a screen that accepts designation of the balance between the cost term and the period term; an input / output unit that outputs the constructed screen and receives a user's instruction for the output screen; The optimization unit generates an equation including a term according to the balance between the cost and the period specified on the screen. Schedule creation system as described in Appendix 1.

[0062] (Appendix 3) The screen construction department constructs a screen that allows users to specify the balance between cost and duration using a slider. The optimization unit determines the balance between the cost and duration terms according to the position of the slider, and weights the cost and duration terms based on the determined balance. Schedule creation system as described in Appendix 2.

[0063] (Appendix 4) The optimization unit calculates the Pareto front of the multi-objective optimization problem for the cost term and the duration term, and identifies the Pareto solutions on the Pareto front according to the position of the slider knob. Schedule creation system as described in Appendix 3.

[0064] (Appendix 5) The screen construction unit constructs a screen including an object specifying the balance of the types of additional personnel, The optimization unit determines the number of types of additional personnel depending on the position of the slider and generates constraints according to the determined number of personnel. Schedule creation system as described in Appendix 2.

[0065] (Appendix 6) The input / output section outputs the created schedule as a Gantt chart. 6. The scheduling system of claim 2.

[0066] (Appendix 7) The optimization unit sends the objective function expressed in the Ising model to the quantum computer to execute the optimization process. 7. The scheduling system of any one of appendices 1 to 6.

[0067] (Appendix 8) A schedule is created that minimizes an objective function that includes an equation that specifies the balance between the cost of personnel to be assigned to each task included in the target task and the value of the term for the period until the target task is completed when the personnel are assigned to each task under given constraints, In creating the schedule, the schedule is created so as to minimize an objective function including a term specifying the balance, a first constraint which is a constraint on the working time imposed on the first type of personnel, and a term representing a penalty due to a second constraint which indicates a constraint on the available time imposed on the second type of personnel. A schedule creation method comprising:

[0068] (Appendix 9) Create a screen that accepts the specification of the balance between the cost and duration terms. Output the constructed screen and accept the user's specifications for the output screen. Generate an equation containing terms according to the balance between cost and time specified on the screen Schedule creation method described in Appendix 8.

[0069] (Appendix 10) To the computer, Execute an optimization process to create a schedule that minimizes an objective function including an equation that specifies the balance between the cost term of personnel to be assigned to each task included in the target task and the value of the term for the period until the target task is completed when the personnel are assigned to each task under given constraints; In the optimization process, a schedule is created so as to minimize an objective function including a term specifying the balance, a first constraint which is a constraint on work time imposed on a first type of personnel, and a term representing a penalty due to a second constraint which indicates a constraint on free time imposed on a second type of personnel. A scheduling program for

[0070] (Appendix 11) To the computer, Execute a screen construction process to construct a screen for accepting a designation of the balance between the cost term and the period term; In the optimization process, an equation is generated that includes terms that correspond to the balance between cost and time specified on the screen. 11. The scheduling program of claim 10. [Explanation of symbols]

[0071] 10 Storage section 20 Input / output section 30 Screen Construction Department 40 Optimization Section 100 Scheduling System

Claims

1. an optimization unit that creates a schedule that minimizes an objective function that includes an equation that specifies a balance between the cost term of personnel to be assigned to each task included in a target task and the value of a term for the period until the target task is completed when the personnel are assigned to each task under given constraints; The optimization unit creates a schedule to minimize an objective function including a term specifying the balance, a first constraint that is a constraint on work time imposed on a first type of personnel, and a term that represents a penalty due to a second constraint that indicates a constraint on available time imposed on a second type of personnel. A schedule creation system characterized by:

2. a screen construction unit that constructs a screen that accepts designation of the balance between the cost term and the period term; an input / output unit that outputs the constructed screen and receives a user's instruction for the output screen; The optimization unit generates an equation including a term according to the balance between the cost and the period specified on the screen. The scheduling system of claim 1 .

3. The screen construction team created a screen that allows users to specify the balance between cost and duration using a slider. The optimization unit determines the balance between the cost and duration terms according to the position of the slider, and weights the cost and duration terms based on the determined balance. The schedule creation system according to claim 2.

4. The optimization unit calculates the Pareto front of the multi-objective optimization problem for the cost term and the duration term, and identifies a Pareto solution on the Pareto front according to the position of the slider knob. The schedule creation system according to claim 3.

5. The screen construction unit constructs a screen including an object specifying a balance of types of additional personnel; The optimization unit determines the number of types of additional personnel depending on the position of the slider and generates constraints according to the determined number of personnel. The schedule creation system according to claim 2.

6. The input / output section outputs the created schedule as a Gantt chart. The schedule creation system according to any one of claims 2 to 5.

7. The optimization unit sends the objective function expressed in the Ising model to the quantum computer to execute the optimization process. The schedule creation system according to any one of claims 1 to 5.

8. A schedule is created that minimizes an objective function that includes an equation that specifies the balance between the cost of personnel to be assigned to each task included in the target task and the value of the term for the period until the target task is completed when the personnel are assigned to each task under given constraints; In creating the schedule, the schedule is created so as to minimize an objective function including a term specifying the balance, a first constraint which is a constraint on the working time imposed on the first type of personnel, and a term representing a penalty due to a second constraint which indicates a constraint on the available time imposed on the second type of personnel. A schedule creation method comprising:

9. Create a screen that accepts the specification of the balance between the cost and duration terms. Output the constructed screen and accept the user's specifications for the output screen. Generate an equation containing terms according to the balance between cost and time specified on the screen The schedule creation method according to claim 8.

10. On the computer, Execute an optimization process to create a schedule that minimizes an objective function including an equation that specifies the balance between the cost term of personnel to be assigned to each task included in the target task and the value of the term for the period until the target task is completed when the personnel are assigned to each task under given constraints; In the optimization process, a schedule is created so as to minimize an objective function including a term specifying the balance, a first constraint which is a constraint on work time imposed on a first type of personnel, and a term representing a penalty due to a second constraint which indicates a constraint on free time imposed on a second type of personnel. A scheduling program for

Images