A flexible production line scheduling method and system

Abstract

The application discloses a flexible production line scheduling method and system, and relates to the technical field of production scheduling. The method comprises the following steps: constructing a batch process-resource constraint graph based on production requirements, current production scheduling, resource states and historical operation data, determining to-be-scheduled processes and fixed processes; combining main processing equipment, safety auxiliary resources and corresponding water tank for to-be-scheduled processes to form a resource configuration mode; determining resource remaining period capacity according to pre-occupancy, delayed release and configuration conversion of safety auxiliary resources, and establishing a water tank state and batch water tank explosion equivalent account according to batch water tank explosion requirements; combining the resource configuration mode and the planning period, jointly verifying resource period capacity, configuration conversion and the water tank account, selecting a target scheduling scheme, connecting the target scheduling scheme with the fixed processes, and obtaining a batch production sequence, resource configuration and process execution period. The method can improve the resource matching accuracy and safety executability of the flexible production line scheduling scheme.

Description

Technical Field

[0001] This invention relates to the field of production scheduling technology, and in particular to a flexible production line scheduling method and system. Background Technology

[0002] Flexible production lines typically consist of main processing equipment with alternative processing capabilities, conveying equipment, and auxiliary devices. Different processes within the same batch can select appropriate processing equipment or process paths based on equipment capacity and resource availability. Existing flexible production line scheduling methods mainly establish flexible job shop scheduling models based on production batches, process sequence relationships, candidate processing equipment, estimated processing time, and equipment availability. They determine the process execution sequence, equipment allocation, and planned time periods through mixed-integer programming, constrained programming, or heuristic algorithms. To adapt to actual production, some methods also incorporate sequence-related preparation time, changeover time, and limited auxiliary resources such as fixtures, personnel, and transportation equipment into the constraints. Furthermore, they reschedule unexecuted processes when orders change or equipment malfunctions, thereby obtaining a scheduling scheme that meets delivery deadlines and equipment capacity requirements.

[0003] In flexible production lines equipped with drying, exhaust gas extraction, and detonation / explosion treatment devices, safety auxiliary resources need to be activated before the main process begins, run continuously during processing, and released after exhaust gas treatment. Changes in resource configuration may also cause pipeline switching and cleaning. Meanwhile, detonation / explosion treatment capacity is limited by the current state of each detonation / explosion liquid tank and its connecting branches. Existing general scheduling methods typically set constraints based on resource availability time periods and total consumption, failing to bind the expansion of safety auxiliary resource usage, configuration conversion, and deduction of the corresponding tank's detonation / explosion equivalent to the same resource configuration. This may result in scheduling schemes where the time period capacity is sufficient but configuration conversion cannot be coordinated, or where the total detonation / explosion equivalent is sufficient but the connected tank's treatment capacity is insufficient. Summary of the Invention

[0004] In view of the aforementioned existing problems, the present invention is proposed.

[0005] Therefore, this invention provides a flexible production line scheduling method and system to solve the problem of joint scheduling of safety auxiliary resource time period capacity and corresponding explosion-proof liquid tank explosion-proof equivalent capacity.

[0006] To solve the above-mentioned technical problems, the present invention provides the following technical solution: In a first aspect, the present invention provides a flexible production line scheduling method, which includes: establishing a constraint relationship between batch processes and production resources and safety auxiliary resources based on the production requirements of the batch to be produced, the current production schedule, resource status and historical operation data, constructing a batch process-resource constraint diagram, and determining the processes to be scheduled and fixed processes from the batch process-resource constraint diagram; Based on the resource requirements of each process to be scheduled, candidate main processing equipment and required safety auxiliary resources are combined for the processes to be scheduled, and explosion-proof liquid tanks are further combined for the processes to be scheduled that have explosion-proof handling requirements, thus forming a resource allocation model. Based on historical operational data, the pre-occupancy time, delayed release time, and configuration conversion time of safety auxiliary resources are determined to form resource occupancy constraints and configuration conversion constraints. Based on the resource occupancy constraints and the planned time period of the fixed process, the resource occupancy of the fixed process is determined, and the remaining time period capacity of the resource is determined in combination with the rated capacity of the resource. Based on the status of the detonation liquid tanks and historical operating data, determine the allocable detonation equivalent and batch detonation demand for each detonation liquid tank, and establish a detonation equivalent account for each tank according to the resource allocation model. Based on the batch process-resource constraint diagram, the resource allocation mode and planned time period of the process to be scheduled are combined, and the remaining time period capacity of resources, configuration conversion constraints and the water tank explosion equivalent account are jointly verified to obtain candidate scheduling schemes. Based on the production requirements of the batch to be produced, a target scheduling scheme is selected from the candidate scheduling schemes. The target scheduling scheme is then linked with the fixed process to determine the production sequence, resource allocation, and process execution time of each batch.

[0007] As a preferred embodiment of the flexible production line scheduling method of the present invention, the step of establishing the constraint relationship between batch processes and production resources and safety auxiliary resources, and constructing a batch process-resource constraint diagram, includes: determining the main process, auxiliary process, and process sequence relationship of the batch to be produced according to preset production process rules, forming a batch process relationship; determining the candidate main processing equipment and the necessary safety auxiliary resources for each main process according to production requirements and preset resource configuration data, and determining the optional explosion-proof treatment branch corresponding to the drying main process with explosion-proof treatment requirements and the explosion-proof liquid tank that each optional explosion-proof treatment branch can connect to, forming a process-resource constraint relationship; using the batch to be produced, process, and resources as nodes, connecting the corresponding nodes according to the batch process relationship and process-resource constraint relationship, and associating the current production schedule, resource status, and scheduling parameters determined according to historical operation data to generate a batch process-resource constraint diagram.

[0008] As a preferred embodiment of the flexible production line scheduling method of the present invention, the step of determining the scheduling process and fixed process from the batch process-resource constraint diagram includes: when the current production schedule is empty, determining all incomplete processes as candidate adjustment ranges; when the current production schedule is not empty, determining the affected processes according to the current production schedule and resource status, and expanding the affected processes along the process sequence relationship and process-resource constraint relationship to form candidate adjustment ranges; verifying the in-process processes within the candidate adjustment range according to preset safety execution conditions, determining the completed processes, processes outside the candidate adjustment range that still belong to the batch to be produced, and the verified in-process processes as fixed processes, and determining the incomplete processes within the candidate adjustment range that still belong to the batch to be produced and have not been determined as fixed processes as scheduling processes.

[0009] As a preferred embodiment of the flexible production line scheduling method of the present invention, the following steps are taken: The process of combining candidate main processing equipment and required safety auxiliary resources for the scheduled processes, and further combining explosion-proof liquid tanks for the scheduled processes with explosion-proof handling requirements, to form a resource configuration mode, includes: According to the process-resource constraint relationship in the batch process-resource constraint diagram, combining one candidate main processing equipment of each scheduled process with the corresponding required safety auxiliary resources to form a basic resource configuration; for the scheduled processes with explosion-proof handling requirements, according to the optional explosion-proof handling branch and the explosion-proof liquid tank connection relationship, adding one explosion-proof liquid tank and the corresponding circulating pump and valve group pipeline branch to the basic resource configuration; for the scheduled processes without explosion-proof handling requirements, retaining the basic resource configuration, and assigning configuration mode identifiers to each resource combination to form a candidate resource configuration mode set.

[0010] As a preferred embodiment of the flexible production line scheduling method of the present invention, the step of determining the pre-occupancy time, delayed release time, and configuration conversion time of safety auxiliary resources based on historical operating data to form resource occupancy constraints and configuration conversion constraints includes: determining the pre-occupancy time, delayed release time, and resource demand of each safety auxiliary resource based on the candidate resource configuration mode set and historical scheduling parameters in the batch process-resource constraint diagram to form a resource occupancy parameter set; limiting the occupancy period of the main processing equipment to the processing period of the process to be scheduled, and limiting the occupancy period of the safety auxiliary resources to the pre-occupancy time before the start of the process to be scheduled to the delayed release time after the end of the process to be scheduled, and forming resource occupancy constraints in combination with resource demand; for possible adjacent processes that can use the same main processing equipment, determining the configuration conversion time based on the preceding and following resource configuration modes, configuration conversion reference time, and necessary cleanup time, and determining the earliest pre-occupancy time of the following process based on the delayed release end time and configuration conversion end time of the preceding process to form configuration conversion constraints.

[0011] As a preferred embodiment of the flexible production line scheduling method of the present invention, the step of determining the resource occupancy of a fixed process based on resource occupancy constraints and the planned time period of the fixed process, and determining the remaining time period capacity of the resource based on the rated resource capacity, includes: substituting the planned time period and resource configuration of the fixed process into the resource occupancy constraints and configuration conversion constraints to determine the occupancy of the main processing equipment, the occupancy of safety auxiliary resources, and the configuration conversion occupancy between adjacent fixed processes; grouping the resource occupancy of the fixed process according to the resource identifier, merging the time periods of continuous occupancy of the same resource, and accumulating the independent resource occupancy amounts to form a fixed resource load; determining the resource time period capacity based on the rated resource capacity, resource status, and expected recovery time, and deducting the existing occupancy of non-fixed processes and the fixed resource load from the resource time period capacity to obtain the remaining time period capacity of the resource, wherein when the fixed resource load exceeds the resource time period capacity, fixed production scheduling resource conflict information is output and the generation of candidate scheduling schemes is terminated.

[0012] As a preferred embodiment of the flexible production line scheduling method of the present invention, the step of determining the allocable explosive equivalent and batch explosive demand of each explosive liquid tank, and establishing a tank explosive equivalent account according to the resource allocation mode, includes: determining the remaining explosive equivalent and batch explosive demand of each explosive liquid tank based on the status of the explosive liquid tank and historical operating data, and deducting the safety reserve and the remaining explosive demand of the corresponding fixed process from the remaining explosive equivalent to obtain the allocable explosive equivalent of each explosive liquid tank; using the allocable explosive equivalent of each explosive liquid tank as the initial balance, the batch explosive demand is recorded into the corresponding explosive liquid tank according to the resource allocation mode, and the account balance is limited to not less than zero, thus forming a tank explosive equivalent account.

[0013] As a preferred embodiment of the flexible production line scheduling method of the present invention, the step of obtaining a candidate scheduling scheme includes: determining the execution order of candidate processes according to the process sequence relationship in the batch process-resource constraint diagram; selecting a resource configuration mode for each process to be scheduled; and determining the planned time period according to the current scheduling time, the end time of the preceding process, the time of change of the remaining resource time period capacity, and the time of end of the configuration conversion, thus forming a scheduling scheme to be verified; determining the candidate resource load of the scheduling scheme to be verified according to the resource occupancy constraints; jointly verifying the process sequence relationship, the candidate resource load and the remaining resource time period capacity, the configuration conversion constraints between adjacent processes, and the water tank explosion equivalent account corresponding to the selected resource configuration mode; and determining the scheduling scheme to be verified that passes all joint verifications as a candidate scheduling scheme.

[0014] As a preferred embodiment of the flexible production line scheduling method of the present invention, the step of connecting the target scheduling scheme with the fixed process and determining the production sequence, resource allocation and process execution time of each batch refers to: keeping the planned time, allocated resources and resource allocation of the fixed process unchanged, merging the processes to be scheduled in the target scheduling scheme with the fixed processes according to the process sequence, planned time and configuration conversion relationship that has been jointly verified, and determining the production sequence of each batch, resource allocation and execution time of each process based on the merging result, and generating the formal production scheduling result.

[0015] In a second aspect, the present invention provides a flexible production line scheduling system, including a process resource constraint module, used to construct a batch process-resource constraint diagram based on the production requirements of the batch to be produced, the current production schedule, resource status and historical operation data, and to determine the process to be scheduled and the fixed process from the batch process-resource constraint diagram; The resource configuration module is used to combine resource configuration modes for the processes to be scheduled, form resource occupancy constraints and configuration conversion constraints based on historical operation data, and determine the remaining time period capacity of resources in combination with the resource occupancy of fixed processes. The water tank equivalent account construction module is used to determine the allocable explosive equivalent and batch explosive demand of each explosive liquid tank, and to establish independent water tank explosive equivalent accounts according to the resource allocation mode. The candidate scheduling module is used to combine the resource configuration mode and planned time period of the process to be scheduled, and to jointly verify the remaining time period capacity of resources, configuration conversion constraints and the water tank explosion equivalent account to obtain candidate scheduling schemes; The scheduling result generation module is used to select the target scheduling scheme from the candidate scheduling schemes according to the production requirements of the batch to be produced, connect the target scheduling scheme with the fixed process, and generate the formal production scheduling result.

[0016] The beneficial effects of this invention are as follows: This invention ensures that the resource availability assessed by the scheduling system aligns with the actual available capacity on the production floor, avoiding resource conflicts caused by unstable, delayed release, or incomplete configuration conversion of safety auxiliary resources. Simultaneously, it prevents the erroneous merging of the processing capacities of different detonation fluid tanks, reducing the risks of waiting, downtime, and rescheduling caused by insufficient detonation capacity of corresponding tanks. Therefore, this invention improves the first-time execution rate of candidate scheduling schemes, enhances the synergy between main processing equipment, safety auxiliary resources, and detonation processing capacity, and improves the operational safety, resource utilization efficiency, and production plan stability of flexible production lines. Attached Figure Description

[0017] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the following description of the embodiments will be briefly introduced. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0018] Figure 1 This is a flowchart of the flexible production line scheduling method of the present invention.

[0019] Figure 2 This is a structural diagram of the flexible production line scheduling system in this invention.

[0020] Figure 3 This is a flowchart of the joint verification of candidate scheduling schemes and the generation of formal results in this invention.

[0021] Figure 4 This is a flowchart for determining the scheduled and fixed processes in this invention. Detailed Implementation

[0022] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, the specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0023] Many specific details are set forth in the following description in order to provide a full understanding of the invention. However, the invention may also be practiced in other ways different from those described herein, and those skilled in the art can make similar extensions without departing from the spirit of the invention. Therefore, the invention is not limited to the specific embodiments disclosed below.

[0024] Secondly, the term "one embodiment" or "embodiment" as used herein refers to a specific feature, structure, or characteristic that may be included in at least one implementation of the present invention. The phrase "in one embodiment" appearing in different places in this specification does not necessarily refer to the same embodiment, nor is it a single or selective embodiment that is mutually exclusive with other embodiments.

[0025] Reference Figures 1-4 This invention provides a flexible production line scheduling method, comprising the following steps: S1. Based on the production requirements, current production schedule, resource status and historical operation data of the batch to be produced, establish the constraint relationship between batch process and production resources and safety auxiliary resources, construct the batch process-resource constraint diagram, and determine the process to be scheduled and the fixed process from the batch process-resource constraint diagram; S1.1: Obtain basic scheduling data; The scheduling server pre-stores the production process rules and resource allocation data of the target flexible production line.

[0026] It should be noted that the production process rules include the sequence of processes corresponding to different material types, material compatibility relationships, and cleaning conditions; the resource allocation data includes the processing capacity, rated capacity, applicable material types, equipment interlock relationships, and pipeline connection relationships of each production resource and safety auxiliary resource. Production resources refer to the main processing equipment that directly completes feeding, conveying, drying, or discharging cooling; safety auxiliary resources refer to the auxiliary resources that must be put into operation before, during, or after the main processing equipment is started, to ensure the normal start-up, continuous operation, and safe termination of the corresponding main process, according to the production process rules and equipment interlock relationships. These include hot air preparation resources, exhaust gas extraction resources, explosion handling resources, material discharge cooling resources, and necessary cleaning resources.

[0027] Receive flexible production line scheduling requests, extract batch identifier, material type, planned processing volume, target quality requirements, delivery deadline and priority of the batch to be produced from the request, and form the production requirements of the batch to be produced.

[0028] When a flexible production line scheduling request is an initial scheduling request, the current production schedule is marked as empty. When a flexible production line scheduling request is used to adjust an existing production schedule, the current production schedule, scheduling events, and the estimated recovery time of related resources are obtained from the production execution system. The current production schedule includes the process execution sequence, planned time period, allocated resources, resource configuration, and process execution status for each batch.

[0029] The system obtains the resource status at the current scheduling moment from the equipment controller and corresponding status detection device, and retrieves historical operating data that matches the batch to be produced from the historical production database.

[0030] It should be noted that resource status includes the availability, occupancy, and current configuration of production resources and safety auxiliary resources; the resource status of the detonating fluid tank also includes the current connected branches and tank status data used to determine the remaining detonating equivalent. Historical operating data includes the actual processing volume of historical batches, actual processing time, resource activation and release time, configuration conversion and cleanup time, as well as changes in the detonating fluid status and actual detonating equivalent consumption. Detonating equivalent represents the standardized amount of nitroglycerin-containing exhaust gas that the detonating fluid tank can continue to safely process under specified pH, temperature, circulation flow rate, and exhaust gas contact conditions.

[0031] The above data is checked for completeness, consistency of identification, and time validity. Batches lacking necessary production requirements and unable to be replenished are marked as abnormal, and resources with missing or invalid status are marked as temporarily unavailable. Batch identification, process identification, resource identification, and time base are unified to form standardized scheduling basic data.

[0032] S1.2: Determine batch process relationships and historical scheduling parameters; Read the standardized scheduling data, break down each batch to be produced into the main processes of feeding, conveying, drying and cooling, and establish the sequence relationship between each main process according to the production process rules.

[0033] This process is linked to the main drying process and includes auxiliary processes for hot air preparation, exhaust gas extraction, and explosion-proof treatment. The hot air preparation auxiliary process is completed before drying begins, while the exhaust gas extraction and explosion-proof treatment auxiliary processes reach a stable operating state before drying begins, continue operating during drying, and terminate after the remaining exhaust gas is treated. It also includes an auxiliary process for material discharge cooling linked to the main discharge cooling process.

[0034] When adjacent batches of materials are incompatible, target quality requirements prohibit cross-residue, or resource allocation changes necessitate cleaning, necessary cleaning auxiliary processes should be set up between adjacent batches; the replenishment of detonating liquid should be set as a conditional auxiliary process activated when the distributable detonating liquid equivalent in the detonating liquid tank is insufficient.

[0035] It should be noted that the auxiliary process for replenishing the detonating liquid is used to characterize the operation of replenishing the target detonating liquid tank with detonating liquid and bringing the tank back to the treatment conditions specified in the production process rules; the moment when this auxiliary process is completed and the treatment conditions are met is the effective moment when the corresponding replenishment amount is recorded in the detonating liquid equivalent account of the distribution tank.

[0036] Records containing equipment failures, emergency shutdowns, or abnormal detections are removed from historical operating data, and the data is then grouped according to material type, main processing equipment, and safety auxiliary resource configuration.

[0037] For each valid historical record in the same group, the median of the actual processing time, resource startup stabilization time, delayed release time, configuration conversion time, and cleanup time is used to determine the corresponding estimated processing time, startup stabilization time, delayed release time, configuration conversion reference time, and cleanup reference time.

[0038] The actual explosive equivalent consumption of each valid historical record is divided by the product of the actual processing volume and the actual processing time to obtain the explosive equivalent consumption per unit mass per unit time for the corresponding historical record. The median of the calculation results in the same group is used as the explosive equivalent consumption per unit mass per unit time for the corresponding material type and resource configuration. Based on the explosive equivalent consumption per unit mass per unit time, the expected explosive equivalent consumption for each historical batch is calculated. The difference between the expected explosive equivalent consumption and the actual explosive equivalent consumption is determined as the explosive equivalent prediction error.

[0039] When the number of valid historical records in the same group is less than the preset minimum number of records, the pre-verified setting value in the production process rules is adopted, and the source of the corresponding parameter is recorded.

[0040] The main process, auxiliary process, process sequence relationship and corresponding historical scheduling parameters are associated to form a batch process relationship set.

[0041] S1.3: Establish process-resource constraint relationships; Based on the batch process relationship set and resource allocation data, production resources that can handle the corresponding material type, have the processing capacity to meet the planned processing volume, and can meet the target quality requirements are selected for each main process to form candidate main processing equipment.

[0042] Based on the equipment interlocking relationship, determine the safety auxiliary resources that must be invested before, during and after the operation of each candidate main processing equipment, establish the candidate usage relationship between the main process and the candidate main processing equipment, and the simultaneous investment relationship between the main process and the corresponding safety auxiliary resources.

[0043] For the main drying process requiring detonation treatment, selectable detonation treatment branches are determined based on pipeline connections, and each detonation treatment branch is associated with its corresponding detonation liquid tank, circulating pump, and valve assembly pipeline. No deduction relationship is established between batch detonation requirements and detonation liquid tanks for the feeding, conveying, and discharging cooling main processes.

[0044] For the auxiliary process of replenishing the detonating fluid, establish the detonating fluid equivalent increase relationship between the auxiliary process of replenishing the detonating fluid and the target detonating fluid tank, and determine whether the target detonating fluid tank is exclusively occupied during the replenishment period and whether the replenishment pump, supply pipeline or other restricted shared resources are occupied based on the resource allocation data; when the above-mentioned resource occupancy exists, establish the occupancy relationship between the auxiliary process of replenishing the detonating fluid and the corresponding resources.

[0045] When no candidate main processing equipment exists for any main process, or when the corresponding required safety auxiliary resources are unavailable, the corresponding batch is marked as a batch without feasible resources, resource constraint exception information is output, and the corresponding batch is excluded from the construction scope of the process-resource constraint diagram for this batch. The remaining verified constraint relationships are then combined into a process-resource constraint relationship set.

[0046] S1.4: Construct a batch process-resource constraint diagram; Based on the set of batch-process relationships and the set of process-resource constraint relationships, the batches to be produced that have passed the resource constraint verification are set as batch nodes, the main process and auxiliary process are set as process nodes, and the production resources, safety auxiliary resources and explosion liquid tanks are set as resource nodes.

[0047] Connect batch nodes and process nodes according to the affiliation relationship between batches and processes, connect corresponding process nodes according to the sequence relationship of processes, and connect process nodes and resource nodes according to candidate usage relationship, simultaneous input relationship, and conditional usage relationship.

[0048] Write the estimated processing time into the corresponding process node, write the start-up stabilization time and delayed release time into the corresponding process-safety auxiliary resource connection relationship, write the configuration conversion reference time, cleanup reference time and applicable before and after resource configurations into the corresponding resource connection relationship, write the unit mass unit time explosion equivalent consumption and explosion equivalent prediction error into the explosion handling auxiliary process and the corresponding explosion liquid tank connection relationship; write the process status, planned time period, allocated resources and resource configuration in the current production schedule into the corresponding process node, and write the resource status into the corresponding resource node to generate a batch process-resource constraint diagram.

[0049] S1.5: Determine the candidate adjustment range from the batch process-resource constraint diagram; Read the batch process-resource constraint diagram and mark each process as completed, in progress, or not yet executed based on the current scheduling time.

[0050] When the flexible production line scheduling request is an initial scheduling request, all incomplete processes are identified as candidate adjustment ranges.

[0051] When a flexible production line scheduling request is used to adjust an existing production schedule, the batch node, process node, or resource node corresponding to the scheduling event is determined as the event start node. For resource-related scheduling events, the time range from the current scheduling time to the expected recovery time of the corresponding resource is determined as the time range during which the resource is affected; if the expected recovery time cannot be determined, the time range from the current scheduling time to the end of this scheduling time range is determined as the time range during which the resource is affected.

[0052] When a scheduling event is a new batch or a change in production requirements, the unfinished processes in the corresponding batch that need to be added or rearranged are identified as the directly affected processes.

[0053] When the scheduling event is a batch cancellation, the processes that have not yet been executed in the corresponding batch are marked as cancelled processes, and the planned resources occupied by the cancelled processes are released. The cancelled processes are not included in the candidate adjustment range. The processes that are currently being executed in the corresponding batch, as well as other processes that share resources with the cancelled processes and whose planned start time is later than the original planned start time of the cancelled processes, are identified as directly affected processes.

[0054] For resource-related scheduling events, processes that use the affected resources and whose planned time period intersects with the affected resource time period are identified as directly affected processes. When the status of the explosion-proof liquid tank is abnormal, incomplete processes that include the corresponding explosion-proof liquid tank in the resource configuration are identified as directly affected processes.

[0055] Starting with the directly affected process, determine the corresponding subsequent processes according to their sequence. Then, determine other processes that share production or safety auxiliary resources with the directly affected process and whose planning time may conflict, according to the process-resource connection relationship. Repeat the above expansion process until no new affected processes are added. All the affected processes obtained are then determined as candidate adjustment ranges.

[0056] S1.6: Determine the processes to be scheduled and the fixed processes.

[0057] The scheduling server also pre-sets safety execution conditions in the production process rules based on the equipment technical parameters, production process requirements, and verified safe operating parameters of the target flexible production line. These safety execution conditions include: all allocated production resources and necessary safety auxiliary resources are available; current resource configuration and pipeline connections are valid; equipment interlocks are in normal condition; relevant operating parameters are within preset safety ranges; and the process does not depend on resources affected by scheduling events. For the main drying process requiring detonation treatment, the safety execution conditions also include maintaining connectivity between the exhaust gas outlet and the detonation treatment branch, and ensuring the corresponding detonation liquid tank is within preset safety ranges (pre-set based on the equipment technical parameters, production process requirements, and verified safe operating parameters of the target flexible production line, and recorded in the production process rules).

[0058] For processes currently being executed within the candidate adjustment range, the currently allocated resources, resource configuration, equipment interlock status, and related operating parameters are verified according to the pre-set safe execution conditions in the production process rules. If all verifications are passed, it is determined that the corresponding work-in-process can be executed safely and continuously; otherwise, it is determined that the corresponding work-in-process cannot be executed safely and continuously.

[0059] Completed processes, processes not included in the candidate adjustment scope, and in-process processes that can be safely and continuously executed are designated as fixed processes. Completed processes only retain their actual completion time and process sequence, without creating resource occupation after the current scheduling time; other fixed processes retain their predetermined planned time period, allocated resources, and resource configuration.

[0060] Processes within the candidate adjustment range that have not yet been executed and have not been marked as cancelled processes are identified as processes awaiting scheduling. For work-in-process processes that cannot be safely and continuously executed, it is determined whether the corresponding work-in-process process belongs to a cancelled batch; if it belongs to a cancelled batch, the unfinished processing content is marked as cancelled content and is no longer considered as content awaiting scheduling; if it does not belong to a cancelled batch, the unfinished processing content is determined based on the actual execution progress, the corresponding work-in-process process is identified as a process awaiting scheduling, and the processing quantity corresponding to the unfinished processing content is determined as the processing quantity awaiting scheduling for that process; when the production process rules stipulate that a process must be re-executed after an interruption, the complete planned processing quantity of the corresponding process is determined as the processing quantity awaiting scheduling.

[0061] Summarize the pending and fixed processes, associate them with the affected resources and corresponding processes—resource constraints, and generate real-time pending scheduling scope objects.

[0062] S2. Based on the resource requirements of each process to be scheduled, combine candidate main processing equipment and required safety auxiliary resources for the process to be scheduled, and further combine explosion-proof liquid tanks for the process to be scheduled that has explosion-proof handling requirements to form a resource allocation mode. S2.1: Read the candidate resource relationships of the process to be scheduled; Based on the process identifier of the process to be scheduled, extract the corresponding candidate usage relationship, simultaneous input relationship and sales explosion processing branch connection relationship from the batch process-resource constraint diagram.

[0063] Based on the candidate usage relationship, determine the candidate main processing equipment that can be used for each scheduled process; based on the simultaneous input relationship, determine the safety auxiliary resources that must be invested before, during and after the operation of each candidate main processing equipment; for scheduled processes with the need for pin explosion treatment, determine the optional valve group pipeline branches, the circulating pumps used by each valve group pipeline branch, and the pin explosion liquid water tanks that can be connected, based on the pin explosion treatment branch connection relationship.

[0064] The process identifier to be scheduled, the candidate main processing equipment, the corresponding safety auxiliary resources, and the optional explosion handling branch are associated to form a set of candidate resource relationships for the process to be scheduled.

[0065] S2.2: Combine main processing equipment and safety auxiliary resources; For each scheduled process, select a candidate main processing equipment and combine the candidate main processing equipment with all corresponding safety auxiliary resources in the simultaneous deployment relationship to form a basic resource configuration.

[0066] The basic resource configuration must record at least the identifier of the process to be scheduled, the identifier of the candidate main processing equipment, the identifier of the safety auxiliary resources, and the equipment interlocking relationships between the resources. When the same candidate main processing equipment corresponds to different combinations of safety auxiliary resources, different basic resource configurations are formed respectively, and mutually substitutable safety auxiliary resources are not written into the same basic resource configuration at the same time.

[0067] If any required safety auxiliary resource does not have a corresponding resource instance or cannot form a valid interlock relationship with the candidate main processing equipment, no corresponding basic resource configuration will be generated. If the scheduled process does not have any basic resource configuration, the resource combination anomaly information of the corresponding scheduled process will be output, and the corresponding scheduled process will be marked as a process with no available resource configuration.

[0068] The basic resource configurations verified through resource combination will be combined into a basic resource configuration set.

[0069] S2.3: Combine the bursting liquid water tank and form a resource allocation mode.

[0070] Read the basic resource configuration set and the candidate resource relationship set for the scheduled process.

[0071] For scheduling processes that require explosion handling, the interconnected valve group pipeline branches, circulating pumps, and explosion liquid tanks are determined sequentially along the connection relationship of the optional explosion handling branches. Each interconnected valve group pipeline branch, circulating pump, and explosion liquid tank is then added to the corresponding basic resource configuration to form the explosion handling resource configuration.

[0072] When the same scheduled process can be connected to multiple explosion-proof liquid tanks through different explosion-proof processing branches, a resource allocation mode is formed for each explosion-proof liquid tank. Each resource allocation mode contains only one explosion-proof liquid tank, one circulating pump corresponding to the explosion-proof liquid tank, and one valve group pipeline branch. Different explosion-proof liquid tanks are not merged into the same resource allocation mode.

[0073] For scheduling processes that do not require explosion handling, the basic resource configuration is directly set to the resource configuration mode, without adding explosion liquid tanks, circulating pumps, and valve group pipeline branches to the resource configuration mode.

[0074] Assign a configuration mode identifier to each resource configuration mode, and record the identifier of the process to be scheduled, the candidate main processing equipment, the safety auxiliary resources, and the applicable explosion handling branch to form a set of candidate resource configuration modes.

[0075] If there is no fully connected branch of the explosion liquid tank, circulating pump and valve group pipeline for the scheduled process that requires explosion handling, no corresponding resource configuration mode will be generated; if there are no other resource configuration modes for the corresponding scheduled process, an abnormal information on the explosion handling resource configuration will be output.

[0076] S3. Determine the pre-occupancy time, delayed release time, and configuration conversion time of safety auxiliary resources based on historical operation data, form resource occupancy constraints and configuration conversion constraints, and determine the resource occupancy of fixed processes based on resource occupancy constraints and the planned time period of fixed processes, and determine the remaining time period capacity of resources in combination with the rated capacity of resources; S3.1: Determine resource usage parameters; Based on the identifier of the process to be scheduled, the candidate main processing equipment, and the safety auxiliary resources in the resource allocation mode, the corresponding historical scheduling parameters are read from the batch process-resource constraint diagram.

[0077] Historical scheduling parameters have been determined based on historical operating data, including the start-up stabilization time of security auxiliary resources, the delay release time, the configuration conversion reference time, and the cleanup reference time.

[0078] The startup stabilization time of a safety auxiliary resource is defined as the pre-occupancy time of that resource, and the delayed release time is defined as the delayed release time of that resource. If a safety auxiliary resource does not need to be started in advance or can be released immediately after processing, the corresponding time is set to zero.

[0079] The demand for each resource is determined based on the resource allocation data. For exclusive resources, the demand for a single resource is set to 1, and the resource capacity is expressed as the number of resources that can be deployed simultaneously. For capacity-based resources, the demand is determined according to the capacity unit specified in the resource allocation data, ensuring that the resource demand and the rated resource capacity use the same unit of measurement.

[0080] When a candidate resource configuration mode lacks corresponding historical scheduling parameters, the verified setting value recorded in the previous steps is read. If neither the historical scheduling parameters nor the verified setting value exist, the corresponding resource configuration mode is marked as having incomplete parameters and deleted. When all resource configuration modes of the scheduled process are deleted, the abnormal information of the occupied parameters of the corresponding scheduled process is output.

[0081] S3.2: Establish resource occupancy constraints; For each resource configuration mode, the candidate start time and candidate end time of the process to be scheduled are determined as the start time and end time of the main processing equipment's occupation.

[0082] For each safety auxiliary resource in the resource allocation mode, the candidate start time of the scheduled process is moved forward by the corresponding pre-occupancy time to obtain the safety auxiliary resource occupancy start time; the candidate end time of the scheduled process is moved backward by the corresponding delayed release time to obtain the safety auxiliary resource occupancy end time.

[0083] The resource allocation mode identifier, resource identifier, start time of occupation, end time of occupation, and resource demand are associated to form a resource occupation record. The resource occupation record is used to ensure that the corresponding resource in the candidate scheduling scheme remains available throughout the entire occupation period.

[0084] When any security auxiliary resource in the same resource configuration mode cannot cover the corresponding extended time period, it is determined that the resource configuration mode does not meet the resource occupancy constraint under the corresponding candidate time period.

[0085] For auxiliary processes involving the replenishment of detonating fluid with established resource occupancy relationships, the replenishment operation time is determined based on the planned replenishment volume and the unit-time replenishment capacity of the corresponding replenishment resources. The estimated replenishment effective time is then determined by considering the stabilization time required to reach the tank's treatment conditions after replenishment. The occupancy period of the replenishment pump and supply pipeline extends from the start of replenishment to the completion of the replenishment operation. If the target detonating fluid tank cannot continue providing detonating fluid treatment during the replenishment period, its occupancy period extends to the estimated replenishment effective time. This forms the conditional resource occupancy rules for the detonating fluid replenishment auxiliary process. If the replenishment does not occupy restricted shared resources and does not affect the target detonating fluid tank's ability to continue providing detonating fluid treatment, only the estimated replenishment effective time is recorded.

[0086] The resource occupancy records corresponding to each resource allocation mode and the conditional resource occupancy rules for the auxiliary process of replenishing the explosive liquid are summarized to form a set of resource occupancy constraints.

[0087] S3.3: Determine the configuration transition time Read the resource occupancy constraint set and the candidate resource configuration mode set, and read the planned time period, allocated resources and resource configuration of the fixed process in the real-time scheduling range object.

[0088] For processes that can use the same main processing equipment, potentially adjacent process pairs with a sequential execution direction are established. Potentially adjacent process pairs include two processes to be scheduled, a fixed process and a process to be scheduled, and a process to be scheduled and a fixed process. The adjacency relationship between two fixed processes is determined according to the predetermined execution order in the current production schedule.

[0089] For each potentially adjacent process pair, the configuration transition reference time is read from the batch process-resource constraint diagram based on the resource configurations corresponding to the preceding and following processes. The configuration transition reference time represents the time required from the original resource configuration's exit, through pipeline and valve group switching, until the new resource configuration reaches a stable operating state, excluding separately calculated cleanup time.

[0090] Based on the material types, target quality requirements, and resource allocation changes in the preceding and following processes, the system matches the material compatibility relationships and cleanup conditions in the production process rules. If the cleanup conditions are met, the corresponding cleanup reference time is read; otherwise, the cleanup time is set to zero.

[0091] If the current and subsequent processes use the same resource configuration and the production process rules allow the relevant resources to run continuously, the necessary cleanup time is determined as the configuration conversion time; if the current and subsequent processes use different resource configurations or are not allowed to run continuously, the configuration conversion reference time is added to the necessary cleanup time to obtain the configuration conversion time.

[0092] Based on the resources used during exit, pipeline switching, startup stabilization, or cleanup operations between the preceding and following resource configurations, determine the resources for configuration conversion and their corresponding requirements, and generate a configuration conversion record that includes the preceding process, the following process, the preceding and following resource configurations, the configuration conversion time, and the configuration conversion resources.

[0093] S3.4: Form configuration conversion constraints; Read the configuration conversion record. For resources required for configuration conversion, determine the end time of the previous process's occupation of the corresponding resource; if the previous process has a delayed release of the corresponding resource, use the end time of the delayed release as the start time when the resource can be used for configuration conversion; otherwise, use the end time of the previous process as the start time when the resource can be used for configuration conversion. Determine the latest time among the start times of each resource required for configuration conversion as the configuration conversion start time, and extend the configuration conversion start time forward by the configuration conversion time to obtain the configuration conversion end time.

[0094] For resources that are used by both preceding and following processes or that require configuration conversion, the end time of the delayed release of the corresponding resources by the preceding process and the end time of the configuration conversion are determined respectively, and the later of the two times is determined as the earliest time when the following process can start to pre-occupy the corresponding resources.

[0095] If the start time of the preceding process's prior occupation of the corresponding resource is earlier than the earliest time, it is determined that the sequence of the corresponding process and the combination of resource configuration do not meet the configuration conversion conditions; otherwise, the configuration conversion start time, configuration conversion end time, configuration conversion resources and corresponding demand quantities are used to form a configuration conversion occupation record.

[0096] When a potentially adjacent pair of operations includes a fixed operation, the planned start time, planned end time, and resource configuration of the fixed operation are retained as known quantities. When both operations in a potentially adjacent pair of operations are to be scheduled, the candidate time and candidate resource configuration are substituted into the configuration transformation constraint when generating candidate scheduling schemes in the future.

[0097] The configuration conversion records, configuration conversion occupancy records, and the earliest preceding occupancy time of the next process are summarized to form a configuration conversion constraint set.

[0098] S3.5: Determine the resource usage of fixed processes; Read the resource occupancy constraint set, configuration conversion constraint set, and the planned time period and resource configuration of fixed processes.

[0099] For fixed processes that have not yet started, the planned start and end times of the fixed processes are substituted into the resource occupancy constraints to determine the planned occupancy period of the main processing equipment, and the extended occupancy period of the safety auxiliary resources is determined based on the pre-occupancy time and delayed release time of the safety auxiliary resources.

[0100] For a fixed process that is in progress, only the resources that have not yet been completed after the current scheduling time are retained; for a fixed process that has been completed, no resources are retained after the current scheduling time.

[0101] For adjacent fixed processes on the same main processing equipment, the predetermined sequence, planned time period, and resource allocation of the fixed processes are substituted into the configuration conversion constraints to determine the configuration conversion time period and configuration conversion resource usage between adjacent fixed processes.

[0102] The main processing equipment usage, safety auxiliary resource expansion usage, and configuration conversion resource usage formed by the fixed process are summarized to form a set of fixed process resource usage records.

[0103] S3.6: Forming a fixed resource load; Read the set of resource occupancy records for fixed processes, group them according to resource identifiers, and sort the occupancy records of the same resource according to the start time of occupancy.

[0104] When adjacent fixed processes continuously maintain the same resource, and the corresponding occupation periods intersect or are consecutive, the corresponding occupation periods are merged into one continuous occupation period; when there are multiple resource requirements belonging to the same continuous occupation process at the same time, the larger resource requirement is taken to avoid double-counting the continuous operation of the same resource.

[0105] When different fixed processes occupy the same resource, the continuous time period is divided according to the start and end times of each occupation record, and the resource requirements of each fixed process are accumulated in each continuous time period.

[0106] By associating each continuous time period, resource demand, and corresponding fixed process, a fixed resource load for each resource is formed.

[0107] S3.7: Determine the remaining time period capacity of the resource; Read the fixed resource load, and based on the already acquired resource rated capacity, resource status, and expected recovery time, divide the current scheduling time range into continuous periods where the resource availability status remains unchanged.

[0108] For exclusive resources, the capacity for the corresponding time period is 1 when the resource is available and zero when the resource is unavailable. For capacity-based resources, the time period capacity is determined based on the actual capacity that can be deployed within the corresponding time period.

[0109] If a resource is unavailable before the expected recovery time, the capacity for the corresponding time period will be set to zero, and the resource will be restored to available capacity from the expected recovery time. If the expected recovery time cannot be determined, the capacity for the corresponding resource will be set to zero within the current scheduling time.

[0110] For resources that already exist in the resource status but do not belong to fixed processes, deduct them from the resource capacity of the relevant time period based on the corresponding occupied amount and the expected release time.

[0111] Within each consecutive time period, the fixed resource load is deducted from the resource capacity to obtain the remaining time period capacity of the resource, and the resource identifier, time period start time, time period end time and corresponding remaining capacity are recorded.

[0112] When the fixed resource load exceeds the resource capacity in any time period, it is determined that there is a conflict between the fixed production schedule and the current resource capacity. The generation of the candidate scheduling scheme is terminated, and the conflicting resources, conflict time period and excess capacity are output.

[0113] S3.8: Generate resource time period capability template.

[0114] Read the resource occupancy constraint set, configuration conversion constraint set, and remaining resource capacity for each time period. Associate each resource configuration mode with the corresponding resource occupancy rules, configuration conversion conditions, and remaining capacity for each time period. Associate the conditional resource occupancy rules of the detonating liquid replenishment auxiliary process with the corresponding target detonating liquid tank and replenishment resources to generate a resource time period capacity template.

[0115] The resource time period capacity template should at least record the resource configuration mode identifier, resource identifier, pre-occupancy time, delayed release time, resource demand, applicable configuration conversion relationship, and remaining resource time period capacity.

[0116] S4. Based on the status of the explosion-proof liquid tank and historical operating data, determine the allocable explosion-proof equivalent and batch explosion-proof requirements for each explosion-proof liquid tank, and establish a tank explosion-proof equivalent account according to the resource allocation model. S4.1: Determine the conservative remaining explosive equivalent of each pin-explosive liquid tank; Read the candidate resource configuration pattern set, determine the explosion liquid tanks included in the candidate resource configuration patterns, and read the current status of the corresponding explosion liquid tanks from the batch process-resource constraint diagram.

[0117] Using valid historical operational data, data is grouped according to the detonation fluid formula, tank type, and tank status parameter range. For each historical tank status record, the actual detonation equivalent consumed from the corresponding record time until the detonation fluid reaches the conditions for replenishment, replacement, or cessation of use is determined as the measured remaining detonation equivalent for the corresponding state; historical records of detonation fluid replenishment, replacement, or tank switching that occurred during the observation period are not included in the grouping.

[0118] Calculate the average and standard deviation of the measured residual explosive equivalent for each group of historical records. Match the current state of the explosive liquid tank with the corresponding state parameter range for each group. Subtract the product of the standard deviation and the preset confidence coefficient from the average measured residual explosive equivalent of the matched group to obtain the conservative residual explosive equivalent for the corresponding tank.

[0119] If the current water tank status data is missing, exceeds the safety range specified in the production process rules, or has no matching historical records, the conservative setting value verified in the production process rules shall be adopted; if the current water tank does not meet the conditions for deflagration treatment, the conservative remaining deflagration equivalent shall be zero.

[0120] The water tank identification, current water tank status, and conservative remaining explosive equivalent are linked to form a record of the remaining equivalent of the water tank.

[0121] S4.2: Determine the batch deflagration requirements and the deflagration equivalent that can be allocated to the water tank; Read the remaining equivalent record of the water distribution tank, the set of candidate resource configuration modes, and the estimated processing time, unit mass unit time consumption of the explosion equivalent, and the explosion equivalent prediction error in the batch process-resource constraint diagram.

[0122] For scheduled processes with explosive charge handling requirements, the planned processing volume of the corresponding batch, the estimated processing time of the candidate main processing equipment, and the corresponding explosive charge consumption per unit mass per unit time are multiplied to obtain the basic explosive charge demand. The basic explosive charge demand is then increased according to the historical explosive charge prediction error or the verified safety correction ratio in the production process rules to obtain the batch's estimated explosive charge demand.

[0123] When different candidate main processing equipment are used for the same scheduling process, the expected sales demand of the batch is determined according to the corresponding expected processing time, and the expected sales demand of the batch is associated with the corresponding sales liquid water tank according to the water tank identifier in the resource allocation mode.

[0124] For fixed processes that have not yet started, determine the complete projected demand for explosive materials based on the full planned processing volume; for fixed processes that are currently in operation, determine the remaining demand for explosive materials based on the remaining material quantity and the estimated remaining processing time. Assign the remaining demand for explosive materials to the corresponding explosive liquid tank according to the resource allocation reserved for the fixed processes.

[0125] For each fire-resistant liquid tank, the safety allowance stipulated in the production process rules and the remaining fire-resistant demand of the fixed processes associated with the corresponding tank are deducted from the conservative remaining fire-resistant equivalent to obtain the allocable fire-resistant equivalent for that tank. If the deduction result is less than zero, the allocable fire-resistant equivalent is set to zero.

[0126] The water tank identification, the allocable explosive equivalent, and the expected explosive demand for each batch corresponding to each resource allocation mode are linked to form a record of the allocable equivalent of the water tank.

[0127] S4.3: Establish an account for the explosive equivalent of the water tank.

[0128] Read the record of allocable equivalent for each water tank, and determine the allocable explosive equivalent for each explosive liquid water tank as the initial balance of the corresponding water tank account, without merging the account balances of different explosive liquid water tanks.

[0129] For resource allocation modes that include explosion-proof liquid tanks, the expected explosion-proof demand for the corresponding batch is associated with the tank account based on the tank identifier in the resource allocation mode, and the candidate start time of the process to be scheduled is used as the deduction time to form a conditional deduction event.

[0130] When the same scheduling process has multiple resource configuration modes corresponding to different explosion liquid tanks, condition deduction events are generated separately; when generating candidate scheduling schemes, only the condition deduction events corresponding to the selected resource configuration modes of the candidate scheduling schemes are enabled.

[0131] When there is an already scheduled auxiliary process for replenishing the detonating liquid, a replenishment event is formed based on the target detonating liquid tank, the planned replenishment amount, and the expected replenishment effective time. After the detonating liquid replenishment is completed and the target detonating liquid tank meets the processing conditions specified in the production process rules, the corresponding replenished detonating liquid equivalent will be recorded in the target detonating liquid tank account at the expected replenishment effective time.

[0132] Supplementary events and conditional deduction events are processed sequentially according to the event time, and the corresponding water tank account balance is updated after each processing. If the water tank account balance is less than zero at any time, it is determined that the corresponding resource configuration mode and candidate time period do not meet the explosive equivalent constraint.

[0133] Associate the water tank identifier, initial balance, replenishment event, conditional deduction event, and non-negative conditions of the account balance to generate a water tank explosion equivalent account template.

[0134] S5. Based on the batch process-resource constraint diagram, combine the resource allocation mode and planned time period of the process to be scheduled, and jointly verify the remaining time period capacity of resources, configuration conversion constraints and the water tank explosion equivalent account to obtain candidate scheduling schemes. S5.1: Generate candidate process execution order; Read the batch process-resource constraint diagram and the already determined processes to be scheduled and fixed processes, keeping the planned time period and resource configuration of the fixed processes unchanged.

[0135] Select all pending processes from the pending processes that have no unarranged preceding processes to form the current set of optional processes. Add each pending process from the current set to its corresponding execution order. After each addition of a pending process, add subsequent processes whose preceding processes have been completed or added to their respective execution orders to the current set of optional processes. Repeat this process until all pending processes have been added to their corresponding execution orders, resulting in a candidate execution order that satisfies the process sequence relationship.

[0136] If it is impossible to form a candidate execution order that includes all the processes to be scheduled, determine that there is a circular dependency or a missing process sequence relationship in the batch process-resource constraint graph, and output process relationship anomaly information.

[0137] S5.2: Combining resource allocation modes and candidate planning periods; Each scheduled process is processed sequentially according to the execution order of the candidate processes, and a resource configuration mode is selected from the corresponding resource configuration modes; when different resource configuration modes are selected for the same scheduled process, different scheduling branches are formed respectively.

[0138] Based on the current scheduling time and the completion times of all preceding processes, determine the earliest start time for the corresponding process to be scheduled. For completed preceding processes, the actual completion time is used; for fixed processes, the planned completion time is used; and for processes already added to the corresponding scheduling branch, the candidate completion time is used.

[0139] Candidate start times are determined from the resource remaining time period capacity change time (no earlier than the earliest start time), the resource release time of the scheduled processes in the corresponding scheduling branch, and the end time of related configuration conversions. Candidate end times are determined based on the candidate start times and the estimated processing time recorded in the batch process-resource constraint diagram, forming candidate planning time periods. If a candidate planning time period exceeds the current scheduling time range, no corresponding scheduling branch is generated.

[0140] The execution order of candidate processes, the resource allocation mode selected by each process to be scheduled, and the candidate planning time period are associated to form a scheduling scheme to be verified.

[0141] S5.3: Joint verification of the scheduling scheme to be verified.

[0142] Substitute the resource allocation mode and candidate planning time period in the scheduling scheme to be verified into the resource occupancy constraints to determine the candidate resource load formed by each scheduling process; determine the configuration conversion connection relationship between scheduling processes and between scheduling processes and fixed processes based on adjacent processes and corresponding resource allocation modes on the same main processing equipment.

[0143] Since the resource remaining time period capacity has already deducted the resource occupancy of fixed processes, the resource capacity verification only compares the candidate resource load formed by the configuration conversion of the processes to be scheduled and the resource occupancy of fixed processes that has not yet been included with the resource remaining time period capacity, and does not repeatedly include the resource occupancy of fixed processes.

[0144] For scheduled processes requiring explosive discharge handling, the batch explosive discharge demand is recorded in the explosive discharge liquid tank corresponding to the selected resource configuration mode according to the candidate start time, and the explosive discharge equivalent account of the corresponding distribution tank is updated in chronological order. When the account balance is about to fall below zero and the explosive discharge liquid replenishment auxiliary process is allowed, the explosive discharge equivalent missing from the account balance is determined as the explosive discharge equivalent gap. An explosive discharge liquid replenishment auxiliary process with a planned replenishment amount not less than the explosive discharge equivalent gap is arranged, and the expected replenishment effective time is not later than the candidate start time of the corresponding scheduled process. When the explosive discharge liquid replenishment auxiliary process occupies restricted resources, a replenishment resource occupancy record is formed according to the conditional resource occupancy rules, the replenishment resource occupancy is included in the candidate resource load, and the remaining time period capacity of the resources is re-verified. After the replenishment is completed and the target explosive discharge liquid tank meets the specified handling conditions, the replenished explosive discharge equivalent is recorded in the corresponding tank account at the expected replenishment effective time. If the replenishment cannot be completed on time, the replenishment resource capacity is insufficient, or the non-negative conditions of the account are still not met after replenishment, the resource configuration mode associated with other explosive discharge liquid tanks is selected; if there is no alternative resource configuration mode, the corresponding scheduled plan to be verified is deleted.

[0145] For each scheduling scheme to be verified, the following content will be jointly verified: Does each scheduled task select only one resource configuration mode, and do the candidate planning time periods satisfy the sequence relationship of the tasks? Whether the load of the pending scheduling process, the auxiliary process for replenishing the explosive liquid, and the candidate resource load formed by configuration conversion does not exceed the corresponding remaining resource capacity in any time period; Whether the resource release and configuration conversion in the previous process and the pre-occupation of resources in the next process meet the configuration conversion constraints; Whether the explosion equivalent account of each water tank is always not less than zero within the candidate scheduling time range, and whether the account balance of different explosion liquid water tanks remains independent.

[0146] Delete any scheduling scheme that does not meet the verification conditions, and determine the scheduling schemes that pass all joint verifications as candidate scheduling schemes to form a candidate scheduling scheme set; when the candidate scheduling scheme set is empty, output the information that there is no feasible scheduling scheme.

[0147] S6. Select the target scheduling scheme from the candidate scheduling schemes according to the production requirements of the batch to be produced, connect the target scheduling scheme with the fixed process, and determine the production sequence, resource allocation and process execution time of each batch.

[0148] S6.1: Determine the overall scheduling cost of candidate scheduling schemes; The system reads the candidate scheduling scheme set, the production requirements of the batch to be produced, the current production schedule, and the scheduling evaluation parameters pre-stored on the scheduling server. The scheduling evaluation parameters include the non-negative weights corresponding to delivery delays, production line waiting times, auxiliary resource occupancy, and plan adjustments, as well as the scheduling time granularity used by the target flexible production line. The sum of the four non-negative weights is one, and they are set before the start of this scheduling operation based on the priority of delivery timeliness, equipment utilization, auxiliary resource occupancy, and production schedule stability. All candidate scheduling schemes in the same scheduling operation use the same weights. When no differentiated evaluation requirements are set, each of the four weights is taken as one-quarter.

[0149] For each candidate scheduling scheme, the time difference between the end time of the last unfinished process in each batch and the corresponding delivery deadline is determined as the delivery delay time. The weighted delivery delay time is obtained by weighting and summing the batch priorities recorded in the production requirements. The idle time between adjacent processes on the same main processing equipment is accumulated to obtain the production line waiting time. The auxiliary occupancy time is accumulated for the resource configuration conversion and necessary cleanup that have been verified. If the configuration conversion time already includes the necessary cleanup time, the cleanup time will not be calculated again.

[0150] When the current production schedule is not empty, for each scheduled process that exists in both the current production schedule and the candidate scheduling scheme, the absolute time difference between the candidate start time and the original planned start time is accumulated to obtain the planned time period adjustment. The preceding adjacent process on the corresponding main processing equipment for each scheduled process is determined, and the number of processes whose preceding adjacent processes have changed between the candidate scheduling scheme and the current production schedule is counted. The product of this number of processes and the scheduling time granularity is determined as the sequence adjustment. For scheduled processes whose resource configuration has changed, the corresponding configuration conversion reference time is accumulated to obtain the configuration adjustment. The planned time period adjustment, sequence adjustment, and configuration adjustment are added together to obtain the planned adjustment degree. Processes in the new batch that are not originally planned are not included in the planned adjustment degree; when the current production schedule is empty, the planned adjustment degree is set to zero.

[0151] The weighted delivery delay time, production line waiting time, auxiliary occupation time, and plan adjustment degree are multiplied by their respective weights and summed to obtain the comprehensive scheduling cost of the candidate scheduling scheme.

[0152] S6.2: Select the target scheduling scheme; The overall scheduling costs of each candidate scheduling scheme are compared, and the candidate scheduling scheme with the lowest overall scheduling cost is determined as the target scheduling scheme.

[0153] When there are two or more candidate scheduling schemes with the same comprehensive scheduling cost, read the account balance record of the water tank explosion equivalent formed in the joint verification process associated with each candidate scheduling scheme, determine the minimum value of the account balance of all explosion liquid water tanks during the execution of the candidate scheduling scheme as the minimum explosion equivalent margin of the corresponding candidate scheduling scheme, and give priority to the candidate scheduling scheme with the larger minimum explosion equivalent margin.

[0154] When the minimum explosive yield margin is still the same, the candidate scheduling scheme with the smaller degree of plan adjustment determined according to S6.1 shall be given priority; when the degree of plan adjustment is still the same, any candidate scheduling scheme shall be selected from the remaining candidate scheduling schemes as the target scheduling scheme.

[0155] S6.3: Generate formal production scheduling results.

[0156] Keeping the planned time period, allocated resources, and resource configuration of fixed processes unchanged, the processes to be scheduled in the target scheduling plan are merged with the fixed processes according to their sequence, planned time period, and configuration conversion and connection relationship that has been jointly verified, to form a complete production scheduling plan.

[0157] The production sequence of each batch is determined based on the start time of the first unfinished main process in each batch in the complete production scheduling plan, and the start time, end time, main processing equipment and safety auxiliary resources of each process are determined; for processes with the need for fire-explosion treatment, the corresponding fire-explosion liquid tank and fire-explosion treatment branch are further determined.

[0158] Based on resource occupancy constraints, the start time of the pre-occupancy period of safety auxiliary resources is determined as the start time of the corresponding safety auxiliary resources, and the end time of the delayed release period is determined as the release time of the corresponding safety auxiliary resources; for resources with necessary cleaning auxiliary procedures, the completion time of the necessary cleaning auxiliary procedures is determined as the release time of the corresponding resources.

[0159] The production scheduling results are generated by associating the batch production sequence, process execution sequence, process execution time, resource allocation, resource occupation time, configuration conversion time, water tank explosion equivalence arrangement, and resource release time.

[0160] This embodiment also provides a flexible production line scheduling system, including: The process resource constraint module is used to construct a batch process-resource constraint diagram based on the production requirements of the batch to be produced, the current production schedule, resource status and historical operation data, and to determine the processes to be scheduled and fixed processes from the batch process-resource constraint diagram. The resource configuration module is used to combine resource configuration modes for the processes to be scheduled, form resource occupancy constraints and configuration conversion constraints based on historical operation data, and determine the remaining time period capacity of resources in combination with the resource occupancy of fixed processes. The water tank equivalent account construction module is used to determine the allocable explosive equivalent and batch explosive demand of each explosive liquid tank, and to establish independent water tank explosive equivalent accounts according to the resource allocation mode. The candidate scheduling module is used to combine the resource configuration mode and planned time period of the process to be scheduled, and to jointly verify the remaining time period capacity of resources, configuration conversion constraints and the water tank explosion equivalent account to obtain candidate scheduling schemes; The scheduling result generation module is used to select the target scheduling scheme from the candidate scheduling schemes according to the production requirements of the batch to be produced, connect the target scheduling scheme with the fixed process, and generate the formal production scheduling result.

[0161] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit it. Although the present invention has been described in detail with reference to preferred embodiments, those skilled in the art should understand that modifications or equivalent substitutions can be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and all such modifications or substitutions should be covered within the scope of the claims of the present invention.

Claims

1. A flexible production line scheduling method, characterized in that, include: Based on the production requirements of the batch to be produced, the current production schedule, resource status and historical operation data, establish the constraint relationship between batch processes and production resources and safety auxiliary resources, construct a batch process-resource constraint diagram, and determine the processes to be scheduled and fixed processes from the batch process-resource constraint diagram. Based on the resource requirements of each process to be scheduled, candidate main processing equipment and required safety auxiliary resources are combined for the processes to be scheduled, and explosion-proof liquid tanks are further combined for the processes to be scheduled that have explosion-proof handling requirements, thus forming a resource allocation model. Based on historical operational data, the pre-occupancy time, delayed release time, and configuration conversion time of safety auxiliary resources are determined to form resource occupancy constraints and configuration conversion constraints. Based on the resource occupancy constraints and the planned time period of the fixed process, the resource occupancy of the fixed process is determined, and the remaining time period capacity of the resource is determined in combination with the rated capacity of the resource. Based on the status of the detonation liquid tanks and historical operating data, determine the allocable detonation equivalent and batch detonation demand for each detonation liquid tank, and establish a detonation equivalent account for each tank according to the resource allocation model. Based on the batch process-resource constraint diagram, the resource allocation mode and planned time period of the process to be scheduled are combined, and the remaining time period capacity of resources, configuration conversion constraints and the water tank explosion equivalent account are jointly verified to obtain candidate scheduling schemes. Based on the production requirements of the batch to be produced, a target scheduling scheme is selected from the candidate scheduling schemes. The target scheduling scheme is then linked with the fixed process to determine the production sequence, resource allocation, and process execution time of each batch.

2. The flexible production line scheduling method as described in claim 1, characterized in that: The process of establishing constraints between batch processes and production resources and safety auxiliary resources, and constructing a batch process-resource constraint diagram, includes: determining the main processes, auxiliary processes, and process sequence relationships of the batch to be produced according to preset production process rules, forming batch process relationships; determining the candidate main processing equipment and necessary safety auxiliary resources for each main process according to production requirements and preset resource allocation data, and determining the optional explosion-proof treatment branches corresponding to the drying main process with explosion-proof treatment requirements and the explosion-proof liquid tanks that each optional explosion-proof treatment branch can connect to, forming process-resource constraint relationships; using the batch to be produced, processes, and resources as nodes, connecting the corresponding nodes according to the batch process relationships and process-resource constraint relationships, and associating the current production schedule, resource status, and scheduling parameters determined based on historical operation data to generate a batch process-resource constraint diagram.

3. The flexible production line scheduling method as described in claim 2, characterized in that: The process of determining the scheduling processes and fixed processes from the batch process-resource constraint diagram includes: when the current production schedule is empty, all incomplete processes are identified as candidate adjustment ranges; when the current production schedule is not empty, affected processes are identified based on the current production schedule and resource status, and the affected processes are expanded along the process sequence relationship and process-resource constraint relationship to form candidate adjustment ranges; the in-process processes within the candidate adjustment range are verified according to preset safety execution conditions, and completed processes, processes outside the candidate adjustment range that still belong to the batch to be produced, and verified in-process processes are identified as fixed processes, and incomplete processes within the candidate adjustment range that still belong to the batch to be produced and have not been identified as fixed processes are identified as scheduling processes.

4. The flexible production line scheduling method as described in claim 3, characterized in that: The process involves combining candidate main processing equipment and required safety auxiliary resources for the scheduled processes, and further combining explosion-proof liquid tanks for the scheduled processes with explosion-proof handling requirements to form a resource allocation mode. This includes: combining one candidate main processing equipment for each scheduled process with the corresponding required safety auxiliary resources according to the process-resource constraint relationship in the batch process-resource constraint diagram to form a basic resource allocation; for the scheduled processes with explosion-proof handling requirements, adding one explosion-proof liquid tank and the corresponding circulating pump and valve group pipeline branch to the basic resource allocation according to the optional explosion-proof handling branch and explosion-proof liquid tank connection relationship; retaining the basic resource allocation for the scheduled processes without explosion-proof handling requirements, and assigning a configuration mode identifier to each resource combination to form a candidate resource allocation mode set.

5. The flexible production line scheduling method as described in claim 4, characterized in that: The process of determining the pre-occupancy time, delayed release time, and configuration conversion time of safety auxiliary resources based on historical operational data to form resource occupancy constraints and configuration conversion constraints includes: determining the pre-occupancy time, delayed release time, and resource demand of each safety auxiliary resource based on the candidate resource configuration mode set and historical scheduling parameters in the batch process-resource constraint diagram, forming a resource occupancy parameter set; limiting the occupancy period of the main processing equipment to the processing period of the process to be scheduled, and limiting the occupancy period of the safety auxiliary resources to the pre-occupancy time before the start of the process to be scheduled to the delayed release time after the end of the process to be scheduled, and forming resource occupancy constraints in combination with resource demand; for potentially adjacent processes that can use the same main processing equipment, determining the configuration conversion time based on the preceding and following resource configuration modes, configuration conversion reference time, and necessary cleanup time, and determining the earliest pre-occupancy time of the subsequent process based on the delayed release end time and configuration conversion end time of the preceding process, forming configuration conversion constraints.

6. The flexible production line scheduling method as described in claim 5, characterized in that: The process of determining the resource occupancy of fixed processes based on resource occupancy constraints and planned time periods of fixed processes, and determining the remaining time period capacity of resources in conjunction with the rated resource capacity, includes: substituting the planned time period and resource configuration of fixed processes into resource occupancy constraints and configuration conversion constraints to determine the occupancy of the main processing equipment, the occupancy of safety auxiliary resources, and the configuration conversion occupancy between adjacent fixed processes; grouping the resource occupancy of fixed processes according to resource identifiers, merging time periods that continuously maintain the same resource occupancy, and accumulating the occupancy of mutually independent resources to form a fixed resource load; determining the time period capacity of resources based on the rated resource capacity, resource status, and expected recovery time; deducting the existing occupancy of non-fixed processes and the fixed resource load from the time period capacity to obtain the remaining time period capacity of resources; wherein, when the fixed resource load exceeds the time period capacity of resources, outputting fixed scheduling resource conflict information and terminating the generation of candidate scheduling schemes.

7. The flexible production line scheduling method as described in claim 6, characterized in that: The process of determining the allocable explosive equivalent and batch explosive demand for each explosive liquid tank, and establishing an explosive equivalent account for each tank according to the resource allocation model, includes: determining the remaining explosive equivalent and batch explosive demand for each explosive liquid tank based on the status of the explosive liquid tank and historical operating data; deducting the safety reserve and the remaining explosive demand for the corresponding fixed process from the remaining explosive equivalent to obtain the allocable explosive equivalent for each explosive liquid tank; using the allocable explosive equivalent of each explosive liquid tank as the initial balance, and according to the resource allocation model, recording the batch explosive demand into the corresponding explosive liquid tank while ensuring that the account balance is not less than zero, thus forming the explosive equivalent account for each tank.

8. The flexible production line scheduling method as described in claim 7, characterized in that: The process of obtaining candidate scheduling schemes includes: determining the execution order of candidate processes based on the process sequence relationship in the batch process-resource constraint diagram; selecting a resource configuration mode for each process to be scheduled; and determining the planned time period based on the current scheduling time, the end time of the preceding process, the time of change of the remaining resource time period capacity, and the time of end of the configuration conversion, thus forming a scheduling scheme to be verified; determining the candidate resource load of the scheduling scheme to be verified based on the resource occupancy constraints; jointly verifying the process sequence relationship, the candidate resource load and the remaining resource time period capacity, the configuration conversion constraints between adjacent processes, and the water tank explosion equivalent account corresponding to the selected resource configuration mode; and determining the scheduling scheme to be verified that passes all joint verifications as a candidate scheduling scheme.

9. The flexible production line scheduling method as described in claim 8, characterized in that: The process of linking the target scheduling plan with fixed processes and determining the production sequence, resource allocation, and process execution time of each batch refers to: keeping the planned time, allocated resources, and resource allocation of the fixed processes unchanged, merging the processes to be scheduled in the target scheduling plan with the fixed processes according to the sequence of processes, planned time, and configuration conversion relationships that have been jointly verified, and determining the production sequence of each batch, resource allocation, and execution time of each process based on the merging results, thereby generating the formal production scheduling results.

10. A flexible production line scheduling system, used to execute the flexible production line scheduling method according to any one of claims 1 to 9, characterized in that, include: The process resource constraint module is used to construct a batch process-resource constraint diagram based on the production requirements of the batch to be produced, the current production schedule, resource status and historical operation data, and to determine the processes to be scheduled and fixed processes from the batch process-resource constraint diagram. The resource configuration module is used to combine resource configuration modes for the processes to be scheduled, form resource occupancy constraints and configuration conversion constraints based on historical operation data, and determine the remaining time period capacity of resources in combination with the resource occupancy of fixed processes. The water tank equivalent account construction module is used to determine the allocable explosive equivalent and batch explosive demand of each explosive liquid tank, and to establish independent water tank explosive equivalent accounts according to the resource allocation mode. The candidate scheduling module is used to combine the resource configuration mode and planned time period of the process to be scheduled, and to jointly verify the remaining time period capacity of resources, configuration conversion constraints and the water tank explosion equivalent account to obtain candidate scheduling schemes; The scheduling result generation module is used to select the target scheduling scheme from the candidate scheduling schemes according to the production requirements of the batch to be produced, connect the target scheduling scheme with the fixed process, and generate the formal production scheduling result.

Images