Production scheduling method of household appliances, storage medium and electronic device

By adopting a production scheduling method based on the concept of set machine in the production of home appliances, decoupling the production scheduling model of internal and external units, calculating the daily production scheduling and optimizing the objective function, the production scheduling complexity in the existing technology is solved. The problem of this paper improves the controllability of production efficiency and lead time.

CN119417095APending Publication Date: 2025-02-11QINGDAO HAIER TECH +2
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411377445.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-30
Publication Date
2025-02-11

AI Technical Summary

Technical Problem

In the production of home appliances, the existing technology is difficult to effectively solve the production scheduling problem, especially when facing a large number of air conditioners with complex models, resulting in low production efficiency and delayed delivery time.

Method used

A production scheduling method based on the concept of set-up machine is adopted. By decoupling the production scheduling model of the internal and external machines, the daily production scheduling volume is calculated on the internal and external machines production lines respectively, and the objective function is optimized to ensure set-up machine. The satisfaction of a predetermined amount.

Benefits of technology

This method can find the best or suboptimal production schedule in a short time, improve production efficiency, ensure on-time completion of lead time, and reduce inventory backlog and resource waste.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119417095A_ABST
    Figure CN119417095A_ABST
Patent Text Reader

Abstract

The invention discloses a production scheduling method for household appliances, and the method specifically comprises the steps: obtaining order data, and analyzing the preset amount of a set of machines, the set of machines comprising an outer machine and at least one inner machine; obtaining the preset quantity of an outdoor unit and the preset quantity of an indoor unit according to the preset quantity of the set unit; according to the indoor unit preset quantity and a first constraint condition, the indoor unit scheduling quantity on an indoor unit production line is obtained, and according to the indoor unit scheduling quantity, the outdoor unit preset quantity and a second constraint condition, the outdoor unit scheduling quantity on an outdoor unit production line is obtained; wherein in the production cycle, the set machine displacement amount composed of the inner machine displacement amount and the outer machine displacement amount is basically equal to or larger than the set machine preset amount; the indoor unit and the outdoor unit have different production processes and are produced by different production lines respectively, and the production scheduling method is beneficial to solving the problems of large order quantity and complex model types.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of household appliances, and in particular to a production scheduling method, a storage medium and an electronic device for household appliances. Background Art

[0002] In the prior art, there are many kinds of algorithms for solving production scheduling problems, including linear programming algorithms, mixed integer programming algorithms, meta-heuristic algorithms, etc. In addition, there are heuristic methods and reinforcement learning methods for various special production problems. These methods have their own characteristics, but in discrete manufacturing, production scheduling problems are especially regarded as a complex NP-hard problem, making it very difficult to find the best or suboptimal scheduling plan in a short time.

[0003] In the production process of household appliances, production efficiency will affect the delivery time of orders. The current manual production plan is unreasonable. When multiple component targets are produced at the same time, a large and bloated model will affect the production scheduling results. Summary of the invention

[0004] A production scheduling method for household electrical appliances, obtaining order data and analyzing the scheduled quantity of a set of appliances, wherein the set of appliances includes an external unit and at least one internal unit;

[0005] Obtaining an external unit predetermined quantity and an internal unit predetermined quantity according to the set unit predetermined quantity;

[0006] According to the predetermined quantity of the internal units and the first constraint condition, the output of the internal units on the internal unit production line is obtained; according to the predetermined quantity of the external units, the predetermined quantity of the external units and the second constraint condition, the output of the external units on the external unit production line is obtained;

[0007] Among them, during the production cycle, the set machine output consisting of the inner machine output and the outer machine output is basically equal to or greater than the set machine predetermined quantity.

[0008] Furthermore, during the production cycle, a first objective function is established according to the sum of the set machine output, the internal machine output and the external machine output;

[0009] When the first objective function reaches a maximum value, the set quantity consisting of the internal machine output and the external machine output in the production cycle is substantially equal to or greater than the set predetermined quantity.

[0010] Further, the indoor unit includes an indoor unit category, the indoor unit category includes an indoor unit model, the indoor unit model includes at least a first indoor unit model and a second indoor unit model, the indoor unit category includes at least a first indoor unit category,

[0011] The first indoor unit model and the second indoor unit model constitute a first indoor unit category;

[0012] According to the predetermined number of indoor units, the indoor unit category is obtained;

[0013] During the production cycle, a second objective function is established according to the cumulative number of days that the indoor machine type is produced on the indoor machine production line.

[0014] The first constraint condition is that the second objective function takes a minimum value;

[0015] When the second objective function obtains a minimum value, the internal machine output on the internal machine production line is obtained.

[0016] Further, the daily internal machine production volume is obtained according to the internal machine production volume on the internal machine production line within the production cycle;

[0017] According to the predetermined amount of the external machine, the daily discharge capacity of the external machine is planned.

[0018] Establishing a third objective function according to the difference between the daily internal machine discharge output and the daily external machine discharge output;

[0019] The second constraint condition is that the third objective function takes a minimum value;

[0020] When the third objective function obtains a minimum value, the output of the external unit on the external unit production line is obtained.

[0021] Furthermore, during the production cycle, a first adjustment coefficient is added to the second objective function to obtain a first target value, and a second adjustment coefficient is added to the third objective function to obtain a second target value;

[0022] The value of the first objective function is determined according to the first objective value and the second objective value.

[0023] Further, the first adjustment coefficient is that, within the production cycle, the internal machine output is greater than the internal machine predetermined amount;

[0024] The second adjustment coefficient is that the discharge volume of the external unit is greater than the predetermined volume of the external unit.

[0025] Furthermore, when the kit includes at least one inner unit and one outer unit,

[0026] The second objective function is established according to the set machine output consisting of the daily internal machine output and the daily external machine output,

[0027] When the second objective function takes the maximum value, the daily machine output is maximum.

[0028] Furthermore, the order data includes work calendar information, internal unit line information, external unit line information; internal unit model information, external unit model information, internal unit category information, external unit category information.

[0029] A computer-readable storage medium includes a stored program, wherein the program executes a technical solution for implementing a production scheduling method for household electrical appliances when the program is run.

[0030] An electronic device includes a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute a technical solution of a production scheduling method for household electrical appliances through the computer program. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] 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.

[0032] 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.

[0033] Figure 1 is a schematic diagram of a hardware environment of an interaction method of a smart device according to an embodiment of the present application;

[0034] Figure 2 It is a flow chart of the household appliance production scheduling method of this application. DETAILED DESCRIPTION

[0035] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0036] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0037] According to one aspect of an embodiment of the present application, a production scheduling method, storage medium and electronic device for household appliances are provided. The production scheduling method, storage medium and electronic device for household appliances are widely used in smart home (Smart Home), smart home, smart home equipment ecology, smart residential (Intelligence House) ecology and other whole-house intelligent digital control application scenarios. Optionally, in this embodiment, the above-mentioned production scheduling method, storage medium and electronic device for household appliances can be applied to Figure 1 In the hardware environment composed of the terminal device 102 and the server 104 shown in FIG. Figure 1 As shown, the server 104 is connected to the terminal device 102 via a network, and can be used to provide services (such as application services, etc.) for the terminal or a client installed on the terminal. A database can be set on the server or independently of the server to provide data storage services for the server 104. Cloud computing and / or edge computing services can be configured on the server or independently of the server to provide data computing services for the server 104.

[0038] The network may include but is not limited to at least one of the following: wired network, wireless network. The wired network may include but is not limited to at least one of the following: wide area network, metropolitan area network, local area network, and the wireless network may include but is not limited to at least one of the following: WIFI (Wireless Fidelity), Bluetooth. The terminal device 102 may be but is not limited to a PC, a mobile phone, a tablet computer, a smart air conditioner, a smart range hood, a smart refrigerator, a smart oven, a smart stove, a smart washing machine, a smart water heater, a smart washing device, a smart dishwasher, a smart projection device, a smart TV, a smart clothes drying rack, a smart curtain, a smart audio and video, a smart socket, a smart speaker, a smart fresh air device, a smart kitchen and bathroom device, a smart bathroom device, a smart sweeping robot, a smart window cleaning robot, a smart mopping robot, a smart air purification device, a smart steamer, a smart microwave oven, a smart kitchen treasure, a smart purifier, a smart water dispenser, a smart door lock, etc.

[0039] Embodiment 1:

[0040] The production scheduling problem is indeed a complex one, especially when it comes to complete sets of products such as air conditioners. Since complete sets of orders usually involve multiple components (such as indoor and outdoor units), each component requires a different production line to manufacture, and the production capacity of the production line is limited. Scheduling must not only consider the productivity balance of each production line, but also ensure the matching between components and the consistency of delivery dates. To solve such problems, methods such as heuristic algorithms, genetic algorithms, or mixed integer linear programming (MILP) are usually used. These methods can find approximate optimal solutions within a reasonable time frame, rather than global optimal solutions. Scheduling strategies include minimizing production lead time, maximizing resource utilization, meeting customer delivery dates, and other goals.

[0041] The present invention proposes a rapid production scheduling solution for the air-conditioning industry in view of the characteristics of air-conditioning orders and production processes. It can find the best or suboptimal production scheduling solution in a short time for large-scale production scheduling problems with the characteristics of large order volume, complex model types, many production days to be arranged, and many production lines.

[0042] The present application provides a production scheduling method for household appliances, which applies the concept of machine sets to the model objectives so that the production scheduling results are delivered as a set as possible. By utilizing the characteristics that internal and external machines are on different production lines, the production scheduling models of internal and external machines are decoupled, the model scale is further reduced, and a high-quality production scheduling plan is obtained in a short time.

[0043] Taking the air conditioner in household appliances as an example, the air conditioner includes an indoor unit and an outdoor unit. In terms of air conditioner production, facing a large number of air conditioner orders, a production scheduling plan needs to be formulated. The air conditioner in this embodiment is a set consisting of an outdoor unit and at least one indoor unit.

[0044] like Figure 2 As shown, a production scheduling method for household electrical appliances obtains order data and analyzes the scheduled quantity of a set of appliances, wherein the set of appliances includes an external unit and at least one internal unit;

[0045] Obtaining an external unit predetermined quantity and an internal unit predetermined quantity according to the set unit predetermined quantity;

[0046] According to the predetermined quantity of the internal units and the first constraint condition, the output of the internal units on the internal unit production line is obtained; according to the predetermined quantity of the external units, the predetermined quantity of the external units and the second constraint condition, the output of the external units on the external unit production line is obtained;

[0047] Among them, during the production cycle, the set machine output consisting of the inner machine output and the outer machine output is basically equal to or greater than the set machine predetermined quantity.

[0048] The maximum number of internal and external machines that can be produced is the maximum number of sets that can be formed under the condition that the production capacity of their own production lines is met, and the maximum number of sets that can be formed is also met. Among them, there will be the following situation: when the internal and external machines have been produced to the maximum on their own production lines, but the external machines or the internal machines are produced a few more or a few less, resulting in the inability to form a set between the internal and external machines; in order to meet the maximum production of the internal and external machines, the set production that can be formed by the internal machine production and the external machine production is basically equal to or greater than the set predetermined quantity. For example, on the one hand, if the internal machine production is equal to the set predetermined quantity, but the external machine production is less than the set predetermined quantity, then the set production composed of the internal machine production and the external machine production is basically equal to the set predetermined quantity. On the other hand, if the internal machine production is equal to the set predetermined quantity, but the external machine production is greater than the set predetermined quantity, then the set production composed of the internal machine production and the external machine production is equal to or greater than the set predetermined quantity.

[0049] In some schemes of this embodiment, the output of external machines on the external machine production line is obtained according to the predetermined amount of external machines and the first constraint condition, and the output of internal machines on the internal machine production line is obtained according to the output of external machines, the predetermined amount of internal machines and the second constraint condition;

[0050] Among them, during the production cycle, the set machine output consisting of the inner machine output and the outer machine output is basically equal to or greater than the set machine predetermined quantity.

[0051] Take each d-day as a production cycle. During the production cycle, the production is arranged according to the set of machines. The internal machine output and the output of the external machine The sum of the three establishes the first objective function;

[0052] The first objective function is:

[0053] Among them: c1>0, c2>0, c3>0 are preset constants or function expressions based on a known quantity, which can be used to adjust the effect of the objective function expression.

[0054] Set machine output Indicates the kit model p set Total displacement on d-day;

[0055] Internal machine output Indicates the model of the indoor unit p in Indoor production line in Total discharge output on the previous day;

[0056] The external machine output Indicates the model of the external unit p out Outdoor machine production line outTotal discharge output on the previous day.

[0057] The set machine output mentioned here is the total set machine output, the internal machine output mentioned here is the total internal machine output, and the external machine output mentioned here is the total external machine output. And the output of the external machine It should meet the constraints of production process, materials, production capacity, etc.

[0058] When the first objective function reaches a maximum value, the set quantity consisting of the internal machine output and the external machine output in the production cycle is substantially equal to or greater than the set predetermined quantity.

[0059] When the first objective function reaches a maximum value, the set machine output is maximum, the inner machine output, and the outer machine output are respectively maximum.

[0060] The indoor unit includes an indoor unit category, the indoor unit category includes an indoor unit model, the indoor unit model includes at least a first indoor unit model and a second indoor unit model, the indoor unit category includes at least a first indoor unit category, and the first indoor unit model and the second indoor unit model constitute a first indoor unit category;

[0061] According to the predetermined number of indoor units, the indoor unit category is obtained.

[0062] During the production cycle, a second objective function is established according to the cumulative number of days that the indoor machine type is produced on the indoor machine production line.

[0063] The second objective function is:

[0064] Among them, c4>0, c5>0 are preset constants or function expressions based on a known quantity, which can be used to adjust the effect of the objective function expression.

[0065] Internal machine category production status variables Indicates indoor unit type c in On the indoor production line in The production status on the dth day is represented by a 0-1 variable, which is either in production or finished.

[0066] Internal machine model end of production status variable Indicates whether the indoor machine model has finished production on the indoor machine production line on day d, represented by a 0-1 variable. If the model is being produced on day d and is not being produced on day d+1, it is 1; otherwise, it is 0. So 1 means that production has ended, and 0 means that production has not ended.

[0067] The first constraint condition is that the second objective function takes a minimum value;

[0068] When the second objective function obtains a minimum value, the internal machine output on the internal machine production line is obtained.

[0069] When the second objective function obtains the minimum value, it indicates that the first indoor unit model and the second indoor unit model under the first indoor unit category are produced continuously. For example, the consecutive days required for the production of the first indoor unit model and the second indoor unit model are as few as possible. When the consecutive days required for production are as few as possible, the first indoor unit model and the second indoor unit model are produced in sequence as much as possible; or taking the first indoor unit category as an example, the second indoor unit category is produced after the production of the first indoor unit category is completed.

[0070] Obtaining daily internal machine production output according to the internal machine production output on the internal machine production line within a production cycle;

[0071] Plan the daily output of the external machine according to the external machine's scheduled quantity.

[0072] Establishing a third objective function according to the difference between the daily internal machine discharge output and the daily external machine discharge output;

[0073] The third objective function is:

[0074] where c pout,d >0 is a preset constant or a function expression based on a known quantity, which can be used to adjust the effect of the objective function expression.

[0075] in, represents the daily planned difference between the output of the external machine and the output of the internal machine. For any p out On every d day, Satisfy the constraints:

[0076]

[0077] Under the premise of satisfying the constraints, the daily production scheduling results of the indoor machine model on each line are shown here with the symbol Among them, p in With p out There exists a p that satisfies the following relationship set satisfy and

[0078] The second constraint condition is that the third objective function takes a minimum value;

[0079] When the third objective function obtains a minimum value, the output of the external unit on the external unit production line is obtained.

[0080] For example, in the case where the set includes one inner unit and one outer unit, the third objective function takes the minimum value, which means that the quantity of inner unit and outer unit produced on the same day is the same; in the case where the set includes one outer unit and at least one inner unit, that is, for example, when the set includes one outer unit and two inner units, the quantity of inner units produced and the quantity of outer units produced must meet the quantity requirement of the set.

[0081] During the production cycle, a first adjustment coefficient is added to the second objective function to obtain a first target value, and a second adjustment coefficient is added to the third objective function to obtain a second target value;

[0082] The value of the first objective function is determined according to the first objective value and the second objective value.

[0083] The first adjustment coefficient includes the following:

[0084] The relationship between the production status of the internal machine model and the production volume of the internal machine model: in The production status includes the production status and the end of production status.

[0085] The relationship between the production end status of the indoor machine model and the production status of the indoor machine model: When d is the last day of the production scheduling cycle, the relationship between the two satisfies:

[0086] Otherwise, the relationship between the two satisfies:

[0087] in,

[0088] The relationship between the production status of the indoor unit category and the production status of the indoor unit model: in, l in ∈L in ,d∈D,p in and c in satisfy M>0 is a constant.

[0089] The lower limit of the production capacity of the internal machine model is:

[0090] The upper limit of production capacity of internal machine models is as follows:

[0091] The second adjustment parameter includes:

[0092] The lower limit of the output of the external machine model is:

[0093] The upper limit constraint of the external machine output:

[0094] Daily production lock constraints for indoor unit models:

[0095] Output by external unit model Constraints such as production process, materials, and production capacity should be met.

[0096] Specifically, the first adjustment coefficient is that, within the production cycle, the internal machine output is greater than the internal machine predetermined amount;

[0097] The second adjustment coefficient is that the discharge volume of the external unit is greater than the predetermined volume of the external unit.

[0098] When the kit contains at least one internal unit and one external unit,

[0099] The second objective function is established according to the set of machines composed of the daily internal machine output and the daily external machine output,

[0100] When the second objective function takes the maximum value, the daily set-up quantity is the largest.

[0101] In some schemes of this embodiment, the sets are encoded, for example, the first set type: includes an indoor unit and an outdoor unit; the second set type: includes at least two indoor units and one outdoor unit; the outdoor unit includes the outdoor unit model and the outdoor unit category, and the indoor unit includes the indoor unit model and the indoor unit category.

[0102] The external unit models bound to the kit codes can be the same, but the indoor unit models cannot be the same; for example, when the external unit model included in kit one is the first external unit, the external unit model included in kit two can also be the first external unit; but when the indoor unit models included in kit one are the first indoor unit and the second indoor unit, the indoor unit models included in kit two cannot be the first indoor unit and the second indoor unit, but can be the third indoor unit and the fourth indoor unit.

[0103] The indoor unit category can be defined as the indoor unit model series. For example, the indoor unit category is used to group and divide the indoor unit models. It is more efficient to produce the indoor unit models of the same category together or at the same time. For example, the first indoor unit category includes the first indoor unit model and the second indoor unit model, and the second indoor unit category includes the third indoor unit model and the fourth indoor unit model; during production, the first indoor unit model and the second indoor unit model are produced together or at the same time, and the third indoor unit model and the fourth indoor unit model are produced together or at the same time.

[0104] When the first indoor unit model and the second indoor unit model are produced together, the production lines of the indoor unit models are not distinguished; when the first indoor unit model and the second indoor unit model are produced at the same time, the production lines of the indoor unit models are distinguished; this scheme takes the simultaneous production of the first indoor unit model and the second indoor unit model as an example.

[0105] There is no crossover model between any two different categories of indoor units or any two different categories of outdoor units. In other words, different categories must contain different models. For example, at least 1, 2, and 3 are category a, and 4, 5, and 6 are category b. The production efficiency of 1, 2, and 3 under category a is high at the same time; the production efficiency of category a and category b is low.

[0106] The classification of outdoor units and the production efficiency of outdoor unit models are the same as the classification of indoor units and the production efficiency of indoor unit models mentioned above.

[0107] The value of the indoor unit model and the indoor unit category that are bound to each other is set to 1, and the value of the indoor unit model and the indoor unit category that are not bound to each other is set to 0.

[0108] The value of the outdoor unit model that has a binding relationship with the outdoor unit category is set to 1, and the value of the outdoor unit model that has no binding relationship is set to 0.

[0109] The value of the outdoor unit model and the indoor unit model that are bound to the kit code is set to 1, and the value of the value that is not bound to the kit code is set to 0.

[0110] The purpose of this solution is to calculate the production capacity of the internal and external machines respectively, so as to achieve the maximum production capacity of the internal and external machines within the set time. When the production capacity of the internal and external machines is the maximum, the internal and external machines need to meet the continuous production rules, thereby optimizing the production capacity of the set of machines. On the other hand, the internal machines produced on the internal machine production line and the external machines produced on the external machine production line need to be produced continuously.

[0111] From the perspective of a production cycle, air conditioner production orders are generally complete sets of orders, and a set consists of an outdoor unit and one or at least two indoor units. Specifically for a single production cycle, under the premise of meeting a series of constraints, the factory must produce as many complete sets of orders as possible. While producing as many complete sets of orders as possible, the individual indoor or outdoor units must also be produced as much as possible. For example, the scheduled number of sets of units included in the order volume of one day can be completed within a set time, which is defined as a production cycle.

[0112] For example, in this embodiment, the production scheduling method for household appliances is mainly summarized into five steps: S1: obtaining order data and related production data; S2: deciding the maximum number of sets and the number of internal and external unit models that can be undertaken within the production cycle; S3: scheduling production for internal unit models; S4: scheduling production for external unit models; S5: processing the results of S3 and S4, and outputting the final production schedule.

[0113] Among them, the order data includes complete set deliveries classified by model, and is divided into a first set including an internal unit and an external unit, and a second set including an external unit and at least two internal units; according to the model of the set, the number of internal units to be pre-produced on the internal unit production line is planned, and the internal unit production capacity is solved; according to the model of the set, the number of external units to be pre-produced on the external unit production line is planned, and the external unit production capacity is solved.

[0114] The number of internal units is classified according to the type of internal units, the internal unit model capacity based on the number of internal units is obtained, and the capacity of internal units including different models is solved. The number of external units is classified according to the type of external units, the external unit model capacity based on the number of external units is obtained, and the capacity of external units including different models is solved.

[0115] Among them, one external unit model must be bound to at least one internal unit model and form a set.

[0116] Get the machine model data based on the order data; the machine model data is the first machine or the second machine; plan the internal machine model and external machine model production schedules corresponding to the machine model based on the machine model data, and solve the machine production schedule data. When the production schedule is the second machine, sort the internal machines and schedule them in order.

[0117] The production schedules of the internal and external machines are planned based on the machine model data, or the production schedules of the first and / or second machines are planned based on the machine model data.

[0118] The air conditioning scheduling method based on distributed modeling disclosed in the present application has many beneficial effects in the field of artificial intelligence technology: by obtaining order data and planning the pre-production quantity of indoor and outdoor units accordingly, it can optimize the production plan, reduce redundant production and inventory backlogs, and improve production efficiency.

[0119] Use the distribution modeling method to classify the models of indoor and outdoor units, and solve the production schedule based on the specific models, so as to achieve more accurate production arrangements and meet diverse market demands.

[0120] This method schedules production based on real-time order data, which can adjust production plans in a timely manner, flexibly respond to fluctuations in market demand, and improve the company's adaptability and market response speed.

[0121] Through precise production scheduling, we can effectively avoid inventory backlogs caused by overproduction, thereby reducing inventory management costs and improving capital utilization efficiency.

[0122] In the production scheduling of internal and external machines, scientific quantity planning and model classification are used to optimize resource allocation and improve the overall utilization of production resources.

[0123] By solving the production scheduling data of the set of machines, the production progress of the internal and external machines is coordinated to ensure the synchronization and coordination of the production of the whole machine, reducing bottlenecks and delays in the production chain.

[0124] Utilize big data and artificial intelligence technologies to make predictions and decisions based on historical order data and trends, and enhance the scientific nature and predictability of the production scheduling process.

[0125] Accurate production scheduling enables products to be delivered on time and in accordance with customers' specific needs, thereby improving customer satisfaction and brand loyalty.

[0126] By accurately calculating and optimizing the production schedule, material waste and energy consumption in the production process are reduced, which is in line with the concept of green manufacturing and sustainable development. It has significant beneficial effects in optimizing production processes, improving efficiency, reducing costs and flexibly responding to market changes.

[0127] Based on the current production speed of the internal machine and the production speed of the external machine, determine whether the production volume of the internal machine and the production volume of the external machine within the preset period meet the constraint conditions; wherein the constraint conditions include whether the production volume of all sets of machines included in the order can be completed within the preset time according to the current production speed. If not, adjust the relationship between the production volume of the internal machine and the production volume of the external machine within the unit time;

[0128] Specifically, the production scheduling status of the internal machine model and the external machine model within a unit time is obtained in real time, and it is determined whether the first production scheduling constraint is met; if it is met, it is determined that the production scheduling of the first set of machines or the second set of machines is completed. More specifically, the machine scheduling data planned according to the order data has a preset cycle that needs to be completed. When the preset cycle is reached, the production scheduling of the first set of machines or the second set of machines, or the sum of the production scheduling of the first set of machines and the second set of machines, has completed all the production scheduling. This process is based on the conclusions drawn from the production scheduling plan. During the production scheduling process on the production line, the controller obtains the results in real time.

[0129] During the entire production cycle, the internal and external machine production lines need to be monitored in real time. When the order data volume is large, the order can be planned in segments, and the production cycle of the first set of machines and the production cycle of the second set of machines can be preset separately.

[0130] It also includes that the production scheduling of the machine data corresponding to the order data can be carried out according to the method of scheduling the production of the first machine on odd days and scheduling the production of the second machine on even days. Or it is stipulated that the corresponding production line is allocated according to the indoor machine or outdoor machine, that is, the first production line only produces the indoor machine and outdoor machine corresponding to the first model. When dealing with the second machine, the production line corresponding to the indoor machine needs to be larger than the production line corresponding to the outdoor machine, so that the indoor machine and outdoor machine produced in a unit time can constitute the second machine.

[0131] When the real-time production scheduling status of the internal machine and the external machine does not meet the first production scheduling constraint, it is determined whether the production scheduling of the internal machine and the external machine in a unit time meet the second production scheduling constraint. If they do, it is determined that the production scheduling of the first and second machines included in the order data can be completed within the preset period at the current production scheduling speed. If the production scheduling of the internal machine and the external machine in a unit time does not meet the second production scheduling constraint; then according to the production scheduling of the first and second machines on the d-1 day, the quantity of the first and second machines on the d day is adjusted.

[0132] In a preferred embodiment of the present application, the daily scheduled production quantity of the internal machine and the daily scheduled production quantity of the external machine are the same, or the daily scheduled production quantity of the internal machine and the daily scheduled production quantity of the external machine can constitute the first set of machines or the second set of machines.

[0133] When the quantity reaches the daily production requirement, the internal machine models are sorted and the first set or the second set is formed according to the binding relationship between the internal machine model and the external machine model.

[0134] In order to achieve the same daily production quantity of the indoor and outdoor machines, or to make the indoor and outdoor machines form the first or second set of machines,

[0135] The daily production demand needs to be determined: first, the total number of indoor and outdoor machines that need to be produced daily, as well as the ratio of the first set of machines to the second set of machines, must be determined.

[0136] For example, to calculate daily demand: determine how many sets of the first and second sets of machines need to be produced daily. For example: 100 sets of the first set of machines and 50 sets of the second set of machines need to be produced daily. Determine the production quantity of indoor and outdoor machines: Calculate the production quantity of indoor and outdoor machines of each model according to the number of sets required daily. For example: If the first set of machines consists of indoor model A and outdoor model X, 100 sets are required daily; if the second set of machines consists of indoor model B and outdoor model Y, 50 sets are required daily; then the daily production quantity of indoor model A is 100 units, and the daily production quantity of indoor model B is 50 units; the daily production quantity of outdoor model X is 100 units, and the daily production quantity of outdoor model Y is 50 units.

[0137] Sorting and combination: Sort the models of indoor units by priority, market demand, or production line efficiency. According to the sorting results, combine the indoor units and outdoor units to ensure that the daily production quantity can form a complete set of machines. For example: Production order: indoor unit model A (100 units) and outdoor unit model X (100 units) form the first set; indoor unit model B (100 units) and outdoor unit model Y (50 units) form the second set.

[0138] Verification and adjustment: Verify whether the daily production quantity is consistent with the actual production capacity and resource situation. According to the actual situation, make appropriate adjustments to ensure that the daily production quantity of indoor and outdoor machines is the same, or can form the first set or the second set of machines. Through the above steps, it can be achieved that the daily production quantity of indoor and outdoor machines is the same, or the production quantity of indoor and outdoor machines can form the first set or the second set of machines, thereby meeting production and market needs. This method ensures the feasibility and effectiveness of the production plan.

[0139] The order data includes work calendar information, indoor unit line information, outdoor unit line information; indoor unit model information, outdoor unit model information, indoor unit category information, outdoor unit category information.

[0140] Acquiring order data includes acquiring order data including indoor unit data and outdoor unit data, wherein the indoor unit data includes the quantity of indoor units and the quantity of indoor unit models; the outdoor unit data includes the quantity of outdoor units and the quantity of outdoor unit models; or the order data includes the first set of machine data and the second set of machine data. The indoor / outdoor unit data includes the indoor / outdoor unit models and the production sequence corresponding to the indoor / outdoor unit models, and the indoor / outdoor unit production line corresponding to the indoor / outdoor unit models is matched according to the indoor / outdoor unit models.

[0141] When the kit contains at least one internal unit and one external unit,

[0142] The second objective function is established according to the set of machines composed of the daily internal machine output and the daily external machine output,

[0143] When the second objective function takes the maximum value, the daily set-up quantity is the largest.

[0144] A computer-readable storage medium includes a stored program, wherein the program executes the above method when it is run.

[0145] An electronic device includes a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the above-mentioned method through the computer program.

[0146] During the production process, in order to control the output and ensure the stable operation of the production line, the following hardware and control parts are usually required:

[0147] Internal machine production line or external machine production line: The internal machine production line or external machine production line is a collection of equipment and process flows used to produce internal machines or external machines. It usually includes the following components:

[0148] Processing equipment: such as injection molding machines and other equipment used to process internal machine parts.

[0149] Assembly equipment: Equipment used to assemble interior machine components into a complete interior machine, such as an automatic assembly line or a manual assembly station.

[0150] Test equipment: Equipment used to perform functional tests and quality checks on internal machines, such as performance test benches and quality inspection stations.

[0151] Conveyor system: A conveyor system used to transfer internal machines from one process to the next, which can include conveyor belts, conveyor lines or automatic guided vehicles.

[0152] Controller: The controller is a device used to monitor and control the operation of the production line. It can be implemented in the following ways:

[0153] PLC (Programmable Logic Controller): can control the operation and coordination of each device on the production line according to the preset logic program. PLC can receive the signal of the sensor, judge the status and make corresponding control actions.

[0154] SCADA: It is used to monitor and control the equipment and processes on the production line. It can collect equipment status and production data in real time and provide a human-machine interface for operators to monitor and operate.

[0155] Distributed Control System: DCS is a distributed control system used to control each unit of the entire production process. It is highly flexible and scalable, and can integrate multiple controllers and devices to achieve comprehensive production line control.

[0156] Output control: In order to control output and achieve the desired target, some measures need to be taken to monitor and adjust the operation of the production line. These measures can include:

[0157] Monitor and record production data: Through sensors and data acquisition systems, key parameters on the production line, such as output and speed, are monitored in real time, and the data are recorded for analysis and optimization.

[0158] Set goals and targets: Set production targets and production quality standards, such as hourly output, yield rate, etc., and adjust and optimize according to actual conditions.

[0159] Adjust process parameters: According to the output and quality targets, adjust the process parameters such as temperature, pressure, speed, etc. to optimize the operation of the production line and output control.

[0160] Use feedback control algorithm: Using feedback control algorithm, according to the difference between actual output and target output, the operating parameters of the production line are automatically adjusted to achieve output control and stability.

[0161] Select and configure the corresponding hardware and control parts according to the specific production model or other production parameters and production rules or requirements.

[0162] A production scheduling method for household appliances is used to solve the problem of finding the optimal solution to a discrete problem in the scheduling problem. In particular, for the air-conditioning production industry, orders are usually complete sets, that is, a set of air conditioners consists of a certain number of indoor and outdoor units. The indoor and outdoor units have different production processes and are completed by different production lines. Therefore, in order to cope with the characteristics of large-scale air-conditioning orders, such as large order volume, complex model types, many production calendar days to be arranged, and many production lines, a production scheduling method for household appliances based on distribution modeling is provided.

[0163] A production scheduling device for household appliance equipment using the above-mentioned production scheduling method for household appliance equipment includes an acquisition module for acquiring order data, wherein the order data includes work calendar information, internal unit line information, external unit line information; internal unit model information, external unit model information, internal unit category information, and external unit category information.

[0164] A construction module, in a production cycle, establishes a first objective function according to the sum of the set machine output, the internal machine output and the external machine output;

[0165] During the production cycle, a second objective function is established according to the cumulative number of days that the indoor machine type is produced on the indoor machine production line.

[0166] Obtaining daily internal machine production output according to the internal machine production output on the internal machine production line within a production cycle;

[0167] Plan the daily output of the external machine according to the external machine's scheduled quantity.

[0168] Establishing a third objective function according to the difference between the daily internal machine discharge output and the daily external machine discharge output;

[0169] The solution module is used to solve the internal machine output, external machine output and set machine output.

[0170] The various component embodiments of the present invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. It should be understood by those skilled in the art that a microprocessor or digital signal processor (DSP) may be used in practice to implement some or all of the functions of some or all of the components of an apparatus or electronic device for scheduling production according to an embodiment of the present invention. The present invention may also be implemented as a device or device program (e.g., a computer program and a computer program product) for executing part or all of the methods described herein. Such a program implementing the present invention may be stored on a computer-readable medium, or may be in the form of one or more signals. Such a signal may be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

[0171] Embodiment 2

[0172] In this embodiment, taking the production scheduling of the first set of machines as an example, the specific production scheduling planning method for one indoor machine and one outdoor machine included in the first set of machines and the method specifically applied to the indoor machine production line and the outdoor machine production line are explained in combination with the algorithm.

[0173] Collection definition:

[0174] Work calendar set: D = {d1, d2, d3, ...};

[0175] Internal machine line collection: L in ={l1,l3,l5,…};

[0176] External machine line collection: L out ={12, 14, 16, ...};

[0177] Indoor unit model collection: P in ={p1, p3, p5, ...}, specifically refers to the models that can be produced on all internal machine lines;

[0178] External machine model collection: P out ={p2, p4, p6, ...}, specifically refers to the models that can be produced on all external machine lines;

[0179] Kit model collection: P set ={a, b, c, ...}, specifically refers to a set of all the kit codes. Any kit code will bind several indoor unit models to one outdoor unit model. The outdoor unit models bound to the kit code can be the same, but the indoor unit models cannot be the same. For the convenience of description, this article takes an example of binding one indoor unit model and one outdoor unit model with one kit code value.

[0180] Indoor unit category set: C in ={c1, c3, c5, ...}, the indoor machine category can be used to group and divide the indoor machine models. The indoor machine models of the same category can be produced together continuously to improve production efficiency. There is no crossover model between any two different categories;

[0181] External unit category set: C out ={c2, c4, c6, ...}, the external unit category can be used to group and divide the external unit models. Continuous production of external unit models in the same category will improve production efficiency. There is no overlapping model between any two different categories.

[0182] Definition of known quantity:

[0183] Working calendar code: d∈D; Internal machine line code: lin ∈L in ; External machine line code: l out ∈L out ;Indoor unit model code: p in ∈P in ;Outdoor unit model code: p out ∈P out ; Indoor unit category code: c in ∈C in ;Outdoor unit category code: c out ∈C out ; Model's output to be arranged: N p , p∈P in ∪P out ;

[0184] Binding relationship between indoor unit models and model categories Model p in Belongs to category c in If yes, it is 1, otherwise it is 0;

[0185] Binding relationship between outdoor unit models and model categories Model p out Belongs to category c out If yes, it is 1, otherwise it is 0;

[0186] Binding relationship between the internal unit model and the kit model Model p in With kit p set If there is a correlation, it is 1, otherwise it is 0;

[0187] Binding relationship between external unit model and kit model Model p out With kit p set If there is a correlation, it is 1, otherwise it is 0;

[0188] Variable definition:

[0189] Output of internal machine model Indicates the model of the indoor unit p in In the inner body in The discharge volume on day d;

[0190] Output by external unit model Indicates the model of the external unit p out In the external machine line out The discharge volume on day d;

[0191] Machine Model Output Indicates the kit model p set The discharge volume on day d;

[0192] Internal machine model production status variable Internal unit model in In the inner body in The production status on day d is a 0-1 variable;

[0193] Internal machine model end of production status variable Internal unit model in In the inner body in The status of whether production ends on day d is a 0-1 variable, which means that if the model is produced on day d and not produced on day d+1, it is 1, otherwise it is 0;

[0194] External machine model production status variable External machine model out In the external machine line out The production status on day d is a 0-1 variable;

[0195] External machine model end of production status variable External machine model out In the external machine line out The status of whether production ends on day d is a 0-1 variable, which means that if the model is produced on day d and not produced on day d+1, it is 1, otherwise it is 0;

[0196] Internal machine type (series) production status variable Indoor unit model classification c in In the inner body in The production status on day d is a 0-1 variable;

[0197] External machine type (series) production status variables Outdoor machine model classification c out In the external machine line out The production status on day d is a 0-1 variable;

[0198] Specific implementation plan:

[0199] Step 1: Obtain the set definition and known quantity definition information described in the previous chapter by reading the database or third-party API interface, such as the models of the internal and external machines, the production line, the model scheduling and other information.

[0200] Step 2: Build a mixed integer programming model to determine the maximum number of sets of machines and the number of models of internal and external machines that can be undertaken within the production cycle. Its goal is:

[0201]

[0202] Among them, c1>0, c2>0, c3>0 are preset constants or function expressions based on a known quantity, which can be used to adjust the effect of the objective function expression.

[0203] The constraints are:

[0204] 1) The upper limit constraint relationship between the internal and external unit models

[0205]

[0206] 2) The relationship between the production volume of the machine model and the production volume constraints of the model

[0207]

[0208] The remaining models of internal and external units are arranged in production and The constraints on production process, materials, production capacity, etc. that should be met are omitted.

[0209] In the object obj1, the first part Indicates the total output of all machine models during the production cycle, the second part Indicates the total output of all indoor machine models during the production cycle. The third part Represents the total output of all external machine models in the production cycle. c1, c2, c3 can adjust the proportion of each part to express different optimization effects. The purpose is to maximize the output of sets of machines produced in the production cycle, and at the same time, to maximize the production capacity so that the output of internal or external machines is as much as possible. For this optimization problem, under the premise of satisfying the constraints, the maximum value of the target obj1 is obtained. When the target reaches the maximum value, the maximum number of internal or external machine models that can be produced under the premise of satisfying the constraints can be obtained. Here, the symbol To express.

[0210] Step 3: Schedule production for indoor machine models

[0211] Based on the planning results of step 2, the indoor machine models are planned and arranged in the indoor machine line. Different factories have different requirements for production scheduling rules in different scenarios. Here, we only take the example of minimizing the scheduling switching of indoor and outdoor machine model classification (series) and continuous production of models as much as possible to construct the following mixed integer programming model with the following goals:

[0212]

[0213] Among them, c4>0, c5>0 are preset constants or function expressions based on a known quantity, which can be used to adjust the effect of the objective function expression.

[0214] The constraints are:

[0215] 1) Relationship between the production status of the internal machine model and the production volume of the internal machine model

[0216]

[0217] 2) The relationship between the end of production status of the indoor machine model and the production status of the indoor machine model When d is the last day of the production scheduling cycle, the relationship between the two satisfies:

[0218]

[0219] Otherwise, the relationship between the two satisfies:

[0220]

[0221] 3) Relationship between the production status of indoor unit category and the production status of indoor unit model

[0222]

[0223] 4) Lower limit constraint on the output of internal machine model (convert the result of step 2 to constraint)

[0224]

[0225] 5) Internal machine model production upper limit constraint (same as constraint cons1)

[0226] The remaining models of indoor units have a production capacity of Constraints such as production process, materials, and production capacity should be met.

[0227] In the target obj2, the first part Indicates the total number of days for production of the internal machine category, the second part Indicates the number of times the internal machine model is produced continuously. c4 and c5 can adjust the proportion of each part to express different optimization effects. The purpose is to minimize the total number of days for the production of internal machine types within the production cycle, and to produce the internal machine models as continuously as possible. Under the premise of satisfying the constraints, the minimum value of the target obj2 is calculated for this optimization problem. When the target is minimized, the production scheduling results of the internal machine model on each line every day under the premise of satisfying the constraints can be obtained. Here, the symbol To express.

[0228] Step 4: Schedule production for external machine models

[0229] Based on the planning results of step 2 and step 3, the external machine models are planned and arranged on the external machine line. Different factories have different requirements for production scheduling rules in different scenarios. This stage takes the planning of the production scheduling of the external machine models as an example to make the internal and external machine models as complete as possible every day (the daily production quantity is as equal as possible). First, define the following auxiliary variables:

[0230] Indicates the difference in the number of outdoor units and indoor units planned per day. For any p out On every d day, Satisfy the constraints:

[0231]

[0232] Constraining p in cons10 in With p out Satisfying the following relationship, there exists a p set satisfy and

[0233] Construct the following mixed integer programming model:

[0234]

[0235] The effect of the objective function expression.

[0236] The constraints are:

[0237] The lower limit constraint of the output of the external machine model (the result of step 2 is converted into a constraint)

[0238]

[0239] Daily production capacity locking constraint for internal machine model (Step 3 result is converted into constraint)

[0240]

[0241] The remaining external machine models are arranged in production The constraints on production process, materials, production capacity, etc. that should be met are omitted.

[0242] The purpose is to minimize the difference in the number of internal and external machine models every day. Under the premise of satisfying the constraints, the minimum value of the target obj3 is obtained for this optimization problem. When the target is minimized, the production scheduling results of the external machine model in each line body every day can be obtained under the premise of satisfying the constraints. Here, the symbol To express.

[0243] Step 5: Process the results and output the final production schedule

[0244] The production scheduling results of the indoor machines generated in Step 3 and the production scheduling results generated in Step 4 Perform certain processing to display readable and well-visualized information to users.

[0245] Among them, planning the production schedule of sets according to order data includes planning according to the total number of sets in the order, and the order data includes data on orders placed according to set matching, or order data on sets placed with custom combinations of internal and external units.

[0246] In the above method, the production scheduling of the S2 indoor unit and the production scheduling of the S3 outdoor unit do not distinguish the order. The production scheduling method of the distribution modeling of the present application reduces the scale of the problem and improves the production scheduling efficiency. In order to ensure the production effect of the uniformity of the indoor unit model and the outdoor unit model of the air conditioner, the present invention constructs a model separately, and plans under the premise of limited resources to make the output of the set model as large as possible. At the same time, it also ensures that the output of each indoor unit model and outdoor unit model is as large as possible. At the same time, the present application utilizes the process characteristics of the air conditioner to decouple the production scheduling of the indoor unit and the outdoor unit in solving the production scheduling problem, first arranging the production of the indoor unit on the indoor unit production line, and then arranging the production of the outdoor unit on the outdoor unit production line. Alternatively, the production of the outdoor unit on the outdoor unit production line can be arranged first, and then the production of the indoor unit on the indoor unit production line can be arranged. It is realized that as many sets of machines as possible are produced within the set cycle. In addition, on the basis of determining the production scheduling results of the indoor unit, the uniformity of the indoor unit and the outdoor unit is taken as the goal to ensure the number of uniformity of the indoor and outdoor units every day. It not only meets the order's requirement of complete delivery of internal and external units, but also complies with the production process, and the production scheduling results are easy for the factory to implement.

[0247] The second set of machines includes one external machine and at least two internal machines. The method provided in this embodiment is also used to further optimize the output of the internal machines and sort the models of the internal machines.

[0248] By combining mixed integer programming algorithm and meta-heuristic algorithm, the present invention can process a large amount of complex order data in a short time and propose the best or sub-optimal production scheduling plan. This innovative method not only improves the production scheduling efficiency, but also significantly reduces the uncertainty and resource waste in the production process, thus bringing obvious economic benefits and competitive advantages to enterprises.

[0249] The above is only a preferred implementation of the present application. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present application. These improvements and modifications should also be regarded as the scope of protection of the present application.

Claims

1. A production scheduling method for household electrical appliances, characterized in that: Acquire order data and parse the set reservation quantity, wherein the set includes an external unit and at least one internal unit; Obtaining an external unit predetermined quantity and an internal unit predetermined quantity according to the set unit predetermined quantity; According to the predetermined quantity of the internal units and the first constraint condition, the output of the internal units on the internal unit production line is obtained; according to the predetermined quantity of the external units, the predetermined quantity of the external units and the second constraint condition, the output of the external units on the external unit production line is obtained; Among them, during the production cycle, the set machine output consisting of the inner machine output and the outer machine output is basically equal to or greater than the set machine predetermined quantity.

2. The method according to claim 1, characterized in that During the production cycle, a first objective function is established according to the sum of the set machine output, the internal machine output and the external machine output; When the first objective function reaches a maximum value, the set quantity consisting of the internal machine output and the external machine output in the production cycle is substantially equal to or greater than the set predetermined quantity.

3. The method according to claim 2, characterized in that The indoor unit includes an indoor unit category, the indoor unit category includes an indoor unit model, the indoor unit model includes at least a first indoor unit model and a second indoor unit model, and the indoor unit category includes at least a first indoor unit category. The first indoor unit model and the second indoor unit model constitute a first indoor unit category; According to the predetermined number of indoor units, the indoor unit category is obtained; During the production cycle, a second objective function is established according to the cumulative number of days that the indoor machine type is produced on the indoor machine production line. The first constraint condition is that the second objective function takes a minimum value; When the second objective function obtains a minimum value, the internal machine output on the internal machine production line is obtained.

4. The method according to claim 3, characterized in that: Obtaining daily internal machine production output according to the internal machine production output on the internal machine production line within a production cycle; According to the predetermined amount of the external machine, the daily discharge capacity of the external machine is planned. Establishing a third objective function according to the difference between the daily internal machine discharge output and the daily external machine discharge output; The second constraint condition is that the third objective function takes a minimum value; When the third objective function obtains a minimum value, the output of the external unit on the external unit production line is obtained.

5. The method according to claim 4, characterized in that During the production cycle, a first adjustment coefficient is added to the second objective function to obtain a first target value, and a second adjustment coefficient is added to the third objective function to obtain a second target value; The value of the first objective function is determined according to the first objective value and the second objective value.

6. The method according to claim 5, characterized in that The first adjustment coefficient is that, within the production cycle, the internal machine output is greater than the internal machine predetermined amount; The second adjustment coefficient is that the discharge volume of the external unit is greater than the predetermined volume of the external unit.

7. The method according to claim 4, characterized in that When the kit contains at least one internal unit and one external unit, The second objective function is established according to the set machine output consisting of the daily internal machine output and the daily external machine output, When the second objective function takes the maximum value, the daily machine output is maximum.

8. The method according to claim 7, characterized in that The order data includes work calendar information, indoor unit line information, outdoor unit line information; indoor unit model information, outdoor unit model information, indoor unit category information, outdoor unit category information.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored program, wherein the program executes the method according to any one of claims 1 to 8 when executed.

10. An electronic device comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to execute the method according to any one of claims 1 to 8 through the computer program.