A main iron groove overhaul whole-process node state acquisition and intelligent scheduling method

Abstract

This invention discloses a method for acquiring and intelligently scheduling the status of nodes throughout the entire maintenance process of a main railway trench, belonging to the field of industrial safety and conflict detection. The method includes: calibrating nodes throughout the entire maintenance process; acquiring resource occupancy sequences and overlaying them to identify spatially overlapping sections; constructing conflict event chains and quantifying their transmission correlation; analyzing the blocking duration based on the overlap type and preceding relationships; determining low-level buffer nodes by combining the number of backup equipment and the transmission correlation; performing degradation symbiosis and sequential translation cost analysis on conflict events within the buffer nodes; selecting lower-cost adjustments to the timing sequence to generate a feasible timing set; establishing a work timing diagram to deduce the project schedule deviation; when the project schedule is delayed, splitting the work segments and filling them with idle fragments until the project schedule deviation converges, and outputting a conflict-free solution. This invention can help reduce the risks of spatial conflicts and project delays.

Description

Technical Field

[0001] This invention relates to the field of industrial safety and conflict detection, specifically to a method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance. Background Technology

[0002] The main iron trough is a critical casting channel in the blast furnace tapping area. A complete maintenance process involves multiple steps, including cleaning residual iron, cleaning the main trough, installing molds, casting, solidification, curing, and baking. Multiple pieces of equipment operate alternately or in parallel in the same work area. Due to the limited space and restricted equipment movement, competition for resources in time and space can easily lead to overlapping conflicts, causing process stagnation, delays, and even safety accidents.

[0003] Current maintenance scheduling relies heavily on manual experience to create construction plans, with technicians manually assessing spatial interference between equipment based on process specifications and layout drawings. When maintenance is large-scale and processes frequently overlap, manual methods struggle to identify all potential overlaps and predict the cascading effects of local conflicts propagating downstream. Existing methods lack quantitative assessments of conflict event disruption durations and fail to incorporate key factors such as resource substitutability and process prerequisites into the overall decision-making process sequence diagram. If deviations occur on-site, responses are typically passive, requiring only temporary adjustments, lacking a systematic time-series optimization strategy. This leads to frequent delays in the overall project duration, impacting blast furnace restart plans.

[0004] Therefore, this invention provides a method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance. Summary of the Invention

[0005] The purpose of this invention is to provide a method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance, so as to solve the aforementioned background problems.

[0006] The objective of this invention can be achieved through the following technical solutions:

[0007] A method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance includes the following steps.

[0008] The resource occupancy duration during scheduling is collected to generate a resource occupancy sequence. The entire process nodes of the main iron ditch maintenance are marked along the time axis, and the resource occupancy sequence is superimposed between adjacent entire process nodes to obtain spatially overlapping sections. Based on the spatially folded sections, conflict event chains are identified and quantitatively evaluated to obtain the conflict transmission correlation degree.

[0009] Based on the conflict event chain, the resource overlap type and process precedence relationship are analyzed to obtain the blocking duration of each conflict event; resource scheduling records are extracted and used together with blocking duration and conflict propagation correlation to determine low-level buffer nodes;

[0010] Establish adjustment strategies for conflict events contained in low-level buffer nodes, and divide the adjustment strategies into two types: degradation coexistence and sequential translation; perform cost analysis on the two types of adjustment strategies, determine the optimal adjustment strategy, and perform time-series adjustment to obtain a feasible job time sequence set;

[0011] Establish a full-process operation sequence diagram, input feasible time sequence sets to deduce the project schedule deviation; when the project schedule deviation causes the total project schedule to be delayed, select the operation segment corresponding to the adjusted conflict event, break it down into particles and fill it into the fragmented idle intervals before and after, until the project schedule deviation converges and output a conflict-free scheduling scheme.

[0012] As a further implementation of the present invention, the process of obtaining the conflict propagation correlation degree is as follows:

[0013] The adjacent nodes and corresponding analysis intervals were extracted during the entire maintenance process of the main iron ditch.

[0014] Within the analysis period, the resource usage sequences of each piece of equipment in the same process chain are superimposed along the time axis;

[0015] The system compares the work area numbers of any two devices at the same time step by step to see if there is an overlap. If there is an overlap, it is determined that there is spatial overlap at the same time.

[0016] Time periods on the timeline that are spatially overlapping and uninterrupted are spliced ​​together to form spatially overlapping segments. Conflicting events are then arranged according to the temporal sequence of the equipment and processes involved in the spatially overlapping segments.

[0017] Traverse all conflict events to form a conflict event chain;

[0018] The number of downstream processes affected by the endpoint event of each propagation edge is counted, and the propagation edge strength is obtained by multiplying the number of downstream processes by the time interval between the start event and the endpoint event of the propagation edge.

[0019] The conflict propagation correlation degree is obtained by summing the strengths of all propagating edges in the conflict event chain.

[0020] As a further implementation of the present invention: the process of generating the resource occupancy sequence is as follows:

[0021] Extract the planned start and end times for each piece of equipment in each process from the construction schedule of the main iron ditch maintenance.

[0022] Obtain the planned start time, planned end time, and work area location of each piece of equipment during the main iron trench maintenance process;

[0023] Each piece of equipment is represented as a rectangular block on the time axis during each process. The starting boundary of the rectangular block is the start time, the ending boundary is the end time, and the spatial attribute is the work area number. All rectangular blocks of the same equipment arranged in chronological order are combined to form the resource occupancy sequence of the equipment.

[0024] As a further implementation of the present invention: the process of determining the lower-level buffer node is as follows:

[0025] Extract resource scheduling records to obtain the number of spare equipment in each process;

[0026] Find the number of backup devices corresponding to the two devices involved in the conflict event in the resource scheduling record, and take the minimum value of the number of backup devices between the two devices as the resource substitutability of each conflict event in the conflict event chain;

[0027] Calculate the resource substitutability of each conflict event in the conflict event chain one by one;

[0028] For each conflict event in the conflict event chain, the duration of the blockade is multiplied by the degree of conflict transmission correlation, and then divided by the resource substitutability plus one to obtain the conflict urgency value.

[0029] Conflicting events are sorted in descending order of their conflict urgency value, and the last conflicting event in the sort is marked as a low-level buffer node.

[0030] As a further implementation of the present invention, the process for obtaining the blocking duration is as follows:

[0031] Extract conflict events one by one from the conflict event chain, and determine the overlap type of the two devices involved in each conflict event;

[0032] At the same time, determine the immediate relationship between the processes to which the two pieces of equipment belong in the conflict event;

[0033] By jointly analyzing the resource overlap type and the process precedence relationship, the blocking duration of each conflict event can be obtained.

[0034] As a further implementation of the present invention, the process of determining the optimal adjustment strategy is as follows:

[0035] Cost analysis is performed on the degradation coexistence and sequential translation adjustment strategies for the conflict events contained in each low-level buffer node to obtain the degradation coexistence cost and sequential translation cost;

[0036] The cost of degradation coexistence is compared with the cost of sequential translation, and the optimal adjustment strategy for low-level buffer nodes is determined based on the comparison results.

[0037] As a further implementation of the present invention, the process of performing the cost analysis is as follows:

[0038] Obtain the sum of the normal operating time of the two devices involved in the conflict under conditions without spatial interference, and the sum of the actual operating time under conditions of spatial interference. Subtract the sum of the normal operating time from the sum of the actual operating time, and use the difference as the cost of degradation and symbiosis.

[0039] Compare the planned start times of the two devices, designate the device with the earlier planned start time as the preceding device and the device with the later planned start time as the following device, and shift the operation window of the following device along the time axis to measure the blocking duration corresponding to the conflict event.

[0040] After shifting, the spatial overlap comparison is performed again. If spatial overlap still exists, the shifting continues until the spatial overlap area no longer decreases.

[0041] The difference between the final end time of the subsequent operation and the original end time of the operation is used as the sequential translation cost;

[0042] As a further implementation of the present invention: the process of obtaining the fragmented free space before and after the microparticles are filled is as follows.

[0043] When the schedule deviation causes the total schedule to be delayed, select the conflict events that are adjusted using the degraded symbiosis method from the adjusted low-level buffer nodes, and determine the time period of the degraded operation corresponding to the conflict event.

[0044] The extended time period of the inefficient operation is taken as the operation segment to be subdivided, and the operation segment to be subdivided is divided into multiple operation particles according to the smallest time unit in the maintenance plan schedule.

[0045] In the full-process operation sequence diagram, locate the position of the work segment to be split on the time axis, extract all equipment idle intervals and process waiting intervals that exist before the start time and after the end time of the work segment to be split, and arrange them in chronological order to form a fragmented idle interval sequence.

[0046] The split task particles are filled into the fragmented free interval sequence one by one. Each task particle is filled into a free interval of the smallest time unit. After filling, the free interval is marked as occupied.

[0047] As a further implementation of the present invention: the process of determining the project schedule offset is as follows:

[0048] Extract the start and end times of each machine in each process from the feasible operation sequence set, and fill the extracted time values ​​into the full process operation sequence diagram.

[0049] After entering the adjusted start and end times of the operation, the occupancy intervals of each piece of equipment in each process are reordered from earliest to latest according to the start time of the occupancy interval.

[0050] Based on the sorting results, the occupied range of each piece of equipment in each process is traversed one by one; for each process chain in the full process operation sequence diagram, the two adjacent processes are traversed in the order of their preceding relationships.

[0051] Replace the original values ​​in the full-process operation sequence diagram with the recalculated idle interval lengths of each device and waiting interval lengths of each process to obtain the updated full-process operation sequence diagram.

[0052] In the updated full-process operation sequence diagram, the length of the occupied interval of each process and the length of the waiting interval of each process are added together to obtain the corrected total project duration.

[0053] The revised total project duration is compared with the original total project duration in the original maintenance schedule. The portion of the revised total project duration that exceeds the original total project duration is the project duration deviation.

[0054] As a further implementation of the present invention, the process of establishing the full-process operation sequence diagram is as follows:

[0055] Using the total maintenance period as the time axis length, the operation window of each piece of equipment in each process is represented as the occupied interval on the time axis;

[0056] Set the interval between two adjacent occupied intervals of the same equipment as the equipment idle interval, and set the interval between the preceding and following processes in the same process chain as the process waiting interval.

[0057] By connecting the occupied intervals, equipment idle intervals, and process waiting intervals in chronological order, a full-process operation sequence diagram is formed.

[0058] The beneficial effects of this invention are as follows:

[0059] 1. This invention automatically identifies spatially overlapping sections, constructs conflict event chains, and quantifies the transmission correlation by calibrating all process nodes and superimposing equipment resource occupancy sequences, providing a systematic basis for scheduling decisions on conflict situations, which helps to reduce the limitations of manual judgment.

[0060] 2. This invention analyzes the blocking duration based on the overlap type and the preceding relationship, and marks low-level buffer nodes by combining the number of backup devices and the conduction correlation. It incorporates resource substitutability and process logic into the quantitative full-process operation sequence diagram, making optimization intervention more targeted.

[0061] 3. This invention generates two adjustment strategies for conflict events within buffer nodes: degradation coexistence and sequential translation. By selecting the lower-cost strategy through cost analysis, it reduces the high cost or infeasibility of a single mode under complex working conditions, and improves the adaptability and economy of the adjustment scheme.

[0062] 4. This invention uses a full-process operation sequence diagram to deduce the schedule deviation, breaks down the adjusted operation segment into small particles and fills them with idle fragments until the deviation converges, absorbs the risk of schedule delay in a closed loop, and finally outputs a scheduling scheme that is conflict-free and has a feasible schedule, thereby improving the reliability and controllability of the maintenance plan. Attached Figure Description

[0063] The invention will now be further described with reference to the accompanying drawings.

[0064] Figure 1 This is a flowchart of a method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance, according to the present invention.

[0065] Figure 2 This is a flowchart of the feasible job timing set generation process in this invention;

[0066] Figure 3 This is the convergence curve of the construction period offset in this invention. Detailed Implementation

[0067] To make the technical means, creative features, objectives and effects of this invention easier to understand, the invention will be further described below in conjunction with specific embodiments.

[0068] Example 1:

[0069] like Figure 1 As shown, a method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance includes the following steps:

[0070] Step 1: Collect the duration of resource occupancy during scheduling and generate a resource occupancy sequence; mark the entire process nodes of the main iron ditch maintenance along the time axis, superimpose the resource occupancy sequence between adjacent entire process nodes to obtain spatially overlapping sections, identify conflict event chains based on spatially folded sections and perform quantitative evaluation to obtain the conflict transmission correlation degree.

[0071] In step one, the process of generating the resource occupancy sequence is as follows:

[0072] Extract the planned start and end times for each piece of equipment in each process from the construction schedule of the main iron ditch maintenance.

[0073] The construction schedule is a timetable of procedures prepared by on-site technicians before maintenance, based on process requirements. It includes the start and end times of each procedure and the assigned equipment number.

[0074] Obtain the planned start and end times, as well as the location of the work area, for each piece of equipment during the main iron ditch maintenance process, including pre-casting preparation, main ditch cleaning, mold installation, casting and molding, and baking.

[0075] It should be noted that the method for obtaining the location of the work area is as follows:

[0076] Extract the working area location of each piece of equipment in each process from the layout plan of the main iron ditch maintenance; the layout plan divides the main iron ditch and surrounding work area into several unit areas according to the grid with equal spacing, and each unit area is assigned a unique number. The working area location of the equipment in each process is represented by the set of several unit area numbers occupied by the equipment in the process.

[0077] Each piece of equipment is represented as a rectangular block on the time axis during each process. The starting boundary of the rectangular block is the start time, the ending boundary is the end time, and the spatial attribute is the work area number. All rectangular blocks of the same equipment arranged in chronological order are combined to form the resource occupancy sequence of the equipment.

[0078] The work area numbering is: pre-defined and assigned by the main iron ditch plan according to non-overlapping units;

[0079] In step one, the process of identifying the conflict event chain and the degree of conflict propagation correlation is as follows:

[0080] Extract the planned start and end times of each process from the construction schedule table. Take the planned start time of the first process in the process chain as the starting point of the time axis and the planned end time of the last process in the process chain as the ending point of the time axis. Map the completion time of residual iron discharge, cleaning start time, mold installation completion time, pouring start time, solidification completion time, and baking start time to the corresponding positions on the time axis as nodes of the entire process.

[0081] Several key milestone moments arranged chronologically and closely adjacent to each other in the entire process of main iron ditch maintenance are designated as adjacent process nodes.

[0082] Within the analysis interval between adjacent full-process nodes, the resource occupancy sequences of each device in the same process chain are superimposed along the time axis;

[0083] The system compares the work area numbers of any two devices at the same time step by step to see if there is an overlap. If there is an overlap, it is determined that there is spatial overlap at the same time.

[0084] If there is no intersection, no spatial overlap record is generated, and the comparison continues to the next time step;

[0085] Time periods on the timeline that are spatially overlapping and uninterrupted are spliced ​​together to form spatially overlapping segments. Conflicting events are then arranged according to the temporal sequence of the equipment and processes involved in the spatially overlapping segments.

[0086] If conflict event A and conflict event B are consecutive in time and involve at least one identical device, then establish a propagation edge between conflict event A and conflict event B, and traverse all conflict events to form a conflict event chain;

[0087] Among them, the transmission edge is: the transmission edge is the causal transmission relationship line established between event A and event B, which are connected end to end in time and involve at least one identical device;

[0088] The number of downstream processes affected by the endpoint event of each propagation edge is counted, and the propagation edge strength is obtained by multiplying the number of downstream processes by the time interval between the start event and the endpoint event of the propagation edge.

[0089] The conflict propagation correlation degree is obtained by summing the strengths of all propagating edges in the conflict event chain.

[0090] When a conflict event chain contains only a single conflict event and there are no propagation edges, the conflict propagation correlation degree is 0.

[0091] Step 2: Analyze the resource overlap type and process precedence relationship based on the conflict event chain to obtain the blocking duration of each conflict event; extract resource scheduling records and use them together with blocking duration and conflict propagation correlation to determine low-level buffer nodes;

[0092] In step two, the process of obtaining the blocking duration for each conflict event is as follows:

[0093] Extract conflict events one by one from the conflict event chain, and determine the overlap type of the two devices involved in each conflict event;

[0094] Among them, the overlapping types include work areas that completely overlap, work areas that partially overlap, and work areas that are adjacent but do not overlap;

[0095] At the same time, determine the predecessor relationship between the processes to which the two devices belong in the conflict event. The predecessor relationship includes the existence of predecessor constraints and the absence of predecessor constraints.

[0096] It should be noted that the definitions of immediate precedence constraints and no immediate precedence constraints are as follows: Immediate precedence constraints mean that, in terms of process logic, the start of one process must be based on the completion of another process, and there is a mandatory sequential dependency between the two processes, which cannot be performed in parallel; No immediate precedence constraints mean that there is no mandatory sequential dependency between the two processes, and parallel operation or execution in any order is allowed in terms of process.

[0097] By jointly analyzing the resource overlap type and the sequential relationship of the process, the blocking duration of each conflict event is obtained;

[0098] The process of joint analysis is as follows:

[0099] S201. If the overlap type is that the work areas completely overlap and there is a preceding constraint, then the blocking duration is the remaining work time of the preceding process.

[0100] S202. If the overlap type is that the work areas completely overlap and there is no immediate preceding constraint, then the blocking duration is the overlap duration.

[0101] S203. If the overlap type is that the work areas partially overlap and there is a preceding constraint, then the blocking duration is the remaining work time of the preceding process.

[0102] S204. If the overlap type is that the work areas partially overlap and there is no immediate preceding constraint, first calculate the spatial overlap ratio.

[0103] Specifically, the process of calculating the spatial overlap ratio is as follows: obtain the number of unit areas contained in the overlapping area, divide the number of unit areas by the sum of the number of unit areas contained in the respective working areas of the two devices minus the number of unit areas in the overlapping area, and obtain the spatial overlap ratio.

[0104] The blocking duration is calculated by multiplying the overlap duration by the spatial overlap ratio.

[0105] S205. If the overlap type is that the work areas are adjacent but do not overlap, then the blocking duration is 0.

[0106] In step two, the process of determining the lower-level buffer nodes is as follows:

[0107] Extract resource scheduling records, which include all the processes assigned to each piece of equipment during the entire maintenance cycle, the scheduled start and end times of each process, and the number of spare equipment for each process.

[0108] Find the number of backup devices corresponding to the two devices involved in the conflict event in the resource scheduling record, and take the minimum value of the number of backup devices between the two devices as the resource substitutability of each conflict event in the conflict event chain;

[0109] Calculate the resource substitutability of each conflict event in the conflict event chain one by one;

[0110] For each conflict event in the conflict event chain, the duration of the blockade is multiplied by the degree of conflict transmission correlation, and then divided by the resource substitutability plus one to obtain the conflict urgency value.

[0111] Conflicting events are sorted in descending order of their conflict urgency value, and the last conflicting event in the sort is marked as a low-level buffer node.

[0112] Step 3: Establish adjustment strategies for conflict events contained in low-level buffer nodes, and divide the adjustment strategies into two types: degradation coexistence and sequential translation; perform cost analysis on the two types of adjustment strategies, determine the optimal adjustment strategy, and perform time-series adjustment to obtain a feasible job time sequence set;

[0113] like Figure 2As shown, the process for obtaining the feasible job sequence set includes the following steps:

[0114] In step three, the process of obtaining the adjustment strategy for degradation symbiosis and sequential translation is as follows:

[0115] Extract conflict events one by one from the low-level buffer nodes, and generate two types of adjustment strategies simultaneously for all conflict events contained in the low-level buffer nodes: degradation coexistence and sequential translation.

[0116] The adjustment strategies for degradation symbiosis and sequential translation are defined as follows:

[0117] The adjustment strategy of degradation symbiosis is defined as maintaining the unchanged working area of ​​the two devices involved in the conflict during the spatial overlap period, achieving parallel operation in time at the cost of reduced work efficiency.

[0118] By keeping the operating efficiency of the two devices constant, the operating window of the subsequent device is shifted backward along the time axis to avoid spatial overlap, which is defined as the sequential translation adjustment strategy.

[0119] In step three, the process of determining the optimal adjustment strategy is as follows:

[0120] Cost analysis is performed on two alternative adjustment strategies for the conflict events contained in each low-level buffer node to obtain the downgrade coexistence cost and the sequential translation cost;

[0121] The cost analysis process is as follows:

[0122] S301. Obtain the normal time required for the two devices involved in the conflict to complete the work in the overlapping area under the historical condition of no spatial interference, and the actual time required for the two devices to complete the work in the overlapping area under the condition of spatial interference. Subtract the sum of the normal time from the sum of the actual time. The difference is the extended time of the degraded operation, which is used as the cost of degradation symbiosis.

[0123] S302. Compare the planned start times of the two devices, and designate the device with the smaller time value as the preceding device and the device with the larger time value as the following device. Shift the operation window of the following device backward along the time axis. The shift amount corresponding to the backward shift is the blocking duration corresponding to the conflict event determined in step two.

[0124] S303. After moving, re-compare the spatial overlap. If spatial overlap still exists, continue moving backward. The single moving step size is the minimum time unit in the maintenance construction plan schedule. Re-compare after each moving until the spatial overlap area no longer decreases.

[0125] S304. The difference between the final end time of the subsequent operation and the original end time of the operation is used as the sequential translation cost.

[0126] Compare the cost of degradation symbiosis with the cost of sequential translation:

[0127] Specifically, the comparison process is as follows: when the cost of degradation symbiosis is lower than the cost of sequential translation, degradation symbiosis is the optimal adjustment strategy. The two devices operate in parallel at the reduced efficiency during the overlapping period, and the overlapping period is replaced by the extended period of reduced efficiency operation.

[0128] When the cost of sequential translation is lower than the cost of degradation and coexistence, sequential translation is the optimal adjustment strategy. The operation window of the subsequent equipment is pushed back by the corresponding time. After the push, the spatial overlap comparison is performed again. The comparison method is the same as the spatial overlap determination method in step one.

[0129] If spatial overlap still exists after the shift, continue to shift backward. The step size of each shift is the smallest time unit in the maintenance construction plan schedule. After each shift, compare again until the spatial overlap area no longer decreases.

[0130] In step three, the process of obtaining the feasible job time sequence set is as follows:

[0131] After adjusting the lower-level buffer nodes, summarize the adjusted job windows to form a set of feasible job sequences.

[0132] The process of summarizing and adjusting the job window is as follows:

[0133] The start and end times of the operation determined by each conflict event in the low-level buffer node after degradation symbiosis or sequential translation are replaced one by one with the original start and end times of the corresponding equipment in the corresponding process.

[0134] After the replacement is completed, all equipment is arranged in chronological order in the work windows of each process to form a complete work schedule, which is the set of feasible work sequences.

[0135] Step 4: Establish a full-process operation sequence diagram, input feasible time sequence set to deduce the schedule offset; when the schedule offset causes the total schedule to be delayed, select the operation segment corresponding to the adjusted conflict event, break it down into particles and fill it into the fragmented idle intervals before and after, until the schedule offset converges and output a conflict-free scheduling scheme.

[0136] In step four, the process of creating the full-process job sequence diagram is as follows:

[0137] Using the total maintenance period as the time axis length, the operation window of each piece of equipment in each process is represented as the occupied interval on the time axis;

[0138] The starting boundary of the occupied interval is the start time of the operation, and the ending boundary is the end time of the operation.

[0139] The total maintenance period is the total time from the start of the first full-process node in the main iron ditch maintenance schedule to the end of the last full-process node. The first full-process node is the start of the residual iron discharge, and the last full-process node is the end of the baking process and the resumption of iron tapping.

[0140] Set the interval between two adjacent occupied intervals of the same equipment as the equipment idle interval, and set the interval between the preceding and following processes in the same process chain as the process waiting interval.

[0141] By connecting the occupied intervals, equipment idle intervals, and process waiting intervals in chronological order, a full-process operation sequence diagram is formed.

[0142] In step four, the process of extrapolating the project schedule offset from the input feasible time series set is as follows:

[0143] Extract the start and end times of each operation for each device in each process from the feasible operation sequence set, and fill the extracted time values ​​into the start and end boundaries of the occupied interval of the corresponding device and process in the full process operation sequence diagram.

[0144] After entering the adjusted start and end times of the operation, the occupancy intervals of each piece of equipment in each process are reordered from earliest to latest according to the start time of the occupancy interval.

[0145] After sorting, iterate through the occupied interval of each machine in each process; the length of the idle interval of the machine is equal to the start time of the next occupied interval minus the end time of the previous occupied interval. When the difference is less than or equal to zero, the length of the idle interval of the machine is zero.

[0146] For each process chain in the full-process operation sequence diagram, traverse the two adjacent processes in the order of their predecessors; the length of the process waiting interval is equal to the start time of the interval occupied by the successor process minus the end time of the interval occupied by the predecessor process. When the difference is less than or equal to zero, the length of the process waiting interval is zero.

[0147] Replace the original values ​​in the full-process operation sequence diagram with the recalculated idle interval lengths of each device and waiting interval lengths of each process to obtain the updated full-process operation sequence diagram.

[0148] In the updated full-process operation sequence diagram, starting from the beginning of the time axis, the process is advanced segment by segment along the preceding relationships of the processes. The length of the interval occupied by each process and the length of the waiting interval of each process are added together to obtain the corrected total project duration.

[0149] Compare the revised total project duration with the original total project duration in the original maintenance schedule. The portion of the revised total project duration that exceeds the original total project duration is the project duration deviation.

[0150] In step four, the process of selecting the work segment corresponding to the adjusted conflict event and breaking it down into smaller parts to fill the fragmented free space before and after is as follows:

[0151] When the schedule deviation causes the total schedule to be delayed, select the conflict events that are adjusted using the degraded symbiosis method from the adjusted low-level buffer nodes, and determine the time period of the degraded operation corresponding to the conflict event.

[0152] The extended time period of the inefficient operation is taken as the operation segment to be subdivided, and the operation segment to be subdivided is divided into multiple operation particles according to the smallest time unit in the maintenance plan schedule.

[0153] In the full-process operation sequence diagram, locate the position of the work segment to be split on the time axis, extract all equipment idle intervals and process waiting intervals that exist before the start time and after the end time of the work segment to be split, and arrange them in chronological order to form a fragmented idle interval sequence.

[0154] The split task particles are filled into the fragmented free interval sequence one by one. Each task particle is filled into a free interval of the smallest time unit. After filling, the free interval is marked as occupied.

[0155] In step four, the process of determining the project schedule offset convergence and outputting a conflict-free scheduling scheme is as follows:

[0156] After each task particle is entered, the schedule deviation of the entire process task sequence diagram is re-analyzed;

[0157] like Figure 3 As shown, as the work particles gradually fill the fragmented idle space, the corrected total duration decreases in a stepwise manner, eventually converging at 735 minutes, and the duration deviation is reduced from 45 minutes to 15 minutes.

[0158] When the filling operation makes the corrected total project duration less than or equal to the original total project duration, it is determined that the project duration deviation has converged, the filling is stopped, and the set of operation windows of each equipment and each process in the current full process operation sequence diagram is output as a conflict-free scheduling scheme.

[0159] When all free intervals in the fragmented free interval sequence are filled or all job particles are filled, and the corrected total project duration is still greater than the original total project duration, abandon the current round of fragmented filling operation, maintain the feasible job sequence set formed in step three unchanged, and output it as a conflict-free scheduling scheme.

[0160] The foregoing has provided a detailed description of one embodiment of the present invention, but this description is merely a preferred embodiment and should not be construed as limiting the scope of the invention. All equivalent variations and modifications made within the scope of the present invention should still fall within the scope of the present invention.

Claims

1. A method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance, characterized in that, Includes the following steps: The resource occupancy duration during scheduling is collected to generate a resource occupancy sequence. The entire process nodes of the main iron ditch maintenance are marked along the time axis, and the resource occupancy sequence is superimposed between adjacent entire process nodes to obtain spatially overlapping sections. Based on the spatially folded sections, conflict event chains are identified and quantitatively evaluated to obtain the conflict transmission correlation degree. Based on the conflict event chain, the resource overlap type and process precedence relationship are analyzed to obtain the blocking duration of each conflict event; resource scheduling records are extracted and used together with blocking duration and conflict propagation correlation to determine low-level buffer nodes; Establish adjustment strategies for conflict events contained in low-level buffer nodes, and divide the adjustment strategies into two types: degradation coexistence and sequential translation; perform cost analysis on the two types of adjustment strategies, determine the optimal adjustment strategy, and perform time-series adjustment to obtain a feasible job time sequence set; Establish a full-process operation sequence diagram, input feasible time sequence sets to deduce the project schedule deviation; when the project schedule deviation causes the total project schedule to be delayed, select the operation segment corresponding to the adjusted conflict event, break it down into particles and fill it into the fragmented idle intervals before and after, until the project schedule deviation converges and output a conflict-free scheduling scheme.

2. The method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 1, characterized in that: The process of obtaining the conflict propagation correlation degree is as follows: The adjacent nodes and corresponding analysis intervals were extracted during the entire maintenance process of the main iron ditch. Within the analysis period, the resource usage sequences of each piece of equipment in the same process chain are superimposed along the time axis; The system compares the work area numbers of any two devices at the same time step by step to see if there is an overlap. If there is an overlap, it is determined that there is spatial overlap at the same time. Time periods on the timeline that are spatially overlapping and uninterrupted are spliced ​​together to form spatially overlapping segments. Conflicting events are then arranged according to the temporal sequence of the equipment and processes involved in the spatially overlapping segments. Traverse all conflict events to form a conflict event chain; The number of downstream processes affected by the endpoint event of each propagation edge is counted, and the propagation edge strength is obtained by multiplying the number of downstream processes by the time interval between the start event and the endpoint event of the propagation edge. The conflict propagation correlation degree is obtained by summing the strengths of all propagating edges in the conflict event chain.

3. The method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 2, characterized in that: The process of generating the resource occupancy sequence is as follows: Extract the planned start and end times for each piece of equipment in each process from the construction schedule of the main iron ditch maintenance. Obtain the planned start time, planned end time, and work area location of each piece of equipment during the main iron trench maintenance process; Each piece of equipment is represented as a rectangular block on the time axis during each process. The starting boundary of the rectangular block is the start time, the ending boundary is the end time, and the spatial attribute is the work area number. All rectangular blocks of the same equipment arranged in chronological order are combined to form the resource occupancy sequence of the equipment.

4. The method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 1, characterized in that: The process of determining the lower-level buffer node is as follows: Extract resource scheduling records to obtain the number of spare equipment in each process; Find the number of backup devices corresponding to the two devices involved in the conflict event in the resource scheduling record, and take the minimum value of the number of backup devices between the two devices as the resource substitutability of each conflict event in the conflict event chain; Calculate the resource substitutability of each conflict event in the conflict event chain one by one; For each conflict event in the conflict event chain, the duration of the blockade is multiplied by the degree of conflict transmission correlation, and then divided by the resource substitutability plus one to obtain the conflict urgency value. Conflicting events are sorted in descending order of their conflict urgency value, and the last conflicting event in the sort is marked as a low-level buffer node.

5. The method for acquiring and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 4, characterized in that: The process of obtaining the blocking duration is as follows: Extract conflict events one by one from the conflict event chain, and determine the overlap type of the two devices involved in each conflict event; At the same time, determine the immediate relationship between the processes to which the two pieces of equipment belong in the conflict event; By jointly analyzing the resource overlap type and the process precedence relationship, the blocking duration of each conflict event can be obtained.

6. The method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 1, characterized in that: The process of determining the optimal adjustment strategy is as follows: Cost analysis is performed on the degradation coexistence and sequential translation adjustment strategies for the conflict events contained in each low-level buffer node to obtain the degradation coexistence cost and sequential translation cost; The cost of degradation coexistence is compared with the cost of sequential translation, and the optimal adjustment strategy for low-level buffer nodes is determined based on the comparison results.

7. The method for acquiring and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 6, characterized in that: The process of performing the cost analysis is as follows: Obtain the sum of the normal operating time of the two devices involved in the conflict under conditions without spatial interference, and the sum of the actual operating time under conditions of spatial interference. Subtract the sum of the normal operating time from the sum of the actual operating time, and use the difference as the cost of degradation and symbiosis. Compare the planned start times of the two devices, designate the device with the earlier planned start time as the preceding device and the device with the later planned start time as the following device, and shift the operation window of the following device along the time axis to measure the blocking duration corresponding to the conflict event. After shifting, the spatial overlap comparison is performed again. If spatial overlap still exists, the shifting continues until the spatial overlap area no longer decreases. The difference between the final end time of the subsequent operation and the original end time is used as the sequential translation cost.

8. The method for acquiring and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 1, characterized in that: The process of obtaining the fragmented free space before and after the particles are filled is as follows: When the schedule deviation causes the total schedule to be delayed, select the conflict events that are adjusted using the degraded symbiosis method from the adjusted low-level buffer nodes, and determine the time period of the degraded operation corresponding to the conflict event. The extended time period of the inefficient operation is taken as the operation segment to be subdivided, and the operation segment to be subdivided is divided into multiple operation particles according to the smallest time unit in the maintenance plan schedule. In the full-process operation sequence diagram, locate the position of the work segment to be split on the time axis, extract all equipment idle intervals and process waiting intervals that exist before the start time and after the end time of the work segment to be split, and arrange them in chronological order to form a fragmented idle interval sequence. The split task particles are filled into the fragmented free interval sequence one by one. Each task particle is filled into a free interval of the smallest time unit. After filling, the free interval is marked as occupied.

9. The method for collecting and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 8, characterized in that: The process of determining the project schedule offset is as follows: Extract the start and end times of each machine in each process from the feasible operation sequence set, and fill the extracted time values ​​into the full process operation sequence diagram. After entering the adjusted start and end times of the operation, the occupancy intervals of each piece of equipment in each process are reordered from earliest to latest according to the start time of the occupancy interval. Based on the sorting results, the occupancy range of each device in each process is traversed one by one. For each process chain in the full-process operation sequence diagram, traverse the two adjacent processes in the order of their preceding relationships; Replace the original values ​​in the full-process operation sequence diagram with the recalculated idle interval lengths of each device and waiting interval lengths of each process to obtain the updated full-process operation sequence diagram. In the updated full-process operation sequence diagram, the length of the occupied interval of each process and the length of the waiting interval of each process are added together to obtain the corrected total project duration. The revised total project duration is compared with the original total project duration in the original maintenance schedule. The portion of the revised total project duration that exceeds the original total project duration is the project duration deviation.

10. The method for acquiring and intelligently scheduling the status of nodes throughout the entire process of main railway trench maintenance according to claim 9, characterized in that: The process of establishing the full-process job sequence diagram is as follows: Using the total maintenance period as the time axis length, the operation window of each piece of equipment in each process is represented as the occupied interval on the time axis; Set the interval between two adjacent occupied intervals of the same equipment as the equipment idle interval, and set the interval between the preceding and following processes in the same process chain as the process waiting interval. By connecting the occupied intervals, equipment idle intervals, and process waiting intervals in chronological order, a full-process operation sequence diagram is formed.

Images