A double-source material dynamic priority scheduling method based on line station state driving

Abstract

The present application relates to the production line material scheduling technical field, especially to a kind of double-source material dynamic priority scheduling method based on production line station state driving, comprising the following steps: S1, real-time acquisition production line each station's working state signal, double-source material's inventory state and availability signal, conveying equipment's task state signal;S2, based on station's working state signal quantitative evaluation station state, in combination with double-source material's inventory state and availability, conveying equipment's task state, dynamically calculate each station from double-source material supply source obtains the distribution priority of material;S3, according to distribution priority generation global optimal task execution sequence, issues scheduling instruction to corresponding execution unit;S4, receives the task execution feedback signal of execution unit, updates system state and triggers new round of scheduling decision.The present application can solve the staticity, local optimization and response lag problem of existing scheduling method.

Description

Technical Field

[0001] This invention relates to the field of production line material scheduling technology, and in particular to a dual-source dynamic priority scheduling method for materials driven by the status of production line workstations. Background Technology

[0002] In modern manufacturing, production lines typically consist of multiple workstations connected in series or parallel. Their efficient and continuous operation relies heavily on precise and timely material supply. To improve supply reliability, advanced production lines often employ a dual-source material supply model, where the materials required for the same workstation are jointly guaranteed by a line-side warehouse (buffer source) and a remote warehouse (replenished via delivery equipment such as AGVs).

[0003] However, existing production line material scheduling methods based on fixed rules (such as first-come, first-served) or static priorities reveal significant technical limitations when faced with dual-source supply and the highly dynamic nature of the production floor. Most scheduling rules are based on fixed logic and cannot be dynamically adjusted according to the real-time operating status of the production line (such as workstation buffering and equipment efficiency), lacking flexibility. Scheduling decisions often only consider a single source or a local workstation, lacking a system-wide perspective for collaborative optimization of dual-source materials and all workstations, easily leading to system bottleneck shifts and insufficient resource utilization. They also exhibit slow response speeds to unexpected situations in the production process (such as sudden increases in workstation cycle time or abnormal material quality), with untimely updates to scheduling instructions affecting production continuity. These problems result in both workstation starvation and material accumulation, serious resource waste, low production efficiency, and an inability to achieve system-level material flow balance and maximize resource utilization.

[0004] Therefore, there is an urgent need for a dynamic priority scheduling mechanism that can closely match the actual operation of the production line, intelligently coordinate dual-source supply, and quickly adapt to production fluctuations, so as to achieve a precise, efficient, and flexible match between material supply and production demand, and improve the overall efficiency and robustness of the production line. Summary of the Invention

[0005] The purpose of this invention is to propose a dynamic priority scheduling method for dual-source materials based on the status of production line workstations, which solves the problems of staticity, local optimization and response lag in existing scheduling methods.

[0006] To achieve this objective, the present invention adopts the following technical solution: A dynamic priority scheduling method for dual-source materials based on production line workstation status includes the following steps: S1. Real-time acquisition of working status signals of each workstation on the production line, inventory status and availability signals of dual-source materials, and task status signals of conveying equipment; S2. Quantitatively evaluate the workstation status based on the workstation's working status signal, and dynamically calculate the delivery priority of each workstation to obtain materials from the dual-source material supply source by combining the inventory status and availability of dual-source materials and the task status of the conveying equipment. S3. Generate the globally optimal task execution sequence based on delivery priority and issue scheduling instructions to the corresponding execution units; S4. Receive task execution feedback signals from the execution unit, update the system status, and trigger a new round of scheduling decisions.

[0007] Preferably, in S1, the working status signal includes a workstation start signal and a processing completion signal; The dual-source material supply sources include line-side warehouses and remote AGV warehouses. The inventory status and availability signals corresponding to the line-side warehouses and remote AGV warehouses include the inventory quantity, inventory satisfaction rate, material handling equipment integrity rate, and load factor of the line-side warehouses and remote AGV warehouses. The conveying equipment includes AGVs and transport robots, and the task status signals of the conveying equipment include ready signals, task completion signals, and task receiving signals.

[0008] Preferably, in S2, the quantitative evaluation of the workstation status based on the workstation's working status signal specifically includes the following steps: SA1 defines the Boolean working state of the workstation. , This indicates the processing status. Representing the unprocessed state, it is converted into a state value according to formula (1):

[0009] SA2. Calculate the workstation's position in the most recent time window according to formula (2). Internal state values :

[0010] in, Indicates time The cumulative time that a workstation remains in an unprocessed state; The value range of is [0, 1], indicating that in the most recent The proportion of time each workstation is in an unprocessed state within a given time period; SA3, Set a low threshold and high threshold ,according to The value of will divide the workstation status into three states: starvation, normal, and blocked. when At that time, the person was in a state of hunger; when This is the normal state. when At this time, it is in a blocked state.

[0011] Preferably, in S2, the line-side warehouse corresponding to the dual-source material supply adopts a dynamic dual-threshold replenishment triggering mechanism, with the replenishment threshold... Calculate according to formula (3):

[0012] in, Let be the historical consumption rate of material m at workstation i. The estimated time for replenishment from a remote warehouse to the line-side warehouse. Safety stock level; When the warehouse at the line is horizontal At that time, a replenishment request for the lineside warehouse is generated.

[0013] Preferably, in S2, the dynamic calculation of the delivery priority of each workstation in obtaining materials from the dual-source material supply specifically includes the following steps: SB1, for workstations materials Prioritizing the delivery of materials obtained from line-side warehouses Calculate according to formula (4):

[0014] SB2, Obtain material delivery priority from remote AGV warehouse Calculate according to formula (5):

[0015] SB3, Delivery Priority of Line-Side Warehouse Replenishment Requests Calculate according to formula (6):

[0016] in, Workstation status The weight function, When in a state of hunger =3, When in normal state =1, When in a blocked state =0; Is the level of warehouse inventory at the line? The weight function, ≤1 indicates extreme urgency, 1< ≤ The time function value increases as the inventory at the line edge decreases; , These refer to the delivery of materials from the line-side warehouse and the remote AGV warehouse to the workstation. The estimated time, Estimated replenishment time from remote AGV warehouse to line-side warehouse; , These are the current availability coefficients for line-side warehouses and remote AGV warehouses, respectively. , , Let be the weighting coefficient, satisfying + + =1.

[0017] Preferably, the current availability coefficient of the line-side warehouse and remote AGV warehouse , The calculation method is as follows:

[0018] in, , , Let be the weighting coefficient, satisfying + + The current inventory fulfillment rate is the ratio of the current inventory level to the maximum capacity. To ensure the availability of material handling equipment; It is the load factor.

[0019] Preferably, for line-side warehouses, the weighting coefficient is set to [value]. , and =0; For remote AGV warehouses, the weighting coefficient is set to... , and =0.6.

[0020] Preferably, in S3, the method for generating the globally optimal task execution sequence is as follows: merging the delivery priority queues of workstations in the starved state and normal state, and sorting them in descending order of priority score; temporarily not executing the scheduling strategy for workstations in the blocked state.

[0021] Preferably, in S1, the acquisition of the working status signals of each workstation of the production line, the inventory status and availability signals of the dual-source materials, and the task status signals of the conveying equipment is achieved through a combination of periodic polling and event-driven triggering. The events triggered by the event-driven mechanism include changes in the workstation's working status signal and changes in the conveyor equipment's task status signal.

[0022] One of the above technical solutions offers the following advantages: it comprehensively addresses the static nature, local optimization, and response lag issues of existing scheduling methods. Through a closed-loop scheduling mechanism, it achieves precise matching between material supply and production demand, avoiding the coexistence of "workstation starvation" and "material accumulation." Dynamic priority calculation and global task sequence generation fully leverage the complementary advantages of dual-source materials, ensuring system-level material flow balance and maximizing resource utilization. Event-driven real-time feedback and iterative scheduling design endow the production line with strong flexibility and robustness, enabling it to quickly respond to uncertainties such as changes in equipment cycle time and the insertion of urgent orders, significantly enhancing the overall operating efficiency and robustness of the production line, ultimately achieving the goals of minimizing production interruptions, optimizing resource utilization, and ensuring on-time order delivery. Attached Figure Description

[0023] Figure 1 This is a schematic diagram illustrating the principle of a dual-source material dynamic priority scheduling method driven by production line workstation status. Figure 2 This is a schematic diagram of an embodiment of a dual-source material dynamic priority scheduling method driven by production line workstation status. Detailed Implementation

[0024] Embodiments of the present invention are described in detail below. Examples of these embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, and should not be construed as limiting the present invention.

[0025] A dynamic priority scheduling method for dual-source materials based on production line workstation status includes the following steps: S1. Real-time acquisition of working status signals of each workstation on the production line, inventory status and availability signals of dual-source materials, and task status signals of conveying equipment; S2. Quantitatively evaluate the workstation status based on the workstation's working status signal, and dynamically calculate the delivery priority of each workstation to obtain materials from the dual-source material supply source by combining the inventory status and availability of dual-source materials and the task status of the conveying equipment. S3. Generate the globally optimal task execution sequence based on delivery priority and issue scheduling instructions to the corresponding execution units; S4. Receive task execution feedback signals from the execution unit, update the system status, and trigger a new round of scheduling decisions.

[0026] This technical solution constructs an overall framework for dynamic priority scheduling of dual-source materials based on production line workstation status, forming a closed-loop operation mechanism of "signal acquisition - priority calculation - task generation - feedback update". Dual-source materials refer to a line-side warehouse (source A, a small buffer next to the workstation with extremely low response latency but limited inventory capacity) and a remote AGV warehouse (source B, a remote inventory in a warehouse or centralized storage area with large inventory depth and convenient centralized management but longer response time) that supplies the same material to the same workstation. Dynamic priority scheduling is a high-level decision-making strategy where scheduling priorities are not fixed in advance but continuously calculated and adjusted according to the real-time status of the production system to achieve optimal overall system efficiency. Event-driven operation is the core architectural concept, enabling scheduling decisions to... The strategy is not driven by a pre-set time plan, but rather triggered by specific business events occurring in real time. The specific process is as follows: First, by collecting key signals from the production line in real time, the current status of workstations, dual-source materials, and conveying equipment is fully understood, providing a data foundation for scheduling decisions. Next, based on the quantitative evaluation results of workstation working status, combined with the status of material sources and conveying equipment, delivery priorities are dynamically calculated, breaking the limitations of fixed priorities. Then, a globally optimal task sequence is generated based on the priorities, and instructions are issued to ensure that resources are tilted towards high-demand directions. Finally, the system status is updated by receiving feedback signals from the execution units, triggering a new round of scheduling, enabling the system to continuously adapt to dynamic changes in production and achieve real-time iterative optimization of scheduling decisions.

[0027] To further explain, in S1, the working status signal includes a workstation start signal and a processing completion signal; The dual-source material supply sources include line-side warehouses and remote AGV warehouses. The inventory status and availability signals corresponding to the line-side warehouses and remote AGV warehouses include the inventory quantity, inventory satisfaction rate, material handling equipment integrity rate, and load factor of the line-side warehouses and remote AGV warehouses. The conveying equipment includes AGVs and transport robots, and the task status signals of the conveying equipment include ready signals, task completion signals, and task receiving signals.

[0028] The above content clarifies and details the types of signals collected in S1, the composition of the dual-source material supply, and the types of conveying equipment. The dual-source material supply is specifically defined as the line-side warehouse (Source A) and the remote AGV warehouse (Source B). Their inventory status and availability signals include inventory quantity, inventory fulfillment rate, material handling equipment availability rate, and load factor, comprehensively reflecting the supply capacity of the dual-source materials. The working status signals are limited to the workstation start processing signal (have) and processing completion signal (complete), accurately capturing key nodes in workstation material demand, aligning with the attribute of workstation status as a core indicator reflecting the health of the production process and the urgency of material demand. The conveying equipment is clearly defined as AGVs and transport robots, whose task status signals cover ready signals (free), task completed signals (execute feedback), and task received signals (receive task), ensuring accurate understanding of the operational status of the material delivery execution carriers. Through the precise definition of the collection objects and signal types, the signal collection process in S1 becomes more operable, providing accurate and comprehensive data support for subsequent scheduling decisions.

[0029] To further explain, in S2, the quantitative evaluation of the workstation status based on the workstation's working status signal specifically includes the following steps: SA1 defines the Boolean working state of the workstation. , This indicates the processing status. Representing the unprocessed state, it is converted into a state value according to formula (1):

[0030] SA2. Calculate the workstation's position in the most recent time window according to formula (2). Internal state values :

[0031] in, Indicates time The cumulative time that a workstation remains in an unprocessed state; The value range of is [0, 1], indicating that in the most recent The proportion of time each workstation is in an unprocessed state within a given time period; SA3, Set a low threshold and high threshold ,according to The value of will divide the workstation status into three states: starvation, normal, and blocked. when At that time, the person was in a state of hunger; when This is the normal state. when At this time, it is in a blocked state.

[0032] The above content elaborates on the specific implementation process of quantitative evaluation of workstation status in S2, and deeply interprets the core connotation of workstation status as a dynamic and quantitative description, which goes beyond a simple "on / off" binary signal. First, the Boolean working status of the workstation is... Convert to state value First, the unprocessed binary signal in the "processing" stage is transformed into a computable numerical variable; second, the most recent time window is calculated using formula (2). Internal workstation status values This approach quantifies the urgency of material demand by using the percentage of time spent in the unprocessed state, avoiding the problem that a single binary signal cannot reflect differences in demand urgency; finally, by setting a low threshold... and high threshold ,Will The system is divided into three states: "starved," "normal," and "blocked," with clearly defined criteria for determining different levels of urgency, providing a clear basis for subsequent priority calculations. Among these, a low threshold... and high threshold Based on the historical processing cycle of the workstation, the average material replenishment time, and the production efficiency target setting, the scientific nature and adaptability of the status judgment are ensured, so that the workstation status truly becomes the core indicator reflecting the urgency of material demand and efficiency bottlenecks.

[0033] To further explain, in S2, the line-side warehouse corresponding to the dual-source material supply adopts a dynamic dual-threshold replenishment triggering mechanism, with replenishment thresholds... Calculate according to formula (3):

[0034] in, Let be the historical consumption rate of material m at workstation i. The estimated time for replenishment from a remote warehouse to the line-side warehouse. Safety stock level; When the warehouse on the line is horizontal At that time, a replenishment request for the lineside warehouse is generated.

[0035] A dynamic dual-threshold replenishment triggering mechanism was designed for the line-side warehouse (source A) in dual-source materials. The line-side warehouse, as a small buffer next to the workstation, has the core advantage of extremely low response latency, but its inventory capacity is limited, requiring a scientific replenishment mechanism to ensure supply. This mechanism calculates the replenishment threshold using formula (3). It integrates the historical consumption rate of materials at each workstation. Estimated replenishment time from remote warehouse (Source B) to line-side warehouse and safety stock This allows the threshold to adapt to the consumption characteristics and replenishment cycles of different workstations, avoiding the shortcomings of fixed thresholds that cannot adapt to dynamic changes in production. When the line-side warehouse inventory level... Down to When the inventory at the production line is depleted, the system automatically generates a replenishment request to ensure that the inventory at the production line warehouse can be replenished by the remote warehouse before it is exhausted. When the priority is ≤1, replenishment requests are given extremely high emergency priority, ensuring the material supply of the line-side warehouse and giving full play to the advantages of dual-source materials serving as backup and supplement to each other.

[0036] To further explain, in S2, the dynamic calculation of the delivery priority of each workstation in obtaining materials from the dual-source material supply specifically includes the following steps: SB1, for workstations materials Prioritizing the delivery of materials obtained from line-side warehouses Calculate according to formula (4):

[0037] SB2, Obtain material delivery priority from remote AGV warehouse Calculate according to formula (5):

[0038] SB3, Delivery Priority of Line-Side Warehouse Replenishment Requests Calculate according to formula (6):

[0039] in, Workstation status The weight function, When in a state of hunger =3, When in normal state =1, When in a blocked state =0; Is the level of warehouse inventory at the line? The weight function, ≤1 indicates extreme urgency, 1< ≤ The time function value increases as the inventory at the line edge decreases; , These refer to the delivery of materials from the line-side warehouse and the remote AGV warehouse to the workstation. The estimated time, Estimated replenishment time from remote AGV warehouse to line-side warehouse; , These are the current availability coefficients for line-side warehouses and remote AGV warehouses, respectively. , , Let be the weighting coefficient, satisfying + + =1.

[0040] The above content details the specific method for dynamic priority calculation in S2, which is the core implementation path of the dynamic priority scheduling strategy. Priority calculation formulas (4), (5), and (6) are designed for scenarios where workstations obtain materials from line-side warehouses and remote AGV warehouses, as well as for line-side warehouse replenishment scenarios. The formulas integrate workstation status weights. Delivery time weight , and material source availability weight , Through weighting coefficients , , (satisfy + + =1) Adjust the relative importance of different factors to adapt to the needs of different production scenarios. Among them, the workstation status weight function... Different values ​​are assigned to workstations based on their "hunger," "normal," and "blocked" states to ensure that workstations in high-urgency states receive high weights, aligning with the workstation status's reflection of demand urgency; (Line-side warehouse inventory weighting function) The priority calculation increases as inventory decreases, highlighting the urgency of replenishment when inventory is insufficient; the inclusion of delivery time and material availability allows the priority calculation to take into account the differences in characteristics between materials from both sources (fast response from line-side warehouses and deep inventory in remote warehouses), achieving an intelligent trade-off between "using line-side warehouses to quickly respond to urgent needs" and "starting AGVs to replenish multiple workstations in batches from remote warehouses to improve overall efficiency".

[0041] To further clarify, the current availability coefficient of the aforementioned line-side warehouse and remote AGV warehouse... , The calculation method is as follows:

[0042] in, , , Let be the weighting coefficient, satisfying + + The current inventory fulfillment rate is the ratio of the current inventory level to the maximum capacity. To ensure the availability of material handling equipment; It is the load factor.

[0043] The above content clarifies the current availability coefficient of the dual-source material supply (line-side warehouse and remote AGV warehouse). , The calculation method is as follows. Inventory satisfaction rate is integrated using formulas (7) and (8). Material handling equipment integrity rate Loading factor Three key indicators, among which It reflects the adequacy of material inventory, which is in line with the characteristics of limited storage capacity in line-side warehouses and large inventory depth in remote warehouses; Different values ​​(1, 0.5, 0) are assigned to the material handling equipment based on its "idle / ready", "busy", "faulty / offline" status to reflect the equipment's availability. Reflecting the load pressure of material sources, it is suitable for remote warehouse centralized management and is susceptible to load fluctuations; through weighting coefficients... , , (satisfy + + Adjusting the importance of the three indicators enables the availability coefficient to comprehensively and objectively reflect the actual supply capacity of the dual-source material supply, providing reliable input for priority calculation of dynamic priority scheduling.

[0044] To further explain, for line-side positions, the weighting coefficient is set to... , and =0; For remote AGV warehouses, the weighting coefficient is set to... , and =0.6.

[0045] For the different characteristics of dual-source material centerline warehouses and remote AGV warehouses, weighting coefficients in the availability coefficient calculation are given. , , The specific value selection scheme. The line-side warehouse, acting as a small buffer next to the workstation, has the core advantage of rapid response. The readiness status of the material handling equipment significantly impacts supply efficiency; therefore, it is set... (Inventory fulfillment rate weight) (Weight of material handling equipment integrity rate) =0 (load factor weight), emphasizing the availability of material handling equipment to meet its core requirement of rapid supply; remote AGV warehouses have large inventory depths and adopt centralized management, so load pressure has a greater impact on their supply stability, therefore set to 0. (Inventory fulfillment rate weight) (Weight of material handling equipment integrity rate) =0.6 (load factor weight), focusing on the load factor to suit its batch replenishment characteristics. By setting differentiated weights, the availability coefficient calculation is made more consistent with the inherent properties of dual-source materials, providing a more accurate decision-making basis for dynamic priority scheduling.

[0046] To further explain, in S3, the method for generating the globally optimal task execution sequence is as follows: merge the delivery priority queues of workstations in the starved state and normal state, and sort them in descending order of priority score; do not execute the scheduling strategy for workstations in the blocked state.

[0047] The above content clarifies the rules for generating the globally optimal task execution sequence in S3, which is a key execution link in the dynamic priority scheduling strategy. Based on the three workstation states of "starved," "normal," and "blocked" as defined above (i.e., the quantified results of workstation states), "starved" workstations are included in the highest priority scheduling queue, "normal" workstations are included in the regular priority scheduling queue, and "blocked" workstations are temporarily not subject to scheduling strategies due to sufficient materials in the line-side warehouse and no urgent supply. Subsequently, the two effective queues are merged and sorted in descending order of priority score to form the global task execution sequence, ensuring that the tasks with the highest urgency are executed first. This rule fully respects the differences in demand urgency reflected by the workstation states, while also taking into account the supply characteristics of dual-source materials, enabling the task sequence to adapt to dynamic production needs and achieve global optimization.

[0048] To further explain, in S1, the acquisition of the working status signals of each workstation of the production line, the inventory status and availability signals of the dual-source materials, and the task status signals of the conveying equipment is achieved through a combination of periodic polling and event-driven triggering. The events triggered by the event-driven mechanism include changes in the workstation's working status signal and changes in the conveyor equipment's task status signal.

[0049] The above clarifies that the signal acquisition in S1 is implemented through a combination of periodic polling and event-driven triggering, adhering to the event-driven system architecture concept. Periodic polling proactively acquires the status of all workstations, material sources, and conveying equipment at fixed short intervals, ensuring the system can continuously monitor the overall operation. Event-driven triggering, on the other hand, immediately initiates signal acquisition for critical events such as changes in workstation working status signals (e.g., the have signal changes from True to False, the complete signal changes from False to True) and changes in conveying equipment task status signals (e.g., the free signal changes from False to True, the execute Feedback signal is triggered), ensuring rapid response to key status changes during production. The two methods work together, ensuring both comprehensive status monitoring and timely response to critical events. This allows the signal acquisition process to accurately and promptly capture dynamic changes in workstation status, dual-source material status, and conveying equipment status, providing efficient data support for dynamic priority scheduling.

[0050] To further illustrate the improved performance of the present invention, the present invention will be described in further detail below with reference to the accompanying drawings and specific embodiments: like Figure 2 The diagram shown is a schematic diagram of the layout of a machining production line in an embodiment of the present invention. The production line includes dual material supply sources (source A: line-side warehouse, source B: remote AGV warehouse), multiple workstations (machine tool 1, machine tool 2, machine tool 3, cleaning machine, loading platform, unloading platform), conveying equipment (transport robot, AGV), and a scheduling center. All entities are connected by tracks, etc. The scheduling center establishes a communication connection with each entity to realize the transmission of signals and the issuance of instructions.

[0051] Based on the above production line, a dual-source material dynamic priority scheduling method driven by production line workstation status, as proposed in this invention, is used for scheduling. The specific steps are as follows: 1. The scheduling system starts up, completes initialization, establishes communication connections between the scheduling center and all physical entities in the machining production line, and accepts the types of events that need to be monitored.

[0052] 2. The dispatch center enters a continuous monitoring state, collecting signals through a combination of periodic polling and event-driven triggering: 2.1 Periodic Polling: Actively poll the status of all workstations at fixed short intervals; 2.2 Event-Driven Triggering: Signal acquisition is immediately triggered when key signals such as "have" (workstation starts processing), "complete" (processing complete), "free" (transport robot ready), "execute feedback" (task completed), and "receiveTask" (task received) change. Acquired signals include: the real-time working status of all workstations (processing / True or not processing / False), the current inventory status and availability (inventory quantity, inventory fulfillment rate, picking equipment availability, load factor) of the line-side warehouse and remote AGV warehouse, and the current task status (idle or busy) of the AGVs and transport robots.

[0053] 3. The dispatch center quantitatively evaluates the status of each workstation based on the collected data: 3.1. Set the Boolean working state of the workstation according to formula (1). Convert to state value ; 3.2 Calculate the workstation's position within the most recent time window using formula (2). Internal state values ; 3.3 Setting a low threshold =0.2, high threshold =0.7, according to The value of the have signal determines whether the workstation is in a normal hungry state or a blocked state. For example, when the have signal of machine tool 1 changes from True to False, it indicates that the workstation has been loaded and has started processing. Start accumulating; if the processing cycle is long, If the value exceeds 0.7, it is considered to be in a state of starvation, indicating that it is about to complete the current processing and urgently needs the next material.

[0054] 4. Dynamically calculate delivery priority: 4.1 For workstations in both hungry and normal states, calculate the delivery priority of materials obtained from the line-side warehouse (source A) and the remote AGV warehouse (source B) according to formulas (4) and (5), respectively. and ; 4.2 If the warehouse inventory is horizontal ≤ Calculate the delivery priority of the replenishment request for the line-side warehouse according to formula (6). ; 4.3 Calculate the current availability coefficients of the line-side warehouse (source A) and the remote AGV warehouse (source B). , The weighting coefficient of the line-side warehouse is taken as: , and =0, the weight coefficient of the remote AGV warehouse is taken as 0. , and =0.6, , , The values ​​are 0.5, 0.3, and 0.2.

[0055] 5. The scheduling center merges the delivery priority queues of workstations in both the hungry and normal states, sorts them in descending order of priority score, and generates a globally optimal task execution sequence. For workstations in a blocked state, the scheduling strategy is temporarily suspended. For example, comparing the delivery priorities of machine tool 1 (hunger state) from the line-side warehouse (source A) and the remote AGV warehouse (source B), and the delivery priority of machine tool 2 (normal state), the decision is made as to either have the transport robot retrieve materials from the line-side warehouse for machine tool 1, or schedule the AGV to simultaneously replenish materials for both machine tool 1 and machine tool 2 from the remote warehouse.

[0056] 6. The scheduling center issues instructions from the task sequence to the corresponding execution units: 6.1 Send a signal to the upper material platform to trigger its have signal, allowing the AGV to retrieve goods from the remote warehouse; 6.2 Send instructions to the AGV to retrieve materials from the remote warehouse. And transport it to the loading platform; 6.3 Send instructions to the transport robot to retrieve materials from the line-side warehouse. And clamp it to a certain workstation or from the workstation Unload the finished products and transport them to the cleaning machine or unloading platform.

[0057] 7. After receiving the instructions, each execution unit (machine tool 1, 2, 3, cleaning machine, loading platform, AGV, and transport robot) begins to execute the specific physical operations, and the dispatch center tracks the progress of the task in real time.

[0058] 8. After completing the instruction, the execution unit sends a feedback signal to the scheduling center indicating whether the task is completed or failed. If the task is not completed, the execution unit continues to execute the task.

[0059] 9. The dispatch center updates the system status (including workstation status, material source inventory status, and conveying equipment task status) based on feedback signals, and triggers a new round of monitoring and dispatching decisions, forming a closed-loop mechanism.

[0060] Through the above method, this invention elevates production line material scheduling from a static mode that relies on fixed rules to a dynamic intelligent system driven by real-time data and capable of global collaborative optimization. It effectively solves the problems of staticity, local optimization, and response lag in existing scheduling methods, significantly improves the accuracy and timeliness of material delivery, minimizes workstation waiting time, optimizes equipment resource utilization, and enhances the flexibility and robustness of the production line in the face of internal fluctuations and external interference.

[0061] The above description is merely a preferred embodiment of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the scope of protection of the present invention.

[0062] Furthermore, the functional units in the various embodiments of the present invention can be integrated into a processing module, or each unit can exist physically separately, or two or more units can be integrated into a module. The integrated module can be implemented in hardware or as a software functional module. If the integrated module is implemented as a software functional module and sold or used as an independent product, it can also be stored in a computer-readable storage medium.

[0063] Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those skilled in the art can make changes, modifications, substitutions and variations to the above embodiments within the scope of the present invention.

Claims

1. A dual-source material dynamic priority scheduling method based on production line workstation status, characterized in that, Includes the following steps: S1. Real-time acquisition of working status signals of each workstation on the production line, inventory status and availability signals of dual-source materials, and task status signals of conveying equipment; S2. Quantitatively evaluate the workstation status based on the workstation's working status signal, and dynamically calculate the delivery priority of each workstation to obtain materials from the dual-source material supply source by combining the inventory status and availability of dual-source materials and the task status of the conveying equipment. S3. Generate the globally optimal task execution sequence based on delivery priority and issue scheduling instructions to the corresponding execution units; S4. Receive task execution feedback signals from the execution unit, update the system status, and trigger a new round of scheduling decisions.

2. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 1, characterized in that, In S1, the working status signal includes a workstation start signal and a processing completion signal; The dual-source material supply sources include line-side warehouses and remote AGV warehouses. The inventory status and availability signals corresponding to the line-side warehouses and remote AGV warehouses include the inventory quantity, inventory satisfaction rate, material handling equipment integrity rate, and load factor of the line-side warehouses and remote AGV warehouses. The conveying equipment includes AGVs and transport robots, and the task status signals of the conveying equipment include ready signals, task completion signals, and task receiving signals.

3. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 2, characterized in that, In S2, the quantitative evaluation of the workstation status based on the workstation's working status signal specifically includes the following steps: SA1 defines the Boolean working state of the workstation. , This indicates the processing status. Representing the unprocessed state, it is converted into a state value according to formula (1): SA2. Calculate the workstation's position in the most recent time window according to formula (2). Internal state values : in, Indicates time The cumulative time that a workstation remains in an unprocessed state; The value range of is [0, 1], indicating that in the most recent The proportion of time each workstation is in an unprocessed state within a given time period; SA3, Set a low threshold and high threshold ,according to The value of will divide the workstation status into three states: starvation, normal, and blocked. when At that time, the person was in a state of hunger; when This is the normal state. when At this time, it is in a blocked state.

4. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 3, characterized in that, In S2, the line-side warehouse corresponding to the dual-source material supply adopts a dynamic dual-threshold replenishment triggering mechanism, with replenishment thresholds... Calculate according to formula (3): in, Let be the historical consumption rate of material m at workstation i. The estimated time for replenishment from a remote warehouse to the line-side warehouse. Safety stock level; When the warehouse on the line is horizontal At that time, a replenishment request for the lineside warehouse is generated.

5. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 1, characterized in that, In S2, the dynamic calculation of the delivery priority of each workstation in obtaining materials from the dual-source material supply specifically includes the following steps: SB1, for workstations materials Prioritizing the delivery of materials obtained from line-side warehouses Calculate according to formula (4): SB2, Obtain material delivery priority from remote AGV warehouse Calculate according to formula (5): SB3, Delivery Priority of Line-Side Warehouse Replenishment Requests Calculate according to formula (6): in, Workstation status The weight function, When in a state of hunger =3, When in normal state =1, When in a blocked state =0; Is the level of warehouse inventory at the line? The weight function, ≤1 indicates extreme urgency, 1< ≤ The time function value increases as the inventory at the line edge decreases; , These refer to the delivery of materials from the line-side warehouse and the remote AGV warehouse to the workstation. The estimated time, Estimated replenishment time from remote AGV warehouse to line-side warehouse; , These are the current availability coefficients for line-side warehouses and remote AGV warehouses, respectively. , , Let be the weighting coefficient, satisfying + + =1.

6. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 5, characterized in that, The current availability coefficient of the line-side warehouse and remote AGV warehouse , The calculation method is as follows: in, , , Let be the weighting coefficient, satisfying + + The current inventory fulfillment rate is the ratio of the current inventory level to the maximum capacity. To ensure the availability of material handling equipment; It is the load factor.

7. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 6, characterized in that, For line-side warehouses, the weighting coefficient is set to... , and =0; For remote AGV warehouses, the weighting coefficient is set to... , and =0.

6.

8. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 3, characterized in that, In S3, the method for generating the globally optimal task execution sequence is as follows: merge the delivery priority queues of workstations in the starved state and normal state, and sort them in descending order of priority score; do not execute the scheduling strategy for workstations in the blocked state.

9. The method for dynamic priority scheduling of dual-source materials based on production line workstation status as described in claim 1, characterized in that, In S1, the acquisition of the working status signals of each workstation of the production line, the inventory status and availability signals of dual-source materials, and the task status signals of the conveying equipment is achieved through a combination of periodic polling and event-driven triggering. The events triggered by the event-driven mechanism include changes in the workstation's working status signal and changes in the conveyor equipment's task status signal.

Images