Road precast beam piece intelligent production scheduling method and system considering multiple constraints

Abstract

The invention discloses a road precast beam piece intelligent production scheduling method and system considering multiple constraints, and the method comprises the steps: constructing a complete beam piece and production line attribute model, and carrying out the type recognition and compatibility matching of the beam piece; a batch reference time point is determined based on the beam piece with the earliest beam erection starting time in the current non-production-scheduling beam pieces, the size of a batch window is calculated in combination with a beam erection time window formula, and the beam piece production sequence is determined through dynamic batch construction and multi-level priority ranking; a self-adaptive load balancing strategy is implemented, a'fastest line skipping 'rule is introduced, an intelligent template optimization pre-arrangement mechanism is applied, and beam pieces meeting multiple conditions are pre-arranged on the same production line; a decline attempt strategy is adopted to balance template optimization and same-span beam piece production timeliness; beam piece production time is calculated, and the die changing requirement is judged; the daily boundary beam production quantity of a workshop is limited; global optimization is carried out with the goal of minimizing the latest date for completing production of all the beam pieces, and finally a production scheduling plan is output.

Description

Technical Field

[0001] This invention belongs to the field of precast beam production technology, and more specifically, relates to an intelligent scheduling method and system for highway precast beams that takes into account multiple constraints. Background Technology

[0002] In highway bridge construction, the production and erection of precast beams are crucial links in the project. With the continuous expansion of highway construction in my country, efficient scheduling of precast beam production has become an important factor in improving project efficiency and reducing construction costs. Traditional beam production scheduling methods mainly rely on manual experience, which has many limitations and seriously restricts the release of production efficiency.

[0003] First, there is insufficient time coordination between production plans and bridge erection needs. Traditional production scheduling methods often use fixed batch sizes or simple time window divisions, which are difficult to adapt to complex bridge erection plans. Traditional methods cannot dynamically match the production rhythm of bridge segments with the bridge erection construction plan, often leading to two extreme problems: either production delays cause bridge erection to stop due to material shortages, delaying the construction period; or excessive advance production results in a large backlog of inventory, tying up capital and space.

[0004] Secondly, there is an imbalance in the allocation of production line resources. Due to a lack of overall planning, some production lines are operating at full capacity for extended periods, leading to accelerated equipment wear and tear and increased worker fatigue, while other production lines are frequently idle, resulting in low equipment utilization, significant waste of labor costs, and a decline in overall production efficiency.

[0005] Third, the cost of template replacement is high; there are various types of beams, and different types of beams require template replacement during production. Traditional production scheduling lacks refined control over the cost and frequency of template replacement, resulting in too many template replacements. This not only occupies a lot of production time and reduces effective output, but also increases labor and material costs due to template disassembly, assembly, and debugging.

[0006] Fourth, the production constraints of the edge beams and the center beams were not properly handled. The edge beams and the center beams differ in structure and size, and their production processes and equipment requirements are different. Traditional production scheduling failed to fully consider the production correlation and constraints between the two, which easily led to problems such as poor production coordination and resource conflicts, affecting the overall production progress.

[0007] Fifth, the production scheduling accuracy is too rough; existing methods mostly remain at the level of rough production scheduling by day or week, making it difficult to achieve production process arrangement accurate to the hour, resulting in loose connection between various links in the production process, serious waste of time, and inability to meet the rhythm requirements of high-density production.

[0008] Sixth, the production timeliness of beam segments in the same span is lacking; the production of beam segments in the same span of a bridge needs to maintain continuity and timeliness to ensure the smooth progress of subsequent erection construction. Traditional production scheduling often ignores this requirement, resulting in excessively long intervals between the production of beam segments in the same span, forcing the interruption of beam erection construction and affecting the continuity of the project.

[0009] In existing technologies, production scheduling methods often employ a simple first-in, first-out (FIFO) strategy, arranging production solely based on order sequence and completely ignoring actual conditions such as production resources and process constraints. Alternatively, they may use a direct backward scheduling method based on the girder erection plan, lacking consideration of dynamic factors during production and failing to comprehensively balance multiple constraints such as production line characteristics, formwork replacement costs, and limitations on the number of side beams. Furthermore, existing methods generally lack a systematic design for production line load balancing, failing to achieve optimal allocation of equipment and human resources, resulting in low overall production system efficiency. Simultaneously, traditional methods struggle to find a reasonable balance between formwork optimization (reducing the number of formwork changes) and the timeliness of beam production within the same span. This can lead to either excessively long production intervals for beams within the same span due to an overemphasis on formwork optimization, or frequent formwork changes to ensure timeliness, increasing production costs.

[0010] Therefore, there is an urgent need for a precast beam production simulation scheduling method that can comprehensively consider multiple constraints and achieve global optimization, so as to improve production efficiency, reduce costs, and ensure the continuity of beam erection construction. Summary of the Invention

[0011] To address the aforementioned deficiencies or improvement needs of existing technologies, this invention provides an intelligent scheduling method and system for precast highway beams that considers multiple constraints. Through a dynamic batch construction mechanism and multi-level priority ranking, it achieves precise coordination between production plans and beam erection plans, avoiding downtime due to material shortages or inventory backlogs. An adaptive load balancing strategy balances production line load and improves overall resource utilization. An intelligent template optimization pre-scheduling mechanism and a decreasing trial strategy reduce template changes and lower costs while ensuring the timeliness of beam production across the same span, achieving a balance between template optimization and production continuity. Automatic beam type identification and edge beam production constraint handling accurately address special constraints, ensuring production compliance. Furthermore, through hourly time management and global optimization measures, scheduling accuracy is improved, the total production cycle is shortened, and overall precast beam production efficiency is significantly enhanced, costs are reduced, and the continuity of beam erection construction is guaranteed.

[0012] To achieve the above objectives, one aspect of the present invention provides an intelligent scheduling method for precast highway beam segments considering multiple constraints, comprising the following steps:

[0013] S1. Based on the actual needs of precast beam production and erection, as well as the characteristics and constraints of the production line, construct a complete attribute model of beams and production lines. By grouping across numbers and judging the extreme values ​​of beam numbers, mark the edge beams and middle beams, calculate the compatibility relationship between beams and production lines, determine the list of production lines that can produce each beam, and complete the beam type identification and compatibility matching.

[0014] S2. Set the pre-arrangement quantity parameters. Determine the batch reference time point based on the beam segment with the earliest beam erection start time among the currently unarranged beam segments. Calculate the batch window size by combining the beam erection time window formula. Introduce the section span constraint and form a dynamic batch beam segment set by integrating time and space dimensions. Construct a multi-level priority sorting system according to the beam erection start time, production sequence within the section, span number, and beam segment number to determine the beam segment production sequence.

[0015] S3. Implement an adaptive load balancing strategy. Before each beam allocation, sort the beams by cumulative working hours and introduce a "skip the fastest line" rule. Apply an intelligent template optimization pre-scheduling mechanism to pre-scheduling beams that meet multiple conditions on the same production line. Determine whether the scheduling is complete. If yes, proceed to the next step. Otherwise, repeat step S2.

[0016] S4. Determine whether the inspection results meet the constraint that the production date interval of beam segments in the same span does not exceed the maximum allowable number of days. If yes, proceed to the next step; otherwise, reduce the pre-arranged quantity and repeat steps S2 to S3 to re-arrange production.

[0017] S5. Perform time management accurate to the hour, calculate beam production time and determine mold change requirements; handle edge beam production constraints and limit the daily production quantity of edge beams in the workshop; perform global optimization with the goal of minimizing the latest date for all beams to be completed, and finally output a production schedule to shorten the total production cycle of the entire project.

[0018] Furthermore, step S1 involves constructing a complete beam segment and production line attribute model, including:

[0019] Define the attributes of the beam entity, including unique identifier, physical parameters, beam erection information, production attributes, scheduling attributes, and priority sorting function;

[0020] Define the attributes of the production line entity, including basic information, physical constraints, status information, performance parameters, and production records;

[0021] The unique identifier includes beam segment ID, contract section ID, span number, and intra-beam number:

[0022] Physical parameters include geometric properties such as length, height, and angle;

[0023] The bridge erection information includes the planned start time, end time, and direction of bridge erection;

[0024] Production attributes include beam type and production start / end time;

[0025] Scheduling attributes include a list of compatible production lines and the IDs of the assigned production lines;

[0026] Basic information includes production line ID and workshop ID;

[0027] Physical constraints include applicable beam length range, beam height range, angle range, and applicable beam type;

[0028] Status information includes the current template length, current template type, and current time pointer;

[0029] Performance parameters include cumulative working hours, production time per piece, and mold changeover time;

[0030] The beam segment priority ranking function is calculated using equation (1):

[0031] P b =(S b O b SP b BN b (1)

[0032] Where: P b Indicates the planned start time for the girder erection of beam segment b; O b This indicates the production sequence number of beam segment b within the contract section; SP b BN indicates the span number to which beam segment b belongs; b This indicates the number of beam segment b within the same span.

[0033] Furthermore, step S1, which involves determining the marking of edge beams and middle beams through cross-number grouping and beam number extreme values, includes:

[0034] Group all beam segments by span number (span_id);

[0035] Find the minimum and maximum values ​​of beam number (beam_no) in each group;

[0036] Beam segments with beam numbers equal to the minimum or maximum value are marked as edge beams, and the rest are marked as middle beams, thus achieving automatic identification of beam segment types.

[0037] Furthermore, the batch window size in step S2 is calculated using equation (2):

[0038]

[0039] Among them: B initial E represents the initial set of beam segments selected; b S indicates the planned completion time for the girder erection of beam segment b; bIndicates the start time of the scheduled girder erection for beam segment b; W batch This indicates the calculated batch window size;

[0040] Introducing a segment span constraint includes setting an upper limit on the number of spans that each segment can contain in a batch. When constructing a batch, the number of spans for each segment is monitored and limited to ensure that it does not exceed the preset upper limit.

[0041] Furthermore, the construction of the multi-level priority ranking system in step S2 includes:

[0042] The beam segments are sorted according to the start time of the beam erection plan, with the beam segments that start erection earlier having higher priority.

[0043] For beam segments with the same or similar start time for girder erection, they are sorted according to their production sequence number within their respective bid sections. The smaller the production sequence number, the higher the priority of the beam segment.

[0044] For beam segments with the same first two sorting conditions, sort them according to their span number, with beam segments having higher priority as the span number is smaller;

[0045] When the start time of beam erection, the production sequence within the section, and the span number are all the same, the beams are sorted according to the beam erection direction. When the beam erection direction is "up", the smaller the beam number, the higher the priority; when the beam erection direction is "down", the larger the beam number, the higher the priority. By adapting to the construction needs of different beam erection directions, the production sequence of beams is ensured to be consistent with the beam erection direction. Finally, the production sequence of beams is determined, forming a complete multi-level priority sorting result.

[0046] Furthermore, the adaptive load balancing strategy described in step S3 includes:

[0047] Before assigning a production line to each beam segment, collect the cumulative working hours of all production lines and sort them according to the cumulative working hours from smallest to largest; prioritize the production line with the least workload to receive tasks in order to balance the load of each production line.

[0048] In the adaptive load balancing strategy, production line selection is calculated using equation (3):

[0049]

[0050] Where: L selected L represents the selected production line; L represents the set of all production lines l; WH i This represents the cumulative number of working hours for production line l.

[0051] Furthermore, the application of the intelligent template optimization pre-arrangement mechanism in step S3 includes: after each main beam segment is successfully produced, using the main beam segment as a benchmark, selecting beam segments that meet the conditions for pre-arrangement on the current production line and generating a candidate list of beam segments; the pre-arrangement conditions include: being in the same section as the main beam segment, having a similar span (within ±10 spans), having a length that differs from the current template length by less than a preset threshold, being physically compatible with the production line and matching the type, and meeting the limit on the number of side beams;

[0052] According to the selected candidate beams, they are pre-arranged on the production line until the preset pre-arrangement limit is reached or no more suitable beams can be found.

[0053] Furthermore, the template optimization pre-arrangement conditions in step S3 are expressed by equation (4):

[0054]

[0055] Among them: SP b Indicates the span number to which beam segment b belongs; Indicates the span number of the pre-arranged beam segment v; Seg b This indicates the section number to which beam segment b belongs; This indicates the section number to which the pre-arranged beam segment v belongs; Indicates the length of the pre-arranged beam segment v; CL l Indicates the length of the current template in production line l; T threshold This represents the threshold for mold switching.

[0056] Furthermore, the beam production time in step S5 is calculated using equation (5):

[0057]

[0058] Where: C b For the completion time of precast highway beam production; CT l The current date pointer for production line l; H change H represents the fixed number of hours required for mold change; produce This indicates the fixed number of hours required to produce one beam.

[0059] Formula (5) determines the calculation method based on whether the mold needs to be changed: if the mold needs to be changed, the production completion time is equal to the sum of the current production line time, the time required for mold change, and the time required to produce one beam; if the mold does not need to be changed, the production completion time is only equal to the current production line time plus the time required to produce one beam.

[0060] The criteria for determining mold change requirements are:

[0061]

[0062] Where: L b Indicates the length of beam segment b; CL l Indicates the length of the current template in production line l; T threshold Indicates the mold changing threshold (default is 100cm); Type b This indicates the type of beam segment b (middle beam or edge beam); CType l Indicates the type of the current template in production line l;

[0063] When the difference between the length of the beam and the length of the current mold on the production line exceeds the set threshold, or when the type of the beam does not match the type of the current mold on the production line, a mold change operation is required.

[0064] A second aspect of the present invention provides an intelligent scheduling system for precast highway beams that considers multiple constraints, for implementing the aforementioned intelligent scheduling method for precast highway beams that considers multiple constraints, comprising:

[0065] The basic data and compatibility management module is used to construct a complete attribute model of beam segments and production lines based on the actual needs of precast beam segment production and erection, as well as the characteristics and constraints of the production line. It marks the edge beams and middle beams by grouping across numbers and judging the extreme values ​​of beam numbers, calculates the compatibility relationship between beam segments and production lines, determines the list of production lines that can produce each beam segment, and completes beam segment type identification and compatibility matching.

[0066] The dynamic batch construction and priority sorting module is used to determine the batch reference time point based on the beam segment with the earliest beam erection start time among the currently unscheduled beam segments. It calculates the batch window size by combining the beam erection time window formula, introduces the section span constraint, and forms a dynamic batch beam segment set by integrating time and space dimensions. It constructs a multi-level priority sorting system according to the beam erection start time, production order within the section, span number, and beam segment number to determine the beam segment production order.

[0067] The production optimization and scheduling execution module implements an adaptive load balancing strategy. Before each beam allocation, it sorts beams by cumulative working hours and introduces a "skip the fastest line" rule. It applies an intelligent template optimization pre-scheduling mechanism to pre-schedule beams that meet multiple conditions on the same production line. It adopts a decreasing trial strategy to iteratively adjust the pre-scheduling quantity to balance template optimization and the timeliness of beam production in the same span. It performs time management accurate to the hour, calculates beam production time and determines mold change requirements. It handles edge beam production constraints and limits the daily production quantity of edge beams in the workshop.

[0068] The global optimization and planning output module integrates the results of the basic data and compatibility management module, the dynamic batch construction and priority sorting module, and the production optimization and scheduling execution module. Through global optimization coordination and production scheduling process control, it outputs an executable production scheduling plan, clarifying the production route, time node, and mold change arrangement for each beam segment.

[0069] In summary, compared with the prior art, the above-described technical solutions conceived by this invention can achieve the following beneficial effects:

[0070] (1) The intelligent scheduling method and system for precast highway beams of the present invention, which considers multiple constraints, addresses the problem that existing technologies use first-in-first-out or direct reverse scheduling methods, which make it difficult to dynamically match the production and beam erection rhythms. This often results in production delays leading to beam erection stoppages, or production exceeding the time limit causing inventory backlogs. By using a dynamic batch construction mechanism (taking the beam with the earliest beam erection start time as a reference point and calculating the batch window using a time window formula) and multi-level priority sorting (prioritizing beams with urgent erection needs), the production plan and beam erection plan are precisely coordinated. This ensures that there are materials available for the beam erection process and avoids overproduction that occupies resources, thereby reducing production delays, improving the continuity of the production process, and enhancing the stability of the project progress.

[0071] (2) The intelligent scheduling method and system for precast highway beams of the present invention, which considers multiple constraints, addresses the problem that the existing technology lacks overall planning, resulting in uneven load on production lines (some are overused and some are idle) and low overall efficiency. By adopting an adaptive load balancing strategy, the production lines are sorted according to the cumulative working hours, so that the production line with the least workload takes priority in receiving orders. At the same time, the "skip the fastest line" rule is introduced (when the difference between the fastest and the second fastest production line exceeds a threshold, the fastest line is temporarily skipped) to avoid overloading of a single production line, realize load balancing of each production line, improve the overall utilization efficiency of equipment and manpower, and reduce resource waste.

[0072] (3) The intelligent scheduling method and system for precast highway beams of the present invention, which considers multiple constraints, addresses the problem that existing technologies struggle to balance template optimization (reducing template changes) with the timeliness of beams in the same span. Either frequent template changes increase costs, or the production interval of beams in the same span is too long, affecting beam erection. Through an intelligent template optimization pre-scheduling mechanism (pre-scheduling beams in the same section, with similar spans and matching templates on the same production line) and a decreasing trial strategy (starting from a large pre-scheduling quantity and iteratively adjusting until the interval constraint of beams in the same span is met), the number of template changes is reduced (reducing labor and time costs) while ensuring the continuity of beam production in the same span, thus achieving a balance between "cost reduction" and "efficiency assurance".

[0073] (4) The intelligent scheduling method and system for precast highway beams of the present invention, which takes into account multiple constraints, addresses the problem that the existing technology has rough handling of restrictions on the production of side beams and constraints on beam type (side beam / middle beam), which easily leads to resource conflicts. By automatically identifying beam type (grouping by span number and marking side beams / middle beams by extreme beam number) and handling side beam production constraints (limiting the daily output of side beams in the workshop), the production needs of side beams and middle beams are accurately matched, avoiding resource shortages caused by concentrated production of special beams and ensuring that production meets process requirements.

[0074] (5) The intelligent scheduling method and system for precast highway beams of the present invention, which considers multiple constraints, addresses the problems of existing technologies where scheduling accuracy is mostly at the daily level and lacks a global optimization perspective, resulting in a long overall production cycle. By using time management accurate to the hour (the production line date pointer and production time are accurate to the hour) and global optimization target design (combining priority, batch, load balancing and other measures to minimize the latest production completion date), refined scheduling is achieved. At the same time, through multi-constraint collaborative optimization, the total production cycle of the project is shortened, ensuring the continuity and efficiency of beam erection construction. The present invention effectively solves the defects of existing technologies in terms of collaboration, resource utilization, and cost control by comprehensively handling multiple constraints and balancing multi-objective optimization, providing a more efficient, economical and accurate scheduling solution for the production of precast highway beams. Attached Figure Description

[0075] Figure 1 This is a flowchart illustrating an intelligent scheduling method for precast highway beams that considers multiple constraints, according to an embodiment of the present invention.

[0076] Figure 2 This is a schematic diagram of a smart scheduling system for precast highway beams that considers multiple constraints, according to an embodiment of the present invention.

[0077] Figure 3 This is a schematic diagram of the structure of an electronic device according to an embodiment of the present invention. Detailed Implementation

[0078] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention. Furthermore, the technical features involved in the various embodiments of this invention described below can be combined with each other as long as they do not conflict with each other.

[0079] like Figure 1 As shown, one aspect of the present invention provides an intelligent scheduling method for precast highway beams that considers multiple constraints, comprising the following steps:

[0080] S1. Based on the actual needs of precast beam production and erection (beam erection plan), as well as the characteristics and constraints of the production line, construct a complete attribute model of beams and production lines. By grouping across numbers and judging the extreme values ​​of beam numbers, mark the edge beams and middle beams, calculate the compatibility relationship between beams and production lines, determine the list of production lines that can produce each beam, and complete the beam type identification and compatibility matching.

[0081] S2. Set pre-arrangement quantity parameters. Determine the batch reference time point based on the beam segment with the earliest beam erection start time among the currently unarranged beam segments. Calculate the batch window size using the beam erection time window formula. Introduce the section span constraint and form a dynamic batch beam segment set by integrating time and space dimensions. Construct a multi-level priority sorting system according to beam erection start time, production sequence within the section, span number, and beam segment number (combined with beam erection direction) to determine the beam segment production sequence.

[0082] S3. Implement an adaptive load balancing strategy. Before each beam allocation, sort the beams by cumulative working hours and introduce a "skip the fastest line" rule. Apply an intelligent template optimization pre-scheduling mechanism to pre-scheduling beams that meet multiple conditions on the same production line. Determine whether the scheduling is complete. If yes, proceed to the next step. Otherwise, repeat step S2.

[0083] S4. Determine whether the inspection results meet the constraint that the production date interval of beam segments in the same span does not exceed the maximum allowable number of days. If yes, proceed to the next step; otherwise, reduce the pre-arranged quantity and repeat steps S2 to S3 to re-arrange production.

[0084] S5. Perform time management accurate to the hour, calculate beam production time and determine mold change requirements; handle edge beam production constraints and limit the daily production quantity of edge beams in the workshop; perform global optimization with the goal of minimizing the latest date for all beams to be completed, and finally output a production schedule to shorten the total production cycle of the entire project.

[0085] Furthermore, step S1 involves constructing a complete beam segment and production line attribute model, including:

[0086] Define the attributes of the beam entity, including unique identifiers (including beam ID, section ID, span number, and intra-beam number), physical parameters (including geometric properties such as length, height, and angle), beam erection information (including beam erection plan start time, end time, and erection direction (up / down)), production attributes (including beam type and production start / end time), scheduling attributes (including a list of compatible production lines and assigned production line IDs), and priority sorting function;

[0087] Define the attributes of the production line entity (ProductionLine), including basic information (production line ID, workshop ID), physical constraints (applicable beam length range, beam height range, angle range, applicable beam type), status information (current template length, current template type, current time pointer), performance parameters (cumulative working hours, production time per piece, mold change time), and production records.

[0088] The priority sorting function is a multi-level priority calculation method based on beam erection time, section order, span number and beam number, which can accurately determine the production sequence of beam segments.

[0089] The beam segment priority ranking function is calculated using equation (1):

[0090] P b =(S b O b SP b BN b (1)

[0091] Where: P b Indicates the planned start time for the girder erection of beam segment b; O b This indicates the production sequence number of beam segment b within the contract section; SP b BN indicates the span number to which beam segment b belongs; b This indicates the number of beam segment b within the same span (when the beam erection direction is 'down', take a negative value -BN). b ).

[0092] Furthermore, step S1, which involves determining the marking of edge beams and middle beams through cross-number grouping and beam number extreme values, includes:

[0093] Group all beam segments by span number (span_id);

[0094] Find the minimum and maximum values ​​of beam number (beam_no) in each group;

[0095] Beam segments with beam numbers equal to the minimum or maximum value are marked as edge beams, and the rest are marked as middle beams, thus achieving automatic identification of beam segment types;

[0096] The algorithm calculates the compatibility relationship between beam segments and production lines, and determines a list of production lines that can produce each beam segment; this avoids repeatedly performing compatibility checks during the production scheduling process and improves algorithm efficiency.

[0097] Further, step S2 includes dynamic batch construction and multi-level priority sorting system construction; the dynamic batch construction includes:

[0098] Determine the batch reference time point: From the currently unscheduled girder segments, select the girder segment with the earliest scheduled girder erection start time, and set the start time of the girder erection schedule for that girder segment as the batch reference time point; based on the girder segment with the most urgent production needs, ensure that batch construction prioritizes responding to the urgent needs of the girder erection schedule.

[0099] Calculate the batch window size: For the initially selected beam segments (unscheduled beam segments related to the reference time point), calculate the beam erection time window for each beam segment (the end time of the beam erection plan minus the start time of the beam erection plan), take the maximum value, and then calculate the batch window size (number of days) using a preset formula.

[0100] Batch window size is calculated using formula (2):

[0101]

[0102] Among them: B initial E represents the initial set of beam segments selected; b S indicates the planned completion time for the girder erection of beam segment b; b Indicates the start time of the scheduled girder erection for beam segment b; W batch This indicates the calculated batch window size (in days);

[0103] Introducing a segment span constraint: setting an upper limit on the maximum number of spans that each segment can contain in a batch. When constructing a batch, the number of spans in each segment is monitored and limited to ensure that it does not exceed the preset upper limit. By balancing the resource allocation of different segments, it ensures that each segment contains a maximum of a predetermined number of spans in a batch, effectively preventing a segment from occupying too many resources in a single batch, which could lead to delays in the production of beam segments in other segments.

[0104] Dynamic batch formation is achieved by comprehensively determining the batch reference time point, batch window size, and section span constraints. This ensures the continuity of beam production from a time perspective and the balance of distribution from a spatial perspective (section, span), and selects beams that meet the actual project requirements to form dynamic batches.

[0105] This invention not only considers the continuity of the time dimension, but also the distribution balance of the spatial dimension (section, span), making the production scheduling results more in line with the actual engineering needs.

[0106] The construction of the multi-level priority ranking system includes:

[0107] Sorting by girder erection start time: The girder segments are sorted according to the start time of the girder erection plan, with the earlier the girder erection start time, the higher the priority; this determines the primary order of girder production and clarifies the order of urgency.

[0108] Sorting by production sequence within the contract section: For beam segments with the same or similar start time for beam erection, sort them according to their production sequence number within their respective contract sections. The smaller the production sequence number, the higher the priority of the beam segment. Follow the production logic and arrangement within the contract section to ensure the orderly production within the contract section. Based on the level of urgency, further refine the production sequence of beam segments within the same contract section.

[0109] Sort by span number: For beam segments with the same first two sorting conditions, sort them according to their span number. The smaller the span number, the higher the priority of the beam segment. Based on the span order of the bridge structure, ensure the continuity of beam segment production in the same area; further clarify the spatial order of beam segment production.

[0110] The beam segments are sorted according to their numbers and the direction of beam erection: when the start time of beam erection, the production sequence within the section, and the span number are all the same, they are sorted according to the direction of beam erection. When the direction of beam erection is "up", the smaller the beam segment number, the higher the priority; when the direction of beam erection is "down", the larger the beam segment number, the higher the priority. By adapting to the construction needs of different beam erection directions, the production sequence of beam segments is ensured to be consistent with the direction of beam erection. Finally, the production sequence of beam segments is determined, forming a complete multi-level priority sorting result, providing a clear order basis for the allocation of beam segments to the production line.

[0111] This multi-level sequencing system ensures a high degree of consistency between the beam production sequence and the beam erection plan, while also taking into account the production logic within the section and the influence of the beam erection direction.

[0112] Furthermore, the adaptive load balancing strategy described in step S3 includes:

[0113] Before assigning a production line to each beam segment, collect the cumulative working hours of all production lines and sort them according to the cumulative working hours from smallest to largest; prioritize the production line with the least workload to receive tasks in order to balance the load of each production line.

[0114] In the adaptive load balancing strategy, production line selection is calculated using equation (3):

[0115]

[0116] Where: L selected L represents the selected production line; L represents the set of all production lines l; WH i This represents the cumulative number of working hours for production line l.

[0117] The "skip the fastest line" rule introduced in step S3 includes: comparing the difference in cumulative working hours between the fastest production line (with the fewest cumulative working hours) and the second fastest production line after sorting. When the difference exceeds a preset threshold (such as 240 hours), the task will not be assigned to the fastest production line in the current batch. This prevents the production line progress from being too far apart due to template optimization and pre-scheduling, avoids some production lines from being too far ahead, and makes the progress of each production line relatively balanced.

[0118] The adaptive load balancing mechanism of this invention can maintain a relative balance of workload among production lines during long-term operation. By combining the adaptive load balancing strategy with the "skip the fastest line" rule, when the fastest production line is ahead of the second fastest production line by more than a preset threshold (such as 240 hours), the current batch will temporarily skip that production line, giving other production lines a chance to "catch up". This dynamic adjustment mechanism can effectively prevent the problem of excessive production line progress gaps caused by template optimization and pre-scheduling.

[0119] The application of the intelligent template optimization pre-arrangement mechanism in step S3 includes: after each main beam segment is successfully pre-arranged, using the main beam segment as a benchmark, selecting beam segments that meet the conditions for pre-arrangement on the current production line and generating a candidate list of beam segments; the pre-arrangement conditions include: being in the same section as the main beam segment, having a similar span (within ±10 spans), having a length that is less than a preset threshold difference from the current template length, being physically compatible with the production line and matching the type, and meeting the limit on the number of side beams;

[0120] According to the selected candidate beams, they are pre-arranged on the production line until the preset pre-arrangement limit is reached or no more suitable beams can be found.

[0121] Template optimization pre-arrangement conditions are expressed by equation (4):

[0122]

[0123] Among them: SP b Indicates the span number to which beam segment b belongs; Indicates the span number of the pre-arranged beam segment v; Seg b This indicates the section number to which beam segment b belongs; This indicates the section number to which the pre-arranged beam segment v belongs; Indicates the length of the pre-arranged beam segment v; CL l Indicates the length of the current template in production line l; T threshold Indicates the threshold for mold changing;

[0124] Template replacement is a significant cost factor in the production of precast beams. This invention designs an intelligent template optimization and pre-arrangement mechanism that, while ensuring production continuity, maximizes the use of existing template resources, reduces unnecessary template replacement operations, significantly reduces the number of template replacements, lowers costs, and improves production efficiency.

[0125] Furthermore, step S4 employs a decreasing trial-and-error strategy, iteratively adjusting the pre-arranged quantity to balance template optimization with the timeliness of beam production across the same span. Specifically, this includes:

[0126] Try to complete the entire production scheduling process with a larger pre-arranged quantity (e.g., 15 pieces); after the production scheduling is completed, check whether the result meets the constraint that the production date interval of beams in the same span does not exceed the maximum allowable number of days; if not, reduce the pre-arranged quantity (e.g., reduce to 14 pieces, 13 pieces, etc.) and re-schedule, repeating the checking and adjustment process until the constraint condition is met; finally, a production scheduling scheme that meets the production interval requirement of beams in the same span and makes good use of the formwork is obtained;

[0127] By adopting an iterative optimization strategy of "trial-evaluation-adjustment", the best balance can be found between ensuring the efficiency of template utilization and the timeliness of beam production in the same span. This will prevent the production interval of beams in the same span from being too long due to excessive pursuit of template optimization, and will also prevent excessive sacrifice of template utilization efficiency in order to ensure timeliness.

[0128] Step S4 describes performing time management accurate to the hour, calculating beam production time, and determining mold change requirements. This includes recording and managing the production line's "date pointer" and beam production time accurately to the hour, and establishing a time management system accurate to the hour.

[0129] The production time of each beam is calculated based on whether the mold needs to be changed, and then the start and end times of production for each beam are determined (accurate to the hour).

[0130] The beam production time is calculated using formula (5):

[0131]

[0132] Where: C b For the completion time of precast highway beam production; CT l The current date pointer (accurate to the hour) indicates the current date of production line l; H change Indicates the fixed number of hours required for mold change (default 24 hours); H produce This indicates the fixed number of hours required to produce one beam (default 24 hours);

[0133] Formula (5) determines the calculation method based on whether the mold needs to be changed: if the mold needs to be changed, the production completion time is equal to the sum of the current production line time, the time required for mold change, and the time required to produce one beam; if the mold does not need to be changed, the production completion time is equal to the current production line time plus the time required to produce one beam; Formula (5) helps to optimize production scheduling and ensure the accuracy and efficiency of production planning.

[0134] The criteria for determining mold change requirements are:

[0135]

[0136] Where: L b Indicates the length of beam segment b; CL l Indicates the length of the current template in production line l; T threshold Indicates the mold changing threshold (default is 100cm); Type b This indicates the type of beam segment b (middle beam or edge beam); CType l Indicates the type of the current template in production line l;

[0137] Formula (6) means that when the difference between the length of the beam and the length of the current mold on the production line exceeds the set threshold (default is 100 cm), or when the type of the beam (middle beam or side beam) does not match the type of the current mold on the production line, a mold change operation is required to ensure that the produced beam meets the specifications.

[0138] Unlike traditional methods, the method of this invention achieves a time management mechanism accurate to the hour; it makes the "date pointer" of the production line and the production time of the beam segment accurate to the hour, making the scheduling results more accurate and efficient; this refined time management not only improves the scheduling accuracy, but also enables the system to make better use of the idle time of the production line, further improving resource utilization.

[0139] Step S4, which involves handling the production constraints of the edge beams and limiting the daily production quantity of edge beams in the workshop, includes:

[0140] Considering the special characteristics and resource constraints of edge beam production, a maximum daily production quantity of edge beams is set for each workshop;

[0141] During the production scheduling process, the production quantity of edge beams in each workshop is monitored in real time to ensure that it does not exceed the set limit; to avoid resource shortages caused by concentrated edge beam production, which could affect the production of other beam segments; and to ensure that edge beam production is coordinated with the production of other beam segments to guarantee the orderly production.

[0142] This invention ensures that the production demand for edge beams is met through an edge beam production constraint mechanism, while avoiding resource shortages caused by concentrated edge beam production.

[0143] Furthermore, step S5 includes: with the goal of minimizing the latest date for the completion of production of all beam segments, the technical solution implementation process is carried out through steps S1 to S3, including initialization, main scheduling loop, dynamic batch construction and allocation, result verification and global optimization, and finally outputting the production schedule (including the production line, time node and mold change arrangement of each beam segment), thereby shortening the total production cycle of the entire project.

[0144] Step S5 involves comprehensive optimization aimed at minimizing the latest completion date of all beam segments. This includes: prioritizing the most urgent beam segments based on the beam erection plan; balancing resource requirements across different sections through dynamic batch construction; improving production line resource utilization efficiency through adaptive load balancing strategies; reducing mold changeovers and improving production efficiency through intelligent template optimization and pre-scheduling; and balancing template optimization with timeliness requirements through a decreasing trial-and-error strategy.

[0145] The technical solution implementation process includes:

[0146] (1) Initialization phase

[0147] Automatic beam type identification; pre-calculation of beam compatibility with production line; initialization of priority queue and production line status;

[0148] (2) Main scheduling loop

[0149] Outer loop: Starts with a preset number of pre-arranged beams, and reduces the number of attempts based on the results; Inner loop: Processes all unarranged beam segments until all are completed;

[0150] (3) Batch construction and beam allocation

[0151] Determine the reference time point for the current batch; dynamically construct the batch beam set; allocate production lines according to the load balancing principle; perform template optimization pre-arrangement;

[0152] (4) Results Validation and Optimization

[0153] Check the production interval constraints of beam segments in the same span; adjust the pre-arranged quantity and re-arrange production if necessary; output the final production schedule, including the production line, time nodes, and mold change arrangements for each beam segment.

[0154] This invention achieves efficient scheduling of beam production through innovative algorithm design and constraint handling mechanisms, effectively solving various problems faced by traditional methods. The core objective of this invention is to minimize the latest completion date of all beam production, thereby shortening the overall project production cycle. This invention fully considers complex constraints such as the time difference between beam erection planning and beam fabrication, independent production line advancement, template optimization, and daily edge beam production limits, and employs multiple performance optimization measures. First, a precise model of the precast beam production process is constructed, treating beams and production lines as two core entities and defining complete attribute sets for them. Beam attributes include geometric parameters, beam erection planning time, section and span information, etc.; production line attributes include physical parameter constraints, template status, time status, etc. This precise model construction provides a solid foundation for subsequent optimization algorithms. By analyzing the numbering distribution of beams within each span, the first and last beams of each span are automatically marked as edge beams, and the rest as middle beams, realizing an automatic beam type identification mechanism, greatly simplifying data preparation and improving the model's applicability. By pre-calculating the compatibility relationship between beam segments and production lines, a list of production lines that can be produced for each beam segment is determined, avoiding repeated compatibility judgments during the scheduling process and improving algorithm efficiency. Through the introduction of innovative mechanisms such as dynamic batch construction, adaptive load balancing, intelligent template optimization pre-scheduling, and decreasing trial strategies, this invention significantly improves production efficiency and resource utilization compared to existing technologies, while reducing production costs, enhancing scheduling accuracy, optimizing resource allocation, and shortening the overall project production cycle. This provides a more efficient, economical, and accurate production scheduling solution for highway bridge construction. This invention integrates multiple constraints and achieves global optimization in the simulation scheduling method for precast beam segment production. Through systematic modeling and intelligent algorithms, it dynamically coordinates production and erection needs, balances resource load, optimizes template replacement strategies, and ensures the timeliness of beam segment production within the same span, thereby comprehensively improving production efficiency, reducing construction costs, and ensuring the continuous and stable progress of beam erection. This invention not only considers the time coordination between beam erection planning and beam production but also fully considers various factors such as production line characteristics, template optimization, and edge beam constraints, achieving global optimization of production efficiency while enhancing the feasibility and practicality of the scheduling results.

[0155] like Figure 2 As shown, a second aspect of the present invention provides an intelligent scheduling system for precast highway beams that considers multiple constraints, for implementing the above-mentioned design method, comprising:

[0156] The basic data and compatibility management module is used to construct a complete attribute model of beam segments and production lines based on the actual needs of precast beam production and erection (beam erection plan), as well as the characteristics and constraints of the production line. It marks the edge beams and middle beams by grouping across numbers and judging the extreme values ​​of beam numbers, calculates the compatibility relationship between beam segments and production lines, determines the list of production lines that can produce each beam, and completes beam segment type identification and compatibility matching.

[0157] The dynamic batch construction and priority sorting module is used to determine the batch reference time point based on the beam segment with the earliest beam erection start time among the currently unscheduled beam segments. It calculates the batch window size by combining the beam erection time window formula, introduces the section span constraint, and forms a dynamic batch beam segment set by integrating time and space dimensions. It constructs a multi-level priority sorting system according to the beam erection start time, production order within the section, span number, and beam segment number (combined with the beam erection direction) to determine the beam segment production order.

[0158] The production optimization and scheduling execution module implements an adaptive load balancing strategy. Before each beam allocation, it sorts beams by cumulative working hours and introduces a "skip the fastest line" rule. It applies an intelligent template optimization pre-scheduling mechanism to pre-schedule beams that meet multiple conditions on the same production line. It adopts a decreasing trial strategy to iteratively adjust the pre-scheduling quantity to balance template optimization and the timeliness of beam production in the same span. It performs time management accurate to the hour, calculates beam production time and determines mold change requirements. It handles edge beam production constraints and limits the daily production quantity of edge beams in the workshop.

[0159] The global optimization and planning output module integrates the results of the basic data and compatibility management module, the dynamic batch construction and priority sorting module, and the production optimization and scheduling execution module. Through global optimization and coordination (combining priority sorting, dynamic batching, load balancing and other measures to minimize the latest date for all beam segments to complete production) and production scheduling process control (execution system implementation process, including initialization data, main scheduling loop, batch construction and allocation, result verification and iterative optimization), it outputs an executable production scheduling plan, which clarifies the production route, time node, and mold change arrangement for each beam segment.

[0160] It should be noted that the intelligent scheduling system for precast highway beams considering multiple constraints provided in this embodiment can be a computer program (including program code) running on a computer device. For example, the intelligent scheduling system for precast highway beams considering multiple constraints is an application software. The intelligent scheduling system for precast highway beams considering multiple constraints can be used to execute the corresponding steps in the methods provided in the embodiments of this application.

[0161] In some feasible implementations, the intelligent scheduling system for precast highway beams considering multiple constraints provided in this embodiment can be implemented using a combination of hardware and software. As an example, the intelligent scheduling system for precast highway beams considering multiple constraints provided in this application embodiment can be a processor in the form of a hardware decoding processor, which is programmed to execute the intelligent scheduling method for precast highway beams considering multiple constraints provided in this application embodiment. For example, the processor in the form of a hardware decoding processor can adopt one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), programmable logic devices (PLDs), complex programmable logic devices (CPLDs), field-programmable gate arrays (FPGAs), or other electronic components.

[0162] In some feasible implementations, the intelligent scheduling system for precast highway beams considering multiple constraints provided in this embodiment can be implemented in software. It can be software in the form of programs and plug-ins, and includes a series of modules to implement the intelligent scheduling method for precast highway beams considering multiple constraints provided in this embodiment of the invention.

[0163] A third aspect of the present invention also provides an electronic device, Figure 3 This is a schematic diagram of the electronic device in this embodiment, as shown below. Figure 3 As shown, the electronic device 1000 in this embodiment may include: a processor 1001, a network interface 1004, and a memory 1005. Furthermore, the electronic device 1000 may also include: a user interface 1003, and at least one communication bus 1002. The communication bus 1002 is used to implement communication between these components. The user interface 1003 may include a display screen and a keyboard; optionally, the user interface 1003 may also include a standard wired interface or a wireless interface. The network interface 1004 may optionally include a standard wired interface or a wireless interface (such as a Wi-Fi interface). The memory 1005 may be a high-speed RAM memory or a non-volatile memory, such as at least one disk storage device. Optionally, the memory 1005 may also be at least one storage device located remotely from the aforementioned processor 1001. Figure 3As shown, the memory 1005, which is a computer-readable storage medium, may include an operating system, a network communication module, a user interface module, and a device control application.

[0164] like Figure 3 In the electronic device 1000 shown, the network interface 1004 provides network communication functions; the user interface 1003 is mainly used to provide an input interface for users; and the processor 1001 can be used to call the device control application stored in the memory 1005 to implement the various steps of the intelligent scheduling method for precast highway beams that takes into account multiple constraints.

[0165] It should be understood that in some feasible implementations, the processor 1001 described above may be a central processing unit (CPU), which may also be other general-purpose processors, DSPs, ASICs, FPGAs, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor. The memory may include read-only memory and random access memory, and provides instructions and data to the processor. A portion of the memory may also include non-volatile random access memory. For example, the memory may also store device type information.

[0166] In specific implementation, the aforementioned electronic device 1000 can perform the above-described actions through its built-in functional modules. Figure 1 The implementation methods provided for each step are detailed in the above-mentioned implementation methods, and will not be repeated here.

[0167] This application also provides a computer-readable storage medium storing a computer program that is executed by a processor to implement... Figure 1 The methods provided in each step are detailed in the implementation methods provided in the above steps, and will not be repeated here.

[0168] Any references to memory, storage, database, or other media used in the embodiments provided in this application may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), dual data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), RAMbus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and RAMbus dynamic RAM (RDRAM), etc.

[0169] Those skilled in the art will readily understand that the above description is merely a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention should be included within the scope of protection of the present invention.

Claims

1. A method for intelligent scheduling of precast highway beams considering multiple constraints, characterized in that, Includes the following steps: S1. Based on the actual needs of precast beam production and erection, as well as the characteristics and constraints of the production line, construct a complete attribute model of beams and production lines. By grouping across numbers and judging the extreme values ​​of beam numbers, mark the edge beams and middle beams, calculate the compatibility relationship between beams and production lines, determine the list of production lines that can produce each beam, and complete the beam type identification and compatibility matching. S2. Set the pre-arrangement quantity parameters. Determine the batch reference time point based on the beam segment with the earliest beam erection start time among the currently unarranged beam segments. Calculate the batch window size by combining the beam erection time window formula. Introduce the section span constraint and form a dynamic batch beam segment set by integrating time and space dimensions. Construct a multi-level priority sorting system according to the beam erection start time, production sequence within the section, span number, and beam segment number to determine the beam segment production sequence. S3. Implement an adaptive load balancing strategy. Before each beam allocation, sort the beams by cumulative working hours and introduce a "skip the fastest line" rule. Apply an intelligent template optimization pre-scheduling mechanism to pre-scheduling beams that meet multiple conditions on the same production line. Determine whether the scheduling is complete. If yes, proceed to the next step. Otherwise, repeat step S2. S4. Determine whether the inspection results meet the constraint that the production date interval of beam segments in the same span does not exceed the maximum allowable number of days. If yes, proceed to the next step; otherwise, reduce the pre-arranged quantity and repeat steps S2 to S3 to re-arrange production. S5. Perform time management accurate to the hour, calculate beam production time and determine mold change requirements; handle edge beam production constraints and limit the daily production quantity of edge beams in the workshop; perform global optimization with the goal of minimizing the latest date for all beams to be completed, and finally output a production schedule to shorten the total production cycle of the entire project.

2. The intelligent scheduling method for precast highway beams considering multiple constraints as described in claim 1, characterized in that: Step S1 involves constructing a complete beam segment and production line attribute model, including: Define the attributes of the beam entity, including unique identifier, physical parameters, beam erection information, production attributes, scheduling attributes, and priority sorting function; Define the attributes of the production line entity, including basic information, physical constraints, status information, performance parameters, and production records; The unique identifier includes beam segment ID, contract section ID, span number, and intra-beam number: Physical parameters include geometric properties such as length, height, and angle; The bridge erection information includes the planned start time, end time, and direction of bridge erection; Production attributes include beam type and production start / end time; Scheduling attributes include a list of compatible production lines and the IDs of the assigned production lines; Basic information includes production line ID and workshop ID; Physical constraints include applicable beam length range, beam height range, angle range, and applicable beam type; Status information includes the current template length, current template type, and current time pointer; Performance parameters include cumulative working hours, production time per piece, and mold changeover time; The beam segment priority ranking function is calculated using equation (1): P b =(S b ,O b ,SP b ,BN b )(1) Where: P b Indicates the planned start time for the girder erection of beam segment b; O b This indicates the production sequence number of beam segment b within the contract section; SP b BN indicates the span number to which beam segment b belongs; b This indicates the number of beam segment b within the same span.

3. The intelligent scheduling method for precast highway beams considering multiple constraints according to claim 2, characterized in that: Step S1 involves determining the marking of edge beams and middle beams through cross-number grouping and beam number extreme values, including: Group all beam segments by span number (span_id); Find the minimum and maximum values ​​of beam number (beam_no) in each group; Beam segments with beam numbers equal to the minimum or maximum value are marked as edge beams, and the rest are marked as middle beams, thus achieving automatic identification of beam segment types.

4. A method for intelligent scheduling of precast highway beams considering multiple constraints according to any one of claims 1-3, characterized in that: In step S2, the batch window size is calculated using equation (2): Among them: B initial E represents the initial set of beam segments selected; b S indicates the planned completion time for the girder erection of beam segment b; b Indicates the start time of the scheduled girder erection for beam segment b; W batch This indicates the calculated batch window size; Introducing a segment span constraint includes setting an upper limit on the number of spans that each segment can contain in a batch. When constructing a batch, the number of spans for each segment is monitored and limited to ensure that it does not exceed the preset upper limit.

5. A method for intelligent scheduling of precast highway beams considering multiple constraints according to any one of claims 1-3, characterized in that: The construction of the multi-level priority sorting system in step S2 includes: The beam segments are sorted according to the start time of the beam erection plan, with the beam segments that start erection earlier having higher priority. For beam segments with the same or similar start time for girder erection, they are sorted according to their production sequence number within their respective bid sections. The smaller the production sequence number, the higher the priority of the beam segment. For beam segments with the same first two sorting conditions, sort them according to their span number, with beam segments having higher priority as the span number is smaller; When the start time of beam erection, the production sequence within the section, and the span number are all the same, the beams are sorted according to the erection direction. When the erection direction is "up", the smaller the beam number, the higher the priority; when the erection direction is "down", the larger the beam number, the higher the priority. By adapting to the construction needs of different erection directions, the production sequence of beams is ensured to be consistent with the erection direction. Finally, the production sequence of beams is determined, forming a complete multi-level priority sorting result.

6. A method for intelligent scheduling of precast highway beams considering multiple constraints according to any one of claims 1-3, characterized in that: The adaptive load balancing strategy mentioned in step S3 includes: Before assigning a production line to each beam segment, collect the cumulative working hours of all production lines and sort them according to the cumulative working hours from smallest to largest; prioritize the production line with the least workload to receive tasks in order to balance the load of each production line. In the adaptive load balancing strategy, production line selection is calculated using equation (3): Where: L selected L represents the selected production line; L represents the set of all production lines l; WH i This represents the cumulative number of working hours for production line l.

7. A method for intelligent scheduling of precast highway beams considering multiple constraints according to any one of claims 1-3, characterized in that: The application of the intelligent template optimization pre-arrangement mechanism in step S3 includes: after each main beam segment is successfully produced, using the main beam segment as a benchmark, selecting beam segments that meet the conditions for pre-arrangement on the current production line and generating a candidate list of beam segments; the pre-arrangement conditions include: being in the same section as the main beam segment, having a similar span, having a length difference from the current template length less than a preset threshold, being physically compatible with the production line and matching the type, and meeting the limit on the number of side beams; According to the selected candidate beams, they are pre-arranged on the production line until the preset pre-arrangement limit is reached or no more suitable beams can be found.

8. A method for intelligent scheduling of precast highway beams considering multiple constraints according to any one of claims 1-3, characterized in that: The template optimization pre-arrangement conditions in step S3 are expressed by equation (4): Among them: SP b Indicates the span number to which beam segment b belongs; Indicates the span number of the pre-arranged beam segment v; Seg b This indicates the section number to which beam segment b belongs; This indicates the section number to which the pre-arranged beam segment v belongs; Indicates the length of the pre-arranged beam segment v; CL l Indicates the length of the current template in production line l; T threshold This represents the threshold for mold switching.

9. A method for intelligent scheduling of precast highway beams considering multiple constraints according to any one of claims 1-3, characterized in that: The beam production time in step S5 is calculated using equation (5): Where: C b For the completion time of precast highway beam production; CT l The "date pointer" indicates the current date of production line l; H change H represents the fixed number of hours required for mold change; produce This indicates the fixed number of hours required to produce one beam. Formula (5) determines the calculation method based on whether the mold needs to be changed: if the mold needs to be changed, the production completion time is equal to the sum of the current production line time, the time required for mold change, and the time required to produce one beam; if the mold does not need to be changed, the production completion time is only equal to the current production line time plus the time required to produce one beam. The criteria for determining mold change requirements are: Where: L b Indicates the length of beam segment b; CL l Indicates the length of the current template in production line l; T threshold Indicates the mold changing threshold (default is 100cm); Type b This indicates the type of beam segment b (middle beam or edge beam); CType l Indicates the type of the current template in production line l; When the difference between the length of the beam and the length of the current mold on the production line exceeds the set threshold, or when the type of the beam does not match the type of the current mold on the production line, a mold change operation is required.

10. An intelligent scheduling system for precast highway beams considering multiple constraints, characterized in that, The method for intelligent scheduling of precast highway beams considering multiple constraints as described in any one of claims 1-9 includes: The basic data and compatibility management module is used to construct a complete attribute model of beam segments and production lines based on the actual needs of precast beam segment production and erection, as well as the characteristics and constraints of the production line. It marks the edge beams and middle beams by grouping across numbers and judging the extreme values ​​of beam numbers, calculates the compatibility relationship between beam segments and production lines, determines the list of production lines that can produce each beam segment, and completes beam segment type identification and compatibility matching. The dynamic batch construction and priority sorting module is used to determine the batch reference time point based on the beam segment with the earliest beam erection start time among the currently unscheduled beam segments. It calculates the batch window size by combining the beam erection time window formula, introduces the section span constraint, and forms a dynamic batch beam segment set by integrating time and space dimensions. It constructs a multi-level priority sorting system according to the beam erection start time, production order within the section, span number, and beam segment number to determine the beam segment production order. The production optimization and scheduling execution module implements an adaptive load balancing strategy. Before each beam allocation, it sorts beams by cumulative working hours and introduces a "skip the fastest line" rule. It applies an intelligent template optimization pre-scheduling mechanism to pre-schedule beams that meet multiple conditions on the same production line. It adopts a decreasing trial strategy to iteratively adjust the pre-scheduling quantity to balance template optimization and the timeliness of beam production in the same span. It performs time management accurate to the hour, calculates beam production time and determines mold change requirements. It handles edge beam production constraints and limits the daily production quantity of edge beams in the workshop. The global optimization and planning output module integrates the results of the basic data and compatibility management module, the dynamic batch construction and priority sorting module, and the production optimization and scheduling execution module. Through global optimization coordination and production scheduling process control, it outputs an executable production scheduling plan, clarifying the production route, time node, and mold change arrangement for each beam segment.

Images