CA1304516C - Automated production release system - Google Patents
Automated production release systemInfo
- Publication number
- CA1304516C CA1304516C CA000579393A CA579393A CA1304516C CA 1304516 C CA1304516 C CA 1304516C CA 000579393 A CA000579393 A CA 000579393A CA 579393 A CA579393 A CA 579393A CA 1304516 C CA1304516 C CA 1304516C
- Authority
- CA
- Canada
- Prior art keywords
- release
- orders
- production release
- user
- recited
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32301—Simulate production, process stages, determine optimum scheduling rules
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S706/00—Data processing: artificial intelligence
- Y10S706/902—Application using ai with detail of the ai system
- Y10S706/903—Control
- Y10S706/904—Manufacturing or machine, e.g. agricultural machinery, machine tool
Abstract
AUTOMATED PRODUCTION RELEASE SYSTEM
ABSTRACT OF THE DISCLOSURE
A conceptual decision analysis tool for production release planning displays management parameters and objectives and prompts the user to define priorities. This encourages the user to plan based on management criteria. The user keys in the priorities and the system automatically analyzes the impact of planned release on the manufacturing process using a simulation process and re-evaluates the order release priorities and sequence. This capability is used before any order is actually released to manufacturing. The system also provides the capability of analyzing the impact of the orders even after the-user pre-sets priorities to release-certain orders. The system calculates-the revised sequence and-produces impact statements on such management criteria as manufacturing throughput, work-in-process inventory and cycle time.
ABSTRACT OF THE DISCLOSURE
A conceptual decision analysis tool for production release planning displays management parameters and objectives and prompts the user to define priorities. This encourages the user to plan based on management criteria. The user keys in the priorities and the system automatically analyzes the impact of planned release on the manufacturing process using a simulation process and re-evaluates the order release priorities and sequence. This capability is used before any order is actually released to manufacturing. The system also provides the capability of analyzing the impact of the orders even after the-user pre-sets priorities to release-certain orders. The system calculates-the revised sequence and-produces impact statements on such management criteria as manufacturing throughput, work-in-process inventory and cycle time.
Description
1~04516 AUTOMATED PRODUCTION RELEASE SYSTEM
DESCRIPTION
BACKGROUND OF THE INVENTION
Field of the Invention The present invention generally relates to a computer based production release system and, more particularly, to a plant floor production release system which automatically interfaces a production release tool to a plant floor monitoring system to provide an integrated approach to a manufacturing software design. The system according to the invention is a conceptual tool that uses a top down release process which involves creating an order list of production orders to be released to the manufacturing floor for which all components have been allocated and are available for release.
The invention provides an easy to use user friendly interface for the production planner on a split screen format to assist the production planner in releasing orders based on defined management q~
130~516 criteria where the system automatically sets up select priorities for release based on the management criteria.
Description of the Prior Art S The process of designing, developing and manufacturing a set of new products, or making major changes to existing products, presents many challanges to product managers and manufacturing managers to bring a product to market for the least cost, within schedule while maintaining product quality. In today's highly competitive industries, product managers and manufacturing managers require information to address many problems that arise because of the complexity of new products and the complexity of world-wide production and the changing nature of competition. The requirement that products be manufactured in as short a period as possible while maintaining a low level of inventory on the shop floor to meet customer needs presents conflicting criteria to be analyzed in order to make timely decisions.
Many authors have published papers and books in the field of production management. For example, Joseph Orlicky wrote Material Requirements Planning, published by McGraw-Hill, which has '!'' ''''-. become the industry standard reference for almost all job shop planning requirements. This concept of planning and releasing is well accepted and, , even today, many vendors are selling software based on the concept. Nevertheless, this concept does not lend itself to releasing shop orders in the most efficient manner.
~1~
!: `
`!~
~. , `
D. T. Phillips and G. L. Hogg published a paper entitled "A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operation", International Journal of Production Research, vol. 20, no. 1, ~1982), pp. 27 to 45, which provides varying dispatching rules that can be used in a planning process. Though the areas of planning and scheduling have been discussed in detail, not a single product has been developed which provides an easy to use and user friendly method of automatically assigning priorities to orders prior to releasing them to the manufacturing floor based on management criteria of increased throughput, minimized work-in-process inventory and reduced cycle time while maintaining customer committments. What is needed is an expert system which is simple to use and user friendly that transforms the management criteria, i.e., increased throughput, reduced work-in-process inventory, and minimized cycle time, and provides the planner a mechanism that automatically assignes priorities to shop orders to be released prior to the actual release of orders to the manufacturing floor.
Expert systems are a branch of computer science, generally referred to as artificial intelligence, which exhibits characterisitics normally associated with human behavior including learning, reasoning, solving problems, and so forth. More specifically, an expert system or "knowledge-based" system uses certain rules and a ~ database to provide a user interactive environment ! :~ in the form of a "consultation dialog", just as the ' user would interact with a human expert.
'~,', . , .
, ~A9-87-020 4 S~MMARY OF T~IE INVENTION
It is therefore an object of this invention to provide an easy to use system which implements a top down functional approach to an automated production release system.
It is another object of the invention to provide a system that prompts the production planner to alternate decision capabilities by a graphic display of expected results for varying alternatives.
The automated interface to project management tool described in the Canadian application number 577,521, filed September 15, 1988, employs a conceptual design tool to generate the manufacturing details by item in the product structure. When the user invokes the project structure. When the user invokes the project management tool interface, the system prompts the user to select items of the product structure which are critical. The system then orders the selected items according to lead times from manufacturing detail gathered by the conceptual design tool. The ordered data is then formatted in a file of the project management tool. The formatted file is then imported into the project management tool. In addition, data modified in the project management tool can later be formatted for export to the conceptual design tool to allow the design process to continue with updated project data.
The subject invention builds on the foundation of the automated interface to project management tool, although the invention can be implemented and practiced independently. According to the present invention, the production planner, after receiving a list of shop orders that are ready to be 1304S~6 s released, based only on component availability from a Material Requirement Planning (MRP) system or similar project management tool, needs to specify only the priority of the three basic management criteria; namely, increased throughput, reduced work-in-process inventory, and reduced cycle time.
The system automatically performs the remaining analysis and provides the planner with recommended priorities of orders to be released to the floor.
The system is also flexible enough so that if the planner chooses a priority value for a given shop order, it will re-calculate the priority values of all other orders based on the selected criteria.
The system will give a list of the results and the reasons for the recommendations.
The process begins with the traditional planning process where the production planner receives demand data of the manufactured parts from the customer set. All data is loaded into the planning system. A typical MRP system will explode the requirements of the end item into its sub-components and establish the order sequence based on earliest due dates. This invention takes over from then on. The system requirements for the invention include a simulation system for the manufacturing floor, although the specific simulation system and the langua~e in which the simulation system is written is not critica; to the practlce of the invention.
., ~
~3045~6 BRIEF DES~RIPTION OF THE DRAWINGS
The invention will be better understood from the following detailed description of a preferred embodiment of the invention with reference to the drawings, in which:
Figure 1 is a system block diagram of the planning process showing the functional requirements for implementing the automated production release system according to the invention;
Figure 2 is a block diagram showing a logical functional layout of a production release system which describes the input form the MRP planning process giving a list of orders with quantity and due dates;
Figure 3 is a block diagram illustrating the relative position of the user with respect to the : ~ production release system and a relational database; .
20Figure 4 is a flow chart illustrating the logical analysis flow for arriving at the best combination of order release and dispatching rules under a given management criteria of throughput, work-in-process inventory and cycle time;
. 25Figure 5 is a system funcational flow diagram of a conventional simulation program which may be : used in the practice of the invention;
Figures 6A and 6B, taken together, are the simulation logic flow chart of the simulation program illustrated in Figure 5;
Figure 7 is a sample graph of one set of test results and the associated selection results; and ~:~ Figure 8 is a sample display screen layout.
,~ , ~.
~304516 DETAILED DESCRIPTION OF A PREFERRED
EMBODIMENT OF THE INVENTION
Referring now to the drawings, and more particularly to Figure 1, there is shown in functional block diagram form the normal set of processes that take place in a typical manufacturing environment from the time of planning through production and shipment. The key parts of this system are the master schedule planning 10, where items are planned at the completed item level, the material requirement planning system 20, where requirements of completed items are exploded into sub-components and planned, and the production release system 30, where shop orders planned at the MRP level 20 are set for releasing to the manufacturing shop floor. The remaining two systems are the manufacturing floor control system 40 and the shipping systems 50.
Figure 2 illustrates the production release system 30 in more detail. Here, the list of orders and their due dates as received from the planning system 20 are input to the production release system at function block 31 and reviewed for further analysis in function block 32. The production release system displays the management criteria priority as a default set or as input during a previous use and requests the user to input the current priorities. The user responds and provides this input at block 33. The system then invokes the common function simulation program of the shop manufacturing floor in block 34, calculates the various combinations of order release and dispatching rules as set out in List l below for the orders under evaluation and generates a recommended revised sequence and priorities in block 35 based on the results of the analysis. The system automatically sets up management reports in block 36 which can be printed upon request.
s Order Release Rules:
(i) Critical Ratio is defined as a ratio which equals (due date - current date)/lead time remaining. If this ratio is less than 1.0, the job is critical and consequently will be a candidate for release.
(ii~ I/O Balancing is a simple but effective method involving the following steps:
1. Establish unit of production to be measured.
DESCRIPTION
BACKGROUND OF THE INVENTION
Field of the Invention The present invention generally relates to a computer based production release system and, more particularly, to a plant floor production release system which automatically interfaces a production release tool to a plant floor monitoring system to provide an integrated approach to a manufacturing software design. The system according to the invention is a conceptual tool that uses a top down release process which involves creating an order list of production orders to be released to the manufacturing floor for which all components have been allocated and are available for release.
The invention provides an easy to use user friendly interface for the production planner on a split screen format to assist the production planner in releasing orders based on defined management q~
130~516 criteria where the system automatically sets up select priorities for release based on the management criteria.
Description of the Prior Art S The process of designing, developing and manufacturing a set of new products, or making major changes to existing products, presents many challanges to product managers and manufacturing managers to bring a product to market for the least cost, within schedule while maintaining product quality. In today's highly competitive industries, product managers and manufacturing managers require information to address many problems that arise because of the complexity of new products and the complexity of world-wide production and the changing nature of competition. The requirement that products be manufactured in as short a period as possible while maintaining a low level of inventory on the shop floor to meet customer needs presents conflicting criteria to be analyzed in order to make timely decisions.
Many authors have published papers and books in the field of production management. For example, Joseph Orlicky wrote Material Requirements Planning, published by McGraw-Hill, which has '!'' ''''-. become the industry standard reference for almost all job shop planning requirements. This concept of planning and releasing is well accepted and, , even today, many vendors are selling software based on the concept. Nevertheless, this concept does not lend itself to releasing shop orders in the most efficient manner.
~1~
!: `
`!~
~. , `
D. T. Phillips and G. L. Hogg published a paper entitled "A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operation", International Journal of Production Research, vol. 20, no. 1, ~1982), pp. 27 to 45, which provides varying dispatching rules that can be used in a planning process. Though the areas of planning and scheduling have been discussed in detail, not a single product has been developed which provides an easy to use and user friendly method of automatically assigning priorities to orders prior to releasing them to the manufacturing floor based on management criteria of increased throughput, minimized work-in-process inventory and reduced cycle time while maintaining customer committments. What is needed is an expert system which is simple to use and user friendly that transforms the management criteria, i.e., increased throughput, reduced work-in-process inventory, and minimized cycle time, and provides the planner a mechanism that automatically assignes priorities to shop orders to be released prior to the actual release of orders to the manufacturing floor.
Expert systems are a branch of computer science, generally referred to as artificial intelligence, which exhibits characterisitics normally associated with human behavior including learning, reasoning, solving problems, and so forth. More specifically, an expert system or "knowledge-based" system uses certain rules and a ~ database to provide a user interactive environment ! :~ in the form of a "consultation dialog", just as the ' user would interact with a human expert.
'~,', . , .
, ~A9-87-020 4 S~MMARY OF T~IE INVENTION
It is therefore an object of this invention to provide an easy to use system which implements a top down functional approach to an automated production release system.
It is another object of the invention to provide a system that prompts the production planner to alternate decision capabilities by a graphic display of expected results for varying alternatives.
The automated interface to project management tool described in the Canadian application number 577,521, filed September 15, 1988, employs a conceptual design tool to generate the manufacturing details by item in the product structure. When the user invokes the project structure. When the user invokes the project management tool interface, the system prompts the user to select items of the product structure which are critical. The system then orders the selected items according to lead times from manufacturing detail gathered by the conceptual design tool. The ordered data is then formatted in a file of the project management tool. The formatted file is then imported into the project management tool. In addition, data modified in the project management tool can later be formatted for export to the conceptual design tool to allow the design process to continue with updated project data.
The subject invention builds on the foundation of the automated interface to project management tool, although the invention can be implemented and practiced independently. According to the present invention, the production planner, after receiving a list of shop orders that are ready to be 1304S~6 s released, based only on component availability from a Material Requirement Planning (MRP) system or similar project management tool, needs to specify only the priority of the three basic management criteria; namely, increased throughput, reduced work-in-process inventory, and reduced cycle time.
The system automatically performs the remaining analysis and provides the planner with recommended priorities of orders to be released to the floor.
The system is also flexible enough so that if the planner chooses a priority value for a given shop order, it will re-calculate the priority values of all other orders based on the selected criteria.
The system will give a list of the results and the reasons for the recommendations.
The process begins with the traditional planning process where the production planner receives demand data of the manufactured parts from the customer set. All data is loaded into the planning system. A typical MRP system will explode the requirements of the end item into its sub-components and establish the order sequence based on earliest due dates. This invention takes over from then on. The system requirements for the invention include a simulation system for the manufacturing floor, although the specific simulation system and the langua~e in which the simulation system is written is not critica; to the practlce of the invention.
., ~
~3045~6 BRIEF DES~RIPTION OF THE DRAWINGS
The invention will be better understood from the following detailed description of a preferred embodiment of the invention with reference to the drawings, in which:
Figure 1 is a system block diagram of the planning process showing the functional requirements for implementing the automated production release system according to the invention;
Figure 2 is a block diagram showing a logical functional layout of a production release system which describes the input form the MRP planning process giving a list of orders with quantity and due dates;
Figure 3 is a block diagram illustrating the relative position of the user with respect to the : ~ production release system and a relational database; .
20Figure 4 is a flow chart illustrating the logical analysis flow for arriving at the best combination of order release and dispatching rules under a given management criteria of throughput, work-in-process inventory and cycle time;
. 25Figure 5 is a system funcational flow diagram of a conventional simulation program which may be : used in the practice of the invention;
Figures 6A and 6B, taken together, are the simulation logic flow chart of the simulation program illustrated in Figure 5;
Figure 7 is a sample graph of one set of test results and the associated selection results; and ~:~ Figure 8 is a sample display screen layout.
,~ , ~.
~304516 DETAILED DESCRIPTION OF A PREFERRED
EMBODIMENT OF THE INVENTION
Referring now to the drawings, and more particularly to Figure 1, there is shown in functional block diagram form the normal set of processes that take place in a typical manufacturing environment from the time of planning through production and shipment. The key parts of this system are the master schedule planning 10, where items are planned at the completed item level, the material requirement planning system 20, where requirements of completed items are exploded into sub-components and planned, and the production release system 30, where shop orders planned at the MRP level 20 are set for releasing to the manufacturing shop floor. The remaining two systems are the manufacturing floor control system 40 and the shipping systems 50.
Figure 2 illustrates the production release system 30 in more detail. Here, the list of orders and their due dates as received from the planning system 20 are input to the production release system at function block 31 and reviewed for further analysis in function block 32. The production release system displays the management criteria priority as a default set or as input during a previous use and requests the user to input the current priorities. The user responds and provides this input at block 33. The system then invokes the common function simulation program of the shop manufacturing floor in block 34, calculates the various combinations of order release and dispatching rules as set out in List l below for the orders under evaluation and generates a recommended revised sequence and priorities in block 35 based on the results of the analysis. The system automatically sets up management reports in block 36 which can be printed upon request.
s Order Release Rules:
(i) Critical Ratio is defined as a ratio which equals (due date - current date)/lead time remaining. If this ratio is less than 1.0, the job is critical and consequently will be a candidate for release.
(ii~ I/O Balancing is a simple but effective method involving the following steps:
1. Establish unit of production to be measured.
2. Find appropriate level of in-process inventory.
3. Install means to measure output.
4. Release according to measured output.
(iii) Downstream Pull is a finite loading method that accounts for capacity and location.
Steps for implementation are as follows:
1. Estimate capacities and flow times.
2. Establish means to measure in-process inventory by process.
3. Release according to calculated required and measured actual in-process inventory.
(iv) Bottleneck Scheduling is a reduced version of downstream pull and it involves the following steps:
1. Identify the bottleneck process.
2. Apply downstream pull concept over .~
~ .
~A9-87-020 9 the identified process.
3. Insure that the process is saturated.
DisPatching Rules:
Dispatching rules are used to establish the order in which orders are processed at a particular workstation.
(i) Shortest Imminent Operation Time (SI) dispatches those jobs that have a short processing time as opposed to long jobs. In order to have a limit on the maximum allowable time that a job can be waiting, this rule is often modified such that jobs with short processing times are released provided no other job in the queue is made to wait more than a given specified amount of time. The revised rule is often described as SI/T (truncated) rule.
(ii) Earliest Due Date dispatches jobs that have the earliest due date.
(iii) First-In-First-Out (FIFO) releases jobs based on the order they arrive for processing.
(iv) Critical Ratio dispatches jobs based on ratio as described above. This ratio is also used as a dispatching rule.
Figure 3 illustrates the key parts of the system from the user point of view. The key parts are the database 60 and the query system 70. The database can be any of several products currently available, but for purposes of this preferred embodiment, IBM s DATABASE 2~M
(DB2~) is used. DB2 is a relational database management system, but is will be understood by those skilled in the art that other databases, including hierarchical databases, could be used. General information on IBM's ns2 , A
1~04S16 can be had with reference to publication GC26-4073-2 published by IBM Corp. The query system can be an expert system, but for purposes of the preferred embodiment, IBM's Restructured Extended Executor (REXX) language is used. A description of the REXX
language is provided in "Virtual Machine/Systems - Product, System Product Interpreter User's Guide", Release 4, publication SC24-5238-2 published by IBM
Corp.
The user 80 can query the current status, completion date and the priority sequence of any job in question using the query system 70. The query system 70 interfaces with the production release system 30 which accesses data in database 60 and provides a preferred sequence of orders 90.
The data base as defined has the capability to capture the decision variables tested and the results obtained for each test. The user can . access the results using the ~uery facility at a later date, if needed. This enhances the analysis capability of future test data. This also provides ~ an additional enhancement to the system.
; The flow chart of Figure 4 illustrates in detail the functional logic of the release analysis system. The process begins in function block 100 where the user input preferred management priority criteria is received by the system. Then the simulation of the manufacturing floor is invoked in function block 102. The simulation in turn has an additional input derived from the list of order relationships and dispatching rules, i.e., List 1, , as indicated in block 104. The result of the `~ simulation in block 106 is the expected throughput, work-in-process inventory and cycle time. A test is made in decision block 108 to determine if the ~ ' .
' ~` ' ' 1~04516 result of the simulation meets management criteria.
If it does, a further test is made in decision block 110 to determine if all combinations of the rules have been tested. If either of the tests in 5decision blocks 108 or 110 is negative, control goes to function block 112 which receives as its input List 1 from block 104. In function block 112 a new sequence of order relationships and ; combination of dispatching rules is generated to 10 control the simulation of the manufacturing floor in function block 102. When both tests in decision blocks 108 and 110 are positive, the best result of the various combination of rules is selected in function block 114 and reports of the tested 15 combination of rules and criteria is output in function block 116.
It is appropriate at this stage to discuss the simulation of the manufacturing floor as described in block 102. Those skilled in the art of 20 simulation will understand that a simulation of a manufacturing system can be accomplished in a number of ways. It can be custom programmed in any language or it can be a customized enhancement to a commercially available computer program. One such 25 program is "GEMS II", a Generalized Manufacturing Simulator published by Loadestone-II, Inc. of Bryan, Texas. This software package has the natural orientation to modeling manufacturing - environments. GEMS II is a network based technique 30 such that its model is largely represented in a graphical format which resembles both manufacturing process flow diagrams and a PERT (Program - Evaluation and Review Technique) chart. The model consists of boxes or nodes which, in general, c 35 represent various manufacturing and decision ,, :; ~
. ~ .
.~ ,~, .
" ~ .
~1 .
'~',~'`` ` ' ` `
13()~516 activities of the system, and arcs which show the procedural relationships among the activities. The ; logic of GEMS II recognizes queues (in-process ; inventories, production backlogs, etc.) and assembly processes. Further, it recognizes competition among activities for limited resources, such as tools, fixtures, space and manpower.
The functional flow diagram of the GEMS II
simulator program is shown in Figure 5. The simulator consists of a main program 120 and a plurality of subroutines. Its design incorporates the interaction of five components; data input via the input module 122, logic control via the logic control module 124, statistical data collection via 15, the statistical collection moducle 126, simulation via the simulation module 128, and output via the output module 130. The main program 122 initiates the program, initializes variables, and transfers control of the program to the several operational modules.
The logic control module 124 is the executive routine which organizes the execution sequence of the other four modules. The data input module 122 reads the input data and constructs the simulation data base. The simulation module 128 provides the support for systems including simulation, generation of random numbers and deviates for each ; l simulation run. The statistical data collection module 126 collects and maintains relevant statistics. The output module 130 writes the report of the simulation.
Figures 6A and 6~, taken together, are a simplified flow chart of the basic logic of the , GEMS II simulation. The process begins in function block 132 where variables are initialized for ~, . ..
!., ;
:: , ~; ' simulation. All the GEMS II source boxes are then put in the waiting list in function block 134. The transactions in the waiting list are scanned in function block 136 to select an activity to be scheduled. The activity selected is the one which is feasible to schedule and has the highest priority level. A test is made in decision block 138 to determine if the selected activity exists, and if it does, it is transferred from the waiting list to the in-process list in function block 140.
When a transaction is enetered into the waiting list, it is associated with a particular list location. Associated with each location is a box number, a pointer to the next transaction in the list, and a series of attributes. When the transaction is transferred from the waiting list to the in-process list, all that actually occurs is that the pointers in both lists are updated. The procedure is repeated until no feasible transaction are found in the waiting list. At this time, the test in decision block, at which time control goes to connector A in Figure 6B.
With reference now to Figure 6B, the activity whose completion time is the smallest is selected from the in-process list. The activity (transaction) is then deleted from the in-process list and TNOW is set to the completion time of the activity, as indicated in function block 142. The number releases (NR) of the follower boxes of the activity are updated in function block 144. If NR
reaches zero, the follower box activit-y is entered into the waiting list. A single simulation run is completed when the specified number of sink box completions Aave occurred or the requested simulation completion time has been reached, as .
determined by the tests in decision blocks 146 and 148. An exception to this occurs when segmentable boxes are used in the system model. Segmentable boxes are those for which an activity can be stopped temporarily for a specified period of time, in which case the in-process list is scanned to determine if segmentable activities are in process.
If some segmentable activities are in process, the waiting list is scanned a second time to determine if any of the activities in the waiting list have a higher priority level than the segmentable boxes' priority levels. If not, the process proceeds as before; otherwise, all segmentable boxes with priority levels less than the waiting activities priority level are preempted and transferred to the waiting list from the in-process list.
The list of orders to be tested for simulation is treated as an event; that is, one order will be treated as an event with the average processing times, i.e., time required to move from station A
to station B, etc., extracted from the parameter data base which contains each process related data for the item under study. In Figure 4, function block 112 causes the re-sequencing of order release and dispatching rules. After a simulation is conducted with using one order release rule and a dispatch rule, a simulation is next conducted using the next rule which has not been tested. In other words, block 112 acts as a rule changing block which becomes the next test case for simulation analysis. The logical flow describes the procedure to test all possible combinations of order release and dispatching rules before the test is completed and results analyzed.
Figure 7 is a graph showing a sample result.
As can be seen in this figure, the downstream pull rule of order release and dispatching provides the least a~ount of work-in-process inventory and cycle time. However, the output value is less than that of the value with the order release rule as ~RP and critical ratio as the dispatching rules. If the preferred management criteria priority is set to work-in-process inventory reduction as highest priority followed by cycle time reduction and throughput, the selected order release and dispatching rules would be downstream pull. If output required the highest priority, the selected rule would be MRP followed by cirtical ratio as order release and dispatching rules, respectively.
Based on the system selected rules, the system automatically sets priorities for the shop orders in question for release.
Figure 8 illustrates the split screen format adopted for orders planned and recommended priority for release. The split screen display of the manufacturing manager's management criteria alongside the effects due to the priority input is a valuable tool for the planner/user. This is very practical for the user as he or she can immediately see the effect of a priority sequence. As mentioned, the system will also be able to define priority sequence of orders among the list after a specific order or sets of orders are pre-defined.
The user can make modifications to management priority and see what it does to the priority sequence of the remaining orders. This split screen concept is very user friendly and provides improved decision making capabilities to the user.
This analysis thus provides an element of ~", , ~- ., .
~30~516 artificial intelligence to the system.
To further illustrate the artificial intelligence intelligence provided by the system, reference is again made to Figure 4. The user as defined earlier is prompted through the split screen format to list the management priority for throughput, work-in-process reduction and cycle time for the manufacturing process. As is common in any manufacturing process, the manager would always prefer to maximize the throughput, minimize the work-in-process inventory and reduce the manufacturing cycle time. Unfortunately, in the real world, these criteria are not complementary requiring the manager to accept compromises in his decision making. In general, if it is desired to maximize the output, all ma-hines in the manufacturing process need to be functioning all the time, which means that there should be enough material ready for the process. However, this tends to increase the work-in-process inventory.
On the other hand, if a small order is waiting behind a large order, even if all the machines are working to their full capacity, if not properly scheduled certain orders may be waiting for more than a desired time thereby increasing the manufacturing cycle time.
In block 100, the input requirement from management regarding the priority settings is specified. This is followed in block 102 by the simulation function of the manufacturing shop floor. This capability to be able to simulate any environment is assumed as a requirement of the system according to the invention. Using the list of orders to be released and the list of order release and dispatch rules (List 1), the system 130~5~6 calculates varying different possible results.
After a thorough search of the results, the order sequence that provides the desired throughput, work-in-process inventory and cycle time for a selected set of order release and dispatching rules is selected. This capability for selecting the desired order release sequence for a given ` management objective is the artificial intelligence ; that the system according to the invention provides.
The invention has been described using one commercially available simulation program. Other simulation programs, such as IBM Corp.'s GPPS
generalized simulation program, could be used.
What the invention does is to provide the manufacturing manager with a powerful planning tool by using the simulation program to test various management priorities and display the results in a " split screen format which greatly enhances the manager's decision capabilities. Thus, while the invention has been described in terms of a single i preferred embodiment, those skilled in the art will recognize that the application can be practiced with modification within the spirit and scope of the appended claims.
,, . - .
; ~
.
., .
. .
., .
:
(iii) Downstream Pull is a finite loading method that accounts for capacity and location.
Steps for implementation are as follows:
1. Estimate capacities and flow times.
2. Establish means to measure in-process inventory by process.
3. Release according to calculated required and measured actual in-process inventory.
(iv) Bottleneck Scheduling is a reduced version of downstream pull and it involves the following steps:
1. Identify the bottleneck process.
2. Apply downstream pull concept over .~
~ .
~A9-87-020 9 the identified process.
3. Insure that the process is saturated.
DisPatching Rules:
Dispatching rules are used to establish the order in which orders are processed at a particular workstation.
(i) Shortest Imminent Operation Time (SI) dispatches those jobs that have a short processing time as opposed to long jobs. In order to have a limit on the maximum allowable time that a job can be waiting, this rule is often modified such that jobs with short processing times are released provided no other job in the queue is made to wait more than a given specified amount of time. The revised rule is often described as SI/T (truncated) rule.
(ii) Earliest Due Date dispatches jobs that have the earliest due date.
(iii) First-In-First-Out (FIFO) releases jobs based on the order they arrive for processing.
(iv) Critical Ratio dispatches jobs based on ratio as described above. This ratio is also used as a dispatching rule.
Figure 3 illustrates the key parts of the system from the user point of view. The key parts are the database 60 and the query system 70. The database can be any of several products currently available, but for purposes of this preferred embodiment, IBM s DATABASE 2~M
(DB2~) is used. DB2 is a relational database management system, but is will be understood by those skilled in the art that other databases, including hierarchical databases, could be used. General information on IBM's ns2 , A
1~04S16 can be had with reference to publication GC26-4073-2 published by IBM Corp. The query system can be an expert system, but for purposes of the preferred embodiment, IBM's Restructured Extended Executor (REXX) language is used. A description of the REXX
language is provided in "Virtual Machine/Systems - Product, System Product Interpreter User's Guide", Release 4, publication SC24-5238-2 published by IBM
Corp.
The user 80 can query the current status, completion date and the priority sequence of any job in question using the query system 70. The query system 70 interfaces with the production release system 30 which accesses data in database 60 and provides a preferred sequence of orders 90.
The data base as defined has the capability to capture the decision variables tested and the results obtained for each test. The user can . access the results using the ~uery facility at a later date, if needed. This enhances the analysis capability of future test data. This also provides ~ an additional enhancement to the system.
; The flow chart of Figure 4 illustrates in detail the functional logic of the release analysis system. The process begins in function block 100 where the user input preferred management priority criteria is received by the system. Then the simulation of the manufacturing floor is invoked in function block 102. The simulation in turn has an additional input derived from the list of order relationships and dispatching rules, i.e., List 1, , as indicated in block 104. The result of the `~ simulation in block 106 is the expected throughput, work-in-process inventory and cycle time. A test is made in decision block 108 to determine if the ~ ' .
' ~` ' ' 1~04516 result of the simulation meets management criteria.
If it does, a further test is made in decision block 110 to determine if all combinations of the rules have been tested. If either of the tests in 5decision blocks 108 or 110 is negative, control goes to function block 112 which receives as its input List 1 from block 104. In function block 112 a new sequence of order relationships and ; combination of dispatching rules is generated to 10 control the simulation of the manufacturing floor in function block 102. When both tests in decision blocks 108 and 110 are positive, the best result of the various combination of rules is selected in function block 114 and reports of the tested 15 combination of rules and criteria is output in function block 116.
It is appropriate at this stage to discuss the simulation of the manufacturing floor as described in block 102. Those skilled in the art of 20 simulation will understand that a simulation of a manufacturing system can be accomplished in a number of ways. It can be custom programmed in any language or it can be a customized enhancement to a commercially available computer program. One such 25 program is "GEMS II", a Generalized Manufacturing Simulator published by Loadestone-II, Inc. of Bryan, Texas. This software package has the natural orientation to modeling manufacturing - environments. GEMS II is a network based technique 30 such that its model is largely represented in a graphical format which resembles both manufacturing process flow diagrams and a PERT (Program - Evaluation and Review Technique) chart. The model consists of boxes or nodes which, in general, c 35 represent various manufacturing and decision ,, :; ~
. ~ .
.~ ,~, .
" ~ .
~1 .
'~',~'`` ` ' ` `
13()~516 activities of the system, and arcs which show the procedural relationships among the activities. The ; logic of GEMS II recognizes queues (in-process ; inventories, production backlogs, etc.) and assembly processes. Further, it recognizes competition among activities for limited resources, such as tools, fixtures, space and manpower.
The functional flow diagram of the GEMS II
simulator program is shown in Figure 5. The simulator consists of a main program 120 and a plurality of subroutines. Its design incorporates the interaction of five components; data input via the input module 122, logic control via the logic control module 124, statistical data collection via 15, the statistical collection moducle 126, simulation via the simulation module 128, and output via the output module 130. The main program 122 initiates the program, initializes variables, and transfers control of the program to the several operational modules.
The logic control module 124 is the executive routine which organizes the execution sequence of the other four modules. The data input module 122 reads the input data and constructs the simulation data base. The simulation module 128 provides the support for systems including simulation, generation of random numbers and deviates for each ; l simulation run. The statistical data collection module 126 collects and maintains relevant statistics. The output module 130 writes the report of the simulation.
Figures 6A and 6~, taken together, are a simplified flow chart of the basic logic of the , GEMS II simulation. The process begins in function block 132 where variables are initialized for ~, . ..
!., ;
:: , ~; ' simulation. All the GEMS II source boxes are then put in the waiting list in function block 134. The transactions in the waiting list are scanned in function block 136 to select an activity to be scheduled. The activity selected is the one which is feasible to schedule and has the highest priority level. A test is made in decision block 138 to determine if the selected activity exists, and if it does, it is transferred from the waiting list to the in-process list in function block 140.
When a transaction is enetered into the waiting list, it is associated with a particular list location. Associated with each location is a box number, a pointer to the next transaction in the list, and a series of attributes. When the transaction is transferred from the waiting list to the in-process list, all that actually occurs is that the pointers in both lists are updated. The procedure is repeated until no feasible transaction are found in the waiting list. At this time, the test in decision block, at which time control goes to connector A in Figure 6B.
With reference now to Figure 6B, the activity whose completion time is the smallest is selected from the in-process list. The activity (transaction) is then deleted from the in-process list and TNOW is set to the completion time of the activity, as indicated in function block 142. The number releases (NR) of the follower boxes of the activity are updated in function block 144. If NR
reaches zero, the follower box activit-y is entered into the waiting list. A single simulation run is completed when the specified number of sink box completions Aave occurred or the requested simulation completion time has been reached, as .
determined by the tests in decision blocks 146 and 148. An exception to this occurs when segmentable boxes are used in the system model. Segmentable boxes are those for which an activity can be stopped temporarily for a specified period of time, in which case the in-process list is scanned to determine if segmentable activities are in process.
If some segmentable activities are in process, the waiting list is scanned a second time to determine if any of the activities in the waiting list have a higher priority level than the segmentable boxes' priority levels. If not, the process proceeds as before; otherwise, all segmentable boxes with priority levels less than the waiting activities priority level are preempted and transferred to the waiting list from the in-process list.
The list of orders to be tested for simulation is treated as an event; that is, one order will be treated as an event with the average processing times, i.e., time required to move from station A
to station B, etc., extracted from the parameter data base which contains each process related data for the item under study. In Figure 4, function block 112 causes the re-sequencing of order release and dispatching rules. After a simulation is conducted with using one order release rule and a dispatch rule, a simulation is next conducted using the next rule which has not been tested. In other words, block 112 acts as a rule changing block which becomes the next test case for simulation analysis. The logical flow describes the procedure to test all possible combinations of order release and dispatching rules before the test is completed and results analyzed.
Figure 7 is a graph showing a sample result.
As can be seen in this figure, the downstream pull rule of order release and dispatching provides the least a~ount of work-in-process inventory and cycle time. However, the output value is less than that of the value with the order release rule as ~RP and critical ratio as the dispatching rules. If the preferred management criteria priority is set to work-in-process inventory reduction as highest priority followed by cycle time reduction and throughput, the selected order release and dispatching rules would be downstream pull. If output required the highest priority, the selected rule would be MRP followed by cirtical ratio as order release and dispatching rules, respectively.
Based on the system selected rules, the system automatically sets priorities for the shop orders in question for release.
Figure 8 illustrates the split screen format adopted for orders planned and recommended priority for release. The split screen display of the manufacturing manager's management criteria alongside the effects due to the priority input is a valuable tool for the planner/user. This is very practical for the user as he or she can immediately see the effect of a priority sequence. As mentioned, the system will also be able to define priority sequence of orders among the list after a specific order or sets of orders are pre-defined.
The user can make modifications to management priority and see what it does to the priority sequence of the remaining orders. This split screen concept is very user friendly and provides improved decision making capabilities to the user.
This analysis thus provides an element of ~", , ~- ., .
~30~516 artificial intelligence to the system.
To further illustrate the artificial intelligence intelligence provided by the system, reference is again made to Figure 4. The user as defined earlier is prompted through the split screen format to list the management priority for throughput, work-in-process reduction and cycle time for the manufacturing process. As is common in any manufacturing process, the manager would always prefer to maximize the throughput, minimize the work-in-process inventory and reduce the manufacturing cycle time. Unfortunately, in the real world, these criteria are not complementary requiring the manager to accept compromises in his decision making. In general, if it is desired to maximize the output, all ma-hines in the manufacturing process need to be functioning all the time, which means that there should be enough material ready for the process. However, this tends to increase the work-in-process inventory.
On the other hand, if a small order is waiting behind a large order, even if all the machines are working to their full capacity, if not properly scheduled certain orders may be waiting for more than a desired time thereby increasing the manufacturing cycle time.
In block 100, the input requirement from management regarding the priority settings is specified. This is followed in block 102 by the simulation function of the manufacturing shop floor. This capability to be able to simulate any environment is assumed as a requirement of the system according to the invention. Using the list of orders to be released and the list of order release and dispatch rules (List 1), the system 130~5~6 calculates varying different possible results.
After a thorough search of the results, the order sequence that provides the desired throughput, work-in-process inventory and cycle time for a selected set of order release and dispatching rules is selected. This capability for selecting the desired order release sequence for a given ` management objective is the artificial intelligence ; that the system according to the invention provides.
The invention has been described using one commercially available simulation program. Other simulation programs, such as IBM Corp.'s GPPS
generalized simulation program, could be used.
What the invention does is to provide the manufacturing manager with a powerful planning tool by using the simulation program to test various management priorities and display the results in a " split screen format which greatly enhances the manager's decision capabilities. Thus, while the invention has been described in terms of a single i preferred embodiment, those skilled in the art will recognize that the application can be practiced with modification within the spirit and scope of the appended claims.
,, . - .
; ~
.
., .
. .
., .
:
Claims (9)
1. An automated production release system for implementation on a computer, said system providing for the production release planning information for a manufacturing environment to aid a use to make decisions that will improve the production release process, comprising the steps of:
prompting the user to define management priorities between maximizing throughput, minimizing work-in-process inventory and minimizing manufacturing cycle time;
simulating the manufacturing environment using a predefined set of order release and dispatching rules to test for varying alternatives in the production release process;
selecting the result of the various alternatives which optimize the management priorities input by the user; and generating a revised sequence of production release orders for the manufacturing environment.
prompting the user to define management priorities between maximizing throughput, minimizing work-in-process inventory and minimizing manufacturing cycle time;
simulating the manufacturing environment using a predefined set of order release and dispatching rules to test for varying alternatives in the production release process;
selecting the result of the various alternatives which optimize the management priorities input by the user; and generating a revised sequence of production release orders for the manufacturing environment.
2. The automated production release system as recited in claim 1 wherein said computer includes a database and a query system and further comprising the steps of:
capturing in the database decision variables generated in said step of simulating;
responding to a user input via the query system to access the decision variables captured in the database;
and displaying an analysis of tested combinations of the tested alternatives in the production release.
capturing in the database decision variables generated in said step of simulating;
responding to a user input via the query system to access the decision variables captured in the database;
and displaying an analysis of tested combinations of the tested alternatives in the production release.
3. The automated production release system as recited in claim 2 further comprising the step of responding to a user input via the query system to select a decision rule and evaluate the tested alternatives based on the management criteria of throughput, work-in-process inventory and cycle time.
4. The automated production release system as recited in claim 1 further comprising the step of displaying in a split screen format a list of orders for processing in the manufacturing environment and said revised sequence of production release orders with an assigned priority for each order.
5. The automated production release system as recited in claim 4 further comprising the step of displaying management priorities defined by the user correlated with said revised sequence of production orders.
6. The automated production release system as recited in claim 1 further comprising the steps of:
providing an option to the user of changing said predefined set of order release and dispatching rules to make a new set of order release and dispatching rules;
and performing said simulating step according to said new set of order release and dispatching rules.
providing an option to the user of changing said predefined set of order release and dispatching rules to make a new set of order release and dispatching rules;
and performing said simulating step according to said new set of order release and dispatching rules.
7. The automated production release system as recited in claim 6 wherein said computer includes a database and a query system and further comprising the steps of:
capturing in the database decision variables generated in said step of simulating;
responding to a user input via the query system to access the decision variables captured in the database;
and displaying an analysis of tested combinations of the tested alternatives in the production release.
capturing in the database decision variables generated in said step of simulating;
responding to a user input via the query system to access the decision variables captured in the database;
and displaying an analysis of tested combinations of the tested alternatives in the production release.
8. The automated production release system as recited in claim 7 further comprising the step of displaying in a split screen format a list of orders for processing in the manufacturing environment and said revised sequence of production release orders with an assigned priority for each order.
9. The automated production release system as recited in claim 8 further comprising the step of displaying management priorities defined by the user correlated with said revised sequence of production orders.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US7/127,334 | 1987-12-01 | ||
| US07/127,334 US4887218A (en) | 1987-12-01 | 1987-12-01 | Automated production release system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA1304516C true CA1304516C (en) | 1992-06-30 |
Family
ID=22429580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA000579393A Expired - Fee Related CA1304516C (en) | 1987-12-01 | 1988-10-05 | Automated production release system |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US4887218A (en) |
| EP (1) | EP0319442B1 (en) |
| JP (1) | JPH01166202A (en) |
| BR (1) | BR8806296A (en) |
| CA (1) | CA1304516C (en) |
| DE (1) | DE3855295D1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10657298B2 (en) | 2016-06-15 | 2020-05-19 | International Business Machines Corporation | Release cycle optimization based on significant features values simulation |
Families Citing this family (80)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5170355A (en) * | 1988-12-14 | 1992-12-08 | Siemens Corporate Research, Inc. | Apparatus and a method for controlling the release of jobs from a pool of pending jobs into a factory |
| JPH02232152A (en) * | 1989-03-03 | 1990-09-14 | Mitsubishi Electric Corp | Production system simulator forming device |
| US5050088A (en) * | 1989-03-29 | 1991-09-17 | Eastman Kodak Company | Production control system and method |
| US5216619A (en) * | 1989-10-13 | 1993-06-01 | The Foxboro Company | Path management for a process system |
| EP0425405A3 (en) * | 1989-10-23 | 1992-01-22 | International Business Machines Corporation | An automated customer order promising and confirming method |
| EP0425406A3 (en) * | 1989-10-23 | 1991-12-27 | International Business Machines Corporation | An automated system for engineering change implementation to minimize wastage of obsoleted items |
| JP2678073B2 (en) * | 1989-11-29 | 1997-11-17 | 株式会社日立製作所 | Pattern learning order receiving device and CAD device |
| US5177688A (en) * | 1989-12-01 | 1993-01-05 | Texas Instruments Incorporated | Assembly line balancer |
| US5155679A (en) * | 1989-12-18 | 1992-10-13 | Hewlett-Packard Company | Set-up optimization for flexible manufacturing systems |
| US5233533A (en) * | 1989-12-19 | 1993-08-03 | Symmetrix, Inc. | Scheduling method and apparatus |
| US5126945A (en) * | 1990-02-14 | 1992-06-30 | Granco Clark, Inc. | Nonferrous extrusion process control system |
| JPH0430953A (en) * | 1990-05-23 | 1992-02-03 | Fujitsu Ltd | Manufacturing/purchasing control process |
| EP0466004B2 (en) * | 1990-07-10 | 1997-11-19 | Daifuku Co., Ltd. | Control system for automatic warehousing facility |
| US5191534A (en) * | 1990-08-21 | 1993-03-02 | International Business Machines Corporation | Engineering and manufacturing change control mechanism |
| JP3189326B2 (en) * | 1990-11-21 | 2001-07-16 | セイコーエプソン株式会社 | Production management device and production management method using the device |
| JPH04195461A (en) * | 1990-11-28 | 1992-07-15 | Hitachi Ltd | Schedule chart preparing system |
| JP3447286B2 (en) * | 1990-11-28 | 2003-09-16 | 株式会社日立製作所 | Production plan creation system and production plan creation method |
| US5119472A (en) * | 1990-12-10 | 1992-06-02 | Fuji Xerox Co., Ltd. | Printer control device |
| US5249120A (en) * | 1991-01-14 | 1993-09-28 | The Charles Stark Draper Laboratory, Inc. | Automated manufacturing costing system and method |
| JP2773489B2 (en) * | 1991-09-27 | 1998-07-09 | 澁谷工業株式会社 | Operation status display device of article processing system |
| US5285392A (en) * | 1991-11-27 | 1994-02-08 | Mckinsey & Company, Inc. | Parallel manufacturing system |
| JP3020699B2 (en) * | 1991-12-04 | 2000-03-15 | キヤノン株式会社 | Printing equipment |
| JPH05165842A (en) * | 1991-12-13 | 1993-07-02 | Toyota Central Res & Dev Lab Inc | Estimating device for process time |
| US6006199A (en) * | 1991-12-31 | 1999-12-21 | International Business Machines Corporation | Method and system for automated payment within a computer integrated manufacturing system |
| FR2696853B1 (en) * | 1992-10-12 | 1994-12-23 | Bull Sa | Method for helping to optimize a request from a management system, relational database and resulting syntactic analysis method. |
| JPH0689314A (en) * | 1992-04-16 | 1994-03-29 | Hitachi Ltd | Design assisting system and device therefor |
| US5341302A (en) * | 1992-04-23 | 1994-08-23 | International Business Machines Corporation | Job configuration for semiconductor manufacturing |
| JPH0619920A (en) * | 1992-06-30 | 1994-01-28 | Mitsui Eng & Shipbuild Co Ltd | Instruction control module |
| US5559710A (en) * | 1993-02-05 | 1996-09-24 | Siemens Corporate Research, Inc. | Apparatus for control and evaluation of pending jobs in a factory |
| AU6247094A (en) * | 1993-03-11 | 1994-09-26 | Fibercraft/Descon Engineering, Inc. | Design and engineering project management system |
| US5586039A (en) * | 1993-03-29 | 1996-12-17 | Texas Instruments Incorporated | Computer-aided manufacturing support method and system for specifying relationships and dependencies between process type components |
| JP2546159B2 (en) * | 1993-08-05 | 1996-10-23 | 日本電気株式会社 | production management system |
| US6141647A (en) * | 1995-10-20 | 2000-10-31 | The Dow Chemical Company | System and method for integrating a business environment, a process control environment, and a laboratory environment |
| US6345259B1 (en) | 1993-09-28 | 2002-02-05 | The Dow Chemical Company | System and method for integrating business and manufacturing environments |
| US5463555A (en) * | 1993-09-28 | 1995-10-31 | The Dow Chemical Company | System and method for integrating a business environment with a process control environment |
| US5515269A (en) * | 1993-11-08 | 1996-05-07 | Willis; Donald S. | Method of producing a bill of material for a configured product |
| US5511150A (en) * | 1993-11-29 | 1996-04-23 | Eastman Kodak Company | Copier/printer with improved productivity |
| US6240328B1 (en) * | 1994-01-10 | 2001-05-29 | Motorola, Inc. | Manufacturing method for assembling products by generating and scheduling dynamically assembly instructions |
| US5841659A (en) * | 1994-05-26 | 1998-11-24 | Matsushita Electric Industrial Co., Ltd. | Production plan generating method and apparatus |
| JP3334400B2 (en) * | 1995-02-02 | 2002-10-15 | トヨタ自動車株式会社 | In-process planning equipment |
| JPH0938848A (en) * | 1995-07-27 | 1997-02-10 | Nec Corp | Production management system |
| US6004021A (en) * | 1995-09-28 | 1999-12-21 | Chaos, L.L.C. | Toy system including hardware toy pieces and toy design software for designing and building various toy layouts using the hardware toy pieces |
| US5719796A (en) * | 1995-12-04 | 1998-02-17 | Advanced Micro Devices, Inc. | System for monitoring and analyzing manufacturing processes using statistical simulation with single step feedback |
| WO1997043726A1 (en) * | 1996-05-14 | 1997-11-20 | Autosystems Limited | Method and apparatus for monitoring the processing of articles |
| US5785573A (en) * | 1996-09-24 | 1998-07-28 | Chaos, L.L.C. | Kinetic toy |
| US6074269A (en) * | 1996-09-24 | 2000-06-13 | Choas, L.L.C. | Kinetic toy |
| US5709581A (en) * | 1996-09-24 | 1998-01-20 | Chaos, L.L.C. | Kinetic toy |
| US5884300A (en) * | 1997-05-01 | 1999-03-16 | At&T Wireless Services Inc. | Inventory pipeline management system |
| WO1998053416A1 (en) * | 1997-05-21 | 1998-11-26 | Khimetrics, Inc. | Method for controlled optimization of enterprise planning models |
| US6988076B2 (en) | 1997-05-21 | 2006-01-17 | Khimetrics, Inc. | Strategic planning and optimization system |
| US5971585A (en) * | 1997-09-09 | 1999-10-26 | International Business Machines Corporation | Best can do matching of assets with demand in microelectronics manufacturing |
| US5943484A (en) * | 1997-09-26 | 1999-08-24 | International Business Machines Corporation | Advanced material requirements planning in microelectronics manufacturing |
| US6453209B1 (en) | 1999-09-01 | 2002-09-17 | Daimlerchrysler Corporation | Computer-implemented method and apparatus for integrating vehicle manufacturing operations |
| US6711450B1 (en) * | 2000-02-02 | 2004-03-23 | Advanced Micro Devices, Inc. | Integration of business rule parameters in priority setting of wafer processing |
| JP2001283067A (en) * | 2000-03-29 | 2001-10-12 | Seiko Epson Corp | Method and system for managing stock reservation |
| TW487956B (en) * | 2000-05-09 | 2002-05-21 | Tokyo Electron Ltd | Semiconductor manufacturing system and control method thereof |
| TW495819B (en) | 2000-05-31 | 2002-07-21 | Toshiba Corp | Method and system for electronic commerce of semiconductor product, system and method of production, and design system, design method and manufacturing method of production equipment |
| JP2002023823A (en) * | 2000-07-12 | 2002-01-25 | Mitsubishi Electric Corp | Production control system |
| US6895908B2 (en) * | 2000-10-12 | 2005-05-24 | Kabushiki Kaisha Moric | Exhaust timing controller for two-stroke engine |
| US7079266B1 (en) | 2000-11-03 | 2006-07-18 | Xerox Corporation | Printshop resource optimization via the use of autonomous cells |
| US7065567B1 (en) | 2000-11-03 | 2006-06-20 | Xerox Corporation | Production server for automated control of production document management |
| US7064848B2 (en) | 2000-12-12 | 2006-06-20 | Xerox Corporation | System and method for converting print jobs stored in printshop job description language files into printshop workflow |
| US6805502B2 (en) | 2001-01-23 | 2004-10-19 | Xerox Corporation | Method for determining optimal batch sizes for processing print jobs in a printing environment |
| US6633790B2 (en) * | 2001-01-29 | 2003-10-14 | Xerox Corporation | Systems and methods for optimizing a production facility |
| US6763277B1 (en) * | 2001-07-16 | 2004-07-13 | Advanced Micro Devices, Inc. | Method and apparatus for proactive dispatch system to improve line balancing |
| US20030018485A1 (en) * | 2001-07-19 | 2003-01-23 | Kaye Sullivan | Publication distribution method |
| US7707075B2 (en) * | 2001-08-17 | 2010-04-27 | Expedia, Inc. | System and method for managing inventory |
| US7783506B2 (en) * | 2001-08-17 | 2010-08-24 | Expedia, Inc. | System and method for managing reservation requests for one or more inventory items |
| US6847858B2 (en) | 2001-12-05 | 2005-01-25 | Dell Products L.P. | System and method for managing release of goods for packaging |
| US6731999B1 (en) | 2002-01-02 | 2004-05-04 | Taiwan Semiconductor Manufacturing Company | Wafer start order release algorithm in a foundry fab |
| TW200410109A (en) * | 2002-12-13 | 2004-06-16 | Hon Hai Prec Ind Co Ltd | Production capability simulating system and method |
| US7840449B2 (en) * | 2004-09-07 | 2010-11-23 | International Business Machines Corporation | Total inventory management |
| US20070005167A1 (en) * | 2005-06-30 | 2007-01-04 | George Roumeliotis | System and method for pro-active manufacturing performance management |
| EP1785921A1 (en) * | 2005-11-10 | 2007-05-16 | Sap Ag | A system for automatically assigning an incoming quantity of goods in response to an event, a computer implemented method, a user terminal and a computer readable storage medium |
| US20100249969A1 (en) * | 2009-03-26 | 2010-09-30 | Dell Products L.P. | Work Content Variation Control System |
| US8326447B2 (en) * | 2010-04-30 | 2012-12-04 | Honda Motor Co., Ltd. | Advanced planning system |
| US9443215B2 (en) * | 2011-09-01 | 2016-09-13 | Sap Se | Next generation sequencing management |
| US9665668B2 (en) * | 2012-02-29 | 2017-05-30 | Applied Materials, Inc. | Configuring a dispatching rule for execution in a simulation |
| US20150046232A1 (en) * | 2013-08-09 | 2015-02-12 | Level 3 Communications, Llc | Systems and methods for order attribute tracking |
| CN116523262B (en) * | 2023-06-02 | 2023-12-22 | 深圳普菲特信息科技股份有限公司 | Intelligent planning method, system and medium for production plan based on big data |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5628650B2 (en) * | 1973-06-18 | 1981-07-03 | ||
| US4408291A (en) * | 1979-06-15 | 1983-10-04 | M. Wile & Company, Inc. | Point-of-manufacture data acquisition system |
| US4459663A (en) * | 1981-07-02 | 1984-07-10 | American Business Computer | Data processing machine and method of allocating inventory stock for generating work orders for producing manufactured components |
| JPS58107962A (en) * | 1981-12-22 | 1983-06-27 | Fujitsu Ltd | Scheduling system |
| JPS6077260A (en) * | 1983-10-05 | 1985-05-01 | Mitsubishi Electric Corp | Information processing system |
| JPH0778810B2 (en) * | 1983-11-18 | 1995-08-23 | 株式会社日立製作所 | Manufacturing process reliability analysis system |
| JPS60114495A (en) * | 1983-11-28 | 1985-06-20 | 飯田工業株式会社 | Method of collecting wood |
| US4591983A (en) * | 1984-07-09 | 1986-05-27 | Teknowledge, Inc. | Hierarchical knowledge system |
| JPH06101005B2 (en) * | 1984-12-07 | 1994-12-12 | 三菱電機株式会社 | Machining process plan creation device for individual production |
| US4719587A (en) * | 1985-04-16 | 1988-01-12 | Combustion Engineering, Inc. | Future behavior equipment predictive system |
| JPS6285301A (en) * | 1985-10-11 | 1987-04-18 | Hitachi Ltd | Command supporting method and its system |
| US4796194A (en) * | 1986-08-20 | 1989-01-03 | Atherton Robert W | Real world modeling and control process |
| US4807108B1 (en) * | 1987-08-10 | 1995-03-28 | Bell Telephone Labor Inc | Product realization method |
-
1987
- 1987-12-01 US US07/127,334 patent/US4887218A/en not_active Expired - Fee Related
-
1988
- 1988-10-05 CA CA000579393A patent/CA1304516C/en not_active Expired - Fee Related
- 1988-10-18 JP JP63260717A patent/JPH01166202A/en active Pending
- 1988-11-22 DE DE3855295T patent/DE3855295D1/en not_active Expired - Lifetime
- 1988-11-22 EP EP88480077A patent/EP0319442B1/en not_active Expired - Lifetime
- 1988-11-30 BR BR888806296A patent/BR8806296A/en not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10657298B2 (en) | 2016-06-15 | 2020-05-19 | International Business Machines Corporation | Release cycle optimization based on significant features values simulation |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0319442B1 (en) | 1996-05-15 |
| DE3855295D1 (en) | 1996-06-20 |
| EP0319442A3 (en) | 1990-09-19 |
| BR8806296A (en) | 1989-08-15 |
| EP0319442A2 (en) | 1989-06-07 |
| US4887218A (en) | 1989-12-12 |
| JPH01166202A (en) | 1989-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1304516C (en) | Automated production release system | |
| US4866628A (en) | Automated production dispatch system with feedback control | |
| US5099431A (en) | Automated re-work shop order scheduling system | |
| Bauer | Shop floor control systems: from design to implementation | |
| US6609100B2 (en) | Program planning management system | |
| Hoitomt et al. | A practical approach to job-shop scheduling problems | |
| US5544348A (en) | Simulation method and apparatus | |
| Nof et al. | Control and decision support in automatic manufacturing systems | |
| EP0323383A2 (en) | An automated system for evaluating the sensitivity of inventory costs due to fluctuations in customer demand | |
| Khadem | Efficacy of lean metrics in evaluating the performance of manufacturing system | |
| Turban et al. | Applications of decision support and expert systems in flexible manufacturing systems | |
| Li | Proposing an architectural framework of a hybrid knowledge‐based system for production rescheduling | |
| Jagdev et al. | Verification and validation issues in manufacturing models | |
| Borenstein | Intelligent decision support system for flexible manufacturing system design | |
| Artiba et al. | An architecture of a multi-model system for planning and scheduling | |
| Koh et al. | Database driven simulation/simulation-based scheduling of a job-shop | |
| Chaturvedi et al. | A synergistic approach to manufacturing systems control using machine learning and simulation | |
| Christenson et al. | A simulation generator for dual-card Kanban-controlled flow shops | |
| WICHMANN | Simulation-based production schedule generation | |
| Gupta et al. | Expert scheduling system for a prototype flexible manufacturing cell: a framework | |
| Schunk | Modeling with the Micro Saint simulation package | |
| Qi-Zhi | Expert simulation for online production control | |
| Adiga et al. | An object-oriented architecture for knowledge-based production scheduling systems | |
| Attaran et al. | CBMFIS: CORE OF THE “FACTORY OF THE FUTURE” | |
| Pinedo | Systems Design and Implementation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MKLA | Lapsed |