Planning and scheduling method and related equipment

By constructing a mathematical model for optimizing the inventory turnover rate of preview inventory, the problem that statistics on inventory turnover rate after production planning and scheduling in the existing technology cannot improve production efficiency, and the effect of optimizing inventory management in advance and improving production efficiency during the order production planning and scheduling process is achieved.

CN118966722BActive Publication Date: 2025-04-08HANGZHOU HIKVISION DIGITAL TECHNOLOGY CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202411441794.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-10-16
Publication Date
2025-04-08
Estimated Expiration
2044-10-16

AI Technical Summary

Technical Problem

The prior art then counts the inventory turnover rate after the order production schedule, resulting in the inability to effectively improve production efficiency, especially when the inventory turnover speed is limited.

Method used

A planned scheduling method is proposed. By obtaining the order scheduling related data within the preset time period, a planned scheduling mathematical model aims to optimize the rehearsal inventory turnover rate is displayed in real time, and order planning scheduling is carried out based on this.

Benefits of technology

By optimizing the rehearsal inventory turnover rate, the company's inventory management capabilities and production efficiency can be measured in advance, solving the problem that the inventory turnover rate cannot be effectively optimized in the single-day planning scheduling algorithm, and improving the company's production efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118966722B_ABST
    Figure CN118966722B_ABST
Patent Text Reader

Abstract

The present application discloses a planning and scheduling method and related equipment, and relates to the field of planning and preparation technology. The method comprises: obtaining the scheduling-related data of all orders within a preset time period, wherein the scheduling-related data comprises order data, bill of materials (BOM) data, inventory data and capacity data; constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints; obtaining the order planning and scheduling results through the planning and scheduling mathematical model; the present application solves the technical problem in the related technology that the turnover of materials is statistically analyzed after the orders are planned and scheduled first, which leads to a reduction in the production efficiency of the enterprise.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of inventory production-oriented planning, and in particular to a planning and scheduling method and related equipment. Background Art

[0002] With the development of modern manufacturing industry and the increasing market demand, the production planning and scheduling of orders that enterprises need to deal with are becoming increasingly complex.

[0003] In the process of scheduling order production plans, the inventory turnover rate is usually calculated after production is completed based on the delivery situation and material inventory situation. Since calculating the inventory turnover rate after production is completed cannot have a real impact on the turnover of materials, if the turnover speed of the company's inventory goods is restricted, the impact on the company's production efficiency has already occurred. Therefore, calculating the inventory turnover rate after production cannot solve the problem of limited production efficiency. Summary of the invention

[0004] The main purpose of this application is to provide a planning and scheduling method and related equipment, aiming to solve the technical problem in the related technology that the order is first planned and scheduled and then the material turnover is statistically analyzed, which reduces the production efficiency of the enterprise.

[0005] To achieve the above objectives, the present application proposes a planning and scheduling method, which includes:

[0006] Obtaining scheduling-related data for all orders within a preset time period, wherein the scheduling-related data includes order data, bill of materials (BOM) data, inventory data, and capacity data;

[0007] Based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate;

[0008] The order planning and scheduling results are obtained through the planning and scheduling mathematical model.

[0009] In one embodiment, the preview inventory turnover rate is displayed in real time on the preset scheduling interface, and / or the overall preset inventory constraint condition is displayed, and / or the preset production capacity constraint condition is displayed, and / or the order plan scheduling result is displayed.

[0010] In one embodiment, the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes:

[0011] Based on the scheduling related data, constructing a material consumption rate objective function reflecting the preview inventory turnover rate;

[0012] Based on the overall preset inventory constraints, preset production capacity constraints and the material consumption rate objective function, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0013] In one embodiment, the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes:

[0014] Based on the order data, BOM data, inventory data and capacity data, determine all components of each order-related BOM data and the scheduling-related time of all components;

[0015] Based on the scheduling-related time of each component in each order, determine the material consumption rate MR1 of the used inventory part and the material consumption rate MR2 of the scheduled part of each component in each order;

[0016] Based on the material consumption rate MR1 of the inventory part and the material consumption rate MR2 of the scheduled part of each component in each order, the overall preset inventory constraints and preset production capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0017] In one embodiment, the step of determining the material consumption rate MR1 of the inventory-used part and the material consumption rate MR2 of the scheduled part of each component in each order based on the scheduling-related time of each component in each order includes:

[0018] Determine the material consumption rate MR1 of the inventory portion used for each component corresponding to the finished product 1 in each order as follows:

[0019] ;

[0020] Among them, MR1 is the average consumption rate of finished product 1 materials from today to ts1, today is the date of the scheduling day, ts1 is used to represent the expected delivery date of finished product 1 scheduling, and nums1 is the number of finished product 1 inventory used for each component. Among them, the larger MR1 is, the greater the inventory turnover rate is;

[0021] Determine the material consumption rate MR2 of each component corresponding to the scheduled part of finished product 1 as:

[0022]

[0023] Among them, nunc1 is the production quantity of each component corresponding to finished product 1, and ts1 is used to represent the expected delivery time of finished product 1. is the production schedule of finished product 1. The larger MR1 is, the greater the inventory turnover rate is.

[0024] The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the material consumption rate MR1 of the inventory use part and the material consumption rate MR2 of the scheduled part of each component in each order, the overall preset inventory constraint conditions and the preset capacity constraint conditions includes:

[0025] Based on the material consumption rate MR1 of the inventory part used by each component and the material consumption rate MR2 of the scheduled part, the material consumption rate objective function of all components of all orders is determined:

[0026] ;

[0027] in and The material consumption rate of the jth component of the i-th order using inventory and the material consumption rate of the jth component of the i-th order scheduling are respectively;

[0028] Based on the material consumption rate objective function of all components, the overall preset inventory constraints and preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0029] In one embodiment, before the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, the step includes:

[0030] Determine the first preset inventory constraint for the jth component , satisfy:

[0031] ;

[0032] in The quantity of inventory used for the jth component, is the initial inventory quantity corresponding to order component j on the scheduling day, It is used to represent the inventory quantity of the scheduled production when all the incoming inventory of component j can be used from the scheduling date to the specified date d;

[0033] Based on the preset inventory constraints of the jth component , determine the second preset constraint condition for all orders, the second preset inventory constraint condition satisfy:

[0034] ;

[0035] in The quantity from inventory to use for the jth component of the ith order.

[0036] In one embodiment, before the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, the step includes:

[0037] Determine that the preset capacity constraints of all order components j meet:

[0038]

[0039] in The quantity of the jth component of the i-th order that needs to be scheduled. is the production cycle corresponding to order component j, is the production capacity of component j on a specified date d.

[0040] In one embodiment, the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes:

[0041] Based on the scheduling-related data, based on the overall preset inventory constraints and preset capacity constraints, a multi-objective optimization planning and scheduling mathematical model is constructed, and the multi-objectives at least include material inventory turnover rate and delivery achievement rate.

[0042] In one embodiment, the order delivery achievement rate is ,in,

[0043]

[0044] Where N is the order quantity, The value of is determined by the order delivery date F i and the expected delivery date of the order i Determine, the formula is as follows:

[0045] ;

[0046] Among them, the delivery date of a single order is F i Depends on the latest component completion time in the order max(d i ),Right now: .

[0047] In addition, to achieve the above purpose, the present application also proposes a planning and scheduling device, the device comprising:

[0048] An acquisition module is used to acquire the scheduling-related data of all orders within a preset time period, wherein the scheduling-related data includes order data, bill of materials (BOM) data, inventory data, and capacity data;

[0049] A first construction module is used to construct a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling related data, the overall preset inventory constraints and the preset capacity constraints;

[0050] The output module is used to obtain the order planning and scheduling results through the planning and scheduling mathematical model. In one embodiment, the planning and scheduling device is used to display the preview inventory turnover rate in real time on the preset scheduling interface, and / or display the overall preset inventory constraint conditions, and / or display the preset capacity constraint conditions, and / or display the order planning and scheduling results.

[0051] In one embodiment, the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes:

[0052] Based on the scheduling related data, constructing a material consumption rate objective function reflecting the preview inventory turnover rate;

[0053] Based on the overall preset inventory constraints, preset production capacity constraints and the material consumption rate objective function, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0054] In one embodiment, the planning and scheduling device is used to implement:

[0055] Based on the order data, BOM data, inventory data and capacity data, determine all components of each order-related BOM data and the scheduling-related time of all components;

[0056] Based on the scheduling-related time of each component in each order, determine the material consumption rate MR1 of the used inventory part and the material consumption rate MR2 of the scheduled part of each component in each order;

[0057] Based on the material consumption rate MR1 of the inventory part and the material consumption rate MR2 of the scheduled part of each component in each order, the overall preset inventory constraints and preset production capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0058] In one embodiment, the planning and scheduling device is used to implement:

[0059] Determine the material consumption rate MR1 of the inventory portion used for each component corresponding to the finished product 1 in each order as follows:

[0060] ;

[0061] Among them, MR1 is the average consumption rate of finished product 1 materials from today to ts1, today is the date of the scheduling day, ts1 is used to represent the expected delivery date of finished product 1 scheduling, and nums1 is the number of finished product 1 inventory used for each component. Among them, the larger MR1 is, the greater the inventory turnover rate is;

[0062] Determine the material consumption rate MR2 of each component corresponding to the scheduled part of finished product 1 as:

[0063]

[0064] Among them, nunc1 is the production quantity of each component corresponding to finished product 1, and ts1 is used to represent the expected delivery time of finished product 1. is the production schedule of finished product 1. The larger MR1 is, the greater the inventory turnover rate is.

[0065] The planning and scheduling device is used to achieve:

[0066] Based on the material consumption rate MR1 of the inventory part used by each component and the material consumption rate MR2 of the scheduled part, the material consumption rate objective function of all components of all orders is determined:

[0067] ;

[0068] in and The material consumption rate of the jth component of the i-th order using inventory and the material consumption rate of the jth component of the i-th order scheduling are respectively;

[0069] Based on the material consumption rate objective function of all components, the overall preset inventory constraints and preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0070] In one embodiment, the planning and scheduling device is used to implement:

[0071] Determine the first preset inventory constraint for the jth component , satisfy:

[0072] ;

[0073] in The quantity of inventory used for the jth component, is the initial inventory quantity corresponding to order component j on the scheduling day, It is used to represent the inventory quantity of the scheduled production when all the incoming inventory of component j can be used from the scheduling date to the specified date d;

[0074] Based on the preset inventory constraints of the jth component , determine the second preset constraint condition for all orders, the second preset inventory constraint condition satisfy:

[0075] ;

[0076] in The quantity from inventory to use for the jth component of the ith order.

[0077] In one embodiment, the planning and scheduling device is used to implement:

[0078] Determine that the preset capacity constraints of all order components j meet:

[0079]

[0080] in The quantity of the jth component of the i-th order that needs to be scheduled. is the production cycle corresponding to order component j, is the production capacity of component j on a specified date d.

[0081] In one embodiment, the planning and scheduling device is used to implement:

[0082] Based on the scheduling-related data, based on the overall preset inventory constraints and preset capacity constraints, a multi-objective optimization planning and scheduling mathematical model is constructed, and the multi-objectives at least include material inventory turnover rate and delivery achievement rate.

[0083] In one embodiment, the order delivery achievement rate is ,in,

[0084]

[0085] Where N is the order quantity, The value of is determined by the order delivery date F i and the expected delivery date of the order i Determine, the formula is as follows:

[0086]

[0087] Among them, the delivery date of a single order is F i Depends on the latest component completion time in the order max(d i ),Right now: .

[0088] In addition, to achieve the above objectives, the present application also proposes a planning and scheduling device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the planning and scheduling method described above.

[0089] In addition, to achieve the above objectives, the present application also proposes a storage medium, which is a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the planning and scheduling method described above are implemented.

[0090] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the steps of the planning and scheduling method described above are implemented.

[0091] The above technical solution proposed in this application has the following technical effects:

[0092] The present application obtains the scheduling-related data of all orders within a preset time period, wherein the scheduling-related data includes order data, bill of materials (BOM) data, inventory data and capacity data; based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate; through the planning and scheduling mathematical model, the order planning and scheduling results are obtained. It can be understood that in the present application, the order planning and scheduling results are not pre-executed to determine the material turnover situation. Instead, the preview inventory turnover rate is used as an intermediate parameter before execution. Then, based on the scheduling-related data (including order data, bill of materials BOM data, inventory data and production capacity data) of all orders within a preset time period, such as 1 day, and the overall preset inventory constraints and preset production capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate (intermediate parameter). Then, through the planning and scheduling mathematical model, the order planning and scheduling results are obtained. That is, in the present application, the preview inventory turnover rate, an intermediate parameter for measuring the inventory management capabilities of an enterprise or measuring the production efficiency of an enterprise, is used as an optimizable target in the planning and scheduling process, which solves the problem that the inventory turnover rate cannot be effectively optimized in the single-day planning and scheduling algorithm, so that the planning and scheduling algorithm has the ability to simultaneously optimize inventory management, thereby improving the production efficiency of the enterprise. BRIEF DESCRIPTION OF THE DRAWINGS

[0093] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0094] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0095] Figure 1 A first flow chart of the first embodiment of the planning and scheduling method of the present application is provided;

[0096] Figure 2 A second flow chart provided for the first embodiment of the planning and scheduling method of the present application;

[0097] Figure 3 This is a third flow chart of the second embodiment of the planning and scheduling method of this application;

[0098] Figure 4 A schematic diagram of a first scenario provided for the first embodiment of the planning and scheduling method of the present application;

[0099] Figure 5 A schematic diagram of a second scenario provided for the second embodiment of the planning and scheduling method of this application;

[0100] Figure 6 A schematic diagram of the third scenario provided in Example 2 of the planning and scheduling method of this application;

[0101] Figure 7 Schematic diagram of the device structure of the hardware operating environment involved in the planning and scheduling method in the embodiment of the present application.

[0102] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0103] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0104] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0105] It should be noted that the execution subject of this embodiment can be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, a planning and scheduling device, etc. The following takes the planning and scheduling device as an example to illustrate this embodiment and the following embodiments.

[0106] Based on this, the present application embodiment provides a planning and scheduling method, referring to Figure 1 , Figure 1This is a flowchart of the first embodiment of the planning and scheduling method of the present application.

[0107] In this embodiment, the planning and scheduling method includes steps S10 to S40:

[0108] Step S10, obtaining scheduling-related data of all orders within a preset time period, wherein the scheduling-related data includes order data, bill of materials (BOM) data, inventory data, and production capacity data;

[0109] In this embodiment, it should be noted that the order may be any type of order, for example, the order may be an order for a camera, an order for a video recorder, an order for a display, etc., without any specific limitation.

[0110] Furthermore, the scheduling-related data of all orders within a preset time period may be obtained specifically at a granularity of days, that is, the scheduling-related data of all orders within 1 day is obtained.

[0111] It is understandable that in the current technology, since the material inventory turnover rate reflects the material turnover within a time window, such as the material inventory turnover rate reflects the material turnover within 7 days, therefore, in the current technology, it is difficult to directly evaluate the material inventory turnover rate based on the order scheduling results of a single day.

[0112] In this embodiment, the scheduling related data may specifically be order data, bill of materials (BOM) data, inventory data, and production capacity data.

[0113] Specifically, the order data includes the finished product material number, the order quantity, the expected delivery date information and the order number; the BOM data includes the component material information of each finished product material, the hierarchical information corresponding to each component and the quantity relationship information transmitted between the hierarchies. Among them, the BOM data can be a tree structure, such as Figure 4 The BOM data of three layers and seven components in a tree structure is shown; further, in this embodiment, the inventory data in the scheduling-related data includes the available inventory quantity information of each material per day in the future period; the capacity data includes the work center information on which each material can be processed and the available capacity size information of each material per day in the future period.

[0114] Step S20, based on the scheduling related data, the overall preset inventory constraints and the preset capacity constraints, construct a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate;

[0115] It can be understood that in this embodiment, the material inventory turnover rate is not calculated after the scheduling is executed, but the corresponding turnover rate can be obtained by real-time preview (i.e., the preview material inventory turnover rate is obtained). That is, in this embodiment, an intermediate target or intermediate parameter is obtained through preview, and the intermediate target or intermediate parameter can be used to measure the enterprise inventory management capability or enterprise production efficiency in the subsequent execution process in advance.

[0116] In this embodiment, the planning and scheduling mathematical model is a model whose goal is to optimize the inventory turnover rate of preview materials.

[0117] Specifically, based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate (displayed in real time on the interface).

[0118] The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes:

[0119] Step S21, constructing a material consumption rate objective function reflecting the preview inventory turnover rate based on the scheduling related data;

[0120] Step S22, based on the overall preset inventory constraints, preset production capacity constraints and the material consumption rate objective function, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0121] Specifically, in this embodiment, the material consumption rate objective function is an introduced function that reflects the preview inventory turnover rate. Based on the material consumption rate objective function, it is not necessary to optimize the preview inventory turnover rate after formulating and executing the scheduling plan.

[0122] Specifically, in this embodiment, a material consumption rate objective function reflecting the preview inventory turnover rate can be constructed based on order data, BOM data, inventory data and capacity data (which can change in real time). Then, a decision situation is obtained based on the material consumption rate objective function. After the decision situation is obtained, it is checked according to the preset inventory constraints and preset capacity constraints to obtain a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate.

[0123] Reference Figure 2 The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes the following steps S23-S25:

[0124] Step S23, based on the order data, BOM data, inventory data and capacity data, determining all components of each order-related BOM data and the scheduling-related time of all components;

[0125] It can be understood that all components of each order-associated BOM data may include the 1st component, 2nd component, jth component, etc. of each order-associated BOM data, and the scheduling-related time of all components includes the scheduling time of the jth component and the expected delivery date, etc.

[0126] Step S24, based on the scheduling related time of each component in each order, determining the material consumption rate MR1 of the used inventory part and the material consumption rate MR2 of the scheduled part of each component in each order;

[0127] Step S25, based on the material consumption rate MR1 of the inventory part used by each component in each order and the material consumption rate MR2 of the scheduled part, the overall preset inventory constraints and the preset production capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0128] In this embodiment, the construction process of the planning and scheduling mathematical model is introduced, and why the planning and scheduling mathematical model can optimize the preview inventory turnover rate is also explained. Specifically, the BOM data with three layers and seven components is taken as an example (including the component material information of each finished material, the hierarchical information corresponding to each component, and the quantity relationship information transmitted between the hierarchical levels). Figure 4 As shown in the figure, the first layer of BOM data is finished products, the bottom layer, i.e., layer 3, is raw materials, and the middle layer, i.e., layer 2, is semi-finished products. The scheduling time from finished product 1 to component material 7 is as follows: Figure 5 The relationship shown in (reflecting the time axis), where ts x Represents the inventory time of the xth component, tc x Represents the production schedule of the xth component (for example, tc1 is the day when finished product 1 is produced. Under the three-layer seven-component BOM data structure, the corresponding semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3) use inventory on the same day).

[0129] tc1= ts2= ts3;

[0130] tc2= ts4= ts5;

[0131] tc3= ts6= ts7;

[0132] Specifically, further explanation can be given, such as Figure 6 As shown:

[0133] (1)For an order with a required quantity of y for finished product A (or finished product 1), starting from the top level of the BOM, determine the quantity x directly delivered from the inventory of finished product A (or finished product 1) and the inventory delivery time ts1. If x < y, it means that finished product A (or finished product 1) needs to be produced to meet the order demand, and the quantity of finished product A to be produced is y – x;

[0134] (2)For the quantity y – x of finished product A (or finished product 1) that needs to be scheduled for production, determine the production scheduling time tc1 of finished product A (or finished product 1) and the associated demand quantity of the lower-level semi-finished products. Since the quantity transfer relationship between the first layer and the second layer in the BOM example is *2 for all, the semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3) both require a quantity of 2*(y - x) to meet the production scheduling of finished product A (or finished product 1).

[0135] (3)For semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3), the scheduling logic is the same as that of finished product A (or finished product 1). First, determine the quantities m and n directly delivered from the inventory of semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3) respectively, and the inventory delivery times ts2 and ts3. If the inventory delivery quantity is less than the semi-finished product demand quantity, it means that semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3) also need to be produced to meet the demand. The quantity of semi-finished product B (or semi-finished product 2) to be produced is 2*(y – x) - m, and the quantity of semi-finished product C (or semi-finished product 3) to be produced is 2*(y – x) - n. The difference in the scheduling logic between semi-finished products and finished products is that since the production scheduling time tc1 of finished product A (or finished product 1) has been determined at this time, it must be ensured that the demand quantities of semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3) are met when tc1 starts production, so that finished product A can be produced, that is, the lower-level components should be completed before the upper-level components.

[0136] (4)For the quantities of semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3) that need to be scheduled for production, determine the inventory deduction time ts of the underlying raw materials and the associated raw material demand quantities. Since the quantity transfer relationship between the second layer and the third layer in the BOM example is “*3” for all, the raw materials D, E, F, and G respectively require quantities of a = 3*(2*(y - x) - m), b = 3*(2*(y - x) - m), c = 3*(2*(y - x) - n), d = 3*(2*(y - x) - n) to meet the production scheduling of finished product A (finished product 1). Raw materials do not need to consider production scheduling. Also, since the production scheduling times tc2 and tc3 of semi-finished product B (or semi-finished product 2) and semi-finished product C (or semi-finished product 3) have been determined at this time, it must be ensured that the demand quantities of raw materials D and E are met when tc2 starts production, and the demand quantities of raw materials F and G are met when tc3 starts production.

[0137] Specifically, in this embodiment, taking finished product A (finished product 1) as an example, in order to make the inventory turnover rate of finished product A (finished product 1) as good as possible, two conditions need to be met (the less time the better, the more quantity the better):

[0138] ① Time aspect;

[0139] ts1 is as early as possible in time (close to 0): the inventory of finished product 1 is consumed as early as possible to reduce the stagnation time of finished product 1 in the inventory; and tc1 is as close to ts1 as possible: the produced finished product A (finished product 1) is used directly without forming stagnation inventory as much as possible.

[0140] ② Quantity of use;

[0141] It is necessary to use as much of the existing stock or production incoming stock of Finished Product A (Finished Product 1) as possible.

[0142] Based on the above analysis of ① and ②, the material consumption rate can be determined as an intermediate parameter (because the material consumption rate is related to the above two conditions at the same time):

[0143] Specifically, the step of determining the material consumption rate MR1 of the inventory-used part and the material consumption rate MR2 of the scheduled part of each component in each order based on the scheduling-related time of each component in each order includes steps S241 and S242:

[0144] Step S241, determine the material consumption rate MR1 of the inventory portion used by each component corresponding to the finished product 1 in each order as:

[0145] ;

[0146] Among them, MR1 is the average consumption rate of finished product 1 materials from today to ts1, today is the date of the scheduling day, ts1 is used to represent the expected delivery date of finished product 1 scheduling, and nums1 is the number of finished product 1 inventory used for each component. Among them, the larger MR1 is, the greater the inventory turnover rate is;

[0147] Specifically, if the scheduled date is August 1 and ts1 is August 2, then ;

[0148] Step S242, determine the material consumption rate MR2 of the scheduled part of each component corresponding to the finished product 1 as:

[0149] ;

[0150] Among them, nunc1 is the production quantity of each component corresponding to finished product 1, and ts1 is used to represent the expected delivery time of finished product 1. is the production schedule of finished product 1. The larger MR1 is, the greater the inventory turnover rate is.

[0151] Specifically, if the scheduled date is August 1 and the expected delivery date ts1 is August 5, then .

[0152] In this embodiment, it should be noted that the material consumption rate objective function of finished product 1 is

[0153] ;

[0154] The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the material consumption rate MR1 of the inventory use part and the material consumption rate MR2 of the scheduled part of each component in each order, the overall preset inventory constraint conditions and the preset capacity constraint conditions includes:

[0155] Step S251, based on the material consumption rate MR1 of the inventory part of each component and the material consumption rate MR2 of the scheduled part, determine the material consumption rate objective function of all components of all orders:

[0156] ;

[0157] in and The material consumption rate of the jth component of the i-th order using inventory and the material consumption rate of the jth component of the i-th order scheduling, respectively, where i ranges from 1 to n and j ranges from 1 to m;

[0158] Step S252, based on the material consumption rate objective function of all components, the overall preset inventory constraints and the preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0159] In this embodiment, before the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, the following steps are included:

[0160] Determine the first preset inventory constraint for the jth component , satisfy:

[0161] ;

[0162] in The quantity of inventory used for the jth component, is the initial inventory quantity corresponding to order component j on the scheduling day, It is used to represent the time period from the scheduling date to the specified date d, such as August 2 or August 5 (it should be noted that d is pre-set), when all the incoming inventory of component j can be used;

[0163] Based on the preset inventory constraints of the jth component , determine the second preset constraint condition for all orders, the second preset inventory constraint condition satisfy:

[0164] ;

[0165] in The quantity from inventory to use for the jth component of the ith order.

[0166] Before the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, the method includes:

[0167] Determine that the preset capacity constraints of all order components j meet:

[0168] ;

[0169] in The quantity of the jth component of the i-th order that needs to be scheduled. is the production cycle corresponding to order component j (the production cycle is the average time required for a factory to produce a product), is the production capacity of component j on a specified date d.

[0170] In this embodiment, the planning and scheduling mathematical model needs to consider the preset capacity constraint conditions, the preset inventory constraint conditions and the material consumption rate objective function at the same time, and the three as a whole constitute a part of the planning and scheduling mathematical model.

[0171] Step S30, obtaining the order planning and scheduling result through the planning and scheduling mathematical model.

[0172] In this embodiment, the planning and scheduling mathematical model can be solved by constraint programming method or meta-heuristic algorithm. In the solving process, it is necessary to optimize the material inventory turnover rate as a goal, and then obtain the order planning and scheduling results.

[0173] In this embodiment, it should be noted that the planning and scheduling mathematical model may be a mathematical model composed of the current material consumption rate objective function, preset capacity constraints, preset inventory constraints, etc. The planning and scheduling mathematical model also includes decision variables that need to be solved. The decision variables that need to be solved may include two categories:

[0174] (1) The date t on which the component is assigned to the schedule, including t s and t c ;

[0175] (2) The number of components in the BOM corresponding to the order that are used in stock s .

[0176] In this embodiment, it should be noted that (by num s Able to calculate the number of components that need to be scheduled in the order c ).

[0177] In this embodiment, it should be emphasized that the preview inventory turnover rate is also displayed in real time on the preset scheduling interface, and / or the overall preset inventory constraints are displayed, and / or the preset capacity constraints are displayed, and / or the order plan scheduling results are displayed. Therefore, the staff can observe the changes in various current conditions in real time and conveniently, especially the present application can observe the changes in the preview inventory turnover rate in real time, so that the staff can intuitively observe the current production efficiency of the enterprise, which is convenient for subsequent adjustment of actual production scheduling and order acceptance. In the current technology, it is necessary to actually execute for a period of time, such as 7 days, before the turnover rate is fed back instead of the turnover rate displayed in the present application (inconvenient and time-costly), that is, the present application can realize early estimation and early adjustment, and then, it can intervene in advance to reduce the production cost of the enterprise and improve production efficiency.

[0178] In this embodiment, it should be noted that when scheduling-related data, preset inventory constraints and / or preset production capacity constraints change due to faults or other abnormal factors, it is necessary to re-execute the changed scheduling-related data, the overall preset inventory constraints and the preset production capacity constraints, to construct a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate, and to form a new order planning and scheduling result. That is, in this application, the order planning and scheduling results can be flexibly generated according to the actual situation.

[0179] The present application obtains the scheduling-related data of all orders within a preset time period, wherein the scheduling-related data includes order data, bill of materials (BOM) data, inventory data and capacity data; based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate; through the planning and scheduling mathematical model, the order planning and scheduling results are obtained. It can be understood that in the present application, the order planning and scheduling results are not pre-executed to determine the material turnover situation. Instead, the preview inventory turnover rate is used as an intermediate parameter before execution. Then, based on the scheduling-related data (including order data, bill of materials BOM data, inventory data and production capacity data) of all orders within a preset time period, such as 1 day, and the overall preset inventory constraints and preset production capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate (intermediate parameter). Then, through the planning and scheduling mathematical model, the order planning and scheduling results are obtained. That is, in the present application, the preview inventory turnover rate, an intermediate parameter for measuring the inventory management capabilities of an enterprise or measuring the production efficiency of an enterprise, is used as an optimizable target in the planning and scheduling process, which solves the problem that the inventory turnover rate cannot be effectively optimized in the single-day planning and scheduling algorithm, so that the planning and scheduling algorithm has the ability to simultaneously optimize inventory management, thereby improving the production efficiency of the enterprise.

[0180] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above embodiment can be referred to the above introduction, and will not be repeated in the following. Figure 3 The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes:

[0181] Step S26, based on the scheduling related data, based on the overall preset inventory constraints and preset capacity constraints, construct a multi-objective optimization planning and scheduling mathematical model, wherein the multi-objectives at least include material inventory turnover rate and delivery achievement rate.

[0182] In this embodiment, a multi-objective optimization planning and scheduling mathematical model can also be constructed based on the preset inventory constraints related to scheduling, the preset production capacity constraints and the material consumption rate objective function. The multi-objectives can include material inventory turnover rate and delivery achievement rate, or the multi-objectives can include material inventory turnover rate, delivery achievement rate and total processing cost (the total processing cost is calculated by all components to be produced and the processing costs of the corresponding components), or the multi-objectives can also include other objectives.

[0183] In this embodiment, when multi-objective optimization is required (material inventory turnover rate and delivery achievement rate are multi-objectives), the order delivery achievement rate is ,in,

[0184] ;

[0185] Where N is the order quantity, The value of is determined by the order delivery date F i and the expected delivery date of the order i Determine, the formula is as follows:

[0186] ;

[0187] Among them, the delivery date of a single order is F i Depends on the latest component completion time in the order max(d i ),Right now: .

[0188] In this embodiment, it should be noted that the algorithm solution for the scheduling problem can be obtained by using the simulated annealing (SA) algorithm (which is an optimization and search algorithm in artificial intelligence, and simulated annealing is often used as a method for solving combinatorial optimization problems). Alternatively, the algorithm solution for the scheduling problem can be obtained by using a genetic algorithm.

[0189] Specifically, the algorithm solution for solving the scheduling problem through the simulated annealing algorithm includes data acquisition (obtaining relevant data for scheduling, generating initial codes of all individuals in the cluster according to the preset cluster size, and using them as subsequent input), solution iterative process: including decision variable generation (after obtaining the initial code of the cluster, first generate relevant decision variables according to the individual code, including the scheduling date of each component, inventory quantity and production quantity allocation, etc.) and target material consumption rate calculation (decoding the obtained decision variables, checking the inventory constraints and production capacity constraints according to the allocation results, and calculating the overall material consumption rate of all orders) and other processes until the order planning and scheduling results are output.

[0190] It is understood that in this embodiment, in the process of determining the order planning and scheduling results, not only the optimized material inventory turnover rate requirements are met, but also the order delivery achievement rate can be set, and the planning and scheduling mathematical model is solved based on the goal of minimizing the order delivery achievement rate and the material inventory turnover rate to obtain the order planning and scheduling results. It is understood that in this embodiment, multiple goals that need to be optimized can be set to meet different scheduling requirements of enterprises in different scenarios.

[0191] The present application also provides a planning and scheduling device, an acquisition module, for acquiring scheduling-related data of all orders within a preset time period, wherein the scheduling-related data includes order data, bill of materials (BOM) data, inventory data, and capacity data;

[0192] A first construction module is used to construct a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling related data, the overall preset inventory constraints and the preset capacity constraints;

[0193] The output module is used to obtain the order planning and scheduling results through the planning and scheduling mathematical model. In one embodiment, the planning and scheduling device is used to display the preview inventory turnover rate in real time on the preset scheduling interface, and / or display the overall preset inventory constraint conditions, and / or display the preset capacity constraint conditions, and / or display the order planning and scheduling results.

[0194] In one embodiment, the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes:

[0195] Based on the scheduling related data, constructing a material consumption rate objective function reflecting the preview inventory turnover rate;

[0196] Based on the overall preset inventory constraints, preset production capacity constraints and the material consumption rate objective function, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0197] In one embodiment, the planning and scheduling device is used to implement:

[0198] Based on the order data, BOM data, inventory data and capacity data, determine all components of each order-related BOM data and the scheduling-related time of all components;

[0199] Based on the scheduling-related time of each component in each order, determine the material consumption rate MR1 of the used inventory part and the material consumption rate MR2 of the scheduled part of each component in each order;

[0200] Based on the material consumption rate MR1 of the inventory part and the material consumption rate MR2 of the scheduled part of each component in each order, the overall preset inventory constraints and preset production capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0201] In one embodiment, the planning and scheduling device is used to implement:

[0202] Determine the material consumption rate MR1 of the inventory portion used for each component corresponding to the finished product 1 in each order as follows:

[0203] ;

[0204] Among them, MR1 is the average consumption rate of finished product 1 materials from today to ts1, today is the date of the scheduling day, ts1 is used to represent the expected delivery date of finished product 1 scheduling, and nums1 is the number of finished product 1 inventory used for each component. Among them, the larger MR1 is, the greater the inventory turnover rate is;

[0205] Determine the material consumption rate MR2 of each component corresponding to the scheduled part of finished product 1 as:

[0206] ;

[0207] Among them, nunc1 is the production quantity of each component corresponding to finished product 1, and ts1 is used to represent the expected delivery time of finished product 1. is the production schedule of finished product 1. The larger MR1 is, the greater the inventory turnover rate is.

[0208] The planning and scheduling device is used to achieve:

[0209] Based on the material consumption rate MR1 of the inventory part used by each component and the material consumption rate MR2 of the scheduled part, the material consumption rate objective function of all components of all orders is determined:

[0210] ;

[0211] in and The material consumption rate of the jth component of the i-th order using inventory and the material consumption rate of the jth component of the i-th order scheduling are respectively;

[0212] Based on the material consumption rate objective function of all components, the overall preset inventory constraints and preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

[0213] In one embodiment, the planning and scheduling device is used to implement:

[0214] Determine the first preset inventory constraint for the jth component , satisfy:

[0215] ;

[0216] in The quantity of inventory used for the jth component, is the initial inventory quantity corresponding to order component j on the scheduling day, It is used to represent the inventory quantity of the scheduled production when all the incoming inventory of component j can be used from the scheduling date to the specified date d;

[0217] Based on the preset inventory constraints of the jth component , determine the second preset constraint condition for all orders, the second preset inventory constraint condition satisfy:

[0218] ;

[0219] in The quantity from inventory to use for the jth component of the ith order.

[0220] In one embodiment, the planning and scheduling device is used to implement:

[0221] Determine that the preset capacity constraints of all order components j meet:

[0222] ;

[0223] in The quantity of the jth component of the i-th order that needs to be scheduled. is the production cycle corresponding to order component j, is the production capacity of component j on a specified date d.

[0224] In one embodiment, the planning and scheduling device is used to implement:

[0225] Based on the scheduling-related data, based on the overall preset inventory constraints and preset capacity constraints, a multi-objective optimization planning and scheduling mathematical model is constructed, and the multi-objectives at least include material inventory turnover rate and delivery achievement rate.

[0226] In one embodiment, the order delivery achievement rate is ,in,

[0227] ;

[0228] Where N is the order quantity, The value of is determined by the order delivery date F i and the expected delivery date of the order i Determine, the formula is as follows:

[0229] ;

[0230] Among them, the delivery date of a single order is F i Depends on the latest component completion time in the order max(di ),Right now: .

[0231] The planning and scheduling device provided by the present application adopts the planning and scheduling device in the above embodiment to solve the technical problem of planning and scheduling. Compared with the prior art, the beneficial effects of the planning and scheduling device provided by the present application are the same as the beneficial effects of the planning and scheduling method provided by the above embodiment, and the other technical features in the planning and scheduling device are the same as the features disclosed in the above embodiment method, which will not be repeated here.

[0232] The present application provides a planning and scheduling device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the planning and scheduling method in the above-mentioned embodiment one.

[0233] Reference below Figure 7 , which shows a schematic diagram of the structure of a planning and scheduling device suitable for implementing the embodiment of the present application. The planning and scheduling device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 7 The planning and scheduling device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0234] like Figure 7As shown, the planning and scheduling device may include a processing device 1001 (such as a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the planning and scheduling device are also stored. The processing device 1001, ROM1002 and RAM1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. Communication device 1009 can allow the planning and scheduling device to communicate wirelessly or wired with other devices to exchange data. Although the plan scheduling device with various systems is shown in the figure, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or have alternatively.

[0235] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0236] The planning and scheduling device provided by the present application adopts the planning and scheduling method in the above embodiment to solve the technical problem of planning and scheduling. Compared with the prior art, the beneficial effects of the planning and scheduling device provided by the present application are the same as the beneficial effects of the planning and scheduling method provided by the above embodiment, and other technical features in the planning and scheduling device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0237] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0238] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0239] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, wherein the computer-readable program instructions are used to execute the planning and scheduling method in the above-mentioned embodiment.

[0240] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM: Random Access Memory), a read-only memory (ROM: Read Only Memory), an erasable programmable read-only memory (EPROM: Erasable Programmable Read Only Memory or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM: CD-Read Only Memory), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency: Radio Frequency), etc., or any suitable combination of the above.

[0241] The computer-readable storage medium may be included in the planning and scheduling device; or may exist independently without being assembled into the planning and scheduling device.

[0242] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the planning and scheduling device, the planning and scheduling device executes the planning and scheduling method.

[0243] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the client computer, partially on the client computer, as a separate software package, partially on the client computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the client computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0244] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0245] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0246] The readable storage medium provided in this application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned scheduling method, and can solve the technical problems of scheduling. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided in this application are the same as the beneficial effects of the scheduling method provided in the above-mentioned embodiment, and will not be described in detail here.

[0247] The present application also provides a computer program product, including a computer program, which implements the steps of the above-mentioned planning and scheduling method when executed by a processor.

[0248] The computer program product provided by the present application can solve the technical problem of planning and scheduling. Compared with the prior art, the beneficial effects of the computer program product provided by the present application are the same as the beneficial effects of the planning and scheduling method provided by the above embodiment, which will not be repeated here.

[0249] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A planning and scheduling method, characterized in that: The method comprises: Obtaining scheduling-related data for all orders within a preset time period, wherein the scheduling-related data includes order data, bill of materials (BOM) data, inventory data, and capacity data; Based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate; Obtaining order planning and scheduling results through the planning and scheduling mathematical model; The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes: Based on the order data, BOM data, inventory data and capacity data, determine all components of each order-related BOM data and the scheduling-related time of all components; Based on the scheduling-related time of each component in each order, determine the material consumption rate MR1 of the used inventory part and the material consumption rate MR2 of the scheduled part of each component in each order; Based on the material consumption rate MR1 of the inventory part and the material consumption rate MR2 of the scheduled part of each component in each order, the overall preset inventory constraints and preset production capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

2. The method according to claim 1, characterized in that The preview inventory turnover rate is displayed in real time on the preset scheduling interface, and / or the overall preset inventory constraint condition is displayed, and / or the preset production capacity constraint condition is displayed, and / or the order plan scheduling result is displayed.

3. The method according to claim 1, characterized in that The step of determining the material consumption rate MR1 of the inventory-used part and the material consumption rate MR2 of the scheduled part of each component in each order based on the scheduling-related time of each component in each order includes: Determine the material consumption rate MR1 of the inventory portion used by each component in each order: ; Among them, MR1 is the average consumption rate of component materials from today to ts1, today is the date of the scheduling day, ts1 is used to represent the expected delivery date of component scheduling, and nums1 is the number of component inventory used for each component. Among them, the larger MR1 is, the greater the inventory turnover rate is; Determine the material consumption rate MR2 of the scheduled part of each component: ; Among them, nunc1 is the production quantity of each component, and ts1 is used to represent the expected delivery time of the component production. is the production schedule of the component. The larger the MR2 is, the greater the inventory turnover rate is. The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the material consumption rate MR1 of the inventory use part and the material consumption rate MR2 of the scheduled part of each component in each order, the overall preset inventory constraint conditions and the preset capacity constraint conditions includes: Based on the material consumption rate MR1 of the inventory part used by each component and the material consumption rate MR2 of the scheduled part, the material consumption rate objective function of all components of all orders is determined: ; in and The material consumption rate of the jth component of the i-th order using inventory and the material consumption rate of the jth component of the i-th order scheduling are respectively; Based on the material consumption rate objective function of all components, the overall preset inventory constraints and preset capacity constraints, a planning and scheduling mathematical model is constructed with the goal of optimizing the preview inventory turnover rate.

4. The method according to claim 1, characterized in that Before the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, the method includes: Determine the first preset inventory constraint for the jth component, satisfying: ; in The quantity of inventory used for the jth component, is the initial inventory quantity corresponding to order component j on the scheduling day, It is used to represent the inventory quantity of the scheduled production when all the incoming inventory of component j can be used from the scheduling date to the specified date d; Based on the first preset inventory constraint of the jth component, determine the second preset inventory constraint of all orders, satisfying: ; in The quantity from inventory to use for the jth component of the ith order.

5. The method according to claim 1, characterized in that Before the step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints, the method includes: Determine that the preset capacity constraints of all order components j meet: ; in The quantity of the jth component of the i-th order that needs to be scheduled. is the production rhythm corresponding to order component j, is the production capacity of component j on a specified date d.

6. The method according to claim 1, characterized in that The step of constructing a planning and scheduling mathematical model with the goal of optimizing the preview inventory turnover rate based on the scheduling-related data, the overall preset inventory constraints and the preset capacity constraints includes: Based on the scheduling-related data, based on the overall preset inventory constraints and preset capacity constraints, a multi-objective optimization planning and scheduling mathematical model is constructed, and the multi-objectives at least include the preview inventory turnover rate and the delivery achievement rate.

7. The method according to claim 6, characterized in that The delivery achievement rate is ,in, ; Where N is the order quantity, The value of is determined by the order delivery date F i and the expected delivery date of the order i Determine, the formula is as follows: Among them, the delivery date of a single order is F i Depends on the latest component completion time in the order max(d i ),Right now: 。 8. A planning and scheduling device, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the planning and scheduling method according to any one of claims 1 to 7.

Citation Information

Patent Citations

  • Scheduling determination method and device and electronic equipment

    CN118278637A