JP2008198129A - Manufacturing sequence determining device and computer program for determining manufacturing sequence - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a manufacturing sequence determining device determining the manufacturing sequence in which the kinds of products with the same or corresponding specifications evenly appear. <P>SOLUTION: The manufacturing sequence determining device 1 comprises a specification symbol string input means 2 inputting, for every kind, specification symbol strings in which each digit corresponds to a specification item and the symbol of each digit indicates specifications of the specification item corresponding to the digit; a weighting factor input means 6 inputting, for every digit, a weighting factor indicating the degree of necessity of evenness concerning the appeared sequence of the specifications belonging to each specification item; a peculiar appearance tendency value computing means 8 computing a peculiar value for every kind of product; a continuous appearance tendency value computing means 12 computing a value for a combination of the kinds of adjacent manufacturing lots for every kind of product; a reference value computing means 14 for computing a value to be a reference for determining the manufacturing sequence; and a kind adopting means 16 adopting the kind having a largest reference value to the manufacturing lot immediately after to determine the kind. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a technique for determining a manufacturing order when a plurality of types of products are sequentially manufactured on a common manufacturing line.

For example, an automobile engine includes an automatic transmission (AT) engine, a manual transmission (MT) engine, and an electronically controlled mechanical transmission engine. Alternatively, there are engines with an oil cooler and engines without an oil cooler. In this case, there are three types of specifications in relation to the transmission, and two types of specifications in relation to the oil cooler.
For example, in an engine factory, a plurality of types of engines are manufactured one after another on the same production line. Among engines, there are types that require a long time for manufacturing, and types that can be manufactured in a short time. If only the types that require a long time for manufacturing are continuously manufactured, and then only the types that can be manufactured in a short time are continuously manufactured, the work load is not leveled, resulting in unreasonableness and waste. Even if specific types of parts are consumed intensively in a short period of time, it is impossible or wasteful. It is preferable to employ a manufacturing sequence in which the workload and the parts usage pace are leveled.

In this specification, a unit of a specification group that cannot select another specification when a specific specification is selected is referred to as a specification item. For example, the relationship with the transmission becomes one specification item, and if the AT specification is selected, the MT specification cannot be selected. The relationship with the oil cooler is another specification item, and if the specification of “present” is selected, the specification of “none” cannot be selected.
When each specification of a plurality of specification items is determined, the type of product is determined. In other words, if the specification of any of the specification items is different, the type of product is different. The kind of product as used herein means the above.

Patent Document 1 discloses an apparatus for determining a manufacturing order. This manufacturing order determination apparatus determines a manufacturing order using a multi-digit symbol string indicating the type of product. Each digit of the multi-digit symbol string corresponds to a specification item, and each digit symbol indicates the specification of the specification item corresponding to that digit. When a multi-digit symbol string is determined, the type of product is determined. A specification symbol string describing the type of product is input to the manufacturing order determination device for each type. Moreover, the production quantity of the product is input to the production order determination device for each type. Further, the priority for leveling each digit and the continuous condition that the specification symbol string having the same or corresponding symbol in the same digit must not be continuous are input to the manufacturing order determination device. The production order determination device calculates the ratio of the production quantity of the type having the specification indicated by the symbol to the total production quantity of the product, for each symbol of each digit, from the production quantity input for each type. Then, the manufacturing order determination device selects the order in the order from the earliest order (that is, selects the order such as 1 order, 2 order, 3 order, etc.) and selects the digits in the order of priority. By determining the selected order and the symbol of the selected digit, a manufacturing order in which specification symbol strings corresponding to the input manufacturing quantities are arranged in order is created. Specifically, an operation of determining the Xth Y-digit symbol is performed. Examine X from 1 to the production quantity, and examine Y from 1 to the number of specification items. If all symbols are determined, specification symbol strings indicating the types of products are arranged in order according to the manufacturing order. A production order is obtained.
At this time, when the digit having the highest priority is selected and the symbol of the digit is determined, the symbol of the digit is determined according to the target tracking method based on the ratio of each symbol of the selected digit. . When another digit is selected, it is determined by a digit within the range of symbols satisfying the continuity condition and having a higher priority than the currently selected digit in the currently selected order. Within the range of the specification symbol string having symbols, the symbol of that digit is determined according to the target tracking method based on the ratio of each symbol of the selected digit. In this way, by determining the symbol of each digit in each order, the manufacturing order in which the specification symbol strings are arranged in order is determined.

In this manufacturing sequence determining device, when the digit having the highest priority is selected and the symbol of the digit is determined, the symbol of the digit is determined according to the target tracking method based on the ratio of each symbol of the digit. decide. Therefore, the manufacturing order in which each symbol of the digit with the highest priority is leveled (that is, appears at substantially equal intervals) is determined.
In addition, when the manufacturing order determination device selects another digit and determines the symbol of the digit, the manufacturing order determination device is within the range of symbols satisfying the continuous condition, and the order selected at that time is determined. Within the scope of the specification symbol string having a symbol determined by a digit having a higher priority than the digit selected at that time, the symbol of that digit according to the target tracking method based on the ratio of each symbol of that digit To decide. Accordingly, the symbols of the other digits are leveled within a range that satisfies the restriction by the symbol determined by the digit having the higher leveling priority than that digit and the continuous condition. Since the constraint is due to the continuous condition, a manufacturing order is determined in which specification symbol strings having the same or corresponding symbols in the same digit do not appear continuously. That is, a production order in which products having the same or corresponding specifications do not appear continuously is determined.

Japanese Patent No. 2596050

According to the manufacturing order determining apparatus described above, the symbols are determined for each digit that needs to be leveled in order from the digit representing the specification with the highest priority. For this reason, if there are many continuous conditions such as the upper limit at which the same specification can appear continuously or the interval at which the same specification appears, the continuous condition of the low priority specification is not satisfied. A manufacturing sequence is created. Even if the specification has a low priority level, variations may occur if the order of appearance is not leveled, resulting in unreasonableness and waste. The production order of each specification of each product type has not been leveled sufficiently. If multiple types of products are manufactured in order on the common production line according to the production order, problems such as a decrease in production efficiency actually occur. Occurs.
Furthermore, according to this manufacturing order determination apparatus, the kind of product with a small manufacturing quantity will appear behind the manufacturing order. The completion timing of the product cannot be leveled. For this reason, problems also occur in post-processes such as shipment of completed products.
In the conventional technology, the manufacturing order of products is determined for each digit of high-priority specification items, so the constraints due to a large number of continuous conditions cannot be satisfied, and the completion timing of the types of products to be manufactured Has been found to be unable to level.

  This invention is made | formed in view of an above-described actual condition, and determines the kind manufactured with the manufacturing frame for every manufacturing frame of a product. It is an object of the present invention to provide a manufacturing order determination apparatus capable of determining a manufacturing order in which types of products having the same or corresponding specifications appear in a leveled state.

The present invention has a plurality of specification items, and in order to manufacture a plurality of types of products having the property that the type is determined when the specification of each specification item is determined, in order to manufacture in order on a common manufacturing line, The present invention relates to a technique for determining a manufacturing order by assigning a type to each manufacturing frame.
In the manufacturing order determination apparatus of the present invention, a multi-digit symbol string indicating the type of product, each digit corresponding to a specification item, and each digit symbol indicating the specification of the specification item corresponding to that digit Specification symbol string input means for inputting a symbol string for each type, production quantity input means for inputting the production quantity of a product for each type, and leveling of appearance order of specifications belonging to the specification item for each specification item Weight coefficient input means for inputting the weight coefficient indicating the required height for each digit, and for each type of product, the total production quantity of the type having the specification represented by the symbol of each digit of the specification symbol string and the weight of that digit A unique appearance tendency value calculating means for calculating a unique appearance tendency value specific to the type by adding a value multiplied by a coefficient, and the type of product adopted in the immediately preceding production frame for each type of product. A weighting factor for each digit having a symbol in common with the specification symbol string and the product A continuous appearance tendency value calculating means for calculating a continuous appearance tendency value for a combination of the immediately preceding manufacturing frame type and the immediately following manufacturing frame type by adding a value obtained by multiplying the total manufacturing quantity of the product, and for each product type Is the standard for determining the manufacturing order by subtracting the cumulative sum of the consecutive appearance tendency values calculated so far from the value obtained by multiplying the unique appearance tendency value and the order number of the manufacturing frame immediately after determining the type. Reference value calculating means for calculating the reference value and type adopting means for adopting the type having the largest reference value for the manufacturing frame immediately after determining the type are provided.

In FIG. 11, the figure showing schematic structure of the manufacturing order determination apparatus of this invention is shown. As shown in FIG. 11, there are x types of specification items, that is, specification item a, specification item b,..., Specification item x, and the specification in specification item a has two types, a1 and a2. Yes, there are two types of specifications in the specification item b, b1 and b2, and there are four types of specifications in the specification item x, x1 to x4. The product has the property that the type is determined when the specifications of the specification items a to x are determined, and the type is different when the specification of any of the specification items is different.
According to the manufacturing order determination apparatus 1 of the present invention, it is possible to determine the order for manufacturing such a plurality of types of products in order on the common manufacturing line. Here, the manufacturing order has an arrangement in which a plurality of manufacturing frames are arranged in order. Each type of product is assigned any kind of product. For example, in FIG. 11, type 1 is assigned to the first production frame and number n is assigned to the second production frame among the 1st to tth production frames. If the type to be assigned to the third production frame is determined, the “immediate production frame” to which the type is assigned immediately before is the second production frame, and the “immediate production frame” to which the type is assigned this time is This is the third manufacturing frame. In the following description, a case where a type is assigned to the third manufacturing frame will be described as a specific example.

The specification symbol string input means 2 is a multi-digit symbol string indicating the type of product, each digit corresponding to a specification item, and each symbol representing a specification item specification corresponding to that digit. Enter a column for each type. That is, the specification symbol string input means 2 inputs a specification symbol string represented by x digits “a1b1... X3” for type 1 and a specification symbol represented by x digits “a2b1. A column is input, and for type n, a specification symbol string expressed by x digits, “a1b2... X4”, is input.
The production quantity input means 4 inputs the production quantity for each of the n types of products of types 1 to n. Using the production quantity input means 4, for example, it is possible to input that the production quantity of type 1 is 150, the production quantity of type 2 is 100, and the production quantity of type n is 80. . The total production quantity of the products is 1000 pieces, which means that there are 1000 production frames arranged in order in order to produce them in order on the common production line. The production quantity is input based on the production plan of the product.

The weighting factor input means 6 inputs, for each specification item, a weighting factor representing the height of the leveling request regarding the appearance order of the specifications belonging to the specification item for each digit. The weighting coefficient represents the degree of variation allowed for the appearance order of specifications belonging to the specification item. In other words, if a weighting factor larger than that of other specification items is set, the degree of variation in the order of appearance of the specifications belonging to that specification item becomes small, and if a weighting factor smaller than other specification items is set, that specification item The degree of variation in the order of appearance of specifications belonging to is increased. For example, when the assembly load of the specification a2 of the specification item “a” is large and the specification a2 continues, the stagnation occurs in the common production line. On the other hand, regarding the specifications b1 and b2 of the specification item b, even if those specifications appear irregularly or when any one of the specifications appears continuously, no particular problem occurs. There is. In this case, the leveling request regarding the appearance order of the specification of the specification item a is high, and the leveling request regarding the appearance order of the specification of the specification item b is lower than that of the specification item a. In this way, when the required leveling or accuracy of leveling differs depending on the specification item, a different weighting factor is set for each specification item so that the weighting factor of the specification item with a high leveling requirement is increased. can do. For example, in the case of FIG. 11, the weighting factor of the specification item a is set to 1.0, while the weighting factor of the specification item b is set to a value lower than the specification item a, such as 0.7. it can.
Further, when it is desired to equalize the level of appearance order of the specifications of all the specification items, the same weighting factor can be set for all the specification items.

The unique appearance tendency value calculating means 8 adds, for each type of product, a value obtained by multiplying the total production quantity of the type having the specification represented by the symbol of each digit of the specification symbol string and the weighting factor of that digit, A unique appearance tendency value specific to the type is calculated. For example, in FIG. 11, out of a total production quantity of 1000 products, there are 600 types having specification a1 for specification item a, 400 types having specification a2, and about specification item b. There are 250 types having the specification b1, and 750 types having the specification b2. Therefore, the unique appearance tendency value P1 of the specification symbol string “a1b1... X3” of type ₁ is the total production quantity (600 pieces) of the type having the specification a1 and the weighting factor of the digit, that is, the weight of the specification item a A value multiplied by a coefficient (1.0), a total production quantity (250 pieces) of the type having the specification b1, a value multiplied by the weighting factor (0.7) of the specification item b, and the specification x3. It is calculated by adding a value obtained by multiplying the total production quantity (100 pieces) of the type and the weight coefficient (Wx) of the specification item x. That is, the unique appearance tendency value P ₁ of type 1 is calculated to be P ₁ = 1.0 × 600 + 0.7 × 250 +... + Wx × 100.
Since products of type 1 to type n have different specifications, different unique appearance tendency values P are calculated for each product. The type having a higher appearance frequency with respect to the total production quantity has a larger inherent appearance tendency value P. The unique appearance tendency value P is a unique value for each type regardless of the number of times of production frame allocation (order of production frames).

In the continuous appearance tendency value calculating means 12, for each type of product, the weight coefficient of each digit having a symbol common to the specification symbol string of the product type adopted in the immediately preceding manufacturing frame and the total production quantity of the product The continuous appearance tendency value for the combination of the immediately preceding manufacturing frame type and the immediately following manufacturing frame type is calculated. For example, in FIG. 11, the type n is adopted as the immediately preceding manufacturing frame (second manufacturing frame). Therefore, each of the types 1 to n that can be employed in the immediately following manufacturing frame, that is, the third manufacturing frame, has a symbol common to the specification symbol string “a1b2... X4” of the immediately preceding manufacturing frame type n. The continuous appearance tendency value M can be calculated by adding a value obtained by multiplying the digit weighting coefficient by the total production quantity (1000 pieces) of the product. For example, if it is type 1, the digit of the specification item a is common with the type n of the immediately preceding manufacturing frame, and if it is type 2, no digit is common with the type n of the immediately preceding manufacturing frame. If the type is n, all the digits are common. Therefore, the type 1 continuous appearance tendency value M ₃₁ when determining the type assigned to the third manufacturing frame is M ₃₁ = 1.0 × 1000, and the type 2 continuous appearance tendency value M ₃₂ is M ₃₂ = 0. And the continuous appearance tendency value M _3n of the type n is calculated to be M _3n = (1.0 + 0.7 +... + Wx) × 1000.
It can be seen that the greater the number of digits in common with the type of production frame just before, the greater the continuous appearance tendency value M. The continuous appearance tendency value M is calculated for each type each time the production frame allocation is determined.

In the reference value calculation means 14, for each type of product, the continuous appearance tendency value M calculated so far is calculated from a value obtained by multiplying the unique appearance tendency value P and the order number of the manufacturing frame immediately after determining the kind. A reference value S serving as a reference for determining the manufacturing order is calculated by subtracting the cumulative sum. For example, in FIG. 11, n kinds of product types were calculated up to the previous time from values obtained by multiplying each unique appearance tendency value P _n and the order number of the production frame determined this time, that is, “3”. Cumulative sum of continuous appearance tendency values, that is, continuous appearance tendency value M ₁ when determining the type assigned to the _first manufacturing frame, and continuous appearance tendency value M ₂ when determining the type assigned to the second manufacturing frame. When, it is possible to reduce the sum of the continuous emergence tendency value M ₃ in determining the type to be assigned to third manufacturing frames, calculates the reference value S. Therefore, the reference value S ₁ of type 1 is S ₁ = P ₁ × 3- (M ₁₁ + M ₂₁ + M ₃₁ ), and the reference value S ₂ of type ₂ is S ₂ = P ₂ × 3- (M ₁₂ + M _22). + M ₃₂ ), and the reference value S _n of the type n is calculated to be S _n = P _n × 3− (M _1n + M _2n + M _3n ).

  The type adopting means 18 employs the type having the largest reference value for the manufacturing frame immediately after the type is determined. In the example shown in FIG. 11, if the reference value S2 of the type 2 is the maximum among the reference values of the types 1 to n, the type 2 is adopted as the third manufacturing frame (immediately after the manufacturing frame). It will be. Therefore, it is determined that the product manufactured third after type 1 and type n is type 2.

  According to the manufacturing order determining apparatus 1 of the present invention, the continuous appearance tendency value calculating unit 12, the reference value calculating unit 14, and the type adopting unit 16 repeat the above-described processes, so that the fourth, fifth,... Types for manufacturing frames are adopted in the order of numbers, and the manufacturing order of products is determined.

In the production order determination apparatus 1 of the present invention, the smaller the unique appearance tendency value P and / or the larger the continuous appearance tendency value M, the smaller the calculated reference value S, while the unique appearance tendency value. The larger the P and / or the smaller the continuous appearance tendency value M, the larger the calculated reference value S. As described above, the type having a higher appearance frequency has a larger inherent appearance tendency value P. In addition, the type having the same number of digits as the type of the immediately preceding production frame has a larger continuous appearance tendency value M. From this, the unique appearance tendency value P and the continuous appearance tendency value M are easily adopted as the types having more specifications that need to appear more in the array of the manufacturing order because of the relationship between the appearance ratios of the specifications. It is understood that a logic that makes it difficult to adopt a type having more specifications common to the type adopted in the immediately preceding manufacturing frame is formed.
Therefore, according to the present invention, when determining the manufacturing order, the level of leveling request for each specification item, the appearance ratio of each specification, and the appearance order are taken into account, and the manufacturing order of products is determined by one process. It is determined. As in the prior art, it is not necessary to determine the order for each digit representing each specification item.
Furthermore, according to the present invention, since the production order is determined in units of the specification symbol string of the product type, a type with a small production quantity appears to be biased behind the order arrangement, and a specification with low leveling requirement. It is possible to prevent the variation in the appearance order of the specifications belonging to the item from becoming large.

  The manufacturing order determination apparatus of the present invention is such that, in the arrangement of the manufacturing order, specification symbol strings having the same or corresponding symbols in the same digit must have an interval of X or more, and / or in the same digit. Specify a continuous condition input means for inputting a continuous condition for a specification symbol string that specification symbols having the same or corresponding symbols must not be continued for Y or more, and a specification symbol string that does not satisfy the specified continuous condition It is preferable that the information processing apparatus further includes a specifying unit and an adoption prohibiting unit that prohibits the use of the type having the specification symbol string specified by the specifying unit for the manufacturing frame. At this time, the type adopting means adopts the type having the largest reference value for the immediately following manufacturing frame except for the type having the specification symbol string prohibited from being adopted by the adoption prohibiting means. And

In the manufacturing order determination apparatus 1 of FIG. 11, continuous conditions are input by the continuous condition input means 18. For example, the following continuous conditions can be input.
(1) A specification symbol string having a specification a2 (a specification symbol string having the same symbol in the same digit) must be spaced 3 or more.
(2) The specification symbol string having the specification x1 and the specification symbol string having the specification x3 (specification symbol string having a symbol corresponding to the same digit) must be spaced by two or more.
(3) The specification symbol string having the specification b1 must not be continuous 5 or more.
The continuous condition defines not only a continuous condition between successive orders but also a condition between spaced orders.
In addition, although the continuous condition mentioned above has illustrated the prescription | regulation with respect to the specification symbol string which has one specific specification in common, the continuous condition which this invention intends is not limited to this. For example, in a plurality of digits, a continuous condition for a specification symbol string having the same or corresponding symbol in the same digit may be defined. Alternatively, a continuous condition may be defined for the type (this corresponds to defining a continuous condition for a specification symbol string having the same or corresponding symbol in the same digit in all digits). In this case, the appearance order of specific types and the appearance order of corresponding types can be defined by the continuous condition. For example, it is possible to specify a continuous condition that “type 3 must not be 4 or more consecutive”, or to specify a continuous condition that “type 4 and type 5 must be spaced at least 3”. it can.

The specifying means 22 specifies a specification symbol string that does not satisfy the continuous condition input from the continuous condition input means 18, and the adoption prohibiting means 24 has a type having the specification symbol string specified by the specifying means 22 by the type adopting means 16. Is prohibited from being adopted for manufacturing frames.
For example, the type adopting unit 16 compares the reference values S of the types 1 to n, and adopts the type having the maximum reference value S in the immediately subsequent manufacturing frame (that is, the third manufacturing frame). Therefore, if the type 2 reference value S is the maximum, the type 2 is adopted. However, when the three continuous conditions (1) to (3) exemplified above are defined, the type 2 violates the continuous condition (2) defined for the specification item x. For this reason, the specifying unit 22 specifies the type 2 symbol specification sequence as a specification symbol sequence that does not satisfy the prescribed continuous condition, and the adoption prohibiting unit 16 prohibits the use of the type 2 symbol. Therefore, in such a case, the type adopting unit 16 has the largest reference value S for the third manufacturing frame except for the type having the specification symbol string prohibited from being adopted (ie, type 2). Adopt the type. For example, if the type n has the next largest reference value S after the type 2, the type n is adopted for the third manufacturing frame. As a result, it is determined that the product manufactured third after type 1 and type n is type n.

  According to the manufacturing order determining apparatus 1 of the present invention, the type adopting unit 16 adopts the type for the immediately following production frame according to the continuous condition. It is possible to determine a manufacturing order that appears at long intervals and / or a manufacturing order in which specification symbol strings having the same or corresponding symbols in the same digit do not continue more than a predetermined number of times. It is possible to determine a manufacturing order in which products having the same or corresponding specifications can be manufactured in a more leveled state.

  The manufacturing order determination apparatus of the present invention further includes priority order input means for inputting a priority order indicating the order of height of leveling requests related to the appearance order of specifications belonging to the specification items, and the adoption prohibiting means. If it is prohibited to adopt the type according to the above, and the production order of any product cannot be determined, it is preferable to release the constraint due to the continuous condition of the specification items having a low priority order.

For example, in FIG. 11, in addition to the three continuous conditions (1) to (3) described above, a number of continuous conditions are defined, and due to the plurality of restrictions, the adoption prohibiting means 24 has a plurality of specification symbols. Adoption of columns may be prohibited. As a result, there is a risk that the type adopting means 16 cannot adopt any product type.
In the present invention, the priority order indicating the order of the height of the leveling request regarding the appearance order of the specifications belonging to each specification item can be input by the priority order input means. According to the present invention, when the above situation occurs, the restriction due to the continuous condition of the specification items having a low priority order is released. For example, if the priority order for the specification item in FIG. 11 is set in the order of specification item a, specification item x,..., Specification item b, the employment prohibition process based on the continuous condition of specification item b is cancelled. That is, since the restriction due to the continuous condition that the specification symbol string having the specification b1 of (3) should not be continuous five or more is released, it is possible to adopt any kind for the manufacturing frame.

Since the priority order represents the order of height of leveling requests regarding the appearance order of specifications belonging to each specification item, the priority order input means is based on the weighting factor set for each specification item. Priorities may be entered.
According to the present invention, even when a situation in which any product type cannot be adopted occurs, the manufacturing order is not disturbed for the specifications belonging to the specification items having a high priority order without disturbing the leveled appearance order. Can be determined.

  Further, the manufacturing order determining apparatus of the present invention further includes priority order input means for inputting a priority order indicating a priority level for application of each continuous condition, and the adoption prohibiting means prohibits the use of the type. When the production order of the products cannot be determined, it is preferable to release the constraint due to the low-priority continuous condition.

In the above-described manufacturing order determination device, the priority order indicating the priority related to the application of each continuous condition can be input by the priority order input means.
For example, if the type adoption means 16 in FIG. 11 cannot adopt any product type and the order cannot be determined, the adoption prohibition process (restraint) due to the continuous condition with low priority is released. To do. Here, if the priority order for the continuous condition is set in the order of (2), (1), (3), the adoption prohibition process based on the continuous condition for the specification item x in (3) is canceled. That is, the restriction due to the continuous condition that the specification symbol string having the specification x1 and the specification symbol string having the specification x3 must be separated by two or more is removed. Is possible.
According to the present invention, when a plurality of continuous conditions are set for one specification item, and there is a priority between these continuous conditions, it is defined by the continuous condition having a high priority by using the present invention. For the specifications to be made, the manufacturing order can be determined without disturbing the leveled appearance order.

In the manufacturing order determining apparatus of the present invention, it is preferable that the continuous condition is defined for each digit.
According to such a configuration, it is possible to obtain a manufacturing order in which the same or corresponding symbols appear at intervals shorter than a predetermined interval or do not continue for a predetermined number of times or more for each digit.

  The present invention also provides a computer program that causes a computer to execute a process of determining a manufacturing order of products by assigning a type to each of the manufacturing frames arranged in order. This computer program is a multi-digit symbol string indicating the type of product, each digit corresponding to a specification item, and each symbol symbol indicating a specification item specification corresponding to that digit. For each type, a process for storing the data in a computer-readable manner, a process for storing the production quantity of the product in a computer-readable form for each type, and the appearance order of the specifications belonging to the specification item for each specification item A process for storing weighting factors representing the height of leveling requests in a computer-readable manner for each digit, and total production of types having specifications indicated by the symbols of each digit in the specification symbol string for each type of product. Adds the value multiplied by the quantity and the weighting factor of that digit to calculate the unique appearance tendency value specific to that type, and the type of product used in the immediately preceding production frame for each type of product Same as the specification symbol string of A process of calculating a continuous appearance tendency value for the combination of the immediately preceding manufacturing frame type and the immediately following manufacturing frame type by adding a value obtained by multiplying the weight coefficient of each digit having a symbol and the total manufacturing quantity of the product, For each type of product, subtract the cumulative sum of the consecutive appearance tendency values calculated so far from the value obtained by multiplying the unique appearance tendency value and the order number of the production frame immediately after the type is determined, and change the production order. A computer is caused to execute a process of calculating a reference value as a reference for determination and a process of adopting a type having the largest reference value for a manufacturing frame immediately after the type is determined.

  Also in the computer program described above, when determining the manufacturing order, the level of leveling request for each specification item, the appearance ratio of each specification and the appearance order are taken into account, and the manufacturing order of products is determined by one process. It is determined. As in the prior art, it is not necessary to determine the order for each digit representing each specification item. In addition, since the manufacturing order is determined in units of the product type specification symbol string, types with a small manufacturing quantity appear behind the order array, and specifications belonging to specification items with low leveling requirements It is possible to prevent the variation in the appearance order from becoming large. It is possible to determine the production order in which the types of products having the same or corresponding specifications appear more evenly.

In the above-described computer program, the specification symbol string having the same or corresponding symbol in the same digit in the sequence of manufacturing order must be spaced at least X and / or the same or corresponding in the same digit A process for storing a continuation condition for a specification symbol string in such a way that the specification symbol string having a symbol to be not continued beyond Y is readable in a computer, and a process for specifying a specification symbol string that does not satisfy the prescribed continuous condition And a specification symbol string that is prohibited from being adopted when a process that prohibits the adoption of a type having the specified specification symbol string from the manufacturing frame and a process that prohibits the adoption of the type are performed. It is preferable to further cause the computer to execute a process of adopting the type having the largest reference value for the immediately following manufacturing frame, except for the type having the
Also according to this computer program, a specification symbol string having the same or corresponding symbol in the same digit appears in a manufacturing order in which the symbol symbol appears at an interval longer than a predetermined interval, and / or a specification symbol string having the same or corresponding symbol in the same digit is generated. It is possible to determine a manufacturing order that does not continue more than a predetermined number of times. That is, it is possible to determine a manufacturing order in which products having the same or corresponding specifications can be manufactured in a more leveled state.

In the computer program described above, for each specification item, it is possible to adopt a process and a type for storing the priority order indicating the order of height of leveling requests related to the appearance order of the specifications belonging to the specification item in a computer-readable manner. In the case where it is prohibited and the production order of any product cannot be determined, it is preferable to further cause the computer to execute a process of releasing the constraint due to the continuous condition of the specification items having a low priority order.
Even if this computer program does not allow any product type to be adopted, it can be manufactured without disturbing the leveled appearance order of specifications belonging to specification items with high priority order. The order can be determined.

Further, in the above-described computer program, it is forbidden to adopt a process and a type in which the priority order indicating the priority relating to the application of each continuous condition is readable in the computer, and to determine the production order of any product. If this is not possible, it is preferable to cause the computer to further execute processing for releasing the constraint due to the continuous condition having a low priority.
Also by this computer program, when a plurality of continuous conditions are set for one specification item and there is a priority between these continuous conditions, the present invention can be used for the continuous condition with a high priority. The production order can be determined without disturbing the leveled appearance order for the specified specifications.

The main features of the embodiments described in detail below are listed first.
(Characteristic 1) A manufacturing order determination device includes a specification symbol string input unit, a manufacturing quantity input unit, a weight coefficient input unit, a unique appearance tendency value calculation unit, a continuous appearance tendency value calculation unit, and a reference value calculation unit. , Continuous condition input means, identification means, adoption prohibition means, priority order input means, and type adoption means.
(Characteristic 2) The application status of each continuous condition is detected, and it is determined whether a prescribed continuous condition is satisfied for each digit representing a specification item.
(Feature 3) A divergence tendency value indicating the degree of divergence between the appearance tendency of each product type in the arrangement of the production order and the appearance tendency preset for each product type is calculated, and the divergence tendency value is If the threshold is exceeded, the product type is preferentially adopted.
(Feature 4) When the deviation tendency value exceeds the threshold value, the type is forcibly adopted regardless of the reference value of the type of the product.

A manufacturing order determination apparatus 10 according to an embodiment of the present invention will be described with reference to the drawings. The manufacturing order determination apparatus 10 of this embodiment determines a manufacturing order when manufacturing a plurality of types of engines in order on a common manufacturing line. Here, the manufacturing order has an arrangement in which a plurality of manufacturing frames are arranged in order. It is assumed that any kind of product is assigned to each production frame.
Engines manufactured on a common production line have many specifications. The specification of each specification item is determined for each type of engine. In addition, among these specification items, it is necessary to level the appearance order of specifications when determining the production order because it affects the production efficiency on the common production line or affects the supply efficiency of parts. A specification item exists. For example, there is a need for leveling for four specification items “transmission type”, “displacement”, “oil cooler”, and “fuel supply device”. FIG. 4A shows the types of engines (engines A to I) manufactured on the common manufacturing line and the specifications of the four specification items of each type of engine. As shown in the figure, the specification item “transmission type” has two specifications, “AT” and “MT”. The specification item “displacement” has two specifications of “2.0 l” and “2.4 l”. The specification item “oil cooler” has two specifications, “present” and “absent”. The specification item “fuel supply device” has two specifications of “carburetor” and “EFI (electronically controlled fuel injection device)”. Each specification of the four specification items of each type of engine is determined as shown in FIG. As described above, engines manufactured on a common production line have various specification items in addition to the above four specification items, and engines having different specifications of these specification items are different types of engines. . However, when determining the manufacturing order, it is not necessary to consider specification items other than the above four specification items. If the specifications of the four specification items are the same, they can be regarded as the same type of engine. Therefore, in the following description, even if the engines have different specifications other than the above four specification items, the engines having the same four specification items are described as being the same type of engine.

  FIG. 1 is a block diagram illustrating a schematic configuration of the manufacturing order determination apparatus 10. The manufacturing order determination device 10 includes an arithmetic device 20, a storage device 30, a display device 40, a mouse 42, and a keyboard 44.

  The display device 40 is connected to the arithmetic device 20 and displays an image according to a signal input from the arithmetic device 20.

The mouse 42 is an input device including an input switch and an input roller. The mouse 42 is connected to the arithmetic device 20. The command value is input from the mouse 42 to the computing device 20 by operating the input switch or moving the input roller by moving the mouse 42 on the desk.
The keyboard 44 is an input device having a large number of input switches. The keyboard 44 is connected to the arithmetic device 20, and a command value is input to the arithmetic device 20 by operating each input switch.

The storage device 30 includes a hard disk, ROM, RAM, and the like, and is connected to the arithmetic device 20.
As shown in FIG. 1, the storage device 30 stores engine data 50, specification item data 52, a manufacturing order determination program 54, and manufacturing order data 56. The storage device 30 stores data input from the arithmetic device 20. In addition, the storage device 30 inputs stored data to the arithmetic device 20 in accordance with a command value input from the arithmetic device 20.

  The arithmetic unit 20 is constituted by a CPU or the like. The arithmetic device 20 is connected to a storage device 30, a display device 40, a mouse 42, and a keyboard 44. The computing device 20 executes various computations according to command values input from the mouse 42 and the keyboard 44 and causes the display device 40 to display the computation results. In addition, the arithmetic device 20 reads out data stored in the storage device 30 and performs an arithmetic operation using the read data. In addition, the arithmetic device 20 stores the data in the storage device 30. In addition, the arithmetic unit 20 reads and executes the manufacturing order determination program 54 stored in the storage device 30, thereby determining the manufacturing order when manufacturing a plurality of types of engines in order on the common manufacturing line.

Next, the engine data 50 stored in the storage device 30 will be described. FIG. 4B shows information indicated by the engine data 50. As shown in FIG. 4 (b), the engine data 50 indicates a specification symbol string composed of four-digit symbols. Each specification symbol string indicates the type of engine. Each digit of the specification symbol string corresponds to each of the four specification items described above. That is, the first digit corresponds to the specification item “transmission type”, the second digit corresponds to the specification item “displacement”, and the third digit corresponds to the specification item “oil cooler”. The fourth digit corresponds to the specification item “fuel supply device”. The symbol of each digit indicates the specification of the specification item corresponding to that digit of the engine. That is, the symbol “1” in the first digit indicates that the specification item “transmission type” is “AT”, and the symbol “0” indicates “MT”. The symbol “1” in the second digit indicates that the specification item “displacement” is “2.0 l”, and the symbol “0” indicates “2.4 l”. The third digit symbol “1” indicates that the specification item “oil cooler” is “none”, and the symbol “0” indicates “present”. The symbol “1” in the fourth digit indicates that the specification item “fuel supply device” is “EFI”, and the symbol “0” indicates “carburetor”. Therefore, the specification symbol string of engine A is “1000”, which means that the specification item “transmission type” of engine A is “AT” and the specification item “displacement” is “2.4 l”. The specification item “oil cooler” is “present”, and the specification item “fuel supply device” is “carburetor”. The specification symbol string of each type of engine corresponds to the specification of each specification item of each type of engine shown in FIG.
In the engine data 50, as shown in FIG. 4B, the engine type, the specification symbol string of each type of engine, the production quantity, and the specification symbol string flag are associated with each other.
The specification symbol string flag indicates whether a type having the specification symbol string can be adopted when the type is adopted for the manufacturing frame. The specification symbol string flag is set to “1” when the type can be used for the manufacturing frame, and the specification symbol string flag is set to “0” when the type is prohibited from being used for the manufacturing frame. It is said. For example, in the case of FIG. 4B, any of the engine types A, B, D, G, and H can be adopted for the manufacturing frame.
The specification symbol string flag is “0” when the specification is prohibited from being adopted due to the continuous condition, or when the remaining production quantity becomes zero.

Next, the specification item data 52 stored in the storage device 30 will be described. 5 and 6 are diagrams for explaining the specification item data 52. FIG. As shown in FIG. 5, in the specification item data 52, each specification item (digit) is associated with a weighting coefficient. For each specification item, the weighting factor represents the level of leveling request regarding the order of appearance of the specifications belonging to the specification item (that is, the priority for leveling the digits representing the specification item). In other words, if a weighting factor larger than that of other specification items is set, the degree of variation in the order of appearance of the specifications belonging to that specification item becomes small, and if a weighting factor smaller than other specification items is set, that specification item It is allowed that the degree of variation in the appearance order of specifications belonging to is increased. In the specification item data 52 of this embodiment, this weighting factor is stored in the storage device 30 in association with each specification item represented by the first digit to the fourth digit.
FIG. 5 illustrates the case where the same weighting factor (1.0) is set for each specification item. If it is desired to equalize all the specification items so that the degree of variation in the order of appearance of the specifications is uniform, the same weighting factor may be set for each specification item as shown in FIG. On the other hand, if the required leveling accuracy differs depending on the specification items, set different weighting factors for each specification item, and set the weighting factors for the specification items with high leveling requirements to be large. be able to. For example, the weighting factor can be arbitrarily set according to the degree of malfunction that occurs when the order of appearance of the specifications of the specification items corresponding to each digit is not leveled. In particular, among the multiple specification items that need to equalize the appearance order of the specifications when determining the manufacturing order by setting the weighting factor of the specification item with a large assembly load larger than other specification items, especially the specification item The leveling accuracy of appearance order can be improved.

  In the specification item data 52, each specification item (digit) is further associated with a continuous condition defined for each digit. FIG. 6 shows the relationship between specification items and continuous conditions. The continuous condition here means that the specification symbol string having the same or corresponding symbol in the same digit must have a space of X or more and / or the specification symbol having the same or corresponding symbol in the same digit This is a condition for the specification symbol string that the string must not be continuous beyond Y. As shown in FIG. 6, the continuous condition of this embodiment is defined for the specifications (symbols) belonging to the specification items corresponding to each digit. For example, it is stipulated that for the first digit, a specification symbol string having a symbol “1” (that is, a type having a specification “AT” of “transmission type”) must not be arranged five or more consecutively. The specification symbol string “1” for the second digit (that is, the type having the specification “2.0 l” of “displacement”) must be arranged at intervals of 3 or more. And the specification symbol string with the symbol “1” for the third digit (ie, the type having the specification “none” of “oil cooler”) must be arranged at intervals of 5 or more. The specification symbol string that is the symbol “1” for the fourth digit (ie, the type having the specification “EFI” of “fuel supply device”) must be arranged at intervals of 5 or more. It is stipulated that it must be done. The continuous condition defines not only a continuous condition between successive orders but also a condition between spaced orders.

  In this embodiment, one continuous condition is defined for one symbol of each digit, but the continuous condition is not limited to this. For example, a plurality of continuous conditions that are not related to each other may be defined in one digit. A continuous condition may be set between a plurality of specifications (symbols) in one specification item (digit). In such a case, it can be said that the symbols for which the continuous condition is defined are the corresponding symbols. Or you may prescribe | regulate with respect to the specification symbol string which has the same or corresponding symbol in the same digit in a some specification item.

In the specification item data 52, the continuous condition table and the digit flag are further associated with the digits representing each specification item. As shown in FIG. 6, the continuous condition table counts the number of continuous or interval defined by each continuous condition. For example, the first digit indicates that two specification symbol strings including the symbol “1” are continuous when a certain type of manufacturing order is determined immediately before. As for the second digit, the specification symbol string including the symbol “1” has not yet appeared in the sequence array, or since there is an interval of 3 or more from the time when the previous manufacturing sequence has already been determined, It is shown that it is not applied (the same applies to the fourth digit). The third digit indicates that three intervals are left when a certain type of manufacturing order is determined immediately after a specification symbol string including the symbol “1” appears in the sequence. That is, at the time shown in FIG. 6, the third digit does not satisfy the continuous condition, and the other digits satisfy the continuous condition. The continuous condition table is updated each time a type is adopted for the manufacturing frame.
The digit flag indicates whether each digit satisfies the continuous condition in the continuous condition table. When the digit satisfies the continuous condition, the digit flag is set to “1”, and when the digit does not satisfy the continuous condition, the digit flag is set to “0”. As described above, the specification symbol string flag is “0” when the digit for which the digit flag is “0” has a symbol that is the target of the continuous condition. For example, in the case of FIG. 6, the product having the specification symbol string whose third digit is the symbol “1” (that is, the engines C, E, and F in FIG. 4B) has an interval number count. The specification symbol string flag remains “0” until it becomes 5 or more, and it is prohibited to determine the order arrangement.

  Furthermore, in the present embodiment, in the specification item data 52, each specification item is associated with a priority (see FIG. 6). The priority order is determined according to the degree of malfunction that occurs when the appearance order of the specifications of the specification items corresponding to each digit is not leveled. In FIG. 6, the degree of malfunction that occurs when the continuous condition defined in the third digit is not satisfied is the largest, and conversely, the degree of malfunction that occurs when the continuous condition defined in the first digit is not satisfied. You can see that it is the smallest. For example, when all the specification symbol string flags are “0”, and any type cannot be adopted for the manufacturing frame, a specification item with a low priority (ie, in FIG. 6, The first-digit digit flag can be forcibly set to “1”. At this time, along with the change of the digit flag, the specification symbol string flag of the engine A becomes “1” and can be adopted for the manufacturing frame. The engine order can be determined.

  In this embodiment, the priority order is set for each specification item, but the priority setting target is not limited to this. For example, priority may be given to the continuous condition. In this case, when the production order of any product cannot be determined, the prohibition due to the continuous condition having a low priority is canceled and the engine production order is determined.

  Next, processing when the arithmetic unit 20 determines the manufacturing order will be described with reference to the flowchart of FIG. When the operator performs a predetermined operation with the mouse 42 and the keyboard 44, the arithmetic device 20 reads the manufacturing order determination program 54 from the storage device 30 and executes it. Thereby, the arithmetic unit 20 starts the process shown in the flowchart of FIG. Absent. It is assumed that the specification symbol string for each engine type and the continuous condition and priority order for each specification item are input in advance at the time of starting the following processing.

  In step S2, the engine production quantity is input for each type. In this step, first, the computing device 20 displays a message for requesting the input of the engine production quantity on the display device 40. By operating the keyboard 44 by the operator, the number of engines to be manufactured in one day on the common manufacturing line is input to the arithmetic unit 20. When the engine production quantity is input, the arithmetic unit 20 corresponds to the engine type, the specification symbol string of each type of engine, and the production quantity of each type of engine, as shown in FIG. 4B. The stored engine data 50 is stored. In the subsequent processing, the engine production quantity having the specification indicated by each symbol and the remaining engine quantity for which the production order is not determined are calculated from the engine production quantity stored in this step.

When storing the production number, the arithmetic unit 20, for each type of engine, to calculate a unique appearance trend values P _i (step S4). As shown in FIG. 5, when the total production quantity of engines is 100, the number of engines having each specification of each specification item is calculated. Next, the arithmetic unit 20 adds, for each type of engine, a value obtained by multiplying the total production quantity of the type having the specification represented by the symbol of each digit of the specification symbol string and the weighting factor of the digit, to the type. A unique unique appearance tendency value _Pi is calculated. For example, natural appearance tendency value P _A of the engine A specification symbol string is "1000" can be calculated by the following equation.
P _A = 81 × 1 + 78 × 1 + 87 × 1 + 93 × 1 = 339
By the same calculation, the inherent appearance tendency values P _{A to} P _{I of the} engines _{A to I} are calculated. For example, when producing quantities of the engine A~I is input as shown in FIG. 4 (b), specific appearance trend values P _i are calculated as shown in FIG. Specific appearance trend value P, since it is calculated from the priority of frequency and Specifications Item Specifications in each specification item, as the engine with many occurrences tendency high specification, high intrinsic appearance trend values P _i is calculated. The unique appearance tendency value P _i is a unique value for each engine type, regardless of the number of times of production frame allocation.
The unique appearance tendency value P _i calculated in this step is stored in the storage device 30 in association with the engine type and the specification symbol string of the engine data 50.

After calculating the unique appearance trend values P _i for each engine, the arithmetic unit 20 selects the manufacturing sequence number N representing the number of manufacturing frame (step S6). Here, “selecting” means that processing to be described later is executed based on the order of selection. The production sequence number N is determined in order within the range of the total value of production quantities (100 in this embodiment) input in step S2.

When the production sequence number N is selected, the arithmetic unit 20 calculates the N-th continuous appearance tendency value M _Ni for each engine type (step S8). The Nth continuous appearance tendency value _MNi is the value of each digit having a symbol in common with the specification symbol string of the engine adopted for the immediately preceding manufacturing frame (that is, the engine whose order has been determined for the N-1th time). Calculate by adding the value obtained by multiplying the weighting factor and the total production quantity of the product. For example, as shown in FIG. 7, when the first manufacturing order is determined, the engine manufacturing order has not yet been determined, so the engine specification symbols for which the previous order has been determined for any of the engines A to I. There is no symbol in common with the column. Therefore, the first continuous appearance tendency values M _1i are all zero (see FIG. 7). For example, when the engine A is adopted in the first order determination, the weight of each digit having a symbol common to the specification symbol string “1000” of the engine A is used for the continuous appearance tendency value M _2i of each engine for the second time. Calculate by adding the coefficient and the product of the total production quantity of the product. For example, the engine B whose specification symbol string is “1100” has the same three-digit symbol as the engine A, which is “1” of the first digit and “0” of the third digit and the fourth digit. Therefore, the continuous appearance tendency value _M2B of the engine B at the time of the second order determination can be calculated by the following equation.
M _2B = (1 + 1 + 1) × 100 = 300
The continuous appearance tendency value M _{Ni of} the engines A to I is calculated by the same calculation. The continuous appearance tendency value M _Ni is calculated such that the specification that constitutes the engine is adopted in the immediately preceding manufacturing frame, and the higher the common appearance tendency value M _Ni is in common with the engine whose order is determined. Further, the continuous appearance tendency value M _Ni is calculated for each engine every time the production frame allocation is determined. The continuous appearance tendency value M _Ni calculated in this step is stored in the storage device 30 in association with the engine type, the specification symbol string, and the manufacturing order N of the engine data 50.

When the unique appearance tendency value P _i and the continuous appearance tendency value M _Ni are calculated, the reference value S _Ni is calculated using them (step S10). For each engine, the reference value S _Ni is the cumulative sum of the continuous appearance tendency values M _Ni calculated so far from the value obtained by multiplying the inherent appearance tendency value P _{i of the} engine and the order number N of the manufacturing frame determined this time. Is calculated by subtracting. For example, when the order is determined for the first time, the reference value _S1A of the engine A is calculated by the following equation.
S _1A = P _A × 1-M _1A = 339 × 1-0 = 339
As shown in FIG. 7, the reference value S _1i of the engines A to I is calculated by the same calculation. Further, when the order is determined for the second time, the reference value _S2A of the engine A is calculated by the following equation.
_{S 2A = P A × 1- (} M 1A + M 2A) = 339 × 2- (0 + 400) = 278
As shown in FIG. 8, the same calculation, the reference value S _2i of the engine A~I is calculated. The reference value _SNi is used as a reference for determining an engine to be adopted for the Nth manufacturing frame.
In the manufacturing order determination device 10, the smaller the unique appearance tendency value P _i and / or the larger the continuous appearance tendency value M _Ni , the smaller the calculated reference value S _Ni , while the unique appearance tendency value more P _i is large, and / or, as the continuous emergence tendency value _{M Ni} is small, the value of the reference values _{S Ni} is calculated is increased. As described above, as the engine having a high frequency of appearance specification, has a large specific appearance trend values P _i. In addition, the types having the same number of digits in common with the engine used in the immediately preceding production frame have a larger continuous appearance tendency value M _Ni . For this reason, the inherent appearance tendency value P _i and the continuous appearance tendency value M _Ni are related to the appearance ratio of the specifications, and an engine having more specifications that need to appear more in the arrangement of the manufacturing order is adopted. It is easy to understand that a logic that makes it difficult to adopt an engine having more specifications in common with the engine adopted in the immediately preceding manufacturing frame is formed.

When the reference value S _Ni is calculated, the manufacturing order of the engine having the largest reference value S _Ni is determined (step S12). In the present embodiment, the calculated reference value S _Ni is compared, the engine having the maximum value is specified, and when the engine specification symbol string flag is “1”, the engine is set as the Nth manufacturing frame. Adopt for it. In the first order determination shown in FIG. 7, the engine A is adopted because the reference value _S1A of the engine A is the maximum and the specification symbol string flag of the engine A is “1”. As described above, the manufacturing order is determined in this step only for the engine whose specification symbol string flag is “1”. If the specification symbol string flag of engine A is “0” at the time of the first order determination, engine B having the next largest reference value (S _1B = 283) is adopted.
In this step, the production order data 62 is created by associating the engine type for which the production order has been determined with the selected production order N and stored in the storage device 30. For example, in the case shown in FIG. 7, the manufacturing order that the engine manufactured first is engine A is stored.

When the manufacturing order is determined, the continuous condition table of the specification item data 52 is updated (step S14). As described above, the continuous condition table is stored in the storage device 30 in association with the continuous condition of the digits representing each specification item in the specification item data 52. For example, as shown in FIG. 7, in the continuous condition table before starting the first order determination, any digit flag is “1”, and neither continuous condition is applied. Here, by executing the processing from step S2 to step S12 in FIG. 2, the first manufacturing order of the engine is determined, and when engine A is determined first, it is continuously set to the first digit. The application of the condition is counted. Therefore, in this step, the continuous condition table shown in FIG. 7 is updated to the state of the continuous condition table shown in FIG.
When the continuous condition table defined for each specification item is updated, the digit flag associated with each specification item is updated (step S16). At the stage of determining the type to be assigned to the first manufacturing frame, since the continuous condition defined in the first digit is satisfied, the flags of all the digits remain “1” (see FIG. 8).

Next, in step S18, the remaining production quantity of the engine type whose order is determined is updated. If the order is determined for the first time, the remaining production quantity of Engine A, which was 57 before starting the order determination process, is updated to 56 (see FIGS. 7 and 8).
When the remaining manufacturing quantity is updated, the arithmetic unit 20 updates the specification symbol string flag (step S20). The specification symbol string flag is updated based on the digit flag updated in step S16 and the remaining manufacturing quantity updated in step S18. For example, the specification symbol string flag of the engine having the specification subject to the continuous condition in the digit of the digit flag “0” and the engine whose remaining production quantity after the update becomes zero is forcibly set to “0”. It is updated and prohibited from being adopted when determining the order of the next production frame.
For example, at the time of determining the order from the first time to the third time shown in FIGS. However, since the engine D having the specification symbol string of “0100” is adopted at the time of the third order determination shown in FIG. 9, the continuous condition defined in the second digit is not satisfied, and the process in step S16 The 2-digit flag is updated to “0”. Accordingly, in step S20, the specification symbol string flag of the engine having the symbol “1” in the second digit is updated to “0”, which is prohibited from being adopted when determining the manufacturing frame order.

  In step S22, it is determined whether or not the production sequence number N in which the engine is adopted for the production frame in the series of processes described above is equal to the total production quantity of the engine. If N is equal to the total engine production quantity input in step S2 (100 in this embodiment) (YES in step S20), the production sequence of all engines has been determined, and the process is terminated. If N is smaller than the total engine production quantity input in step S2 (NO in step S20), there is an engine for which the production order has not yet been determined, so the production order number N + 1 is selected (step S24). The processing from step S8 to step S22 is repeated.

As described above, steps S8 to S24 are repeatedly executed. Thus, the engine for the production frame is adopted according to the sequence number, and the production sequence of the engine is determined. For example, in step S12 executed for the second time, the manufacturing order of the engine A is determined (see FIG. 8), and in step S12 executed for the third time, the manufacturing order of the engine D is determined (see FIG. 9). In step S12 executed for the fourth time, the manufacturing order of the engine C is determined (see FIG. 10). Each time the above-described series of processing is executed, a new continuous appearance tendency value M _Ni is calculated for each engine (step S8), a reference value S _Ni is calculated (step S10), a continuous condition table, and a digit flag Then, the remaining production quantity of the engine and the specification symbol string flag are updated (steps S14 to S20).

In the sequence determination process of FIG. 2, when all the digit flags that do not satisfy the continuous condition become zero, or when some digit flags become zero and the remaining production quantity of some engines There may be a case where the engine specification symbol string flags are all “0” when it becomes zero. As such, when determination of the manufacturing order of all engines is prohibited, the continuous condition with low priority is canceled and the specification symbol string flag of at least one type of engine is set to “1”. There is a need.
For this reason, in this embodiment, the processing shown in FIG. 3 may be executed after the manufacturing order is determined in step S12 of FIG. FIG. 3 is a flowchart showing processing after the manufacturing order is determined.

After determining the manufacturing order of one of the engines in step S12 in FIG. 2, the processing from step S14 to step S18 is executed in the same manner as in FIG. 2 (step S26). That is, update the continuous condition in the continuous condition table counted by determining the production order, update the digit flag based on the change in the count of the continuous condition, and the remaining production quantity of the engine type for which the order has been determined Update.
Next, the specification symbol string flag is updated (step S28). In the case of the present embodiment, in this step, the specification symbol string flag of the engine including the symbol “1” in the digit whose digit flag is “0” and the engine whose remaining production quantity is zero is “ The specification symbol string flags of the other engines are updated to “1”.

  It is determined whether or not the (N + 1) th manufacturing order can be determined from the specification symbol string flag updated in the above step (step S30). For example, it is possible to determine whether there is an engine that can be employed next time by searching for the updated specification symbol string flag and detecting the flag “1”. If there is an engine with the specification symbol string flag “1” (YES in step S30), the process proceeds to step S36, and the process of step S20 in FIG. 2 is executed. That is, in the determination of the (N + 1) th manufacturing order, an engine to be adopted for the manufacturing frame is determined from the engines having the specification symbol string flag “1”. On the other hand, if the engine whose specification symbol string flag is “1” does not exist and the (N + 1) th manufacturing order cannot be determined (NO in step S30), the process proceeds to step S32.

In step S32, the priority order of each digit is read from the specification item data 52 stored in the storage device 30. For example, in the case of the specification item data 52 shown in FIG. 6, the priority order is set higher in the order of the third digit, the fourth digit, the second digit, and the first digit.
Next, the prohibition of determining the order of the digit flags is canceled based on the read priority order (step S34). The restriction on the continuous condition of the digit having the lowest priority (that is, the first digit in this embodiment) is released, and the first digit flag is updated to “1”. The priority is set in consideration of the degree of malfunction that occurs when the constraints of the continuous condition are not satisfied. Therefore, by canceling the continuous condition having the lowest priority order, the expected malfunction can be kept to a minimum.
In step S28, the specification symbol string flag is updated based on the digit flag updated in step S34, and the determination in step S30 is executed again. For example, if there is no engine that can be adopted even if the restriction on the continuous condition of the digit having the lowest priority is released, the processing from step S32 to step S36 is executed again, and the next lowest priority digit is executed. Cancel the continuous condition.

  In the present embodiment, there are only two types of symbols “0” and “1”, and there is only one restriction per digit, so it is unlikely that the engine manufacturing order cannot be determined. However, the processing shown in FIG. 3 may be executed when a large number of continuous conditions are defined, for example, when there are a plurality of types of symbols or when a plurality of continuous conditions are defined per digit. preferable.

As described above, the manufacturing order determination apparatus 10 according to the present embodiment creates a manufacturing order by sequentially arranging symbol specification strings indicating engine types for the input manufacturing quantity. At this time, when determining the manufacturing order, the manufacturing order determination apparatus 10 considers the level of the leveling request for each specification item, the appearance ratio and the appearance order of each specification, and manufactures the engine by a single process. The order is determined. As in the prior art, it is not necessary to determine the order for each digit representing each specification item.
Further, according to the manufacturing order determination device 10, since the manufacturing order is determined in units of engine specification symbol strings, engines with a small manufacturing quantity appear behind the order array, and specifications with low leveling requirements are required. It is possible to prevent the variation in the appearance order of the specifications belonging to the item from becoming large. It is possible to suppress the specification symbol string having a predetermined symbol from being arranged at a relatively short interval or from being continuously arranged more than a predetermined number. In other words, according to this manufacturing order determination device 10, there is a manufacturing order in which engines having specifications that need to equalize the appearance intervals appear at relatively short intervals, or appear continuously in a predetermined number or more. It is suppressed from being determined. Therefore, by manufacturing the engine on the common manufacturing line according to the manufacturing order determined by the manufacturing order determining device 10, the engine can be manufactured with high manufacturing efficiency, or the parts can be supplied to the common manufacturing line with high supply efficiency. it can.

  Moreover, in the manufacturing order determination apparatus 10 mentioned above, the continuous condition is prescribed | regulated for every digit of a specification symbol string. Therefore, for each digit, the specification symbol string can be arranged so that the same or corresponding symbols do not appear at an interval shorter than a predetermined interval or do not continue more than a predetermined number of times. It is possible to determine a manufacturing order in which products having the same or corresponding specifications can be manufactured in a more leveled state.

  In addition, the manufacturing order determination device 10 described above sets a priority order indicating the level of leveling request regarding the appearance order of specifications belonging to each specification item in association with each specification item. Even in the case where the engine production order cannot be determined because it cannot be adopted, the arrangement of the symbols with the high priority order is not disturbed.

  Moreover, in the manufacturing sequence determination apparatus 10 described above, since the continuous condition is defined for each digit, the same or corresponding symbol appears at an interval shorter than a predetermined interval for each digit, or does not continue for a predetermined number of times or more. Manufacturing order can be obtained.

Moreover, the manufacturing order determination apparatus 10 may set a predetermined appearance value for the appearance tendency of each engine in the manufacturing order. In this case, it is preferable that the manufacturing order determination apparatus 10 further includes, for example, means for calculating a value representing the appearance tendency of each engine type and means for inputting a threshold value of the value representing the appearance tendency of each engine. .
According to the above-described configuration, each time an engine is employed for a manufacturing frame, a value representing the appearance tendency of each engine is calculated, and a deviation tendency value indicating the degree of deviation from the threshold value can be calculated. If the deviation tendency value is larger than a predetermined value, regardless of the reference value S _Ni of the engine, it is possible to employ against preferentially manufactured frame. The divergence tendency value can be calculated from, for example, the appearance ratio of each engine with respect to the number of manufacturing slots to which engines have already been assigned, the variation in the distribution of appearance of engines with respect to a predetermined number of manufacturing slots, and the like.

Specific examples of the present invention have been described in detail above, but these are merely examples and do not limit the scope of the claims. The technology described in the claims includes various modifications and changes of the specific examples illustrated above.
The technical elements described in this specification or the drawings exhibit technical usefulness alone or in various combinations, and are not limited to the combinations described in the claims at the time of filing. In addition, the technology illustrated in the present specification or the drawings achieves a plurality of objects at the same time, and has technical utility by achieving one of the objects.

1 is a block diagram showing a schematic configuration of a manufacturing order determination device 10. FIG. It is a flowchart which shows a manufacturing order determination process. It is a flowchart which shows the process after determining a manufacturing order. (A) And (b) is explanatory drawing of engine data. It is explanatory drawing of the weighting coefficient with respect to a specification item. It is explanatory drawing of the continuous condition with respect to a specification item, and a priority. It is a figure which shows the adoption process of the kind with respect to the 1st manufacturing frame. It is a figure which shows the adoption process of the kind with respect to the 2nd manufacturing frame. It is a figure which shows the adoption process of the kind with respect to the 3rd manufacturing frame. It is a figure which shows the adoption process of the kind with respect to the 4th manufacturing frame. 1 is a block diagram showing a schematic configuration of a manufacturing order determination device 1.

Explanation of symbols

1: Manufacturing order determination device 2: Specification symbol string input means 4: Manufacturing quantity input means 6: Weight coefficient input means 8: Specific appearance tendency value calculation means 10: Manufacturing order determination apparatus 12: Continuous appearance tendency value calculation means 14: Reference Value calculation means 16: type adoption means 18: continuous condition input means 20: arithmetic device 22: identification means 24: adoption prohibition means 30: storage device 40: display device 42: mouse 44: keyboard 50: engine data 52: specification item data 54: Manufacturing order determination program 56: Manufacturing order data

Claims (9)

Manufacturing that is arranged in order in order to manufacture multiple types of products in a common manufacturing line in order, in which there are multiple specification items and the type is determined when the specification of each specification item is determined An apparatus for determining a manufacturing order by assigning a type to each frame,
A multi-digit symbol string indicating the type of product, where each digit corresponds to a specification item, and each symbol symbol is a specification symbol string indicating the specification item specification corresponding to that digit. Specification symbol string input means,
Manufacturing quantity input means for inputting the manufacturing quantity of the product for each type,
For each specification item, a weighting factor input means for inputting, for each digit, a weighting factor indicating the level of leveling request regarding the appearance order of the specifications belonging to the specification item;
For each type of product, add the total product quantity of the type with the specification represented by the symbol of each digit in the specification symbol string and the weighting factor of that digit to obtain the unique appearance tendency value specific to that type. A unique appearance tendency value calculating means for calculating;
For each type of product, add the value obtained by multiplying the weight coefficient of each digit having a symbol common to the product type specification symbol string adopted in the immediately preceding production frame and the total production quantity of the product, A continuous appearance tendency value calculating means for calculating a continuous appearance tendency value for a combination of the immediately preceding manufacturing frame type and the immediately following manufacturing frame type;
For each type of product, subtract the cumulative sum of the consecutive appearance tendency values calculated so far from the value obtained by multiplying the unique appearance tendency value and the order number of the production frame immediately after the type is determined, and change the production order. A reference value calculating means for calculating a reference value as a reference for determination;
A production order determination device comprising type adoption means for adopting a type having the largest reference value with respect to a production frame immediately after determining the type. A specification symbol string having the same or corresponding symbol in the same digit in the sequence of production order, and / or a specification symbol having the same or corresponding symbol in the same digit. Continuous condition input means for inputting a continuous condition for a specification symbol string that the column must not be continuous beyond Y,
A specifying means for specifying a specification symbol string that does not satisfy the prescribed continuous condition;
Further comprising adoption prohibiting means for prohibiting the use of the type having the specification symbol string specified by the specifying means for the manufacturing frame;
2. The type adopting unit employs a type having the largest reference value with respect to the immediately following manufacturing frame, except for a type having a specification symbol string prohibited from being adopted. Manufacturing order determination device. For each specification item, it further comprises priority order input means for inputting a priority order indicating the order of height of leveling requests regarding the appearance order of specifications belonging to the specification item,
When the adoption prohibition unit prohibits the use of a type and the production order of any product cannot be determined, the restriction due to the continuous condition of the specification items having a low priority order is released. Item 3. The manufacturing order determination device according to Item 2. Priority order input means for inputting a priority order indicating a priority level for application of each continuous condition,
3. The restriction according to the continuous condition having a low priority is released when the adoption prohibition means prohibits the use of the type and the production order of any product cannot be determined. The manufacturing sequence determination device described.   5. The manufacturing order determination apparatus according to claim 2, wherein the continuous condition is defined for each digit. Manufacturing that is arranged in order in order to manufacture multiple types of products in a common manufacturing line in order, in which there are multiple specification items and the type is determined when the specification of each specification item is determined A computer program that causes a computer to execute a process of determining a manufacturing order by assigning a type to each frame.
A multi-digit symbol string indicating the type of product, each digit corresponding to a specification item, and each symbol representing a specification item specification corresponding to that digit. Storing in a readable manner in
A process of storing the production quantity of the product for each type in a computer-readable manner;
For each specification item, a process of storing a weighting factor representing the level of leveling request regarding the appearance order of the specifications belonging to the specification item for each digit so as to be readable by a computer;
For each type of product, add the total product quantity of the type with the specification represented by the symbol of each digit in the specification symbol string and the weighting factor of that digit to obtain the unique appearance tendency value specific to that type. Processing to calculate,
For each type of product, add the value obtained by multiplying the weight coefficient of each digit having a symbol common to the product type specification symbol string adopted in the immediately preceding production frame and the total production quantity of the product, A process of calculating a continuous appearance tendency value for a combination of the immediately preceding manufacturing frame type and the immediately following manufacturing frame type;
For each type of product, subtract the cumulative sum of the consecutive appearance tendency values calculated so far from the value obtained by multiplying the unique appearance tendency value and the order number of the production frame immediately after the type is determined, and change the production order. A process for calculating a reference value as a reference for determination;
The process of adopting the type with the largest reference value for the production frame immediately after determining the type,
A computer program that is executed by a computer. A specification symbol string having the same or corresponding symbol in the same digit in the sequence of production order, and / or a specification symbol having the same or corresponding symbol in the same digit. A process for storing in a computer readable condition the continuity condition for the specification symbol string that the string should not be continuous beyond Y;
A process of identifying a specification symbol string that does not satisfy the specified continuous condition;
A process for prohibiting the use of the type having the specified specification symbol string for the manufacturing frame;
When processing that prohibits adoption is performed, processing that adopts the type with the largest reference value for the immediately following production frame, except for types that have specification symbol strings prohibited from being adopted The computer program according to claim 6, further causing the computer to execute. For each specification item, a process of storing a priority order indicating the order of height of leveling requests regarding the appearance order of specifications belonging to the specification item in a computer-readable manner;
When the use of a type is prohibited and the production order of any product cannot be determined, the computer is caused to execute a process for releasing the restriction due to the continuous condition of the specification item having a low priority order. The computer program according to claim 6. Processing to store in a computer readable order of priority representing the priority for the application of each continuous condition;
7. The method of causing a computer to execute a process of releasing a constraint due to a continuous condition having a low priority when the type is prohibited and the production order of any product cannot be determined. A computer program described in 1.

Images