A supply and demand matching method and server
By responding dynamically to changes in the order level through the supply and demand matching model, it meets various characteristic requirements, solves the problem of unreasonable supply and demand matching in existing technologies, and maximizes on-time and complete set rate and optimizes resources.
Patent Information
- Application Number
- CN202410832243.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-06-25
- Publication Date
- 2025-10-28
- Estimated Expiration
- 2044-06-25
AI Technical Summary
Existing supply and demand matching methods cannot respond to changes in orders in a timely manner, resulting in unreasonable supply and demand matching, especially in the lack of dynamic and adjustable matching models for orders from material procurement to processing to delivery.
By acquiring supply and demand data and using a supply and demand matching model to match order numbers with supply order numbers, the system can meet the requirements of priority for complete sets, priority characteristics, proximity matching characteristics, synchronous late characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics, thereby maximizing the on-time complete set rate.
It improves the rationality of supply and demand matching, responds to dynamic changes in order demand and material supply in real time, ensures on-time delivery, reduces resource waste, and improves customer satisfaction.
Smart Images

Figure CN118863342B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of supply and demand matching technology, and in particular to a supply and demand matching method and server. Background Technology
[0002] With the development of modern commerce, competition among enterprises has become increasingly fierce. In order to better manage customer resources, companies must not only strive to meet the ever-increasing sophistication of market demands, the growing complexity of supply, and the requirements for higher quality and shorter expected delivery times, but also reduce resource waste. Therefore, increasingly higher demands are placed on the refined management of enterprises, the most important of which is ensuring a reasonable match between supply and demand.
[0003] Existing supply and demand matching methods are mostly geared towards mass production or small-batch flexible production, lacking dynamic and adjustable matching models that address the entire order lifecycle from material procurement to processing and delivery. Understandably, when orders change, existing supply and demand matching methods cannot detect this in a timely manner, thus failing to adjust supply accordingly and leading to imbalances in supply and demand.
[0004] Therefore, how to improve the rationality of supply and demand matching is an urgent problem that needs to be solved by those skilled in the art. Summary of the Invention
[0005] To address the aforementioned issues, this application provides a supply-demand matching method and server, thereby improving the rationality of supply-demand matching.
[0006] Firstly, embodiments of this application provide a supply-demand matching method, comprising: acquiring supply data and demand data; the demand data including order numbers and demand information corresponding to the order numbers; the supply data including supply numbers and supply information corresponding to the supply numbers; and matching the demand information corresponding to the order numbers with the supply information corresponding to the supply numbers based on a supply-demand matching model to obtain a matching result. The supply-demand matching model satisfies one or more objectives, including priority of completeness, priority characteristics, proximity matching characteristics, synchronous late characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics. The matching result is used to represent the matching information between the order numbers and the supply numbers. Thus, embodiments of this application, starting from the order level, respond in real time to dynamically changing order demands and material supply, maximizing the on-time completeness rate under limited supply and demand conditions, thereby improving the rationality of supply-demand matching.
[0007] In one possible implementation, the demand information includes demand code, demand time, demand quantity, and demand priority configuration; the supply information includes supply code, supply time, and supply quantity; the matching of demand information corresponding to the order number with supply information corresponding to the supply order number based on the supply-demand matching model includes: obtaining a preset objective function and preset constraints; the preset objective function includes: on-time completion reward, incomplete completion delay penalty, nearest matching, and manufacturing cost; the preset constraints are used to restrict the matching logic of the supply-demand matching model; combining the preset objective function and the preset constraints, based on the supply-demand matching model, supply order numbers that are associated with demand codes, and whose supply time and quantity meet demand time and demand quantity are matched with order numbers with demand priority configurations. Thus, this embodiment introduces an objective function, and by setting reward and penalty items, makes the supply-demand matching model satisfy on-time completion priority, nearest matching, substitution relationship, tolerance, and synchronous late characteristics, improving the rationality of supply-demand matching.
[0008] In one possible implementation, the preset objective function is expressed as follows:
[0009]
[0010] In the formula, B ot To ensure timely completion of the reward value, t represents the matching time. o For the required time, (tt) o ) / T*(1-B ot ) is a delay penalty, O t T represents the order tolerance time, where T is a fixed preset duration. ot For the nearest matching item, C ot To address the manufacturing cost, this application introduces an objective function that, by setting reward and penalty functions, enables the supply and demand matching engine to satisfy the characteristics of timely matching priority, proximity matching, substitution relationship, tolerance, and synchronous late features, thereby improving the rationality of supply and demand matching.
[0011] In one possible implementation, the preset constraints include: supply-demand balance constraints and flow balance constraints; the supply-demand balance constraints are used to define the spatial constraint relationship between demand and delivery quantity; the flow balance constraints are used to define the temporal relationship of supply-demand matching. Thus, in this embodiment, supply-demand balance constraints and flow balance constraints are introduced to constrain the operational logic of the supply-demand matching model, thereby improving the rationality of supply-demand matching.
[0012] In one possible implementation, the supply and demand balance constraints include: a first supply and demand balance constraint, a second supply and demand balance constraint, a third supply and demand balance constraint, a fourth supply and demand balance constraint, a fifth supply and demand balance constraint, and a sixth supply and demand balance constraint; the first supply and demand balance constraint requires that the product delivery quantity ≤ the demand quantity; the second supply and demand balance constraint requires that the order product allocation quantity = inventory allocation quantity + manufacturing allocation quantity; the third supply and demand balance constraint requires that the manufacturing quantity of the upper-level material for any order * the ratio = the inventory supply of the material at this level + the manufacturing supply of the material at this level; the fourth supply and demand balance constraint requires that the manufacturing materials come from the BOM material supply; the fifth supply and demand balance constraint requires that the total consumption ≤ the supply quantity; and the sixth supply and demand balance constraint requires that procurement is recommended when the leaf node manufacturing quantity is zero. Thus, this application embodiment introduces multiple supply and demand balance constraints, defining the spatial constraint relationship between demand and delivery quantity for the supply and demand matching model, thereby improving the rationality of supply and demand matching.
[0013] In one possible implementation, the flow balancing constraints include: a first flow balancing constraint, a second flow balancing constraint, a third flow balancing constraint, and a fourth flow balancing constraint; the first flow balancing constraint requires that today's demand quantity = yesterday's demand quantity - yesterday's allocation consumption + today's demand quantity; the second flow balancing constraint requires that today's supply = yesterday's supply - yesterday's allocation consumption + today's procurement; the third flow balancing constraint requires that today's inventory = today's supply quantity - today's allocation quantity; and the fourth flow balancing constraint requires that when orders are fully fulfilled, the demand quantity = allocation quantity. Thus, this application embodiment introduces multiple flow balancing constraints, defining the temporal relationship of supply and demand matching for the supply and demand matching model, thereby improving the rationality of supply and demand matching.
[0014] In one possible implementation, the method further includes: obtaining BOM data corresponding to the demand code; determining whether the supply code and the demand code are associated based on the BOM data; if the supply code is consistent with the demand code or the code in the BOM data, then they are associated; if the supply code is inconsistent with the demand code or the code in the BOM data, then they are not associated. Thus, this embodiment introduces the concept of BOM, enabling the supply-demand matching model to clearly identify the sub-materials corresponding to the main material in demand. When the supply code is consistent with the demand code or the lower-level code in the BOM data, it indicates that the material corresponding to the supply code is associated with the material corresponding to the demand code, providing the possibility of manufacturing the main material based on the sub-materials, improving the rationality of resource utilization, and thus improving the rationality of supply-demand matching.
[0015] In one possible implementation, the preset constraints further include: substitution constraints and tolerance constraints. The substitution constraint defines that when the required material corresponding to the order number cannot meet the demand or when one or more auxiliary materials are specified as preferred, the demand will be met by using substitute materials. The tolerance constraint defines that when the demand time + tolerance days ≥ supply time, the supply time meets the demand time; when the demand time + tolerance days < supply time, the supply time does not meet the demand time. Thus, this application embodiment introduces substitution constraints and tolerance constraints, allowing the supply and demand matching model to appropriately exceed the order demand time within the tolerance period, and allowing the supply and demand matching model to meet the demand by using substitute materials when the main material supply cannot meet the demand or when auxiliary materials are specified as preferred, thereby maximizing demand satisfaction and resource utilization and improving the rationality of supply and demand matching.
[0016] In one possible implementation, the demand information further includes first substitution data and tolerance data corresponding to the order number; the first substitution data is used to indicate whether the required material corresponding to the order number can be substituted and the substitution requirements; the supply information further includes procurement data and second substitution data; the procurement data includes material codes and the procurement cycle for the materials corresponding to the material codes; the second substitution data includes material codes, substitution codes corresponding to the material codes, substitution validity periods, and substitution priority; if the required material corresponding to the order number can be substituted, then based on the substitution constraints, the tolerance data, the procurement data, and the second substitution data, the supply code and demand code are associated, and the supply time meets the tolerance constraints, and the supply quantity meets the demand quantity, the supply order number is matched with the order number configured with the demand priority. Thus, this application embodiment introduces first substitution data, second substitution data, tolerance data, and procurement data, and fully combines inventory, in-transit procurement, and suggested procurement based on constraints to achieve timely and complete supply and demand matching, improving the rationality of supply and demand matching.
[0017] Secondly, embodiments of this application provide a server, including: a memory for storing a computer program; and a processor for executing the computer program to implement the supply and demand matching method steps described above.
[0018] As can be seen from the above technical solutions, compared with the prior art, the embodiments of this application have the following advantages:
[0019] This application embodiment first acquires supply and demand data. The demand data includes order numbers and corresponding demand information; the supply data includes supply order numbers and corresponding supply information. Then, based on a supply-demand matching model, the demand information corresponding to each order number is matched with the supply information corresponding to each supply order number to obtain a matching result. This supply-demand matching model satisfies one or more objectives, including priority matching, priority characteristics, proximity matching characteristics, synchronous late matching characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics. The matching result represents the matching information between the order number and the supply order number. Thus, the supply-demand matching method provided in this application embodiment starts from the order level, responding in real-time to dynamically changing order demands and material supply, maximizing the on-time completion rate under limited supply and demand conditions, and improving the rationality of supply-demand matching. Attached Figure Description
[0020] Figure 1 A structural diagram of a supply and demand matching model provided in an embodiment of this application;
[0021] Figure 2 A flowchart illustrating a supply and demand matching method provided in this application embodiment;
[0022] Figure 3 A schematic diagram of demand data provided in an embodiment of this application;
[0023] Figure 4 A schematic diagram of supply data provided in an embodiment of this application;
[0024] Figure 5 A schematic diagram illustrating a supply and demand matching result provided in an embodiment of this application;
[0025] Figure 6 A schematic diagram of an order demand and delivery quantity balancing network design provided for an embodiment of this application;
[0026] Figure 7 A schematic diagram of a time-flow balancing network design provided in an embodiment of this application;
[0027] Figure 8 A schematic diagram of BOM data provided in an embodiment of this application;
[0028] Figure 9 An alternative design schematic diagram provided for an embodiment of this application;
[0029] Figure 10 A tolerance design schematic diagram provided for an embodiment of this application;
[0030] Figure 11 A schematic diagram of yet another type of BOM data provided in the embodiments of this application;
[0031] Figure 12 A schematic diagram of procurement data provided in an embodiment of this application;
[0032] Figure 13 A schematic diagram illustrating yet another type of requirement data provided in an embodiment of this application;
[0033] Figure 14 A schematic diagram of a second alternative data provided in an embodiment of this application;
[0034] Figure 15 A schematic diagram illustrating yet another type of supply data provided in an embodiment of this application;
[0035] Figure 16 A schematic diagram illustrating yet another supply and demand matching result provided in an embodiment of this application;
[0036] Figure 17 A flowchart of model output post-processing provided in an embodiment of this application;
[0037] Figure 18 A schematic diagram of a supply and demand matching device provided in an embodiment of this application;
[0038] Figure 19 This is a schematic diagram of the structure of a server provided in an embodiment of this application. Detailed Implementation
[0039] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions in the embodiments of this application will be described below with reference to the accompanying drawings.
[0040] In the description of the embodiments of this application, the words "exemplary," "for example," or "for instance" are used to indicate examples, illustrations, or explanations. Any embodiment or design described as "exemplary," "for example," or "for instance" in the embodiments of this application should not be construed as being more preferred or advantageous than other embodiments or designs. Specifically, the use of the words "exemplary," "for example," or "for instance" is intended to present the relevant concepts in a specific manner.
[0041] In the description of the embodiments in this application, the term "and / or" is merely a description of the association relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, B existing alone, and A and B existing simultaneously. Furthermore, unless otherwise stated, the term "multiple" means two or more. For example, multiple systems refer to two or more systems, and multiple terminals refer to two or more terminals.
[0042] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. The terms "comprising," "including," "having," and their variations all mean "including but not limited to," unless otherwise specifically emphasized.
[0043] The following explanations cover some of the terms used in this embodiment. It should be noted that these explanations are for the convenience of those skilled in the art and are not intended to limit the scope of protection claimed by this invention.
[0044] Complete set: All materials required for a certain engineering model have been put into storage according to its material matching list or material quota list, and the working conditions for carrying out model development and production are met.
[0045] Work in Progress (WIP) refers to the raw materials that have been issued but have not yet completed all the processes or passed quality inspection, and therefore have not yet entered the finished goods warehouse. Regardless of whether this part of the product has been completed, as long as it has not entered the finished goods warehouse, it is called WIP.
[0046] A Bill of Materials (BOM) is a product structure table or material structure table that shows the details of the components or raw materials that make up a product, finished product, or semi-finished product.
[0047] Figure 1 This is a structural diagram of a supply and demand matching model provided in an embodiment of this application. (Combined with...) Figure 1As shown, the supply and demand matching model provided in this application embodiment needs to meet one or more objectives. For example, objectives may include, but are not limited to, priority of completeness (requiring material supply to meet as many demands as possible on time), priority characteristics (requiring material supply to prioritize meeting high-priority demands and make high-priority demands complete as much as possible), proximity matching characteristics (requiring forward matching first, and if not met, then backward matching within the tolerance range, and if still not met, generating a suggested task order or procurement PR), synchronization late characteristics (requiring that when the supply cannot meet the full demand of high-priority demands, the synchronization supply time is late, releasing the supply source to ensure that as many complete orders as possible are met), material substitution characteristics (requiring that when the supply of the main material in the BOM is insufficient, substitute materials should be used if possible), tolerance characteristics (requiring that the timeliness of order delivery should be guaranteed while taking into account inventory), or capacity matching characteristics (requiring that when the capacity cannot meet the demand, forward capacity should be prioritized, and if no forward capacity can be found, then backward capacity should be found within the tolerance range), etc. First, shipping orders (SOs) and complete machine plans are used as demand data; complete machine work orders, semi-finished product work orders, finished product inventory, semi-finished product inventory, and raw material inventory are used as supply data; purchase orders (POs) and service level agreements (SLAs) are used as procurement data; and alternative documents are used as alternative data. These are then integrated and transformed. Next, the integrated data is constructed as standard input data for the supply-demand matching model through classification, data filtering, priority sorting, constraint material labeling, and data association. The supply-demand matching model, combined with dynamic programming instructions (instructions for solving complex problems by decomposing the original problem into relatively simple sub-problems), product BOM relationships (the compositional relationships between raw materials and products), and objectives, processes the standard input data to obtain supply-demand matching results, a shortage list, suggested work orders, order commitments, work order scheduling, and suggested procurement requirements.
[0048] This application provides a supply-demand matching method, comprising: firstly, acquiring supply data and demand data. The demand data includes order numbers and corresponding demand information; the supply data includes supply numbers and corresponding supply information. Then, based on a supply-demand matching model, the demand information corresponding to the order number is matched with the supply information corresponding to the supply number to obtain a matching result. This supply-demand matching model satisfies one or more objectives, including priority matching, priority characteristics, proximity matching characteristics, synchronous late matching characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics. The matching result represents the matching information between the order number and the supply number.
[0049] Thus, the supply and demand matching method provided in this application starts from the order level, responds in real time to dynamically changing order demands and material supply, maximizes the on-time and complete set rate under limited supply and demand conditions, and improves the rationality of supply and demand matching.
[0050] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of this application.
[0051] Figure 2 A flowchart illustrating a supply and demand matching method provided in an embodiment of this application. (In conjunction with...) Figure 2 As shown in the embodiments of this application, a supply and demand matching method may include:
[0052] S201: Obtain supply data and demand data; the demand data includes order number and demand information corresponding to the order number; the supply data includes supply order number and supply information corresponding to the supply order number.
[0053] In practical applications, to improve customer satisfaction, timely delivery of the required quantity of goods to customers, given the same product quality, is crucial for competition among businesses. In scenarios with large amounts of order data (demand data) and supply data, this application provides a supply-demand matching model. This model prioritizes timely fulfillment of orders to match demand and supply data, thereby maximizing the satisfaction of more customer needs. Demand data is generally represented by order types, each with a unique order number. A complete order should specify the required goods, quantity, and timeframe. For example, order A specifies that c units of goods b are needed at time a, and order B specifies that f units of goods e are needed at time d. Supply data is generally represented by task orders, each with a unique supply order number. A complete task order should specify the available goods, quantity, and timeframe. For example, task order 1 specifies that g units of goods b can be supplied at time a, and task order 2 specifies that h units of goods e can be supplied at time d.
[0054] S202: Based on the supply and demand matching model, the demand information corresponding to the order number is matched with the supply information corresponding to the supply order number to obtain a matching result. The supply and demand matching model satisfies one or more objectives, including completeness priority, priority characteristics, proximity matching characteristics, synchronous late characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics. The matching result is used to represent the matching information between the order number and the supply order number.
[0055] In practical applications, supply and demand matching models are required to meet objectives such as completeness priority, priority characteristics, proximity matching characteristics, synchronous late characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics when established. Among these, completeness priority is the primary objective, with other objectives as secondary objectives. When using the supply and demand matching model, users can select the objectives the model needs to achieve through a human-computer interaction page, and then proceed with supply and demand matching. During the matching process, the supply and demand matching model needs to analyze the demand information corresponding to each order number and the supply information corresponding to each supply order number. It matches the supply order numbers with the demand codes that are associated with the demand codes, and ensures that the supply time meets the demand time and the supply quantity meets the demand quantity with the order numbers configured with demand priority. In other words, the supply data should meet the requirements of the demand data. For example, if the demand data is that order A requires 3 units of goods B tomorrow, then the matched supply order numbers should ensure that the supplied goods are B (the supply code and demand code are associated), the supply time is before tomorrow (the supply time meets the demand time), and the supply quantity is 3 (the supply quantity meets the demand quantity).
[0056] In addition, since the matching methods of supply and demand matching models are not entirely the same, the embodiments of this application can describe one possible matching method.
[0057] In one scenario, the demand information includes a demand code, demand time, demand quantity, and demand priority configuration; the supply information includes a supply code, supply time, and supply quantity.
[0058] The process of matching the demand information corresponding to the order number with the supply information corresponding to the supply order number based on the supply and demand matching model includes:
[0059] Obtain a preset objective function and preset constraints; the preset objective function includes: a reward for timely matching, a penalty for incomplete matching, a nearest matching option, and a manufacturing cost option; the preset constraints are used to limit the matching logic of the supply and demand matching model;
[0060] Combining the preset objective function and the preset constraints, based on the supply and demand matching model, the supply code is associated with the demand code, and the supply time meets the demand time and the supply quantity meets the demand quantity. The supply order number is matched with the order number configured with the demand priority.
[0061] In practical applications, demand information should at least specify the required goods, quantity, and demand time, while supply information should at least specify the available goods, quantity, and supply time. Figure 3 This is a schematic diagram of demand data provided in an embodiment of this application, combined with Figure 3 As shown, the demand data consists of a large number of orders. Each order has its corresponding inventory organization, demand order number, demand code, demand time, demand quantity, and priority. The inventory organization defines the scope of material and inventory management; for manufacturing companies, it is equivalent to an independent factory that conducts master production planning. The demand code (a, b, ab, and ba) is the identifier for the materials required by the order; actual demand codes can be A01, B01, A0102, B0102, etc. The demand order number (A to N) refers to different orders and can actually be S01, S02, S03, S04 to S017, etc. The required time (T1, T2, T3, and T4) indicates the time when the goods need to be delivered. The required quantity (x1, x2, x3, x4, x5, x6, and x7) indicates the required quantity of the material corresponding to the required code. The priority (high, medium, and low) indicates the importance of the order. The higher the priority, the more priority the material should be allocated. The maximum priority can be set to 100, and it decreases with each value. Figure 4 This is a schematic diagram of supply data provided in an embodiment of this application, combined with... Figure 4As shown, the supply data consists of a large number of task orders. Each task order includes its corresponding inventory organization, supply order number, supply number, supply code, supply time, and supply quantity. The supply number (W1 to W19) refers to the work-in-process sequence number, and the supply code (a, b, ab, ba, aa, bb, abb, and baa) is the code corresponding to the material that the task order can supply. This embodiment transforms the complex matching problem into a relatively simple function problem, setting a preset objective function and preset constraints for the supply-demand matching model. The preset objective function includes an on-time matching reward, a non-matching delay penalty, a nearest matching option, and a manufacturing cost. The preset constraints restrict the matching logic of the supply-demand matching model. Specifically, the objective function is the function that needs to be minimized or maximized in the optimization problem. Since the primary goal of supply-demand matching is to ensure that more orders can be delivered on time, the value of the preset objective function set in this embodiment is maximized when all orders are on-time and matched. The preset constraints set constraints for the supply-demand matching model, causing it to operate according to the logic required by the user. Furthermore, in the manufacturing industry, the existence of a Bill of Materials (BOM) allows a material to be manufactured from other materials that are different from the original material. Specifically, Figure 5 This is a schematic diagram illustrating a supply and demand matching result provided in an embodiment of this application. (In conjunction with...) Figure 3 , Figure 4 as well as Figure 5 As shown, assume there is a BOM indicating that 1 'a' can be manufactured from 2 'aa's and 2 'ab's, 1 'ab' can be manufactured from 1 'aa's and 2 'abb's, 1 'b' can be manufactured from 1 'bb's and 3 'ba's, and 1 'ba' can be manufactured from 2 'abb's and 1 'baa's. T1 to T4 are June 19th to 22nd, 2023, and x1 to x11 are 100, 30, 20, 50, 60, 40, 70, 80, 180, 90, and 10. The supply-demand matching model aims for timely fulfillment, associating supply codes with demand codes. Supply order numbers that meet demand time and quantity are matched with order numbers of higher demand priority until the remaining materials cannot meet the requirements of the remaining orders. Customers generally have a certain tolerance for time constraints. For example, if the tolerance is 5 days, then goods needed on T1 (June 19, 2023) and delivered by the factory before June 24th would be considered within the tolerance range for supply time meeting demand. Figure 5As shown, if we disregard the time aspect, orders J, L, M, and N are not fully stocked, and the remaining supply cannot meet these demands. This demonstrates that the supply and demand matching model provided in this embodiment prioritizes stock availability. Orders A and J require the same materials, and while order J requires fewer materials than order A, it has a lower priority. Therefore, the matching result is that order A is fully stocked while order J is not, indicating that the supply and demand matching model provided in this embodiment also satisfies the priority characteristic. Furthermore, order A uses finished materials provided by supply order W1, whose supply time is closest to the demand time, instead of using finished materials provided by W2, whose supply time is one day later. It is also not manufactured using the corresponding manufacturing materials on the BOM. Prioritizing finished product resources and inventory resources reflects its proximity matching characteristic, effectively reducing the risk of inventory backlog and alleviating costs. Finally, order H requires material a, which supply G4 cannot meet. This frees up supply G4 to supply the lower-priority order J, ensuring that the supply time does not worsen, demonstrating its synchronous late business characteristic. Thus, the supply and demand matching model aims to match supply and demand data with characteristics such as on-time completion priority, order priority, nearest matching, and synchronous late matching. Starting from the order level, it responds in real time to dynamically changing order demand and material supply, maximizing the on-time completion rate under limited supply and demand conditions, thereby improving the rationality of supply and demand matching.
[0062] Furthermore, since the obtained preset objective functions are not entirely the same, the embodiments of this application can describe one possible preset objective function.
[0063] In one case, the preset objective function is expressed as follows:
[0064]
[0065] In the formula, B ot To ensure timely completion of the reward points, Incomplete matching delay penalty, where t is the matching time. o For order demand time, O t T represents the order tolerance time, where T is a fixed preset duration. ot For the nearest matching item, C ot This is a cost item for manufacturing.
[0066] In practical applications, the working logic of the supply and demand matching model needs to be obtained from human configuration. Different objective functions and constraints result in different supply and demand matching results. The supply and demand matching model provided in this application takes timely matching as the main objective, so it is hoped that the preset objective function can emphasize the importance of timely matching. Specifically, the value of the preset objective function will increase with the increase of the number of timely matchings. When all demands can be matched on time, the value of the preset objective function is the largest. Then the reward value for timely matching of all demands can be defined as shown in the following equation (1):
[0067]
[0068] Among them, B ot To ensure timely completion of the reward value, t represents the matching time. o Let t be the demand time. When the demand time is greater than the supply time, it means the order is delivered on time. For example, if an order requires delivery before March 1, 2023, that is, the demand time t is March 1, 2023, then if the supply time is less than that date, such as February 28, 2023, then the order is considered to be on time. At the same time, in order to emphasize the importance of avoiding delays, a penalty needs to be added for the case of failure to be on time, so that this penalty can reduce the value of the preset objective function. The delay penalty can be defined as shown in the following equation (2):
[0069]
[0070] Where T is a fixed preset duration that can be set by the user according to their needs. Meanwhile, to emphasize the efficient use of resources, under the premise of timely allocation, the model should prioritize finished goods and inventory resources. Understandably, when production just meets demand, resource waste is minimized. When orders change, if the ordered goods have already been produced but do not need to be delivered, they will be put into storage. If another order requires the same goods, the goods in the inventory should be used first, i.e., the aforementioned proximity matching characteristic. Furthermore, when supply cannot meet the full demand for a certain item, the supply time is synchronized to late, releasing resources to ensure that the supply time does not worsen. Thus, depending on whether there is an allocation flag, the following function exists:
[0071] B opilts =min([P opilts ,1]) (3)
[0072] Where P opilts This indicates the quantity of supply s corresponding to material i in layer l of the BOM matched to product p in order o. When allocation requires a delay, inventory can be used instead of manufacturing to ensure that resources are not wasted. The nearest matching function can be defined as shown in equation (4) below:
[0073]
[0074] Where t is the matching time, t o For order time requirements, For any order material, pl represents the order. The floor number; This indicates that the material should be matched without delay. It is better to use materials that are closer to the required time and to use the top-level material as much as possible to reduce manufacturing costs. This indicates that the smaller the matching delay, the better, and it is also better to use inventory closer to the top layer. In addition, when there is inventory available for manufacturing at the same time, in order not to affect Tot, the overall solution layer cost is calculated, more inventory is consumed and less manufacturing is done, and under the same conditions, the same supply should be used as much as possible to meet the needs. The synchronous late function is shown in equation (5) below:
[0075] C ot =min([1,0.00001*P) opitts +0.000001*∑B opits (5)
[0076] Where P opilts This represents the quantity of supply s corresponding to material i at level l in the BOM matched with product p in order o at time t, ∑B opilt s represents the total number of suppliers used in matching order o at time t. Under the same conditions, if one supplier can satisfy the demand, two suppliers will not be used. In summary, by integrating the above equations (1) to (5) and reasonably setting the weights of each part, the preset objective function is defined as shown in equation (6):
[0077]
[0078] Among them, B ot To ensure timely completion of the reward value, t represents the matching time. o For the required time, (tt) o ) / T*(1-B ot ) is a delay penalty, O t T represents the order tolerance time, where T is a fixed preset duration. ot For the nearest matching item, C ot This is to address the manufacturing cost. Therefore, the embodiments of this application use a preset objective function to ensure that the supply and demand matching model meets the characteristics of prioritizing complete sets, matching closest to the source, and synchronous late-stage operations, maximizing the timely completion of limited resources and improving the rationality of supply and demand matching.
[0079] In addition, since different supply and demand matching models require different preset constraints, this application embodiment can describe one possible preset constraint.
[0080] In one case, the preset constraints include: supply and demand balance constraints and flow balance constraints;
[0081] The supply and demand balance constraint is used to define the spatial constraint relationship between demand and delivery quantity;
[0082] The flow balance constraint is used to define the timing relationship of supply and demand matching.
[0083] In practical applications, pre-defined constraints limit the operational logic of the supply-demand matching model. For example, if order A requires 10 units of item 'a', the optimal delivery quantity is 10. Less than 10 units indicates a supply shortage, while more than 10 units results in resource waste. Therefore, a spatial constraint relationship needs to be defined between delivery quantity and demand, i.e., a supply-demand balance constraint. Furthermore, production allocation also involves temporal logic. For instance, if order A requires 10 units of item 'a' on January 20, 2023, and the factory has 5 units of item 'a' in stock as of January 20, 2023, and produces 9 units of item 'a' that day, allocating 10 units of item 'a' to order A, then on January 21, 2023, the factory can allocate the remaining 4 units of item 'a' from the previous day plus the units produced on January 21, 2023, not the inventory from January 20, 2023 plus the production from those two days. In other words, in order to ensure that the supply and demand matching model clearly defines the supply quantity, demand quantity, inventory quantity, and allocation quantity on a certain date, it is necessary to define the time sequence relationship of supply and demand matching for the demand matching model, i.e., flow balance constraints.
[0084] Furthermore, since different supply and demand matching models require different supply and demand balance constraints, this application embodiment can illustrate one possible supply and demand balance constraint.
[0085] In one instance, the supply and demand balance constraints include: a first supply and demand balance constraint, a second supply and demand balance constraint, a third supply and demand balance constraint, a fourth supply and demand balance constraint, a fifth supply and demand balance constraint, and a sixth supply and demand balance constraint.
[0086] The first supply and demand balance constraint requires that the quantity of products delivered be less than or equal to the quantity of demand.
[0087] The second supply and demand balance constraint requires that the order product allocation quantity = inventory allocation quantity + manufacturing allocation quantity;
[0088] The third supply and demand balance constraint requires that for any order, the manufacturing quantity of the upper-level material * the ratio = the inventory supply of the current-level material + the manufacturing supply of the current-level material;
[0089] The fourth supply and demand balance constraint requires that manufacturing materials be sourced from BOM (Bill of Materials) materials.
[0090] The fifth supply and demand balance constraint requires that the total consumption be less than or equal to the supply.
[0091] The sixth supply and demand balance constraint requires that procurement be recommended when the leaf node manufacturing quantity is zero.
[0092] In practical applications, Figure 6 This is a schematic diagram of an order demand and delivery quantity balancing network design provided for an embodiment of this application. Combined with... Figure 6 As shown, this includes the specific materials required by order X at time t, the quantity of each material, and the BOM relationships of the materials. Specifically, order X indicates a need for 10 AO1s, 1 B01, and 30 C01s. The BOM relationships of the materials are: A01 = 1*A0101 + 2*A0102 + 2*A0103, A0103 = 1*A010301 + 5*A010302 + 2*A010303, B01 = A0101 + B0102 + B0103, B0103 = A010301 + B0102 + B010303, C01 = C0101 + B0102 + C0103, C0101 = C010101 + B010102, C0103 = A010303. Because supply only exists when demand exists, resources are not wasted when supply equals demand. Although the supply of a certain good may exceed the demand, it is not allowed to deliver goods in excess of the order demand. Therefore, there is a first supply and demand balance constraint that requires the product delivery quantity to be less than or equal to the demand quantity, and the function is defined as shown in equation (7):
[0093]
[0094] Among them, X opt This indicates the delivery quantity of product p in order o when t is matched. op Let p represent the demand for product p in order o. Manufacturing is initiated when the demand for the product in an order exceeds the inventory quantity, and the sum of the inventory quantity and the manufacturing quantity is sufficient to meet the demand quantity. Therefore, there is a second supply and demand balance constraint requiring that the product allocation quantity in the order = the inventory allocation quantity + the manufacturing allocation quantity. The function is defined as shown in equation (8):
[0095] K op(i=p)(l=0)t +M op(i=p)(l=0)t =X opt (8)
[0096] Among them, K op(i=p)(l=0)t This indicates that the top-level (i.e., l=0) material i in the BOM of product p in order o represents the inventory allocation quantity of p, M. op(i=p)(l=0)t This indicates that the top-level (i.e., l=0) material i in the BOM of product p in order o represents the manufacturing quantity of p. Combined with... Figure 6For example, if order X requires one B01, and there is no B01 indicated by the upper-level ii in the inventory, but there is one A0101 indicated by the current-level i and one B0102 indicated by the current-level i, manufacturing can be started to produce one B0103, satisfying the order requirement in the form of A0101 + B0102 + B0103 = B01. Therefore, there exists a third supply and demand balance constraint requiring that for any order, the upper-level ii manufacturing quantity * ratio = the current-level i inventory supply + the current-level manufacturing, and the function is defined as shown in equation (9):
[0097]
[0098] in, Indicates parent level i i Demand for manufacturing volume Indicates parent level i i Manufacturing requires consuming the current material i2 in a specific ratio. This represents the total demand for material i2. This indicates that there is inventory available to meet the demand. This indicates that there is a manufacturing component that meets the requirements. The fourth supply and demand balance constraint requires that the manufacturing materials be supplied from the BOM (Bill of Materials). Specifically, the BOM is the key indicator of the relationship between goods. The upper-level goods can be manufactured by the corresponding lower-level goods indicated in the BOM according to the proportion indicated in the BOM. Therefore, there exists a function defined as shown in equation (10):
[0099] 2 s∈s P opilts =K opilt (10)
[0100] Among them, K opilt Indicates the portion of inventory that meets the requirements, ∑ s∈S P opilts This represents the supply of all consumption corresponding to inventory material i. The fifth supply and demand balance constraint requires that the total consumption ≤ the supply quantity. Specifically, consumption refers to the goods allocated by the factory for orders, while the supply quantity is the goods (manufactured goods and inventory goods) currently in the factory. Since the factory can only allocate goods when it has them, the total consumption cannot exceed the supply quantity, and the function is defined as shown in equation (11):
[0101]
[0102] in, Let s represent the supply, i represent the material supplied, and t represent the supply time. c The quantity provided; P opilts This indicates the quantity of supply s used to match the l-th layer material i for product p in order o. Additionally, combined with... Figure 6Continuing with the example above, order X requires 1 B01. If there is no B01 indicated by the upper layer ii in the inventory, but there is 1 A0101 indicated by the current layer i and 1 B0102 indicated by the current layer i, manufacturing can be started. If the manufacturing quantity of the leaf node is 0, it is necessary to determine whether to purchase in order to meet the kitting target. Therefore, there is a sixth supply and demand balance constraint that requires that when the manufacturing quantity of the leaf node is 0, it is necessary to determine whether the material i of product p and l layers needs to be purchased. The function is defined as shown in the following equation (12):
[0103] if is_leafs[p,l,i]=True, satisfies M opitt =O (12)
[0104] Where is_leafs[p,l,i] indicates whether material i in the l-th layer of product p is a leaf node, M opilt This represents the amount of material i allocated during manufacturing t in the l-th layer of product p in any order o. As shown above, the embodiments of this application introduce various supply and demand balance constraints to define the spatial constraint relationship between demand and delivery quantity for the supply and demand matching model, thereby improving the rationality of supply and demand matching.
[0105] In addition, since different supply and demand matching models require different flow balance constraints, the embodiments of this application can be used to describe one possible flow balance constraint.
[0106] In one case, the flow balance constraint includes: a first flow balance constraint, a second flow balance constraint, a third flow balance constraint, and a fourth flow balance constraint;
[0107] The first flow balance constraint requires that today's demand quantity = yesterday's demand quantity - yesterday's allocated consumption + today's demand quantity;
[0108] The second-stream balance constraint requires that today's supply = yesterday's supply - yesterday's allocated consumption + today's procurement;
[0109] The third-stream balance constraint requires that today's inventory = today's supply quantity - today's allocation quantity;
[0110] The fourth flow balance constraint requires that when all orders are complete, the required quantity equals the allocated quantity.
[0111] In practical applications, Figure 7 This is a schematic diagram of a time-flow balancing network design provided for an embodiment of this application. Combined with... Figure 7The diagram illustrates the supply and demand network over time 0-t, showing how the relationships between demand, allocation, inventory, procurement, and supply are updated over time. Here, t represents time, starting at time 0 and increasing by 1 each day. Inventory i remains constant over time when there is no demand or procurement. When demand arises, inventory i is used for allocation, decreasing; when procurement occurs, inventory i increases. Furthermore, for demand primarily derived from customer orders, timing issues arise due to varying arrival dates for different orders. Additionally, for a specific order, timing issues also exist when today's inventory cannot meet the required quantity. For example, order A requires 10 A01 units. The factory has no A01 inventory and needs to manufacture them, with a manufacturing cycle of 2 units per day, which are then added to inventory. Theoretically, supply can allocate 2 A01 units on the first day, and the same applies on the second day, until the total allocated quantity equals the demand quantity. Combined with... Figure 7 On day 0, there are 0 demand, 0 allocations, and 0 purchases. Taking today as day 1, there are 1 purchase, 1 demand, and 1 allocation. Therefore, the first-order equilibrium constraint requires that the demand quantity of today (day 1) = the demand quantity of the previous day (day 0) - the allocation consumption of the previous day (day 0) + the demand quantity of today (day 1). The function is defined as shown in equation (13):
[0112] D opt =D op(t-1) -X op(t-1) +demand opt (13)
[0113] Among them, D opt D represents today's demand. op(t-1) X represents the demand from the previous day. op(t-1) This indicates the consumption allocated the previous day, demand. opt Let represent the quantity of product p required for order o at time t. As mentioned above, inventory i is determined by the remaining allocation from the previous day, today's allocation, and today's purchases. For the factory, the supplyable quantity is the inventory quantity plus the purchase quantity, thus there is a second-stream balance constraint requiring today's supply = previous day's supply - previous day's allocation consumption + today's purchases, and the function is defined as shown in equation (14):
[0114]
[0115] Among them, S it Indicates today's supply. This indicates the consumption of all products in all orders for material i the previous day. Let represent the total amount of material i purchased today t. Similarly, the third-flow balance constraint requires that today's inventory = today's supply quantity - today's allocation quantity, and the function is defined as shown in equation (15):
[0116]
[0117] Among them, I it S represents today's inventory. it This indicates today's supply quantity. Let represent the total quantity of material i used for manufacturing and delivery matching. Additionally, for kitting, the required quantity of an order must equal the allocated quantity. Therefore, there exists a fourth equilibrium constraint requiring that the required quantity = allocated quantity when the order is kitted, and the function is defined as follows (16):
[0118] if B ot =True,D opt ==X opt (16)
[0119] Among them, B ot Order o time t matching completeness indicator, D opt X represents the quantity required for product p in order o at time t. opt Let represent the delivery quantity of product p in order o at time t. Thus, this embodiment introduces various flow balancing constraints, defining the temporal relationship of supply and demand matching for the supply and demand matching model, thereby improving the rationality of supply and demand matching.
[0120] Furthermore, since the methods for determining whether there is a correlation between supply codes and demand codes are not entirely the same, this application embodiment can describe one possible determination method.
[0121] In one instance, the method further includes:
[0122] Obtain the BOM data corresponding to the requirement code;
[0123] Based on the BOM data, determine whether there is a correlation between the supply code and the demand code;
[0124] If the supply code matches the demand code or the code in the BOM data, then they are associated;
[0125] If the supply code is inconsistent with the demand code or the code in the BOM data, then they are not associated.
[0126] In practical applications, a Bill of Materials (BOM) records a detailed list of the components or raw materials that make up a finished or semi-finished product. Specifically, Figure 8 This is a schematic diagram of BOM data provided in an embodiment of this application. (In conjunction with...) Figure 8As shown, material codes A01 and B01 are upper-level codes, while material codes A0101, A0102, A010202, B0101, B0102, and B010201 are lower-level codes. This BOM data indicates that A01 can be formed by combining two A0101s and two A0102s, one A0102 can be formed by combining one A0101 and two A010202s, one B01 can be formed by combining one B0101 and three B0102s, and one B0102 can be formed by combining two A010202s and one B010201. Understandably, when an order displays a demand code of A01 and a demand quantity of 1, if A01 is in stock, it can be directly allocated. If there is no A01 but there are sufficient A0101, A0102, and A010202, then two A0101 and two A0102, or four A0101 and four A0102, can be combined according to the BOM data to meet the order requirements. Understandably, A0101, A0102, and A010202 are associated with A01. When the order specifies a demand code of A01, the factory cannot use B0101, which is not associated with A01, to meet the order demand. Additionally, B01 can be formed by combining one B0101 and three B0102, and one B0102 can be formed by combining two A010202 and one B010201. When an order displays a demand code of B0102 and a demand quantity of 1, if B0102 is in stock, it can be directly allocated. If there is no B0102 but there are enough A010202 and B010201, then two A010202 and one B010201 can be combined according to the BOM data to meet the order requirements. It should be noted that although B01 and B0102 are in a hierarchical relationship in the BOM data, B01 cannot be used to satisfy the order's demand for B0102. Understandably, the demand code indicated by the order should be associated with other materials at the same or lower levels in the BOM data, and material codes that can satisfy the order's requirements should be considered as related. Thus, this application introduces the concept of BOM, enabling the supply and demand matching model to clearly identify the sub-materials corresponding to the main material in demand. When the supply code matches the demand code or the lower-level code in the BOM data, it indicates that the material corresponding to the supply code is associated with the material corresponding to the demand code, providing the possibility of manufacturing the main material based on the sub-material, improving the rationality of resource utilization, and thus improving the rationality of supply and demand matching.
[0127] In addition, since different supply and demand matching models require different preset constraints, this application embodiment can describe another possible preset constraint.
[0128] In one case, the preset constraints also include: substitution constraints and tolerance constraints;
[0129] The substitution constraint is used to define how to meet the requirements by using substitute materials when the required materials corresponding to the order number cannot meet the demand or when one or more auxiliary materials are given priority in the remarks.
[0130] The tolerance constraint is used to define that when the demand time + tolerance days ≥ supply time, the supply time satisfies the demand time; when the demand time + tolerance days < supply time, the supply time does not satisfy the demand time.
[0131] In practical applications, to improve the flexibility of the supply and demand matching model, this application's embodiments introduce the concepts of substitution and tolerance in the form of constraints. Specifically, Figure 9 This is a schematic diagram of an alternative design provided for an embodiment of this application. (In conjunction with...) Figure 9 As shown, upper-level material ii can be composed of lower-level materials i1, i2, and i3, while i3 can be composed of i1. Additionally, i1' is a substitute material for i1, and i3' and i3" are substitute materials for i3. The purpose of substitution design is to maximize resource utilization by using substitute materials to meet the required materials for the order number when the order allows the use of substitute materials, and the supply of the master material cannot meet the demand or the factory requires substitution to take priority. Furthermore, the use of substitution is controlled by substitution identifiers, substitution validity periods, and substitution priorities. For example, the order will indicate whether the required material can be substituted, serving as a substitution identifier. When substitution is allowed, the identifier can be Y; otherwise, it can be N. Regarding the substitution validity period, if the factory instructs i1' to be used to substitute for i1, the validity period expires in March 2023. On the 1st of the month, and with the stipulation of substitution priority, if an order requiring i1 is marked as allowing substitution before that date, the factory can use i1' to meet the order requirements. After that date, substitution is not allowed. Regarding substitution priority, we can take the substitution material of i3 as an example. If the factory specifies that the substitution material i3' has the highest priority, followed by i3”, and i3 has the lowest priority, then if an order requiring i3 is marked as allowing substitution, the factory needs to meet the order requirements in the order of priority of i3', i3”, and i3. Therefore, there is a substitution constraint requiring that the manufacturing material comes from the BOM material supply + equivalent substitution supply. When the required material corresponding to the order number cannot meet the requirements or the remarks indicate that auxiliary materials are given priority, the requirements are met by the substitution material of the required material, and the function is defined as shown in the following (17) and (18) equations:
[0132]
[0133] in, Indicate whether the substitution relationship is valid. This indicates that the matching material is invalid when the substitution is ineffective. K indicates the amount of the main ingredient that corresponds to the substitution effect. opilt This indicates the quantity that is in stock to meet certain needs. Figure 10 This is a schematic diagram illustrating a tolerance design for an embodiment of this application. (In conjunction with...) Figure 10 As shown, while delivering goods according to demand time and quantity maximizes customer satisfaction, delays in supply compared to demand are sometimes unavoidable. Some customers are not entirely intolerant of supply times being later than demand times; therefore, delivering goods in the required quantity within the customer's tolerance period can also ensure customer satisfaction. Qt represents the demand time, Ct represents the tolerance period, and St represents the supply time. We plan to use the supply time St when the supply-demand matching model calculates a supply time St-Ct ≤ Qt based on supply and demand data; and we plan not to use the supply time St when the calculated supply time St-Ct > Qt, and will generate a proposed public offering (PR). Therefore, the tolerance constraints are set separately for manufactured parts and purchased parts. It requires that the manufactured materials come from BOM material supply + equivalent substitution supply + equivalent purchase PR. When the demand time + tolerance days ≥ supply time, the supply time meets the demand time. When the demand time + tolerance days < supply time, the supply time does not meet the demand time and a suggested PR is generated. The functions are defined as follows (19) and (20):
[0134]
[0135]
[0136] in, Indicate whether the substitution relationship is valid. This indicates that the matching material is invalid when the substitution is ineffective. This indicates the amount of the main ingredient that should be used when the substitution is effective. This represents the required time Q. it +Tolerance C it Purchase the corresponding amount of main material, K opiltThis indicates the quantity that can be met by available inventory. Furthermore, the supply and demand matching model's proximity matching characteristic can be combined with tolerance. This requires the supply and demand matching model to first match forward, and if the demand is not met, then match backward within the tolerance range. If the demand is still not met, a suggested task order or procurement PR is generated. Forward matching means matching the supplier with the smallest difference between demand time and supply time when the supply time is less than or equal to the demand time. If the supply cannot meet the demand, the remaining demand is matched again with the supplier with the smallest difference between demand time and supply time, until inventory supply is obtained. Backward matching means that when forward supply does not meet the demand, and the supply time is greater than the demand time, matching the supplier with the smallest difference between supply time and demand time is performed. If the supply cannot meet the demand, the remaining demand is matched again with the supplier with the smallest difference between supply time and demand time, until inventory supply is obtained. Suggested supply means that if backward matching also fails to meet the demand, the remaining demand is matched by generating a suggested task order for manufactured parts or a suggested procurement PR for purchased parts. Thus, the embodiments of this application introduce substitution constraints and tolerance constraints, allowing the supply and demand matching model to appropriately exceed the order demand time within the tolerance time, and allowing the supply and demand matching model to meet the demand by using substitute materials when the supply of main materials cannot meet the demand or when auxiliary materials are given priority, thereby maximizing demand satisfaction and resource utilization and improving the rationality of supply and demand matching.
[0137] Furthermore, since different demand and supply data correspond to different supply and demand matching methods, this application can describe another possible supply and demand matching method.
[0138] In one case, the demand information also includes first substitution data and tolerance data corresponding to the order number; the first substitution data is used to indicate whether the required material corresponding to the order number can be substituted and the substitution requirements.
[0139] The supply information also includes procurement data and second alternative data; the procurement data includes material codes and the procurement cycle of the materials corresponding to the material codes; the second alternative data includes material codes, alternative codes corresponding to the material codes, the effective time of the alternatives, and the priority of the alternatives;
[0140] If the required material corresponding to the order number can be substituted, then based on the substitution constraint, the tolerance data, the procurement data, and the second substitution data, the supply code and the demand code are associated, and the supply time meets the tolerance constraint and the supply quantity meets the demand quantity. The supply order number is then matched with the order number configured with the demand priority.
[0141] In practical applications, users can select options on the client side to determine the operational logic that the supply and demand matching model needs to activate. Specifically, to increase the activation of substitution and tolerance, the supply and demand matching model needs to further acquire substitution data, tolerance data, and procurement data. The substitution data can be divided into first substitution data and second substitution data. The first substitution data indicates whether the required material corresponding to the order number can be substituted and the substitution requirements. The second substitution data includes the material code, the corresponding substitution code, the valid substitution time, and the substitution priority. Then, the supply and demand data are reasonably matched based on substitution constraints and tolerance constraints. For example, Figure 11 This is a schematic diagram of yet another type of BOM data provided in an embodiment of this application. (In conjunction with...) Figure 11 As shown, the BOM data indicates that one S01 can be formed by combining two S0101 and two S0102, and one S0102 can be formed by combining two S010201 and one S010202. Figure 12 This is a schematic diagram of procurement data provided in an embodiment of this application. (In conjunction with...) Figure 12 As shown, the supply data also includes procurement data, which includes inventory organization, material codes, project templates, and procurement cycles. Assuming cc is S0101, cdc is S010201, cdd is S010202, cca is S0101A, cdda is S010202A, Z1 is 10, Z2 is 15, Z3 is 47, and Z4 is 20, then the procurement data indicates that the procurement cycle of S0101 is 10, the procurement cycle of S010201 is 15, the procurement cycle of S010202 is 47, the procurement cycle of S0101A is 20, and the procurement cycle of S010202A is 20. Figure 13 This is a schematic diagram illustrating yet another type of requirement data provided in an embodiment of this application. (In conjunction with...) Figure 13 As shown, the demand data has been updated with alternative data, such as whether it can be replaced (Y indicates that it can be replaced, N indicates that it cannot be replaced) and whether it can be partially replaced (N indicates that it cannot be partially replaced and requires full replacement). Figure 14 This is a schematic diagram illustrating a second alternative data provided in an embodiment of this application. (In conjunction with...) Figure 14 As shown, the supply data includes second substitution data, which mainly describes the original code, substitution code, usage, validity period (effective time and expiration time), and substitution priority. In addition, the second substitution data should include inventory organization, substitution type, substitution order number, parent code, and whether it is valid. For example... Figure 14 As shown, the replacement code for the original code cc is cca. If an order requires cc and there is sufficient cca inventory within the time period from T2 to T12, then based on the substitution priority, cca will be used to replace cc for delivery at a ratio of 2:1. Figure 15 This is a schematic diagram illustrating yet another type of supply data provided in an embodiment of this application. (In conjunction with...) Figure 15 As shown, the supply data includes inventory organization, supply type, supply order number, supply number, supply code, supply time, and supply quantity. Combined with... Figures 11-15 Assuming a tolerance of 30, c corresponds to S01, cd to S0102, cc to S0101, cdc to S010201, cdd to S010202, cca to S0101A, cdda to S010202A, Z1 to Z4 correspond to 10, 15, 47, and 20 respectively, and times T1 to T25 correspond to 2024.1.1, 2023.12.1, 2023.12.10, 2023.2.1, 2024.1.3, 2024.1.10, 2024.1.14, 2024.1.15, and 2024 respectively. January 16, 2024.1.17, 2024.2.29, 2023.12.25, 2024.1.9, 2024.1.8, 2024.2.20, 2024.1.21, 2024.2.2, 2024.2.5, 2024.2.8, 2024.2.10, 2024.2.11, 2024.2.14, 2024.2.16, 2024.2.18, and 2024.2.19, with quantities x0 to x9 corresponding to 0, 30, 10, 5, 15, 50, 20, 80, 40, 60, 4, 1, and 16 respectively. Matching the supply and demand data using a supply-demand matching model yields the following matching results. Specifically, Figure 16 This is a schematic diagram illustrating yet another supply and demand matching result provided in an embodiment of this application. (In conjunction with...) Figure 16 As shown, orders A and E used substitute materials, indicating that the matching results met the material substitution characteristic. Order B purchased 10 units of material S0101 on January 11, 2024, without using the material provided by supply order G240 because the supply time of G240 exceeded the tolerance days, indicating that the matching results met the tolerance characteristic. Furthermore, the supply and demand matching model provided in this application embodiment also has capacity matching business characteristics. When capacity cannot be met, it prioritizes finding capacity forward; if no capacity is found forward, it searches for capacity backward within the tolerance range; if no capacity is found backward either, it disregards capacity, uses the supply time of material matching, and records that capacity cannot be met. Thus, this application embodiment introduces first substitution data, second substitution data, tolerance data, and procurement data, fully combining inventory, in-transit procurement, and suggested procurement based on constraints to achieve timely and complete supply and demand matching, improving the rationality of supply and demand matching.
[0142] In addition, since different supply and demand matching models require different preset constraints, this application embodiment can describe another possible preset constraint.
[0143] In one case, the preset constraint condition further includes: priority constraint;
[0144] The priority constraint requires that the supply data be obtained from higher-priority supply centers level by level;
[0145] Different supply centers have different inventory organizations and different priorities.
[0146] In practical applications, different supply centers correspond to different inventory organizations, and factories can set corresponding priorities for each supply center as a distinction. Specifically, there are priority constraints that require supply data to be obtained from higher-priority supply centers level by level, and the function is defined as shown in equation (21):
[0147]
[0148] in, This indicates the priority of order o1. This indicates the priority of order o2. This indicates whether order o1 is complete at time t. This indicates the matching quantity of materials corresponding to order o2. Thus, this embodiment introduces a priority constraint, defining different priorities for different inventory organizations in the supply-demand matching model. This allows the supply-demand matching model to call higher-priority inventory organizations and obtain supply and demand data from them for supply-demand matching, thereby improving the rationality of supply-demand matching.
[0149] In addition, this application embodiment utilizes a supply and demand matching model with the above-mentioned constraints and objective function to transform the supply and demand matching problem in the production field into a system of multiple source linear equations through a mathematical model, and inputs it into a solver to obtain the original solution to the problem. Figure 17 This is a flowchart illustrating a model output post-processing method as provided in an embodiment of this application. (Combined with...) Figure 17 As shown, the post-processing of the model output can include:
[0150] S1701: Obtain a system of linear equations with multiple variables.
[0151] In practical applications, the supply and demand matching model pre-constructs the objective function and constraints. When demand and supply data are input into the supply and demand matching model, the model can analyze the demand and supply data and fill the corresponding data into the objective function to obtain a system of multiple linear equations.
[0152] S1702: Solve the system of linear equations using a solver.
[0153] In practical applications, the supply-demand matching model uses a solver to solve this system of linear equations. It is important to note that the objective is to maximize the objective function, and the solution process must satisfy the constraints.
[0154] S1703: Obtain a supply and demand matching list, missing materials and corresponding suggested procurement proposals, complete order commitments and suggested task orders.
[0155] In practical applications, the above solutions are output and processed to obtain a supply and demand matching list, missing materials and suggested procurement proposals (PRs), complete order commitments, and suggested task orders derived by combining material availability time with capacity, for actual use. Thus, this embodiment transforms the supply and demand matching problem into a multi-source linear equation system through a mathematical model, and obtains the optimal solution for supply and demand matching by solving it. This ensures that supply and demand matching satisfies the following characteristics: availability priority, priority characteristics, proximity matching characteristics, synchronous late characteristics, material substitution characteristics, tolerance characteristics, and capacity matching characteristics, thereby improving the rationality of supply and demand matching.
[0156] In summary, the embodiments of this application first acquire supply data and demand data. Demand data includes order numbers and their corresponding demand codes, demand times, demand quantities, and demand priorities. Supply data includes supply order numbers and their corresponding supply codes, supply times, and supply quantities. The demand code is the identifier for the required material corresponding to the order number; the supply code is the identifier for the supplied material corresponding to the supply order number. Then, based on a preset objective function and preset constraints, supply order numbers that are associated with demand codes, and whose supply times and quantities meet demand times, are matched with order numbers having higher demand priorities. Thus, the supply-demand matching method provided by these embodiments starts from the order level, responding in real-time to dynamically changing order demands and material supplies, maximizing on-time fulfillment rates under limited supply and demand conditions, and improving the rationality of supply-demand matching.
[0157] Based on the supply and demand matching method provided in the above embodiments, this application also provides a supply and demand matching device. The supply and demand matching device will now be described in conjunction with the embodiments and accompanying drawings.
[0158] Figure 18 This is a schematic diagram of a supply and demand matching device provided in an embodiment of this application. (In conjunction with...) Figure 18 As shown, the supply and demand matching device 1800 provided in this application embodiment includes:
[0159] The acquisition module 1801 is used to acquire supply data and demand data; the demand data includes an order number and demand information corresponding to the order number; the supply data includes a supply order number and supply information corresponding to the supply order number.
[0160] The matching module 1802 is used to match the demand information corresponding to the order number with the supply information corresponding to the supply order number based on the supply and demand matching model to obtain a matching result. The supply and demand matching model satisfies one or more objectives, including completeness priority, priority characteristics, proximity matching characteristics, synchronous late characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics. The matching result is used to represent the matching information between the order number and the supply order number.
[0161] As one implementation method, regarding how to obtain the preset objective function and preset constraints, the aforementioned demand information includes demand code, demand time, demand quantity, and demand priority configuration; the supply information includes supply code, supply time, and supply quantity; the aforementioned supply and demand matching module 1802 is specifically used for;
[0162] Obtain a preset objective function and preset constraints; the preset objective function includes: a reward for timely matching, a penalty for incomplete matching, a nearest matching option, and a manufacturing cost option; the preset constraints are used to limit the matching logic of the supply and demand matching model;
[0163] Combining the preset objective function and the preset constraints, based on the supply and demand matching model, the supply code is associated with the demand code, and the supply time meets the demand time and the supply quantity meets the demand quantity. The supply order number is matched with the order number configured with the demand priority.
[0164] As one implementation method, the preset objective function is expressed as follows:
[0165]
[0166] In the formula, B ot To ensure timely completion of the reward points, Incomplete matching delay penalty, where t is the matching time. o For order demand time, O t T represents the order tolerance time, where T is a fixed preset duration. ot For the nearest matching item, C ot This is a cost item for manufacturing.
[0167] As one implementation method, the preset constraints include: supply and demand balance constraints and flow balance constraints;
[0168] The supply and demand balance constraint is used to define the spatial constraint relationship between demand and delivery quantity;
[0169] The flow balance constraint is used to define the timing relationship of supply and demand matching.
[0170] In one implementation, the supply and demand balance constraints include: a first supply and demand balance constraint, a second supply and demand balance constraint, a third supply and demand balance constraint, a fourth supply and demand balance constraint, a fifth supply and demand balance constraint, and a sixth supply and demand balance constraint.
[0171] The first supply and demand balance constraint requires that the quantity of products delivered be less than or equal to the quantity of demand.
[0172] The second supply and demand balance constraint requires that the order product allocation quantity = inventory allocation quantity + manufacturing allocation quantity;
[0173] The third supply and demand balance constraint requires that for any order, the manufacturing quantity of the upper-level material * the ratio = the inventory supply of the current-level material + the manufacturing supply of the current-level material;
[0174] The fourth supply and demand balance constraint requires that manufacturing materials be sourced from BOM (Bill of Materials) materials.
[0175] The fifth supply and demand balance constraint requires that the total consumption be less than or equal to the supply.
[0176] The sixth supply and demand balance constraint requires that procurement be recommended when the leaf node manufacturing quantity is zero.
[0177] In one implementation, the flow balance constraint includes: a first flow balance constraint, a second flow balance constraint, a third flow balance constraint, and a fourth flow balance constraint;
[0178] The first flow balance constraint requires that today's demand quantity = yesterday's demand quantity - yesterday's allocated consumption + today's demand quantity;
[0179] The second-stream balance constraint requires that today's supply = yesterday's supply - yesterday's allocated consumption + today's procurement;
[0180] The third-stream balance constraint requires that today's inventory = today's supply quantity - today's allocation quantity;
[0181] The fourth flow balance constraint requires that when all orders are complete, the required quantity equals the allocated quantity.
[0182] As one implementation method, the supply and demand matching device 1800 further includes a judgment module to determine whether there is a correlation between the supply code and the demand code;
[0183] The judgment module is used to obtain the BOM data corresponding to the requirement code;
[0184] Based on the BOM data, determine whether there is a correlation between the supply code and the demand code;
[0185] If the supply code matches the demand code or the code in the BOM data, then they are associated;
[0186] If the supply code is inconsistent with the demand code or the code in the BOM data, then they are not associated.
[0187] As another implementation, the preset constraints also include: substitution constraints and tolerance constraints;
[0188] The substitution constraint is used to define how to meet the requirements by using substitute materials when the required materials corresponding to the order number cannot meet the demand or when one or more auxiliary materials are given priority in the remarks.
[0189] The tolerance constraint is used to define that when the demand time + tolerance days ≥ supply time, the supply time satisfies the demand time; when the demand time + tolerance days < supply time, the supply time does not satisfy the demand time.
[0190] As another implementation, the demand information also includes first substitution data and tolerance data corresponding to the order number; the first substitution data is used to indicate whether the required material corresponding to the order number can be substituted and the substitution requirements;
[0191] The supply information also includes procurement data and second alternative data; the procurement data includes material codes and the procurement cycle of the materials corresponding to the material codes; the second alternative data includes material codes, alternative codes corresponding to the material codes, the effective time of the alternatives, and the priority of the alternatives;
[0192] If the required material corresponding to the order number can be substituted, then based on the substitution constraint, the tolerance data, the procurement data, and the second substitution data, the supply code and the demand code are associated, and the supply time meets the tolerance constraint and the supply quantity meets the demand quantity. The supply order number is then matched with the order number configured with the demand priority.
[0193] As another implementation method, the preset constraint conditions also include: priority constraints;
[0194] The priority constraint requires that the supply data be obtained from higher-priority supply centers level by level;
[0195] Different supply centers have different inventory organizations and different priorities.
[0196] In summary, the embodiments of this application first acquire supply data and demand data. Demand data includes order numbers and their corresponding demand codes, demand times, demand quantities, and demand priorities. Supply data includes supply order numbers and their corresponding supply codes, supply times, and supply quantities. The demand code is the identifier for the required material corresponding to the order number; the supply code is the identifier for the supplied material corresponding to the supply order number. Then, based on a preset objective function and preset constraints, supply order numbers that are associated with demand codes, and whose supply times and quantities meet demand times, are matched with order numbers having higher demand priorities. Thus, the supply-demand matching method provided by these embodiments starts from the order level, responding in real-time to dynamically changing order demands and material supplies, maximizing on-time fulfillment rates under limited supply and demand conditions, and improving the rationality of supply-demand matching.
[0197] In addition, this application embodiment also provides a server, including: a memory for storing a computer program; and a processor for executing the computer program to implement the steps of the supply and demand matching method as described above.
[0198] In addition, this application also provides a readable storage medium storing a computer program that, when executed by a processor, implements the steps of the supply and demand matching method described above.
[0199] Figure 19 This is a schematic diagram of the structure of a server provided in an embodiment of this application, combined with... Figure 19 As shown, server 1900 includes processor 1910 and memory 1920; wherein, memory 1920 stores computer instructions, and processor 1910 is used to execute the computer instructions, causing server 1900 to perform the supply and demand matching method shown above.
[0200] In some embodiments, the processor 1910 may be a CPU, or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. The general-purpose processor may be a microprocessor or any conventional processor.
[0201] In some embodiments, memory 1920 can be volatile memory or non-volatile memory, such as registers. Specifically, volatile memory refers to memory whose stored data is lost when the power supply is interrupted. Volatile memory primarily refers to random access memory (RAM), including static random access memory (SRAM) and dynamic random access memory (DRAM). Non-volatile memory refers to memory whose stored data is not lost even when the power supply is interrupted. Common non-volatile memories include read-only memory (ROM), optical discs, hard disks, solid-state drives (SSDs), and various memory cards based on flash memory technology.
[0202] In some embodiments, the memory 1920 has executable code, which is executed by the memory 1920 to implement a supply and demand matching method.
[0203] The communication interface 1930 is used to communicate with the outside world. For example, the communication interface 1930 can serve as an external interface to receive requests to create virtual machines. It can also receive various parameters required for creating virtual machines through the communication interface 1930.
[0204] A bus can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (ESA) bus, etc. Buses can be categorized into address buses, data buses, control buses, etc. For ease of understanding, Figure 19 It is represented by a single thick line, but this does not mean that there is only one bus or one type of bus.
[0205] It should be understood that the above-described server is merely illustrative. In actual use, the server can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, cloud communication, middleware services, domain name services, security services, content delivery networks (CDNs), and big data and artificial intelligence platforms. When the above-described server is a server cluster or distributed system composed of multiple physical servers, the multiple physical servers can form a blockchain, with each physical server being a node on the blockchain. The physical type of the service area can be a rack server, high-density server, GPU server, tower server, or even a blade server, rack server, etc., which are not specifically limited in this application.
[0206] The above description of the disclosed embodiments enables those skilled in the art to make or use this application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of this application. Therefore, this application is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims
1. A supply and demand matching method, characterized in that, The method includes: Obtain supply and demand data; the demand data includes order numbers and demand information corresponding to the order numbers; the supply data includes supply order numbers and supply information corresponding to the supply order numbers. Based on the supply and demand matching model, the demand information corresponding to the order number is matched with the supply information corresponding to the supply order number to obtain the matching result. The supply and demand matching model satisfies one or more objectives, including completeness priority, priority characteristics, proximity matching characteristics, synchronous late characteristics, material substitution characteristics, tolerance characteristics, or capacity matching characteristics. The matching result is used to represent the matching information between the order number and the supply order number. The demand information includes demand code, demand time, demand quantity, and demand priority configuration; the supply information includes supply code, supply time, and supply quantity. The process of matching the demand information corresponding to the order number with the supply information corresponding to the supply order number based on the supply and demand matching model includes: Obtain a preset objective function and preset constraints; the preset objective function includes: a reward for timely matching, a penalty for incomplete matching, a nearest matching option, and a manufacturing cost option; the preset constraints are used to limit the matching logic of the supply and demand matching model; Combining the preset objective function and the preset constraints, based on the supply and demand matching model, the supply code is associated with the demand code, and the supply time meets the demand time and the supply quantity meets the demand quantity. The supply order number is matched with the order number configured with the demand priority. The preset objective function is expressed as follows: ; In the formula, For the preset objective function, To ensure timely completion of the reward points, For incomplete set of delay penalty items, To match the time, For order time requirements, For order tolerance time, To fix the preset duration, For the nearest match, For manufacturing costs; The preset constraints include: supply and demand balance constraints and flow balance constraints; The supply and demand balance constraint is used to define the spatial constraint relationship between demand and delivery quantity; The flow balance constraint is used to define the temporal relationship of supply and demand matching; The preset constraints also include: substitution constraints and tolerance constraints; The substitution constraint is used to define how to meet the requirements by using substitute materials when the required materials corresponding to the order number cannot meet the demand or when one or more auxiliary materials are given priority in the remarks. The tolerance constraint is used to define that when the demand time + tolerance days ≥ supply time, the supply time satisfies the demand time; when the demand time + tolerance days < supply time, the supply time does not satisfy the demand time.
2. The method according to claim 1, characterized in that, The supply and demand balance constraints include: a first supply and demand balance constraint, a second supply and demand balance constraint, a third supply and demand balance constraint, a fourth supply and demand balance constraint, a fifth supply and demand balance constraint, and a sixth supply and demand balance constraint. The first supply and demand balance constraint requires that the quantity of products delivered be less than or equal to the quantity of demand. The second supply and demand balance constraint requires that the order product allocation quantity = inventory allocation quantity + manufacturing allocation quantity; The third supply and demand balance constraint requires that for any order, the manufacturing quantity of the upper-level material * the ratio = the inventory supply of the current-level material + the manufacturing supply of the current-level material; The fourth supply and demand balance constraint requires that manufacturing materials be sourced from BOM (Bill of Materials) materials. The fifth supply and demand balance constraint requires that the total consumption be less than or equal to the supply. The sixth supply and demand balance constraint requires that procurement be recommended when the leaf node manufacturing quantity is zero.
3. The method according to claim 1, characterized in that, The flow balance constraints include: a first flow balance constraint, a second flow balance constraint, a third flow balance constraint, and a fourth flow balance constraint; The first-stream balance constraint requires that today's demand quantity = yesterday's demand quantity - yesterday's allocated consumption + today's demand quantity; The second-stream balance constraint requires that today's supply = yesterday's supply - yesterday's allocated consumption + today's procurement; The third-stream balance constraint requires that today's inventory = today's supply quantity - today's allocation quantity; The fourth flow balance constraint requires that when all orders are complete, the required quantity equals the allocated quantity.
4. The method according to claim 1, characterized in that, The method further includes: Obtain the BOM data corresponding to the requirement code; Based on the BOM data, determine whether there is a correlation between the supply code and the demand code; If the supply code matches the demand code or the code in the BOM data, then they are associated; If the supply code is inconsistent with the demand code or the code in the BOM data, then they are not associated.
5. The method according to claim 1, characterized in that, The demand information also includes first substitution data and tolerance data corresponding to the order number; the first substitution data is used to indicate whether the required material corresponding to the order number can be substituted and the substitution requirements. The supply information also includes procurement data and second alternative data; the procurement data includes material codes and the procurement cycle of the materials corresponding to the material codes; the second alternative data includes material codes, alternative codes corresponding to the material codes, the effective time of the alternatives, and the priority of the alternatives; If the required material corresponding to the order number can be substituted, then based on the substitution constraint, the tolerance data, the procurement data, and the second substitution data, the supply code and the demand code are associated, and the supply time meets the tolerance constraint and the supply quantity meets the demand quantity. The supply order number is then matched with the order number configured with the demand priority.
6. A server, characterized in that, include: Memory, used to store computer programs; A processor for executing the computer program to implement the steps of the supply and demand matching method as described in any one of claims 1 to 5.
Citation Information
Patent Citations
Material neat set calculation method and device
CN114819843A
Material neatening and sleeving method with floating neatening and sleeving number
CN115587765A