Cache point and transport resource allocation method based on production rhythm and space constraint

Abstract

The application discloses a cache point and transport resource configuration method based on production rhythm and space constraints, relates to the technical field of production logistics configuration, and comprises the following steps: calculating material accumulation according to production rhythm difference and material transport period, and determining cache demand; determining cache points and cache capacity meeting the cache demand according to space constraints and transport paths; determining single-batch transport capacity according to cache capacity and transport resource rated load, determining transport frequency by combining material demand in a configuration period, and generating transport tasks; determining the number of transport resources according to the transport tasks; when the number of transport resources exceeds the upper limit allowed by a production area, adjusting the cache points according to the transport distance and / or adjusting the cache capacity according to the transport frequency, regenerating the transport tasks and determining the number of transport resources until the upper limit is not exceeded. The application establishes a linkage relationship among production rhythm, cache configuration, transport tasks and the number of transport resources, and realizes feedback adjustment of the number of transport resources on cache configuration.

Description

Technical Field

[0001] This invention relates to the field of production logistics configuration technology, and more specifically, to a method for configuring buffer locations and transportation resources based on production cycle time and spatial constraints. Background Technology

[0002] During the material distribution process in the production workshop, different production processes have different production rhythms, which can easily lead to a mismatch between material output and consumption between adjacent processes. Therefore, it is usually necessary to set up buffer points and configure corresponding material transportation resources to achieve continuous material flow between processes.

[0003] Existing material distribution configuration methods typically determine buffer capacity based on production needs, arrange buffer locations according to workshop space conditions, and then configure transportation resources based on transportation tasks, with each configuration step relatively independent. Due to the lack of linkage constraints between production cycle time, buffer configuration, and the quantity of transportation resources, changes in buffer capacity affect the single-batch transportation volume, leading to changes in transportation batches and frequency. Changes in buffer locations, in turn, cause changes in transportation distance and cycle time, thus altering the required quantity of transportation resources. Existing methods struggle to uniformly configure these interrelationships.

[0004] Therefore, a material delivery configuration method is needed that can determine the buffer demand based on the production cycle time difference, determine the buffer location and buffer capacity by combining spatial constraints and transportation paths, generate transportation tasks and determine the quantity of transportation resources based on the buffer configuration, and reverse the buffer configuration when the quantity of transportation resources exceeds the upper limit allowed in the production area. Summary of the Invention

[0005] To overcome the aforementioned deficiencies of the prior art, embodiments of the present invention provide a method for configuring buffer locations and transportation resources based on production cycle time and spatial constraints, which solves the problem that in existing production logistics configurations, production cycle time, buffer configuration, and transportation resource quantity configuration are independent of each other, resulting in a lack of linkage constraints between buffer capacity, buffer locations, and transportation resource quantity.

[0006] To achieve the above objectives, the present invention provides the following technical solution: A method for configuring buffer locations and transportation resources based on production cycle time and spatial constraints includes the following steps: calculating the material accumulation based on the difference in production cycle time between adjacent processes and the material transportation cycle to determine buffer requirements; determining buffer locations and buffer capacities that meet buffer requirements based on spatial constraints and transportation paths; determining the single-batch transportation volume based on the buffer capacity and the rated load of transportation resources, determining the transportation frequency in conjunction with the material demand within the configuration cycle, and generating transportation tasks; determining the quantity of transportation resources based on the transportation tasks; when the quantity of transportation resources exceeds the upper limit allowed by the production area, adjusting the buffer locations based on the transportation distance and / or adjusting the buffer capacity based on the transportation frequency, regenerating the transportation tasks and determining the quantity of transportation resources, until the upper limit is not exceeded.

[0007] In a preferred embodiment, determining the buffer requirement includes: converting the production cycle time of the upstream process in an adjacent process into a material output rate, and converting the production cycle time of the downstream process into a material consumption rate; calculating the difference between the material output rate and the material consumption rate, determining the material accumulation amount based on the difference and the material transport cycle, and determining the buffer requirement based on the material accumulation amount.

[0008] In a preferred embodiment, determining the cache locations and cache capacity that meet the cache requirements based on spatial constraints and transport paths includes: determining prohibited areas based on the spatial constraints of the production area, subtracting the prohibited areas from the production area to obtain a spatially deployable area; determining transportable areas based on the transport paths of transport resources, performing spatial intersection processing on the spatially deployable areas and transportable areas to obtain a feasible region for cache locations; determining the maximum cache capacity based on the available space within the feasible region for cache locations, and determining the cache locations and cache capacity based on the cache requirements and the maximum cache capacity.

[0009] In a preferred embodiment, determining the single-batch transport volume based on the buffer capacity and the rated capacity of the transport resources includes: comparing the buffer capacity and the rated capacity of the transport resources, determining the smaller of the two as the upper limit of the single-batch transport volume, and determining the single-batch transport volume based on the upper limit of the single-batch transport volume.

[0010] In a preferred embodiment, determining the transport frequency based on the material demand within the configuration period includes: determining the number of transport batches based on the ratio of the material demand corresponding to the production cycle within the preset configuration period to the single batch transport volume; and determining the transport frequency based on the ratio of the number of transport batches to the preset configuration period.

[0011] In a preferred embodiment, generating a transport task includes: determining the transport paths from the upstream process to the buffer point and from the buffer point to the downstream process, and determining the transport distance based on each transport path; calculating the movement time based on the transport distance and the operating speed of the transport resources, and determining the transport cycle by summing the movement time with the loading time and unloading time; and generating a transport task based on the transport path, single batch transport volume, number of transport batches, transport frequency, transport distance, and transport cycle.

[0012] In a preferred embodiment, determining the quantity of transportation resources based on the transportation task includes: determining the resource time occupancy of each transportation task by multiplying the number of transportation batches corresponding to each transportation task by the transportation cycle; summing up the resource time occupancy of each transportation task to obtain the resource demand load; and determining the quantity of transportation resources based on the ratio of the resource demand load to the available operating time of a single transportation resource within a preset configuration cycle.

[0013] In a preferred embodiment, determining the quantity of transport resources based on the transport task further includes: obtaining the upper limit of the quantity of transport resources allowed in the production area; comparing the quantity of transport resources with the upper limit of the quantity of transport resources; and determining that the quantity of transport resources corresponding to the current cache point and cache capacity does not meet the upper limit constraint allowed in the production area when the quantity of transport resources is greater than the upper limit of the quantity of transport resources.

[0014] In a preferred embodiment, adjusting the cache location based on the transport distance and / or adjusting the cache capacity based on the transport frequency includes: obtaining the transport distance and transport frequency corresponding to each transport task that forms the resource demand load; comparing the transport distance with a preset distance threshold, and determining the cache location adjustment direction when the transport distance is greater than the preset distance threshold; comparing the transport frequency with a preset frequency threshold, and determining the cache capacity adjustment direction when the transport frequency is greater than the preset frequency threshold; and determining the cache configuration adjustment direction based on the cache location adjustment direction and / or the cache capacity adjustment direction.

[0015] In a preferred embodiment, the step of regenerating the transport task and determining the quantity of transport resources includes: adjusting the cache location and / or cache capacity according to the cache configuration adjustment direction to obtain an adjusted cache configuration; when the cache location is adjusted, redetermining the transport path, transport distance, and transport cycle; when the cache capacity is adjusted, redetermining the single batch transport volume, number of transport batches, and transport frequency; regenerating the transport task according to the adjusted cache configuration, and redetermining the resource demand load and the quantity of transport resources according to the regenerated transport task; when the redetermined quantity of transport resources is not greater than the upper limit of the quantity of transport resources, the adjusted cache configuration and the quantity of transport resources are determined as the configuration result.

[0016] The technical effects and advantages of this invention regarding the allocation method of buffer points and transportation resources based on production cycle time and spatial constraints are as follows: 1. This invention determines buffer requirements based on the differences in production cycle time between adjacent processes and the material transport cycle, thereby establishing a quantitative correlation between buffer requirements and production cycle time. This solves the problem of buffer requirements relying on empirical estimation in the prior art and realizes the quantitative determination of buffer requirements.

[0017] 2. This invention determines the cache locations and cache capacity that meet the cache requirements based on spatial constraints and transport paths, so that the cache locations are subject to both spatial layout conditions and transport paths, thus avoiding the problem that transport resources cannot reach the cache locations along the transport paths after the cache locations are determined.

[0018] 3. This invention determines the single-batch transport volume based on the cache capacity and the rated load of transport resources, determines the transport frequency by combining the material demand within the configuration period, and generates transport tasks, thus establishing the transmission relationship from cache configuration to transport tasks, enabling changes in cache configuration to be propagated to the transport task level. Attached Figure Description

[0019] Figure 1 A flowchart illustrating a method for configuring buffer locations and transportation resources based on production cycle time and spatial constraints, provided in an embodiment of the present invention; Figure 2 This is a schematic diagram illustrating the differences in production cycle time and material accumulation between adjacent production processes, provided in an embodiment of the present invention. Figure 3 This is a schematic diagram illustrating the process of determining cache locations and cache capacity based on spatial constraints and transport paths, as provided in an embodiment of the present invention. Figure 4 This is a flowchart for determining the quantity of transportation resources and making constraint judgments based on transportation tasks, provided as an embodiment of the present invention. Detailed Implementation

[0020] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of the present invention.

[0021] This embodiment uses a production area containing two consecutive production processes as an example for illustration. First production process For upstream processes, the second production process For downstream processes, materials are from After being produced, the product is temporarily stored in a buffer area before being transported to... For subsequent processing, the material flow relationship is as follows: The cache point is set at... and Between, used for temporary storage Output Unconsumed materials; the transport resources are used to move materials from The material is transported to the buffer point, and the material in the buffer point is then transported to... .

[0022] Those skilled in the art should understand that the above two steps are only for illustrating the method flow of the present invention and do not constitute a limitation on the applicable scenarios of the present invention. The method of the present invention can be applied to scenarios with more than three steps, multiple buffer points, and various types of transport resources. The transport resources include, but are not limited to, one or more of AGVs, AMRs, forklifts, tractors, or conveying equipment.

[0023] The method of the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0024] Example 1, Figure 1 This is a flowchart illustrating a method for configuring buffer locations and transportation resources based on production cycle time and spatial constraints, provided as an embodiment of the present invention. Figure 1 As shown, the method includes the following steps: S1. Calculate the material accumulation based on the production cycle difference between adjacent processes and the material transportation cycle, and determine the buffer requirements; In a manufacturing workshop, different processes typically have different production cycles. When the material output rate of an upstream process is higher than the material consumption rate of a downstream process, material accumulation will occur during material transport between the upstream and downstream processes, thus requiring a buffer area. If the output rate of the upstream process is not higher than the consumption rate of the downstream process, material accumulation due to cycle time differences will not occur, and a buffer may not be necessary. Alternatively, buffer requirements may be considered based on production anomalies, equipment malfunctions, or other factors.

[0025] The material transport cycle For use in calculating the first production process With the second production process The time period of material accumulation caused by differences in production cycle time is used to characterize the material accumulation from the first production process. The product is generated to be used in the second production process. The time span corresponding to the consumption period.

[0026] S11, First obtain the upstream process in the adjacent process. Production rhythm and downstream processes Production rhythm The adjacent processes refer to two processes that have a direct upstream-downstream relationship in the material flow direction.

[0027] In practical applications, the aforementioned production cycle time can be a basically constant fixed value, or it can change with the production plan or equipment status. When the production cycle time changes, the material output rate and material consumption rate can be acquired in real time or updated periodically according to a preset sampling period, and the method of this invention is equally applicable. The following description uses a typical scenario with a constant production cycle time as an example, but this does not constitute a limitation on the scope of application of this invention.

[0028] S12, for upstream processes with material flow relationships According to its production rhythm Determine the material output rate :

[0029] For downstream processes with material flow relationships According to its production rhythm Determine the material consumption rate :

[0030] The calculation methods for material output rate and material consumption rate described above are illustrated using one standard material unit per production cycle as an example. In actual production, when one production cycle corresponds to multiple material units, the material output rate or material consumption rate can be determined based on the number of material units within the corresponding production cycle. For example, upstream processes... Output within a production cycle If there are [number] material units, then its material output rate can be expressed as: Similarly, if the downstream process Consumed within a production cycle If there are [number] material units, then the material consumption rate can be expressed as: .

[0031] By using the above method, the production cycle time of different production processes can be converted into the material output rate and material consumption rate under a unified time scale, thereby determining whether there is material accumulation between adjacent processes due to differences in production cycle time.

[0032] S13, Compare material output rates With material consumption rate .

[0033] when When, it indicates the upstream process The material output rate is higher than that of downstream processes. The material consumption rate leads to material accumulation during the material transport cycle. When When, it indicates the upstream process The material output rate is not higher than that of the downstream process. The material consumption rate is such that there is no material accumulation due to production cycle time differences, and the amount of material accumulation caused by production cycle time differences is determined to be 0. In this case, a buffer may not be required, but those skilled in the art may consider whether to set an additional buffer based on actual production needs, which is not within the core scope of this invention.

[0034] S14, for In this situation, further acquisition of upstream processes With downstream processes Material transport cycle between The material transport cycle is used to characterize the time range from when material is generated in the upstream process and enters the transport process to when it is delivered to the downstream process. In this embodiment, the material transport cycle can be determined statistically based on historical transport data, or it can be determined based on parameters such as movement time, loading time, and unloading time during the actual transport process.

[0035] Based on material production rate With material consumption rate The difference between them, and the material transportation cycle Determine the material accumulation within a material transport cycle. .when At that time, the accumulated amount of material is expressed as:

[0036] Figure 2 This is a schematic diagram illustrating the differences in production cycle time and material accumulation between adjacent production processes, provided as an embodiment of the present invention. Figure 2 As shown in the curve, the growth rate of the curve corresponding to the material output of the upstream process is the material output rate. The growth rate of the curve corresponding to the material consumption of downstream processes is the material consumption rate. .when Greater than At that time, the two curves are in the material transport cycle The difference in quantity at the end is the material accumulation. .

[0037] As can be seen from the above relationship, when the difference between the material output rate of the upstream process and the material consumption rate of the downstream process increases, the amount of material accumulated under the same material transport cycle increases; when the material transport cycle is extended, the amount of material accumulated under the same rate difference also increases. Therefore, the buffer requirement to meet the production cycle difference can be determined based on the amount of material accumulated.

[0038] S15, determine the buffer requirement based on the accumulated material amount. Specifically, in one embodiment, the accumulated material amount... This represents the theoretical buffer demand arising from the difference in production cycle time between adjacent processes.

[0039] In another implementation, to accommodate fluctuations in production cycle time and transportation delays during actual production, a buffer margin can be set based on the material accumulation amount. The material accumulation amount is then adjusted according to a preset buffer margin coefficient to obtain the buffer requirement.

[0040] in, Indicates upstream process With downstream processes caching requirements between them This is the preset cache margin factor. .

[0041] For example, consider the upstream process. The production cycle time is 20 seconds, and the downstream process The production cycle time is 30 seconds, and each production cycle time corresponds to one standard material unit. Then, the material output rate of the upstream process... Material consumption rate of downstream processes If the material transportation cycle If the time is 120 seconds, then the material accumulation during one material transport cycle is... .

[0042] Therefore, without setting a buffer margin, the buffer requirement can be defined as 2 standard material units; if a buffer margin factor is set... If it is 1.5, then the cache requirement is... That is, to determine the upstream process. With downstream processes The cache requirement is 3 standard material units.

[0043] S2, determine the cache locations and cache capacity that meet the cache requirements based on spatial constraints and transport paths; Cache requirements determined by S1 Furthermore, based on the spatial constraints of the production area and the transportation path of the transportation resources, the cache locations and cache capacity are determined so that the determined cache configuration can not only meet the cache requirements caused by the difference in production cycle time, but also meet the spatial layout conditions of the actual production area and the accessibility conditions of the transportation resources. Figure 3 This is a schematic diagram illustrating the process of determining cache locations and cache capacity based on spatial constraints and transport paths, as provided in an embodiment of the present invention. Figure 3 As shown, the specific steps include: S21, Obtain the spatial boundary of the production area, and establish a spatial set of the production area based on the spatial boundary. The set of production area spaces Used to indicate the area within the current production region where spatial layout can be determined.

[0044] Further spatial constraint information within the production area is obtained. This spatial constraint information characterizes spatial conditions within the production area that are unsuitable for arranging buffer points, including but not limited to equipment occupation areas, fixed facility areas, personnel passage areas, and areas determined according to safety interval requirements. In practical applications, other spatial areas where buffer points are not permitted can also be determined based on the specific layout of the production area.

[0045] Based on the spatial constraint information, areas where cache points are not allowed to be placed are identified, and these areas are designated as prohibited areas. From the spatial set of production areas Deducting prohibited areas To obtain a space that can be arranged :

[0046] Among them, the space can be arranged in areas This indicates the area that can be used to set up cache points without violating the spatial constraints of the production area.

[0047] S22, after determining the spatially feasible area, further determine the transportable area based on the transport path of the transport resources. .

[0048] The transport path of the transport resource refers to the path that the transport resource can travel when performing material transport tasks within the production area. Based on the actual operating conditions of the transport resource, the transport path is analyzed to determine the spatial area that the transport resource can reach and perform material loading or unloading operations, and this spatial area is defined as the transportable area. .

[0049] For example, when transport resources run along transport channels set up within the production area, the transportable area can be determined based on the connectivity of the transport channels and the operating range of the transport resources; for areas that transport resources cannot pass through, even if the area meets the spatial arrangement conditions of buffer points, it will not be considered as a candidate area for buffer points.

[0050] It should be noted that the transport channel area itself is a component of the transport resource operation path, used to determine the transportable area, rather than directly serving as the source of prohibited placement areas. The determination of prohibited placement areas is based on spatial constraint information (such as equipment occupancy, safety distances, etc.). Whether buffer points are prohibited from being placed in the transport channel depends on the specific spatial layout, not general rules. Those skilled in the art can determine this specifically in the embodiments based on the width and location of the transport channel and the specific placement requirements of buffer points in the actual production area.

[0051] S23, the space can be arranged in an area With the transportable area Perform spatial intersection processing to obtain the feasible region of the cache points. :

[0052] The feasible region of the cache point This represents a region that simultaneously meets both spatial layout and transport accessibility requirements. Through the aforementioned spatial intersection processing, regions that do not meet the spatial layout requirements and regions that are inaccessible by transport resources are excluded, thereby obtaining a candidate spatial range for determining buffer locations.

[0053] S24, after obtaining the feasible region of the cache point. Then, based on the caching requirements determined by S1 In the feasible region of the cache point Internally determine the cache location and the corresponding cache capacity .

[0054] Determine the maximum cache capacity of the cache point based on the available space corresponding to that cache point. .

[0055] In an implementation using a single cache point, the cache point is determined within the feasible region of the cache point, and the cache capacity of that cache point is determined according to the cache requirements, so that... .in, Indicates cache point The amount of material that can be contained.

[0056] In an implementation using multiple cache points, multiple cache points can be determined within the feasible region of cache points, and a corresponding cache capacity can be configured for each cache point, so that the sum of the cache capacities of the multiple cache points satisfies the cache requirements.

[0057] And the cache capacity of each cache point satisfies the following:

[0058] in, Indicates the number of cache points. Indicates the first The cache capacity corresponding to each cache point Indicates the first The share of cache demand allocated to each cache point.

[0059] When determining buffer locations, factors such as the spatial relationship between the buffer location and upstream and downstream processes, the available space at the buffer location, and its impact on existing transport paths in the production area can be considered to select a buffer location that meets the conditions within the feasible region. These factors are used to determine the specific buffer location from candidate areas that satisfy buffer requirements, spatial constraints, and transport accessibility, without changing the constraint that the buffer location must be located within the feasible region.

[0060] When determining cache capacity, the corresponding cache capacity can be determined based on cache requirements and the actual available space of cache locations. When there is enough available space at a cache location, the cache capacity can be configured according to cache requirements; when the available space at a cache location is insufficient to accommodate all cache requirements, multiple cache locations can be determined within the feasible domain of the cache location, and the cache requirements can be allocated accordingly.

[0061] For example, S1 determines the buffer requirement as 3 standard material units, and the buffer location is determined within the feasible region of the buffer location. Furthermore, if the location can provide a buffer space of no less than 3 standard material units, then... The cache point is identified and its cache capacity is configured to be 3 standard material units. When a single cache point cannot meet the cache requirement of 3 standard material units, multiple cache points can be identified within the feasible domain of the cache point, and the sum of the cache capacities of all cache points shall not be less than 3 standard material units.

[0062] S3 determines the single-batch transport volume based on the buffer capacity and the rated load of transport resources, determines the transport frequency based on the material demand within the configuration period, and generates transport tasks. Cache points determined based on S2 and cache capacity Furthermore, the single batch transport volume is determined based on the rated load capacity of the transport resources, and the number of transport batches and transport frequency are determined based on the material demand within the preset configuration cycle. At the same time, the transport path is determined based on the spatial relationship between upstream processes, buffer points and downstream processes and the actual transport channel, and the transport cycle is determined based on the transport path, the operating speed of the transport resources and the loading and unloading time, thereby generating transport tasks corresponding to the buffer points.

[0063] In this step, the transportation cycle With the transport cycle in S1 The meanings are different. The transport cycle in S1 is a configuration parameter used to determine cache requirements, which can be obtained based on historical operating data or preset values ​​before the cache location is determined. The transport cycle in this step, however, is the actual task execution cycle calculated based on the determined cache location, transport path, transport distance, transport resource operating speed, and loading / unloading time. The two can be the same or different in length, depending on the actual location of the cache location and the specific details of the transport path.

[0064] This embodiment uses a single buffer point as an example. When multiple buffer points are used, the material demand within the configuration period should be allocated according to the actual material flow volume handled by each buffer point. The sum of the material demand corresponding to each buffer point is equal to the total material demand within the configuration period.

[0065] Specifically, the following steps are included: S31, obtain the cache point determined by S2. Corresponding cache capacity and obtain the rated capacity of transport resources. The rated load capacity of the transport resource refers to the maximum amount of material that a single transport resource can carry when performing a transport task, which is determined by the rated load capacity of the transport resource and the material loading conditions.

[0066] According to the cache capacity With transport resource rated capacity Determine the volume of a single shipment This ensures that the single batch transport volume simultaneously meets the constraints of buffer capacity and rated transport resource capacity:

[0067] in, Indicates the cache point The corresponding single-batch transport volume refers to the quantity of materials transported in a single transport task.

[0068] As can be seen from the above relationships, the single-batch transport volume is constrained by both buffer capacity and the rated capacity of transport resources. The buffer capacity constraint stems from the upper limit of the number of materials that a buffer point can accommodate in a single buffer turnover, while the rated capacity constraint of transport resources stems from the upper limit of the number of materials that transport resources can carry in a single task.

[0069] In one implementation, the cache capacity With transport resource rated capacity The smaller value is determined as the upper limit of the single batch transportation volume, and the single batch transportation volume is determined within the upper limit range according to the material packaging specifications and transportation resource scheduling requirements.

[0070] In this embodiment, in order to reduce the number of transport batches within the configuration cycle, the transport volume of a single batch is determined to be the above-mentioned upper limit value. However, the method of determining the value is only used to illustrate the implementation process of the present invention and does not constitute a limitation on the scope of protection of the present invention.

[0071] S32, determine the number of transport batches required within the preset configuration period based on the material demand of the downstream process within the preset configuration period and the single batch transport volume.

[0072] For downstream processes S1 has determined its material consumption rate. According to the preset configuration cycle Determine the material requirements for this configuration period:

[0073] in, Indicates the cache point The material requirements within the corresponding preset configuration period.

[0074] Based on the material demand With single batch transport volume The ratio determines the number of transport batches:

[0075] in, This indicates the number of transport batches to be executed within the preset configuration period. This indicates a rounding up operation to ensure that the quantity of each transport batch can cover all material requirements.

[0076] For example, when the preset configuration cycle is 1 hour and the downstream process material consumption rate is 2 pieces / minute, The value is 120, meaning that 120 pieces of material need to be supplied to the downstream process within 1 hour.

[0077] When the quantity of a single shipment is 6 pieces The value is 20, meaning that 20 batches of transport tasks need to be executed within one configuration cycle. When the quantity per batch is 10 pieces, The value is 12, meaning that 12 batches of transportation tasks need to be executed within one configuration cycle.

[0078] Further based on the number of transport batches and preset configuration cycle Determine the transport frequency (i.e., the number of transport batches) With preset configuration cycle (ratio).

[0079] With material demand and configuration cycle remaining constant, increasing the single-batch transport volume will reduce the number of transport batches, thereby decreasing the transport frequency; conversely, decreasing the single-batch transport volume will increase the number of transport batches, thereby increasing the transport frequency. Since the single-batch transport volume is constrained by both buffer capacity and the single-time carrying capacity of transport resources, buffer capacity can be further transferred to the number of transport batches and the transport frequency.

[0080] S33, determine the transport path based on the upstream process, buffer point and downstream process in the adjacent process.

[0081] When the buffer point is set between the upstream and downstream processes, the original material flow relationship will be changed. It is divided into two transport routes.

[0082] The first transport path runs from the upstream process to the buffer point, used to transport materials generated in the upstream process to the buffer point. The second transport path runs from the buffer point to the downstream process, used to transport materials from the buffer point to the downstream process. Based on the locations of the upstream process, buffer point, and downstream process, and considering the available transport channels within the production area, the two transport paths are determined, and the transport distance is determined based on the length of each path. The transport distance is the actual distance traveled by the transport resources along the corresponding transport path to complete the material transport.

[0083] The transport distance from the upstream process to the buffer point is denoted as... The transport distance from the buffer point to the downstream process is denoted as... Then the cache point The corresponding total distance for a single material transport is:

[0084] According to the transport distance and the speed of transport resources Determine the movement time:

[0085] in, This indicates the time required for the transport resources to complete the movement of the two transport paths described above.

[0086] The transportation cycle is further determined based on the aforementioned movement time, loading time, and unloading time:

[0087] in, This indicates the transportation cycle required to complete one corresponding transportation task. Indicates the time required to load materials. Indicates the time required to unload the materials. This indicates the transportation cycle required to complete the material transfer from the upstream process to the buffer point. This indicates the transport cycle required to complete the material transfer from the buffer point to the downstream process.

[0088] In one implementation, the loading and unloading times are determined based on the loading and unloading operation method of the transport resources. When the transport resources adopt a fixed loading and unloading operation method, the loading and unloading times can be preset fixed values; when the loading and unloading times are related to the single batch transport volume, the corresponding loading and unloading times can be determined based on the single batch transport volume.

[0089] In this embodiment, the transportation cycle is calculated based on the effective working time required to perform the corresponding material transportation task. When the transportation resources need to perform empty return, charging wait or other auxiliary processes that occupy resources after completing the material transportation task, the corresponding time can be included in the resource time occupation of the transportation task according to the actual process requirements.

[0090] Determining the volume of a single shipment Number of transport batches Transmission frequency Transportation distance and transportation cycle Then, generate and cache points. The corresponding transportation task. The transportation task includes at least the following parameters: transportation start point, transportation end point, single batch transportation volume, number of transportation batches, transportation frequency, transportation distance, and transportation cycle.

[0091] Specifically, for material transport from upstream processes to buffer points, a transport task is generated. For material transport from buffer points to downstream processes, a transport task is generated. This leads to the cache location. The corresponding set of transportation tasks:

[0092] When multiple buffer locations exist in the production area, the transport tasks corresponding to each buffer location are generated according to the above process, forming a transport task set:

[0093] S4, determine the quantity of transport resources based on the transport task; Based on the transportation task set generated in step S3 Furthermore, based on the number of transport batches and the single transport cycle corresponding to each transport task, the resource time occupation of each transport task on transport resources is determined, and the resource time occupation of each transport task is accumulated to obtain the resource demand load; further, based on the resource demand load and the available working time of a single transport resource within a preset configuration cycle, the quantity of transport resources required to meet the current transport task requirements is determined.

[0094] Figure 4 This is a flowchart illustrating the determination of transportation resource quantity and constraint judgment based on a transportation task, provided as an embodiment of the present invention. Specifically, it includes the following steps: S41, Obtain the set of transport tasks generated in step S3. For cache points The corresponding transport task from the upstream process to the buffer point Obtain the number of transport batches within the preset configuration period. and single transport cycle Determine the resource time consumption corresponding to this transportation task:

[0095] in, Indicates transportation task Resource time usage within the preset configuration period.

[0096] For transport tasks from cache points to downstream processes Obtain the number of transport batches within the preset configuration period. and single transport cycle Determine the resource time consumption corresponding to this transportation task:

[0097] in, Indicates transportation task Resource time usage within the preset configuration period.

[0098] In the embodiment described in step S3, both the upstream process to the buffer point and the buffer point to the downstream process undertake the transportation tasks of the corresponding material batches. Therefore, assuming no material loss occurs and each batch of material passes through the buffer point completely, the number of transportation batches in the two transportation tasks is the same. .

[0099] However, since the lengths, traffic conditions, and loading / unloading conditions of the two transport routes may differ, the transport cycles of the two transport tasks may also differ. In this case:

[0100]

[0101] It should be understood that the aforementioned resource time occupancy is used to characterize the transportation resource operation time required to complete the corresponding transportation task. When different transportation tasks have different transportation cycles, calculations should be performed separately based on the number of transportation batches and the transportation cycle corresponding to each transportation task.

[0102] S42, after determining the resource time occupancy corresponding to each transportation task, the resource time occupancy corresponding to all transportation tasks is summed to obtain the resource demand load within the preset configuration period:

[0103] in, This represents the total operation time of transportation resources required to complete all transportation tasks within the preset configuration period. This indicates the number of cache points.

[0104] As can be seen from the above relationship, the resource demand load is affected by both the number of transport batches and the single transport cycle. The number of transport batches is determined by the single batch transport volume in step S3 and the material demand within the configuration cycle, while the single transport cycle is determined by the transport path, transport distance, transport resource operating speed, and loading / unloading time corresponding to the buffer point.

[0105] Therefore, changes in cache capacity will further change the number of transport batches by altering the single-batch transport volume, and ultimately affect the resource demand load; changes in cache location will further change the transport cycle by altering the transport path and transport distance, and ultimately affect the resource demand load.

[0106] When the transport cycles of the two transport routes are the same, the above formula can be simplified to:

[0107] This simplified formula is only applicable to implementations where the two transport cycles are the same, and does not constitute a limitation on the scope of protection of this invention.

[0108] S43, Obtain the available operation time of a single transport resource within a preset configuration period. .

[0109] The available working time represents the effective working time that a single transport resource can actually be used to perform transport tasks within a preset configuration period. It can be determined based on the total operating time of the transport resource within the configuration period, minus charging, maintenance, and preset non-operation time.

[0110] Based on the resource demand load and the available operating time of a single transport resource Determine the amount of transportation resources required to complete all transportation tasks:

[0111] in, This indicates the quantity of transport resources determined based on the current set of transport tasks.

[0112] This embodiment determines the quantity of transport resources based on the total resource demand load within a preset configuration period to calculate the configuration scale of transport resources. In actual execution, each transport task can be scheduled according to its time window. The resource quantity calculation is based on the average resource demand within the configuration period to determine the required scale of transport resources, rather than performing real-time scheduling and judgment on the specific execution time of each transport task.

[0113] S44, Obtain the maximum number of transport resources allowed to be configured in the production area. The quantity of transport resources determined in step S43. With the upper limit of transport resources Comparison. When Less than or equal to When the current cache location and cache capacity correspond to a certain number of transport resources that meet the upper limit constraint allowed by the production area, the current number of transport resources is output as the current configuration result. Greater than If the current cache location and cache capacity are determined to be insufficient to meet the production area's upper limit constraint, the current resource demand load and its corresponding transport task information are transmitted to step S5. Step S5 then adjusts the current cache configuration based on the composition of the resource demand load and regenerates the transport task and transport resource configuration after the adjustment.

[0114] S5. When the number of transport resources exceeds the upper limit allowed in the production area, adjust the buffer points according to the transport distance and / or adjust the buffer capacity according to the transport frequency, regenerate the transport task and determine the number of transport resources until it does not exceed the upper limit.

[0115] S51, for the cache configuration determined in step S4 to have a quantity of transported resources exceeding the upper limit allowed in the production area, obtain the transport distance and transport frequency corresponding to each transport task that forms the resource demand load.

[0116] For cache points For the corresponding transportation task, step S3 has already been based on the upstream process. Cache points and downstream processes Determine the corresponding transport route and transport distance, and determine the transport cycle based on the transport distance, the operating speed of transport resources, and the loading and unloading time.

[0117] Among them, cache points When changes occur, upstream processes To cache point and cache points To downstream processes The transportation path changes, which in turn changes the corresponding transportation distance, and further alters the travel time and cycle of the transportation task.

[0118] On the other hand, cache capacity When changes occur, assuming the rated capacity of the transport resources remains unchanged, the single-batch transport volume The determinable range changes, thereby altering the number of transport batches within the preset configuration period. and transmission frequency .

[0119] Therefore, resource demand load can be analyzed from two aspects: the transport cycle load formed by transport distance and the task batch load formed by transport frequency.

[0120] Specifically, the distance load characteristics of a transport task are determined based on its transport distance; the frequency load characteristics are determined based on its transport frequency. When the transport task corresponding to the current cache location has a large transport distance, and the transport cycle formed by the transport distance accounts for a high proportion of the resource demand load, the current resource demand load is determined to have a significant transport distance load characteristic, and the cache configuration adjustment direction, including the cache location adjustment direction, is determined accordingly. When the transport task corresponding to the current cache location has a high transport frequency, and the number of transport batches formed by the transport frequency accounts for a high proportion of the resource demand load, the current resource demand load is determined to have a significant transport frequency load characteristic, and the cache configuration adjustment direction, including the cache capacity adjustment direction, is determined accordingly.

[0121] In one implementation, a preset distance threshold and a preset frequency threshold can be set.

[0122] When the transport distance of a transport task exceeds a preset distance threshold, it is determined that there is room for further shortening of the transport distance at the corresponding buffer location. When the transport frequency of a transport task exceeds a preset frequency threshold, it is determined that there is room for further reducing the transport frequency at the corresponding buffer capacity.

[0123] The preset distance threshold and preset frequency threshold can be determined based on the size of the production area, the speed of transport resources, the production cycle, and the preset configuration cycle.

[0124] It should be noted that the direction of buffer point adjustment and the direction of buffer capacity adjustment can be determined separately or simultaneously. When both the transmission distance and transmission frequency meet the corresponding adjustment conditions, the buffer point and buffer capacity can be adjusted at the same time.

[0125] S52, based on the cache configuration adjustment direction determined in step S51, and under the condition of satisfying the feasible domain of cache locations and cache requirement constraints determined in step S2, adjust the cache locations and cache capacity.

[0126] When the adjustment direction is the cache point adjustment direction, the current cache capacity remains unchanged, and the feasible region of the cache point determined in step S2 is [not specified]. The cache location is redefined internally.

[0127] Let the redefined cache point be... The newly determined cache location At least the following conditions must be met: Located in the feasible region of the cache point The adjusted buffer capacity is sufficient to meet the space availability and transport accessibility requirements; the adjusted buffer capacity is still sufficient to meet the buffer requirements determined in step S1; compared with the current buffer location, the transport distance from the upstream process to the buffer location and / or from the buffer location to the downstream process is shortened.

[0128] The transport distance corresponding to the current cache point is:

[0129] The transport distance corresponding to the adjusted buffer points is:

[0130] when At that time, it was determined that adjusting the cache point could reduce the travel distance of the corresponding transport task.

[0131] In one implementation, the cache point can be within the feasible domain. Multiple candidate cache points are generated, and the transport distance corresponding to each candidate cache point is calculated. Candidate cache points whose transport distance is less than the transport distance corresponding to the current cache point are selected as new cache point candidates.

[0132] In one implementation, a candidate buffer point with a smaller total transport distance can be selected as the adjusted buffer point. It should be understood that selecting a buffer point with a smaller total transport distance is merely one implementation method and does not constitute a limitation of the present invention.

[0133] When the adjustment direction is the same as the cache capacity adjustment direction, the current cache point is maintained. Remain unchanged, but increase cache capacity.

[0134] Let the adjusted cache capacity be... ,but ,and .

[0135] At the same time, the adjusted cache capacity does not exceed the maximum cache capacity that the current cache point can provide under space constraints, denoted as . ,Right now .

[0136] After increasing the cache capacity, the single-batch transport volume is re-determined according to step S3. When the single-batch carrying capacity of the transport resources is... At that time, the adjusted single-batch transport volume satisfies:

[0137] As the single-batch transport volume increases with the increase in buffer capacity, the number of transport batches required within the configuration cycle decreases accordingly, and the transport frequency is reduced.

[0138] In one implementation, the cache capacity is gradually increased according to a preset capacity adjustment step size. After each adjustment, the single batch transport volume, the number of transport batches, and the transport frequency are redefined until the amount of transport resources meets the resource configuration constraints or the cache capacity reaches the maximum value allowed by space.

[0139] When step S51 determines that the current resource demand load is affected by both transport distance and transport frequency, the buffer location and buffer capacity are adjusted simultaneously. The buffer location adjustment is used to change the transport path and transport distance, while the buffer capacity adjustment is used to change the single-batch transport volume, the number of transport batches, and the transport frequency.

[0140] S53. Based on the adjusted cache configuration obtained in step S52, re-execute step S3 to redetermine the transport task based on the adjusted cache points and / or cache capacity.

[0141] When the cache point is adjusted, according to the new cache point The transport paths from upstream processes to buffer points and from buffer points to downstream processes are redefined, and the corresponding transport distances, travel times, and transport cycles are recalculated. When the buffer capacity is adjusted, the new buffer capacity is used as the basis for the changes. Re-determine the single-batch transport volume The number of transport batches will be re-determined based on the material demand during the configuration cycle. and transmission frequency When both the cache location and cache capacity are adjusted, the transport path, transport distance, single batch transport volume, number of transport batches, transport frequency, and transport cycle should be re-determined according to the above process.

[0142] An adjusted set of transportation tasks is generated based on the newly determined transportation parameters. The adjusted set of transport tasks includes at least the transport tasks from the upstream process to the buffer point and the transport tasks from the buffer point to the downstream process.

[0143] Generate the adjusted transport task set Then, repeat step S4. Based on the adjusted number of transport batches and transport cycle for each transport task, redetermine the resource time occupancy and recalculate the resource demand load. Further adjust the load based on the adjusted resource requirements. Redetermine the quantity of transport resources .

[0144] S54, the adjusted quantity of transport resources With the upper limit of transport resources Compare this to (i.e., the maximum allowable production area). When Less than or equal to At that time, the adjusted cache locations, cache capacity, and transport resource quantity are determined as the configuration result. Greater than If the adjusted number of transport resources still exceeds the production area's allowable limit, return to step S51 to re-analyze the resource demand load source for the adjusted transport task, and continue to adjust the cache configuration based on the re-determined transport distance and transport frequency.

[0145] Through the above iterative process, the transport task after the cache configuration adjustment is re-calculated for resource requirements and the number of transport resources is determined, thus avoiding the final configuration being determined based on only one cache adjustment result.

[0146] In one implementation, a maximum number of iterations is set. Each time a cache configuration adjustment is completed and step S4 is re-executed, the iteration count is increased by 1.

[0147] When the number of iterations is less than and Greater than Continue performing cache configuration feedback adjustments. When the iteration count reaches... If it still satisfies Greater than If the current cache configuration is not adjusted, the iterative adjustment of the current cache configuration will be stopped, and it will be determined that under the current production area allowable limit and current space constraints, a cache configuration with a transport resource quantity not exceeding the production area allowable limit has not yet been obtained.

[0148] At this point, the output shows the configuration result where the number of transport resources obtained under the current constraints does not exceed the upper limit allowed in the production area, and the cache configuration, resource demand load, and number of transport resources in the current adjustment process are used as the configuration analysis result.

[0149] At this point, step S5 completes the feedback adjustment from the quantity of transport resources to the cache configuration, and verifies the adjusted cache configuration again by regenerating transport tasks, recalculating resource demand load, and redetermining the quantity of transport resources, thus forming a closed-loop configuration process.

[0150] The above formulas are all dimensionless calculations. The formulas are derived from software simulations based on a large amount of collected data to obtain the most recent real-world results. The preset parameters in the formulas are set by those skilled in the art according to the actual situation.

[0151] The above embodiments can be implemented, in whole or in part, by software, hardware, firmware, or any other combination thereof. When implemented using software, the above embodiments can be implemented, in whole or in part, in the form of a computer program product.

[0152] Those skilled in the art will recognize that the modules and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0153] In addition, the functional modules in the various embodiments of this application can be integrated into one processing module, or each module can exist physically separately, or two or more modules can be integrated into one module.

[0154] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

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

Claims

1. A method for configuring buffer locations and transportation resources based on production cycle time and spatial constraints, characterized in that, Includes the following steps: Calculate the material accumulation based on the production cycle difference between adjacent processes and the material transportation cycle, and determine the buffer requirements; Determine the cache locations and cache capacity that meet the cache requirements based on spatial constraints and transport paths; The single batch transport volume is determined based on the buffer capacity and the rated load of transport resources. The transport frequency is determined in combination with the material demand within the configuration period, and a transport task is generated. The quantity of transport resources is determined based on the transport task; When the number of transport resources exceeds the upper limit allowed in the production area, adjust the buffer points according to the transport distance and / or adjust the buffer capacity according to the transport frequency, regenerate the transport task and determine the number of transport resources until it does not exceed the upper limit.

2. The method according to claim 1, characterized in that, Determining the cache requirements includes: Convert the production cycle time of the upstream process in an adjacent process into the material output rate, and the production cycle time of the downstream process into the material consumption rate. Calculate the difference between the material output rate and the material consumption rate, determine the material accumulation amount based on the difference and the material transportation cycle, and determine the buffer requirement based on the material accumulation amount.

3. The method according to claim 1, characterized in that, The process of determining the cache locations and cache capacity that meet the cache requirements based on spatial constraints and transport paths includes: Based on the spatial constraints of the production area, the prohibited areas are determined, and the permitted areas are obtained by subtracting the prohibited areas from the production area. Based on the transportation path of the transportation resources, the transportation reachable area is determined, and the spatially deployable area and the transportation reachable area are spatially intersected to obtain the feasible domain of the cache point. The maximum cache capacity is determined based on the available space within the feasible domain of the cache location, and the cache location and cache capacity are determined based on the cache requirements and the maximum cache capacity.

4. The method according to claim 1, characterized in that, The process of determining the single-batch transport volume based on buffer capacity and rated transport resource capacity includes: Compare the buffer capacity with the rated capacity of the transport resources, determine the smaller of the two as the upper limit of the single batch transport volume, and determine the single batch transport volume based on the upper limit of the single batch transport volume.

5. The method according to claim 4, characterized in that, The determination of transport frequency based on material demand within the configuration cycle includes: The number of transport batches is determined based on the ratio of material demand to single-batch transport volume corresponding to the production cycle within the preset configuration period. The transport frequency is determined based on the ratio of the number of transport batches to the preset configuration cycle.

6. The method according to claim 5, characterized in that, The generation of the transport task includes: Determine the transport paths from the upstream process to the buffer point and from the buffer point to the downstream process, and determine the transport distance based on each transport path; The travel time is calculated based on the transport distance and the operating speed of the transport resources. The sum of the travel time, loading time, and unloading time is determined as the transport cycle. Transportation tasks are generated based on the transportation route, single batch transportation volume, number of transportation batches, transportation frequency, transportation distance, and transportation cycle.

7. The method according to claim 6, characterized in that, Determining the quantity of transportation resources based on the transportation task includes: The product of the number of transport batches corresponding to each transport task and the transport cycle is determined as the resource time occupation of each transport task; The resource time usage of each transportation task is summed to obtain the resource demand load; The quantity of transport resources is determined based on the ratio of resource demand load to the available operating time of a single transport resource within a preset configuration period.

8. The method according to claim 7, characterized in that, The process of determining the quantity of transportation resources based on the transportation task also includes: Obtain the maximum allowable quantity of transportable resources for the production area; The quantity of transport resources is compared with the upper limit of the quantity of transport resources. If the quantity of transport resources is greater than the upper limit of the quantity of transport resources, it is determined that the quantity of transport resources corresponding to the current cache point and cache capacity does not meet the upper limit constraint allowed by the production area.

9. The method according to claim 8, characterized in that, The adjustment of buffer locations based on transport distance and / or adjustment of buffer capacity based on transport frequency includes: Obtain the transport distance and transport frequency corresponding to each transport task that forms the resource demand load; The transport distance is compared with a preset distance threshold. When the transport distance is greater than the preset distance threshold, the direction of the buffer point adjustment is determined. The transport frequency is compared with a preset frequency threshold. When the transport frequency is greater than the preset frequency threshold, the direction of the buffer capacity adjustment is determined. The direction of cache configuration adjustment is determined based on the direction of cache point adjustment and / or cache capacity adjustment.

10. The method according to claim 9, characterized in that, The process of regenerating the transport task and determining the quantity of transport resources includes: Adjust the cache points and / or cache capacity according to the cache configuration adjustment direction to obtain the adjusted cache configuration; When the buffer location is adjusted, the transport path, transport distance, and transport cycle are redefined; when the buffer capacity is adjusted, the single batch transport volume, number of transport batches, and transport frequency are redefined. Based on the adjusted cache configuration, the transport task is regenerated, and the resource requirement load and the amount of transport resources are re-determined based on the regenerated transport task. When the redefined number of transport resources is not greater than the upper limit of the number of transport resources, the adjusted cache configuration and the number of transport resources are determined as the configuration result.

Images