CN116128273A

CN116128273A - Automatic scheduling method and device for working procedure considering variable construction period and dynamic resource constraint

Info

Publication number: CN116128273A
Application number: CN202310406282.4A
Authority: CN
Inventors: 卢北辰; 宋盛禹
Original assignee: Qingyun Xiaozhu Beijing Innovation Technology Co ltd
Current assignee: Qingyun Xiaozhu Beijing Innovation Technology Co ltd
Priority date: 2023-04-17
Filing date: 2023-04-17
Publication date: 2023-05-16

Abstract

The invention provides a process automatic scheduling method and a device considering variable construction period and dynamic resource constraint, wherein the method comprises the following steps: initializing procedure node types and workload corresponding to all procedure nodes in a construction procedure list and a resource library based on the normalized construction procedure list and the resource detail list; updating the resource library, the process node type corresponding to the process node and the residual workload in each new Shi Gongri; and if the process node types corresponding to all the process nodes in the construction process list are determined to be finished nodes, finishing the scheduling, and outputting a construction schedule. The method can adjust input in real time under the conditions of resource variation or sudden delay and the like, allows construction procedures to have variable construction periods in the process of procedure scheduling, allows resources to enter and exit in the process of project, and enables procedure scheduling to be more flexible by taking construction days as minimum decision intervals, and the obtained construction schedule is closer to the condition of actual engineering projects and is higher in definition degree.

Description

Automatic scheduling method and device for working procedure considering variable construction period and dynamic resource constraint

Technical Field

The invention relates to the technical field of building construction scheduling, in particular to a process automatic scheduling method and device with variable working period and dynamic resource constraint.

Background

In the building construction process, each procedure and scheduling are complex tasks, and whether the procedure scheduling is reasonable is often a major factor affecting the construction period. In the traditional building construction process, the procedure arrangement is carried out by a project manager with abundant experience according to the experience judgment of the project manager, and the consideration factors are complex and heavy, so that the project manager with even the old experience spends a lot of time.

With the rapid development of computer technology, the automatic construction scheduling technology can conveniently and comprehensively consider multiple factors, provide a scientific reference scheme for engineering personnel, greatly liberate labor force and reduce the experience gap between new people and senior engineering specialists.

Currently, common automatic construction scheduling techniques include a critical path method (Critical Path Mechod, CPM) and a plan review method (Program Evaluation and Review Technique, PERT), but neither of these techniques consider resource limitations, so the prior art proposes to solve the proposed resource constraint project scheduling problem (Resource Constrained Project Scheduling Problem, RCPSP) by using an exact algorithm, a heuristic algorithm, and a meta heuristic algorithm, that is, how to schedule a project while considering both a process priority constraint and a resource limited constraint.

The result of the exact algorithm is global, precisely optimal, but the efficiency of the algorithm tends to be low due to its complexity. The heuristic algorithm is contrary to the precise algorithm, and is characterized by rapidity, and can obtain an approximate result in a short time, but the accuracy of the heuristic algorithm is limited, and the result is often not accurate enough. The meta heuristic algorithm is used as a compromise algorithm, so that the correctness of an answer can be ensured to a certain extent, meanwhile, the high efficiency of the algorithm is ensured, and the algorithm ignores the variability of resources and working procedures and is not close to the actual engineering project condition.

In this regard, the prior art provides some scheduling methods considering the variability of the resources and the process, which actually improve the actual fitting degree of the engineering, but only consider the situation of limited time variation of the construction period or the resources under the sudden situation, and cannot be dynamically adjusted, so that the flexibility is not high, and the decision interval is too long because the decision is made again only when the process is completed or the variation occurs, so that the refinement degree of the process scheduling is low.

Disclosure of Invention

The invention provides a process automatic scheduling method and device considering a variable construction period and dynamic resource constraint, which are used for overcoming the defects that the conventional process scheduling method is low in automation degree, not close to the condition of an actual engineering project and low in process scheduling refinement degree, so that the process scheduling is more flexible, close to the engineering reality and high in refinement degree.

In one aspect, the present invention provides a process automatic scheduling method considering variable construction period and dynamic resource constraint, applied to a process scheduling system, comprising: initializing process node types and workload corresponding to all process nodes in a construction process list and a pre-established resource library based on a normalized construction process list and a resource detail list, wherein the process node types comprise unavailable nodes, nodes to be allocated, nodes in execution and completed nodes; updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri; determining that the process node types corresponding to all the process nodes in the construction process list are the completed nodes, ending the scheduling, and outputting a corresponding construction schedule; the construction process list comprises a process name, a pre-process, a time offset, an unreusable resource requirement and a reusable resource requirement, and the resource list comprises an unreusable resource variation list and a reusable resource variation list.

Further, the process node type corresponding to the process node is the executing node; the updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri includes: when each new construction day starts, determining that the current resource of the resource library does not meet the resource requirement of the process node on a single construction day, and updating the process node type of the process node to be the node to be allocated; or if the current resource of the resource library meets the resource requirement of the process node on a single construction day, the process node type corresponding to the process node is not changed.

Further, the process node type corresponding to the process node is the node to be allocated; the updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri includes: when each new construction day starts, determining that the current resource of the resource library does not meet the resource requirement of the process node on a single construction day, and not changing the process node type corresponding to the process node; or, if the current resource of the resource library meets the resource requirement of the process node on a single construction day, updating the process node type of the process node to be the executing node.

Further, the process node type corresponding to the process node is the executing node; the updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri includes: when each new construction day is finished, determining that the residual workload of the process node on the same day is not more than zero, and updating the process node type of the process node to be the completed node; or if the current day residual workload of the process node is determined to be greater than zero, the process node type corresponding to the process node is not changed; the daily residual workload is calculated according to the initial workload and the daily execution workload, and the daily execution workload is calculated according to the work number, the number of people and the work efficiency in the non-reusable resource variation list.

Further, the process node type corresponding to the process node is the unavailable node; the updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri includes: when each new construction day is finished, determining that all the prepositive nodes of the procedure corresponding to the procedure node are finished and the corresponding time offset is reached, and updating the procedure node type corresponding to the procedure node as the node to be allocated; or, if it is determined that the preceding nodes of the process node are not all completed and/or the corresponding time offset is not reached, the process node type corresponding to the process node is not changed.

Further, the resource library comprises a human resource library and a material resource library, the non-reusable resource variation list comprises a human resource variation list, and the reusable resource variation list comprises a material resource variation list; the step of updating the repository for each new Shi Gongri specifically includes: and updating the human resource library and the material resource library according to the resource change of the human resource change list and the material resource change list on the construction day, the human resources occupied and the consumed material resources when the construction process corresponding to the construction day is executed, and the human resources which are unoccupied when the construction day is ended.

Further, the automatic scheduling method of the working procedure further comprises the following steps: determining that all resources are entered, and if the workload and the process node types corresponding to all process nodes are unchanged within a continuous preset time length, ending the forced scheduling, and outputting a preset reminding statement; or determining that two or more process nodes wait in a mutually circulating way, ending the forced scheduling, and outputting a preset reminding statement.

In a second aspect, the present invention also provides a process automatic scheduling apparatus, which considers a variable period of time and a dynamic resource constraint, and is applied to a process scheduling system, and includes: the data initialization module is used for initializing process node types and workload corresponding to all process nodes in the construction process list and a pre-established resource library based on a normalized construction process list and a resource detail list, wherein the process node types comprise unavailable nodes, nodes to be distributed, nodes in execution and completed nodes; a process node state updating module, configured to update, for each new Shi Gongri, the resource library, a process node type corresponding to the process node, and a remaining workload; the procedure scheduling exit module is used for determining that the procedure node types corresponding to all the procedure nodes in the construction procedure list are the completed nodes, ending the scheduling and outputting a corresponding construction schedule; the construction process list comprises a process name, a pre-process, a time offset, an unreusable resource requirement and a reusable resource requirement, and the resource list comprises an unreusable resource variation list and a reusable resource variation list.

In a third aspect, the present invention further provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the method for automatic scheduling of a process taking into account variable time periods and dynamic resource constraints as described in any of the above when executing the program.

In a fourth aspect, the present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements a method of automatic scheduling of a process taking into account variable time periods and dynamic resource constraints as described in any of the above.

According to the automatic scheduling method for the working procedures, provided by the invention, the working procedure node types and the workload corresponding to all working procedure nodes in the construction working procedure list and the pre-established resource library are initialized based on the normalized construction working procedure list and the resource detail list, so that the resource library, the working procedure node types corresponding to the working procedure nodes and the residual workload are updated in each new Shi Gongri, and the scheduling is finished and the corresponding construction scheduling list is output under the condition that the working procedure node types corresponding to all working procedure nodes in the construction working procedure list are all completed nodes. The method not only can adjust input in real time under the conditions of resource variation or sudden delay and the like, and quickly give out an updated construction schedule, but also allows construction procedures to have variable construction periods in the procedure scheduling process, allows resources to enter or leave in the project process, and also uses construction days as minimum decision intervals, so that the procedure scheduling is more flexible, the obtained construction schedule is closer to the actual project condition, and the degree of refinement is higher.

Drawings

In order to more clearly illustrate the invention or the technical solutions of the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the invention, and other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.

FIG. 1 is a flow chart of an automatic scheduling method for a process taking into account variable construction period and dynamic resource constraints;

FIG. 2 is a schematic flow chart of a process automatic scheduling method considering variable construction period and dynamic resource constraint according to the present invention;

FIG. 3 is a second flow chart of the automatic scheduling method of the process taking into account the variable period and dynamic resource constraint according to the present invention;

FIG. 4 is a third flow chart of the automatic scheduling method of the process taking into account the variable period and dynamic resource constraint according to the present invention;

FIG. 5 is a block diagram Cheng Gante of an automatic scheduling method for a process taking into account variable period and dynamic resource constraints provided by the present invention;

FIG. 6 is a schematic diagram of an automatic process scheduling apparatus according to the present invention, which considers the variable period and dynamic resource constraints;

Fig. 7 is a schematic structural diagram of an electronic device provided by the present invention.

Detailed Description

For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.

It should be noted that there are many conventional process scheduling methods, but at least the following drawbacks exist: 1) The construction and maintenance costs are high. The existing method has high degree of manual dependency, time and labor are wasted when a schedule is first constructed, and most methods do not make practical consideration on the variability of construction period and resources, but actual engineering is complex in scene, multiple in delay reasons and frequent in occurrence, and when project change is needed, the cost for reconstructing the schedule is high.

2) The description of the process is not fine enough. Most methods only comprise construction period for the expression of the working procedure, and the condition that the working procedure can be completed by improving the resource allocation in the actual engineering is not considered; even if the multi-mode of the process is considered, the construction period is just a discretization variable corresponding to the mode one by one. These methods do not allow a fine description of the continuous variability of the construction period and the resulting construction schedule is not optimized.

3) Dynamic adjustment of resources over time is not supported. The existing methods are static in terms of resource expression, and the situation that new resources can be purchased along with the progress of projects in actual engineering is not considered, and because the resources are required to be purchased completely in the early stage of the engineering, excessive occupation of the resources is likely to be caused, and the problems that constructors may leave the job and the resources cannot arrive due to sudden conditions, and the feasibility of a formed construction schedule is low are solved. Some approaches, while taking into account variability of the resource, are based on a limited number of changes in the resource, rather than allowing the resource to be adjusted over time over a long period of time, flexibility remains to be improved.

4) There is still room for increasing the number of decision points in the scheduling algorithm. The existing method only makes a decision again when a certain procedure is completed and when a change occurs, but the decision interval of the actual scheduling can be further subdivided. Theoretically, the decision interval is infinitely small, and the problem solving accuracy is infinitely high. Considering the complexity of the solution, the solution can be more optimized by selecting one construction day instead of one process or changing the decision interval once, considering that the actual process generally takes several to tens of construction days. However, the bottom modeling mode of the existing research determines that the selection of decision points can only be the start and stop points of a certain process or the occurrence points of a certain change, and the solving precision can not be improved by shortening the decision interval.

In view of the above, the invention provides a process automatic scheduling method considering the variable construction period and dynamic resource constraint. Specifically, fig. 1 shows a schematic flow chart of the automatic scheduling method of the process taking into account the variable construction period and dynamic resource constraint. As shown in fig. 1, the method includes:

s110, initializing the process node types and the workload corresponding to all the process nodes in the construction process list and a pre-established resource library based on the normalized construction process list and the resource detail list.

It will be appreciated that, since the construction process list and the resource list given by each project are not identical, the received construction process list and resource list need to be normalized according to a preset format.

The preset format can be set according to the actual requirements of engineering, and is mainly used for limiting data fields of a construction procedure list and a resource detail list.

For example, in this embodiment, the work procedure list includes a procedure name, a pre-procedure, a time offset, a non-reusable resource requirement (e.g., a human resource requirement), and a reusable resource requirement (e.g., a material resource requirement). The resource schedule refers to a resource schedule which is accurate to a change per construction day, and includes a non-reusable resource change schedule and a reusable resource change schedule. Wherein the non-reusable resource change list comprises a human resource change list, and the reusable resource change list comprises a material resource change list. The human resource variation list comprises the job type, job time, job departure time, the number of people in the batch and the working efficiency of the batch. The material resource change list comprises material types, approach time and material quantity.

The pre-process is a process that must be completed before a certain process starts.

For example, if the step a must be completed before the step B is started, the step a is a step preceding the step B. For another example, the formwork is supported before the concrete is poured, and the former is a pre-process of the latter.

Time offset, some processes must be started before or after other processes are completed, wherein the time interval is the time offset. For example, concrete requires a period of curing after pouring is completed to begin the subsequent process.

It should be noted that the time offset is either positive or negative.

The human resource requirement refers to the kind of personnel and the amount of human power required for the corresponding process specifically given. The material resource requirement refers to the kind of material and the material requirement amount required by the corresponding process.

In a specific embodiment, a six-story building construction project is selected as a specific case, and the project is divided into 12 construction stages, and comprises 119 construction processes in total. The construction procedure list to be used is normalized to obtain a normalized construction procedure list, and the normalized construction procedure list is shown in table 1 below.

Table 1 construction procedure List (section selection) after normalization

In another embodiment, the human resource variation schedule used contains a total of 45 lot dynamics for 10 job types. For each dynamic change, the work type, the job time, the job departure time, the number of people in the batch and the work efficiency of the batch are provided. Similarly, the human resource fluctuation list to be used is normalized, and the normalized human resource fluctuation list is obtained, as shown in table 2 below.

Table 2 human resources detail table (section selection) after normalization

It should be noted that, due to the job entry and job departure of the personnel, the available human resources for the project are dynamically changed, and the details of the change are described in table 2 above. Wherein each row of data in table 2 represents a batch of people.

In yet another embodiment, the material resource variation schedule used gives a variation schedule of 73 batches of 18 materials in total, differing from the human resource variation schedule in that the materials do not come out after entering the field. And (3) carrying out standardization treatment on the material resource change list to obtain the material resource change list after the standardization treatment, wherein the material resource change list is specifically shown in the following table 3.

Table 3 Material resource detail Table (section selection) after normalization

/>

It should be noted that, the entering situation of each batch of materials is described in table 3 above, and the default in this embodiment is that the materials will not leave after entering.

Further, based on the normalized construction process list and the resource list, initializing process node types corresponding to each process node in the construction process list, and initializing a pre-established human resource library and a pre-established material resource library.

Specifically, each process to be scheduled in the construction process list can be regarded as a process node, the construction process corresponds to the process name one by one, and each process name corresponds to a process node type.

In this step, all process nodes in the construction process list are divided into process node types, and the process node types include unavailable nodes, nodes to be allocated, nodes in execution, and completed nodes. For each type of process node, a corresponding process node library, i.e., an unavailable node library, a node library to be allocated, an executing node library, and a completed node library, may be established.

The unavailable node refers to an unavailable process node. For example, the start of some process nodes may need to be based on the completion of other process nodes, which may not be performed until the other process nodes have not been completed.

The node to be allocated is a process node which does not start execution temporarily because of not being allocated resources. For example, while the precedence constraints of certain process nodes have been satisfied, these process nodes are temporarily unable to begin execution due to the limited number of resources.

The executing node is a process node being executed on one construction day. The completed node refers to a process node whose residual workload has been reduced to zero by the continuous execution.

It is easy to understand that when the process scheduling starts, firstly, all process nodes are stored in an unavailable node library, then, the process nodes without the front process are searched in the unavailable node library, the process nodes are moved from the unavailable node library to a node library to be distributed, the initial workload of each process node is obtained by initialization, and finally, the current time is initialized to be the engineering project starting time.

Meanwhile, a human resource library and a material resource library are respectively established, and the corresponding resource quantity of the corresponding resource library is affected by the variation of human resources and material resources in the subsequent scheduling process. Initializing the resource library, namely initializing the human resource library and the material resource library into an empty state in the initial stage.

And S120, updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri.

It can be understood that, in the automatic scheduling method for the process provided in this embodiment, the construction day is taken as the minimum decision interval, rather than taking the completion of the process or the occurrence of the change as the decision point, after initialization, for each new Shi Gongri, the resource library, the process node types and the residual workload corresponding to all the process nodes in the construction process list are updated.

In this step, each new construction day is taken as a minimum decision interval, and the fineness of the process schedule may be adjusted according to the actual situation when the actual process schedule is performed.

And updating the process node type corresponding to the process node, namely updating the process node type corresponding to the process node according to a preset condition, specifically, updating the process from an unavailable node to a node to be allocated, updating the node to be allocated to an executing node, and updating the node to be executed to a completed node.

The preset conditions may be set according to actual situations, and are not particularly limited herein.

For example, when the executing node ends on the new construction day, the remaining workload is smaller than zero, which indicates that the executed process is completed, and thus, the executing node corresponding to the executed process may be updated to the completed node.

The resource library is updated, that is, the human resource library and the material resource library are updated, specifically, the human resources and the material resources consumed by the executed procedure in the new construction day can be updated, and the human resources and the material resources change condition in the new construction day in the human resource change list and the material resource change list can be updated.

Specifically, the updating of the resource library may include the following two cases:

in the first case, at the beginning of a construction day, the human resources and the material resources required by the day are extracted from the human resources change list and the material resources change list, respectively, so that the human resources library and the material resources library are updated accordingly according to the changes of the extracted human resources and material resources of the day. That is, if a resource enters, the resource is added in the corresponding resource library; if the resource comes out, the resource is reduced in the corresponding resource library.

In the second case, on one construction day, when any process node in the construction process list is executed, for example, the executing node is continuously executed, and for example, the node to be allocated is converted into the executing node to be started to be executed, the non-reusable material resource in the resource library is permanently consumed, and the human resource and the reusable material resource in the resource library are temporarily occupied. At the end of the construction day, the temporarily occupied resources are released.

S130, determining that the process node types corresponding to all the process nodes in the construction process list are completed nodes, ending the scheduling, and outputting a corresponding construction schedule.

It will be understood that, in step S120, on the basis of updating the resource library and the process node types corresponding to all the processes in the construction process list for each new construction day, it is further determined whether all the process node types corresponding to all the processes in the construction process list are completed nodes at the end of each construction day. If the nodes are all completed nodes, indicating that the workload of each process node is completed, finishing the scheduling, and outputting a corresponding scheduling result, namely a construction schedule; if not, the process nodes with the work load not completed are indicated, the corresponding process nodes are continuously updated until the conditions are met, and the scheduling is finished.

Specifically, when one construction day is finished, if all the process nodes in the construction process list are finished nodes, the scheduling is finished, and the construction schedule is output, otherwise, the scheduling is not finished, the construction day is continued to advance for one day, and the steps S120 and S130 are repeatedly executed.

It should be noted that during the process scheduling, the total amount of available resources may be less than that required by the actual engineering, so that the scheduling cannot be objectively completed.

For example, in a specific embodiment, it is determined that all resources have entered, and the workload and the process node types corresponding to all process nodes have not changed within a continuous preset duration, then the forced scheduling is ended, and a preset alert statement is output.

In another specific embodiment, a state that two or more process nodes always wait for each other in a circulating manner is determined, at this time, the schedule is also forced to end, and a preset reminder statement is output.

The preset duration and the preset reminding statement can be set according to actual requirements, for example, the workload and the process node types corresponding to all the process nodes are unchanged in two continuous construction days, forced scheduling is finished, and a preset reminding statement 'objective condition is output, so that the construction plan cannot be completed'.

The automatic scheduling method for the working procedure taking the variable construction period and the dynamic resource constraint into consideration provided by the embodiment is not limited to the scenes of planning before construction, real-time revising of construction plans after project change, resource purchasing planning, resource allocation in construction and the like.

In this embodiment, the procedure node types and the workload corresponding to all the procedure nodes in the construction procedure list and the pre-established resource library are initialized based on the normalized construction procedure list and the resource list, and then the resource library, the procedure node types corresponding to the procedure nodes and the residual workload are updated in each new Shi Gongri, so that when it is determined that the procedure node types corresponding to all the procedure nodes in the construction procedure list are all completed nodes, the scheduling is ended, and the corresponding construction schedule is output. The method not only can adjust input in real time under the conditions of resource variation or sudden delay and the like, and quickly give out an updated construction schedule, but also allows construction procedures to have variable construction periods in the procedure scheduling process, allows resources to enter or leave in the project process, and also uses construction days as minimum decision intervals, so that the procedure scheduling is more flexible, the obtained construction schedule is closer to the actual project condition, and the degree of refinement is higher.

Further, on the basis of the above embodiment, for each new Shi Gongri, updating the resource library, the process node type corresponding to the process node, and the remaining workload, including: and judging whether the updating condition is met or not according to different process node types corresponding to the process nodes in each new Shi Gongri, if so, updating, and if not, keeping the original process node type.

For example, in a specific embodiment, when the process node type corresponding to the process node is an executing node, the process node type corresponding to the process node is updated.

Specifically, if it is determined that the current human resources and material resources of the resource library meet the resource requirements of the process node on a single construction day, the process node type corresponding to the process node is not changed.

If the current human resources and material resources of the resource library are determined to not meet the resource requirements of the process nodes on a single construction day, the process node type of the process nodes is updated to be the nodes to be allocated.

That is, at the beginning of a new construction day, judging whether the executing node can continue to execute, if so, leaving the executing node in the executing node library; if not, the node library is moved to the node library to be allocated. The specific conditions are whether the manpower and material resources in the resource library can meet the requirements of the executing node on one construction day.

In another specific embodiment, when the process node type corresponding to the process node is the node to be allocated, the process node type corresponding to the process node is updated.

Specifically, if it is determined that the current human resources and material resources of the resource library meet the resource requirements of the process node on a single construction day, the process node type of the process node is updated to be the executing node.

If the current human resources and material resources of the resource library are determined not to meet the resource requirements of the process nodes on a single construction day, the process node types corresponding to the process nodes are not changed.

That is, when a new construction day starts, judging whether the node to be allocated can start execution, if so, moving the node to be allocated to an executing node library; if not, it is left in the node library to be allocated. The specific judging condition is whether the manpower and material resources in the resource library meet the requirements of the node to be distributed on one construction day.

In another specific embodiment, when the process node type corresponding to the process node is an executing node, the process node type corresponding to the process node is updated.

Specifically, if the residual work load of the process corresponding to the process node on the same day is larger than zero, the process node type corresponding to the process node is not changed;

and if the current day residual workload of the process node is not more than zero, updating the process node type of the process node to be a finished node.

That is, when one construction day is finished, calculating the residual work load of the executing node on the same day, and if the residual work load on the same day is more than 0, the process node type of the executing node is unchanged; if the residual workload on the same day is not more than 0, the workload of the executing node is finished, and the workload is moved to a finished node library.

The remaining workload in the day can be obtained by making a difference between the initial workload and the execution workload in the day, and the execution workload in the day can be calculated according to the types, the number of people and the working efficiency in the human resource fluctuation list. When the current process node execution date is multiple days, the residual work load on the same day can be obtained according to the difference between the residual work load on the previous day and the execution work load on the same day.

In yet another specific embodiment, when the process node type corresponding to the process node is an unavailable node, the process node type corresponding to the process node is updated.

Specifically, if all the pre-nodes of the process node are determined to be completed and the corresponding time offset is reached, the process node type corresponding to the process node is updated to be the node to be allocated.

That is, at the end of one construction day, the unavailable node satisfying the condition is moved into the node library to be allocated, wherein the specific condition is that all pre-processes of the unavailable node are completed and the time offset is also reached.

Otherwise, when one construction day is finished, if the front node of the process node is not completely finished or the corresponding time offset is not reached, or the front node of the process node is not completely finished and the corresponding time offset is not reached, indicating that the unavailable node does not meet the condition, the type of the process node is not changed, and the process node is kept in the unavailable node library.

According to the above embodiments, it is known that, for a process node whose process node type is an unavailable node, the process node may be updated to a node to be allocated if a condition is satisfied; for the process node with the process node type being the node to be allocated, the process node can be updated to be the executing node under the condition that the condition is met; for a process node whose process node type is an executing node, the process node may be updated to a node to be allocated or a completed node if a condition is satisfied.

It will be appreciated that the updates of the process node types corresponding to the process nodes are recorded in the time axis, the updates of the non-executing nodes, such as the unavailable nodes and the nodes to be allocated, to the executing nodes are recorded as the process start time, and the conversion of the executing nodes to the completed nodes is recorded as the process end time.

It should be noted that, in view of the limitation of resources, the process is allowed to be suspended, and thus, the present embodiment allows the same process node to be started and ended multiple times, and the last end time of the process node is its actual end time.

In this embodiment, for each new construction day, the resource library and the process node types and the remaining workload corresponding to all the processes in the construction process list are updated, and when it is determined that the process node types corresponding to all the process nodes in the construction process list are all completed nodes, the end of the scheduling can be determined, and the corresponding construction schedule is output. The method can adjust input in real time under the conditions of resource variation or sudden delay and the like, quickly give out an updated construction schedule, allow construction procedures to have a variable construction period in the procedure scheduling process, allow resources to enter or leave in the project process, and also use construction days as minimum decision intervals, so that the procedure scheduling is more flexible, the obtained construction schedule is closer to the actual project condition, and the degree of refinement is higher.

In addition, in one embodiment, fig. 2 shows one of the flow charts of the automatic scheduling method of the process taking into account the variable period and the dynamic resource constraint provided by the present invention.

As shown in fig. 2, before the process automatic scheduling algorithm starts, the construction process list and the resource list are normalized, and then, the process node type and the workload corresponding to the process node and the resource library are initialized based on the normalized construction process list and the normalized resource list. Specifically, all the process nodes are stored in an unavailable node library, whether each process node in the unavailable node library has a front process node or not is judged, if yes, the process node is kept in the unavailable node library, and if not, the process node is moved into a node library to be distributed.

Further, fig. 3 shows a second flow chart of the automatic scheduling method of the process taking into account the variable period and dynamic resource constraint.

As shown in fig. 3, at the beginning of each new construction day, the established human resource library and material resource library are updated according to the human resource fluctuation list and the material resource fluctuation list, and the process node types and the residual workload are updated for all the process nodes in the construction process list.

Specifically, firstly judging whether each process node in the executing node library can be continuously executed, if so, the process node is continuously remained in the executing node library, continuously executing the process node, distributing corresponding manpower and material resources to the process node, and simultaneously updating two resource libraries; otherwise, the process node is moved to a node library to be distributed.

Next, judging whether each process node in the node library to be allocated can start to be executed, if so, moving the process node into the executing node library, starting to execute the process node, allocating required manpower and material resources to the process node, and updating two resource libraries simultaneously; otherwise, the process node is kept in the node library to be distributed.

FIG. 4 is a flow chart showing a third method for automatic scheduling of a process taking into account the variable period and dynamic resource constraints according to the present invention.

As shown in fig. 4, at the end of each construction day, judging whether each process node in the executing node library is completed or not, if so, moving the process node into the completed node library; preventing, the process node is left in the executing node library.

Then, judging whether each working procedure node in the unavailable node library meets the precondition, if so, moving the working procedure node to the node library to be distributed; otherwise, the process node is left in the unavailable node library.

Then, the remaining workload of the process to be executed on the same day is updated, and the resources occupied by the process to be executed in the human resource library are restored.

Finally, determining that all process nodes in the construction process list are in a completed node library, if yes, ending the scheduling, and outputting a scheduling result, namely a corresponding construction schedule; if not, continuing to judge whether the process scheduling cannot be completed due to objective conditions, if so, failing to schedule, outputting a prompt of failing to schedule, and if not, continuing to update the process node type of the process to be scheduled until the scheduling is successful.

In some embodiments, to demonstrate the algorithm running process, a construction log is given at some time in the construction full period, and three cases of representative waiting resources, execution procedure, and completion of all procedure execution are given, respectively, on the 18 th, 29 th and 605 th days of construction.

1) Waiting for a resource. Specifically, table 4 below gives a construction log on day 18, where the available human resources are 4 work types 4 and 9 work types 9, and the available material resources are 164 cubic meters of material 9, but the working procedure to be performed on the day is "binding foundation reinforcement", and the available reinforcement material resources are insufficient to perform the working procedure, so that the day is required to wait for material resources.

Table 4 example of certain construction day waiting for resources

2) And executing the working procedures. Specifically, table 5 gives the construction log on day 29. The process node 'laying plain concrete cushion layer' which is an unavailable node is converted into a node to be distributed because the pre-process node 'piling sand and stone pile' is completed. It is determined that the available resources on the day are sufficient to execute the process node, and therefore the process node is updated to an executing node and a corresponding amount of resources are allocated to the process node. And the log gives the remaining available material resources and the remaining workload of the working procedure after the day is finished.

Table 5 some Shi Gongri example of execution procedure

3) And finishing the execution of all the procedures. Specifically, table 6 shows the construction log on the 605 th day, on which the work load remaining in the "completion acceptance" process is performed, and thus the process is all completed. Since all the procedures in the construction procedure list are marked as completed nodes, all the projects are output, the construction is completed, and the algorithm is finished.

Table 6 some Shi Gongri example of execution procedure

According to the above construction log given in the present invention, the start time, the end time, and the construction period of each construction task can be formed into a table output, i.e., a construction schedule, specifically, as shown in table 7 below.

TABLE 7 construction schedule (section selection) for scheduling completion

In another embodiment, according to the scheduling result obtained by the automatic scheduling method for the process taking the variable period and the dynamic resource constraint into consideration, a corresponding Gantt chart can be drawn by using the recorded starting time and ending time of each process node, and in particular, FIG. 5 shows a graph Cheng Gante of the automatic scheduling method for the process taking the variable period and the dynamic resource constraint into consideration.

Finally, it should be noted that, compared with other existing process scheduling methods, the method has the characteristics of high automation, high authenticity, more flexible solving precision and high expandability. The invention can achieve the technical effect because the invention fundamentally adopts a modeling mode different from the traditional RCPSP solving method.

Specifically, the invention records the change of the resource in real time at each time interval (such as a construction day) based on the dynamic resource changing along with time, judges the executability of the working procedure in real time, decides the working procedure in the execution of the next time interval according to the selected rule, changes the state (such as the residual engineering quantity) of the working procedure in real time along with the continuous execution of the working procedure, and models the dynamic change and the dynamic decision process of the whole project in the whole construction stage more finely than the traditional algorithm.

1) With respect to high automation. The invention has low dependence on manpower and improves the braiding efficiency. In addition, when the construction schedule is correspondingly adjusted due to the occurrence of an emergency during the engineering, the invention allows the change to be input in real time, and the corrected construction schedule is generated immediately, so that the scheduling result is easy to maintain.

2) With respect to high authenticity. The invention allows the construction process to have a variable construction period, allows resources to enter or leave in the project process, and is closer to the actual engineering project, so that the feasibility and flexibility of the obtained construction schedule are enhanced.

3) The higher solving precision can be realized, and the precision can be flexibly adjusted according to the actual requirements. The invention uses the construction day as the minimum decision interval, but not the completion of the working procedure and the occurrence of the change as the decision time point, so that the solving of the algorithm is finer.

The method also has adjustability to precision, and the decision interval can be one or more construction days, so that the precision and the time of solution can be balanced.

4) With respect to high scalability. The scheduling framework provided by the invention does not depend on a specific optimization solving method, and can be further combined with artificial intelligence algorithms such as a neural network, heuristic search and the like to realize scheduling.

FIG. 6 is a schematic diagram showing the construction of the automatic scheduling apparatus for a process taking into consideration the constraints of variable construction period and dynamic resources. The apparatus is applied to a process scheduling system, as shown in fig. 6, and includes:

the data initializing module 610 is configured to initialize, based on a normalized construction process list and a resource list, process node types and workload corresponding to all process nodes in the construction process list, and a pre-established resource library, where the process node types include unavailable nodes, nodes to be allocated, nodes in execution, and completed nodes; a process node status updating module 620, configured to update, for each new Shi Gongri, the resource library, a process node type corresponding to the process node, and a remaining workload; a process scheduling exit module 630, configured to determine that the process node types corresponding to all the process nodes in the construction process list are the completed nodes, end the scheduling, and output a corresponding construction schedule; the construction process list comprises a process name, a pre-process, a time offset, an unreusable resource requirement and a reusable resource requirement, and the resource list comprises an unreusable resource variation list and a reusable resource variation list.

In this embodiment, the data initialization module 610 initializes the process node types and the workload corresponding to all the process nodes in the construction process list and the pre-established resource library based on the normalized construction process list and the resource detail list, and the process node status update module 620 updates the resource library, the process node types corresponding to the process nodes and the residual workload in each new Shi Gongri, so that the process schedule exit module 630 ends the scheduling and outputs the corresponding construction schedule when determining that all the process node types corresponding to the process nodes in the construction process list are all completed nodes. The device not only can adjust the input in real time under the conditions of resource variation or sudden delay and the like, and quickly give out an updated construction schedule, but also allows the construction process to have a variable construction period in the process of process scheduling, and also allows the resource to enter or leave in the process of project, and the construction date is the minimum decision interval, so that the process scheduling is more flexible, the obtained construction schedule is closer to the condition of actual engineering projects, and the degree of refinement is higher.

It should be noted that, the automatic scheduling device for a process taking into account the variable period and the dynamic resource constraint provided by the embodiment of the present invention and the above-described automatic scheduling method for a process taking into account the variable period and the dynamic resource constraint may be referred to correspondingly, and are not described herein.

Fig. 7 illustrates a physical schematic diagram of an electronic device, as shown in fig. 7, which may include: processor 710, communication interface (communications Interface) 720, memory 730, and communication bus 740, wherein processor 710, communication interface 720, memory 730 communicate with each other via communication bus 740. The processor 710 may invoke logic instructions in the memory 730 to perform a process automatic scheduling method that takes into account variable time periods and dynamic resource constraints, the method comprising: initializing process node types and workload corresponding to all process nodes in a construction process list and a pre-established resource library based on a normalized construction process list and a resource detail list, wherein the process node types comprise unavailable nodes, nodes to be allocated, nodes in execution and completed nodes; updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri; determining that the process node types corresponding to all the process nodes in the construction process list are the completed nodes, ending the scheduling, and outputting a corresponding construction schedule; the construction process list comprises a process name, a pre-process, a time offset, an unreusable resource requirement and a reusable resource requirement, and the resource list comprises an unreusable resource variation list and a reusable resource variation list.

Further, the logic instructions in the memory 730 described above may be implemented in the form of software functional units and may be stored in a computer readable storage medium when sold or used as a stand alone product. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

In another aspect, the present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, is implemented to perform the method of automatic scheduling of a process taking into account variable time periods and dynamic resource constraints provided by the above methods, the method comprising: initializing process node types and workload corresponding to all process nodes in the construction process list and a pre-established resource library based on the normalized construction process list and resource detail list, wherein the process node types comprise unavailable nodes, nodes to be allocated, nodes in execution and completed nodes; updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri; determining that the process node types corresponding to all the process nodes in the construction process list are the completed nodes, ending the scheduling, and outputting a corresponding construction schedule; the construction process list comprises a process name, a pre-process, a time offset, an unreusable resource requirement and a reusable resource requirement, and the resource list comprises an unreusable resource variation list and a reusable resource variation list.

The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.

From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments.

Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. An automatic scheduling method for a process taking into account a variable construction period and dynamic resource constraints, applied to a process scheduling system, is characterized by comprising the following steps:

initializing process node types and workload corresponding to all process nodes in a construction process list and a pre-established resource library based on a normalized construction process list and a resource detail list, wherein the process node types comprise unavailable nodes, nodes to be allocated, nodes in execution and completed nodes;

updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri;

Determining that the process node types corresponding to all the process nodes in the construction process list are the completed nodes, ending the scheduling, and outputting a corresponding construction schedule;

the construction process list comprises a process name, a pre-process, a time offset, an unreusable resource requirement and a reusable resource requirement, and the resource list comprises an unreusable resource variation list and a reusable resource variation list.

2. The automatic scheduling method for a process taking into account variable construction period and dynamic resource constraints according to claim 1, wherein the process node type corresponding to the process node is the executing node;

the updating the resource library, the process node type corresponding to the process node and the residual workload for each new Shi Gongri includes:

when each new construction day starts, determining that the current resource of the resource library does not meet the resource requirement of the process node on a single construction day, and updating the process node type of the process node to be the node to be allocated;

or,

when each new construction day starts, determining that the current resource of the resource library meets the resource requirement of the process node on a single construction day, and not changing the process node type corresponding to the process node.

3. The automatic scheduling method for a process taking into account variable construction period and dynamic resource constraints according to claim 1, wherein the process node type corresponding to the process node is the node to be allocated;

when each new construction day starts, determining that the current resource of the resource library does not meet the resource requirement of the process node on a single construction day, and not changing the process node type corresponding to the process node;

or,

and when each new construction day starts, determining that the current resource of the resource library meets the resource requirement of the process node on a single construction day, and updating the process node type of the process node as the executing node.

4. The automatic scheduling method for a process taking into account variable construction period and dynamic resource constraints according to claim 1, wherein the process node type corresponding to the process node is the executing node;

When each new construction day is finished, determining that the residual workload of the process node on the same day is not more than zero, and updating the process node type of the process node to be the completed node;

or,

when each new construction day is finished, determining that the residual workload of the process node on the same day is greater than zero, and not changing the process node type corresponding to the process node;

the daily residual workload is calculated according to the initial workload and the daily execution workload, and the daily execution workload is calculated according to the work number, the number of people and the work efficiency in the non-reusable resource variation list.

5. The automatic scheduling method of a process taking into account variable time periods and dynamic resource constraints according to claim 1, wherein the process node type corresponding to the process node is the unavailable node;

when each new construction day is finished, determining that all the front nodes of the process nodes are finished and the corresponding time offset is reached, and updating the process node type corresponding to the process node as the node to be allocated;

Or,

and when each new construction day is finished, determining that the front nodes of the process nodes are not all completed and/or the corresponding time offset is not reached, and not changing the process node type corresponding to the process node.

6. The automatic scheduling method for a process taking into account variable time period and dynamic resource constraints according to claim 1, wherein the resource library comprises a human resource library and a material resource library, the non-reusable resource variation schedule comprises a human resource variation schedule, and the reusable resource variation schedule comprises a material resource variation schedule;

the step of updating the repository for each new Shi Gongri specifically includes:

and updating the human resource library and the material resource library according to the resource change of the human resource change list and the material resource change list on the construction day, the human resources occupied and the consumed material resources when the construction process corresponding to the construction day is executed, and the human resources which are unoccupied when the construction day is ended.

7. The process automation scheduling method considering variable time period and dynamic resource constraints of any one of claims 1 to 6, further comprising:

Determining that all resources are entered, and if the workload and the process node types corresponding to all process nodes are unchanged within a continuous preset time length, ending the forced scheduling, and outputting a preset reminding statement;

or,

and determining that two or more process nodes wait in a mutually circulating manner, ending the forced scheduling, and outputting a preset reminding statement.

8. An automatic process scheduling device considering variable construction period and dynamic resource constraint, applied to a process scheduling system, comprising:

the data initialization module is used for initializing process node types and workload corresponding to all process nodes in the construction process list and a pre-established resource library based on a normalized construction process list and a resource detail list, wherein the process node types comprise unavailable nodes, nodes to be distributed, nodes in execution and completed nodes;

a process node state updating module, configured to update, for each new Shi Gongri, the resource library, a process node type corresponding to the process node, and a remaining workload;

the procedure scheduling exit module is used for determining that the procedure node types corresponding to all the procedure nodes in the construction procedure list are the completed nodes, ending the scheduling and outputting a corresponding construction schedule;

9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor performs the steps of the process automatic scheduling method of any one of claims 1 to 7 taking into account variable time periods and dynamic resource constraints when executing the program.

10. A non-transitory computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the steps of the process automatic scheduling method of any one of claims 1 to 7 taking into account variable time periods and dynamic resource constraints.