Level-by-level explosion method for material requirements planning

• US 5,796,614 A
• Filed: 04/17/1995
• Issued: 08/18/1998
• Est. Priority Date: 04/21/1994
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Yamada, Miho
• Primary Examiner(s): Elmore, Reba I.
• Assistant Examiner(s): Dolan, Robert J.
• Application Number:
  US08/422,851
• Time in Patent Office: 1,219 Days
• Field of Search: 364/402, 364/403, 364/401 R, 364/406, 364/468.13, 364/468.14, 395/208, 395/209, 395/229
• US Class Current: 700/106
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0875 Itemisation or classification of parts, supplies or services, e.g. bill of materials

Abstract

Upon starting of MRP processing, material information and product structure stored on a disk are extracted into a material information table and a product structure table, respectively, and the two tables are related with each other such that upon one level explosion in MRP, explosion to lower items can be performed only by designation of an address without retrieving component parts from a parent part. Further, a calendar day table and an operating day table are used to produce a composite calendar table. The composite calendar table is used for important date calculations. Moreover, upon registration into a key area of a management table of demand information contents at a plurality of positions of the key area are replaced with each other. And, upon extraction of the demand information from the management table, contents at a plurality of positions of the key area are replaced with each other.

Consequently, upon ordering processing, the demand information can be extracted in a sorted order from the management table in a very short time.

Claims

1. A level-by-level explosion method for managing the processing and timing of an order of required materials, said level-by-level explosion method comprising the steps of:

(a) inputting the order of required materials, wherein the required materials comprise parent parts and component parts;

(b) constructing a material information table and a product structure table, wherein the material information table and the product structure table relate the parent parts to the component parts;

(c) constructing a bill of material using the material information table and the product structure table;

(d) constructing a composite calendar table from a calendar day table and an operating day table;

(e) calculating a plurality of order dates using calculation conditions and the composite calendar;

(f) setting up a management table facilitating registration and extraction of order information using the bill of material and the plurality of order dates; and

(g) outputting the order information, wherein the order information includes timing of the order.

2. The level-by-level explosion method of claim 1, wherein step (b) comprises the steps of:

reading material information into a temporary material table;

sorting the temporary material table using a generic part number category as a key;

reading product structure into a temporary product table;

sorting the temporary product table using a component part category as a key;

registering in the temporary product table, a location of the generic part number category in the temporary material table equivalent to the component part category in the temporary product table;

re-sorting the temporary product table using a parent part category as a first key and the component part category as a second key;

registering in the temporary product table a location, of the generic part number category in the temporary material table, equivalent to the parent part category in the temporary product table;

registering in the temporary material table a location, of the parent part category in the temporary product table, equivalent to the generic part number category in the temporary material table; and

transferring the temporary material table to the material information table, and the temporary product table to the product structure table.

3. The level-by-level explosion method of claim 1, wherein step (d) comprises the steps of:

assigning a calendar day address to the operation day table and a operation day address to the calendar day table;

assigning a counter, i, to a first position in the calendar day table and a counter, j, to a first position in the operation day table, wherein the calendar day table has a maximum position;

beginning a loop;

assigning the operating day address at position i to i-1 and assigning i=j+1, when (1) i≦

the maximum position and (2) the date of the calendar day table at position i<

the date of the operation day table at position j;

assigning the operation day address at position i=j, assigning the calendar day address at position j=i, assigning i=i+1, and assigning j=j+1 when (1) i≦

the maximum position and (2) the date of the calendar day table at position i>

the date of the operation day table at position j;

returning to the beginning a loop unless i>

the maximum position.

4. The level-by-level explosion method of claim 3,

wherein the calculating conditions of step (e) comprise an order date, a leadtime, and a due date;

and

wherein step (e) comprises the steps of;

outputting a difference between two operating day addresses corresponding to the due date and the order date, when the due date and the order date of the order are given;

outputting the order date corresponding to the operating day address obtained by subtracting the leadtime from the operating day address corresponding to the due date, when the due date and the leadtime are given;

outputting the due date corresponding to the operating day address obtained by adding the leadtime to the operating day address corresponding to the start date, when a start date of an order and a leadtime are given.

5. The level-by-level explosion method of claim 1,

wherein the composite calendar comprises a plurality of operating day calendars corresponding to a plurality of production shops;

and

wherein level-by-level explosion method calculates a plurality of order dates for the plurality of production shops.

6. The level-by-level explosion method of claim 1,

wherein the management table of step (f) comprises at least an entry point value, and a key area;

and

wherein the registration of order information further comprises the steps of;

registering the order information into a position in the key area corresponding to the entry point value;

assigning a counter, j, to the position in the key area corresponding to the entry point value;

beginning a loop;

assigning a counter, i, equal to the integer value of j/2;

comparing a value of data in the key area at position i to a value of data in the key area at position j;

swapping the data in the key area at position i with the data in the key area at position j and assigning j=i, when the data in position i>

the data in position j;

returning to the beginning a loop unless the data in position i≦

the data in position j; and

incrementing the entry point value by one.

7. The level-by-level explosion method of claim 1,

wherein the management table of step (f) comprises at least an entry point value, a sub table, and a key area;

and

wherein the extraction of order information further comprises the steps of;

extracting the order information from a first position of the key area;

assigning a counter, i, to the first position of the key area, assigning a counter, j, to a second position of the key area, and assigning a counter, k, to a third position of the key area;

beginning a loop;

comparing a value of data in the key area at position j to a value of data in the key area at position k;

substituting the data in the key area at position j into the key area at position i and setting i=j, when the value at position j<

the value at position k;

substituting the data in the key area at position k into the key area at position i and setting i=k, when the value at position j>

the value at position k;

writing into the key area at position i an empty code when the value at position j=the value at position k;

assigning j=i*2 and k=j+1;

returning to the beginning of a loop unless j=k=a maximum value; and

writing into position i of the key area a code indicating that position i is empty, decrementing the entry point value by one, and substituting i into a position of the sub table corresponding to the entry point value.

8. A level-by-level explosion method for material requirements planning for performing, upon material requirements planning, ordering processing to determine required timings, required quantities of required materials by extracting, from a management table, in which pieces of demand information produced for individual items of parts constituting final goods are registered in advance, necessary demand information in accordance with order information, the level-by-level explosion method comprising the steps of:

a first step of constructing a bill of material including material information including part numbers of individual parts at individual product structure levels constituting an object product as well as part names, units of measure, quantities on hand and product structure information representing product structure relationships among the parts;

a second step of,

first, producing a composite calendar table for performing calendar planning which includes calendar dates and operating dates for a production shop, table positions which are common summed up days corresponding to the calendar dates and the operating dates, operating day addresses corresponding to the respective calendar dates and also indicating the table positions of the operating dates which are equal to the calendar dates, respectively, and calendar day addresses corresponding to the respective operating dates and also indicating the table positions of the calendar dates which are equal to the operating dates, and

next, obtaining, using the composite calendar table, required dates for the individual parts of the material information; and

a third step of,

first, setting up the management table of a predetermined form and registering pieces of demand information produced for individual items of parts in the first and second steps into the management table in a predetermined order and,

next, extracting necessary demand information in accordance with order information from the management table for outputting planned and released order information and demand information.

9. A level-by-level explosion method for material requirements planning as claimed in claim 8, wherein the first step includes the steps of:

first,

reading, using

a material information table which includes part numbers, information peculiar to the items including part names, units of measure and quantities on hand, and product structure addresses indicating the tops of component part groups of the items in a product structure table, and

the product structure table which includes information relating to individual one parental relations including parent part numbers, component part numbers and component parts quantities per one parent parts assembly and leadtimes as well as addresses of the parent parts and the component parts of the material information table, necessary information into the material information table;

registering the thus read in information as a temporary material information table;

sorting the temporary material information table using the part number as a key;

reading necessary information into the product structure table and storing the thus read in information as a temporary product structure table;

next,

sorting, in order to perform processing for relating the material information table and the product structure table with each other, the temporary product structure table using the component part number as a key;

setting relative positions of the material information table to the component part addresses;

sorting contents of the temporary product structure table using the parent part number as a first key and using the component part number as a second key;

setting relative positions of the material information table to the parent part addresses of the temporary product structure table;

setting relative positions of the temporary product structure table in which the first pieces of product structure of component part groups of the part numbers are stored in the product structure addresses of the temporary material information table; and

further,

completing, at a point of time when the product structure addresses of the temporary material information table are set and the parent part addresses and the component part addresses of the temporary product structure table are set, the temporary material information table and the temporary product structure table as the material information table and the product structure table, respectively.

10. A level-by-level explosion method for material requirements planning as claimed in claim 8, wherein the second step includes the steps of:

first,

referring to a calendar day table including calendar dates and an operating day table including operating dates in which a production shop for which the planning is to be performed operates to successively set calendar dates and operating dates in a corresponding relationship in order of the date;

setting table positions which are common summed up days from the tops of the calendar dates and the operating dates;

comparing the calendar dates and the operating dates with each other in order of the table position beginning with the top dates, and

setting, when a calendar date is equal to an operating date, the value of the table position corresponding to the operating date as an operating day address corresponding to the calendar date and also setting the value of the table position corresponding to the calendar date as a calendar day address corresponding to the operating date,

setting, when the calendar date is smaller than the operating date, the value of the operating day address at the immediately preceding table position as an operating day address;

advancing the table position for the calendar dates by one and keeping the table position of the operating date as it is, and

repeating the comparison to set operating day addresses and calendar day addresses for all of the table positions in a similar manner to construct a composite calendar table; and

calculating a result of calculation by referring to the composite calendar table, based on calculation conditions provided as follows;

(1) when a due date and a start date of an order are given, the result of calculation is the difference between two operating day addresses corresponding to the two dates, respectively,

(2) when a due date of an order and a leadtime are given, the result of calculation is a start date of the order corresponding to the operating day address which is obtained by subtracting the leadtime from the operating day address corresponding to the due date, and

(3) when a start date of an order and a leadtime are given, the result of calculation is a due date of the order corresponding to the operating day address which is obtained by adding the leadtime to the operating date address corresponding to the start date.

11. A level-by-level explosion method for material requirements planning as claimed in claim 10, wherein, when the calendar date is earlier than the operating date at the tops of the table positions, "0" is set to the corresponding operating day address.

12. A level-by-level explosion method for material requirements planning as claimed in claim 10, wherein the step of calculating a result of calculation refers to the composite calendar table which includes a plurality of operating day calendars to calculate a number of results of calculation equal to the number of operating day calendars for one calculation condition.

13. A level-by-level explosion method for material requirements planning as claimed in claim 8, wherein the third step includes, using the management table which includes,

a key area in which pieces of demand information including part numbers for identification of items, low level codes indicating absolute levels of the items in the bill of material and required timings at which the items are required are registered at a plurality of positions arrayed in order as well as a data area in which other demand information is stored,

a sub table in which, in an initial state thereof, values equal to order numbers are stored at a plurality of positions arrayed in order, and

an entry point in which, in an initial state thereof, "the number of registered pieces of demand information+1" is written, the method comprising the steps of:

registering new demand information into the level-by-level explosion management table in the following order;

(1) registering the demand information into the position of the key area at an order number of the value of the sub table at an order number indicated by the value of the entry point;

(2) setting the order number of the position of the key area into which the demand information is registered in the processing at (1) as j;

(3) setting, for j determined by the processing at (2) or (4), i to a value equal to an integer portion of j/2 with fractions omitted;

(4) comparing, for i and j determined by the processing at (3), contents I and J at the ith and jth positions of the key area in accordance with a predetermined order in magnitude, and, when I≦

J, performing ending processing at (5), but when I>

J, replacing the contents at the ith and jth positions of the key area with each other, setting j to an equal value to the value of i and repeating the processing beginning with (3) again; and

(5) finally incrementing, as the ending processing, the value of the entry point by one and ending the registration operation; and

extracting the demand information from the management table;

(1) first extracting the demand information which is contents at the first position of the key area;

-(2) setting, after the processing at (1), i, j and k to initial values of 1, 2 and 3, respectively;

(3) comparing, for i, j and k set by the processing at (2), contents J and K at the jth and kth positions of the key area with each other in accordance with the predetermined order, and, when J<

K, substituting the contents J at the jth position of the key area into the ith position and setting i to an equal value to that of j and then performing the processing at (4), but when J>

K, substituting contents K at the kth position of the key area into the ith position and setting i to an equal value to that of k and then performing the processing at (4), but otherwise when J=K, writing into the ith position of the key area a code indicating that the ith position is empty and then performing ending processing at (5);

(4) setting, for i determined by the processing at (3), j to a value equal to i×

2 and setting k equal to a value of j+1, and repeating the processing at (3); and

(5) finally writing, as the ending processing, into the ith position of the key area a code indicating that the ith position is empty, decrementing the value of the entry point by one and substituting i into the position of the sub table of the order number of the value of the entry point.