U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Look-ahead method for maintaining optimum queued quantities of in-process parts at a manufacturing bottleneck

Patent 5446671 Issued on August 29, 1995. Estimated Expiration Date: Icon_subject October 22, 2013. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Machine tool
Patent #: 4309600
Issued on: 01/05/1982
Inventor: Perry ,   et al.

Real-time scheduling system
Patent #: 4888692
Issued on: 12/19/1989
Inventor: Gupta, et al.

Method of optimizing a serial manufacturing system Patent #: 5229948
Issued on: 07/20/1993
Inventor: Wei, et al.

Inventors

Assignee

Application

No. 142252 filed on 10/22/1993

US Classes:

700/100, Job scheduling705/7Operations research

Examiners

Primary: Envall, Roy N. Jr.
Assistant: Garland, Steven R.

Foreign Patent References

  • 63-39746 JP 02/13/1988

International Class

G06F 017/60

Abstract

This invention is a look-ahead method for determining optimum production schedules for each production step based on factory-wide monitoring of in-process part queues at all potential production bottlenecks. For each product having associated therewith a throughput bottleneck, a maximum queue quantity QMAX and a minimum queue QMIN quantity are assigned. When a machine completes a lot of a particular product at a production step P that proceeds the bottleneck step B, the look-ahead method is initiated. The queue at step P is searched and the next lot to be processed is selected. If that lot is a product for which QMAX and QMIN values have been assigned at step B, then the queue quantity at step B is determined. If, on one hand, the queue quantity at step B is less than QMAX, or between QMAX and QMIN and the queue quantity is climbing upward from a sub-QMIN value and has not yet exceeded its QMAX value, then the lot is processed without further analysis. If, on the other hand, the queue quantity at step B is greater than QMAX , or between QMAX and QMIN and the queue quantity is descending from a quantity greater than its QMAX and has not yet fallen below its QMIN value, then that product has a set flag status associated therewith, and the lot will not be processed until after all other lots which have a clear flag status are processed.

PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?