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

Control of items in a complex system by using fluid models and solving continuous linear programs

Patent 7433742 Issued on October 7, 2008. Estimated Expiration Date: Icon_subject May 2, 2025. 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

System and method for economic dispatching of electrical power
Patent #: 5621654
Issued on: 04/15/1997
Inventor: Cohen, et al.

Priority rule search technique for resource constrained project scheduling
Patent #: 5671361
Issued on: 09/23/1997
Inventor: Brown, et al.

Dynamic lot dispatching required turn rate factory control system and method of operation thereof
Patent #: 5818716
Issued on: 10/06/1998
Inventor: Chin, et al.

Intelligent traffic control and warning system and method
Patent #: 6317058
Issued on: 11/13/2001
Inventor: Lemelson, et al.

Road information communicating system
Patent #: 6317682
Issued on: 11/13/2001
Inventor: Ogura, et al.

Vehicle routing and guidance system
Patent #: 6334089
Issued on: 12/25/2001
Inventor: Hessing

Setting service level in digital mobile communication system
Patent #: 6339697
Issued on: 01/15/2002
Inventor: Ranta

Production scheduling management system, and method of managing production scheduling
Patent #: 6438436
Issued on: 08/20/2002
Inventor: Hohkibara, et al.

Semiconductor process system, its control method, computer readable memory, and device manufacturing method Patent #: 6459950
Issued on: 10/01/2002
Inventor: Kawazome

Inventor

Application

No. 11118169 filed on 05/02/2005

US Classes:

700/28Optimization or adaptive control

Examiners

Primary: Decady, Albert
Assistant: Rapp, Chad

International Class

G05B 13/02

Abstract

A method and apparatus for the control of a system comprising of a plurality of items through the scheduling of actions and the allocation of resources is disclosed. Primary areas of utility include manufacturing systems, city wide vehicle traffic control, multiple project scheduling, communications networks and economic systems. The method and apparatus comprise modeling the parts in such a system as fluid, formulating the control problem as a continuous linear program, using a novel algorithm to solve it, displaying the fluid solution in a meaningful way, and using the fluid solution in the control of the system.

Other References

  • G. Weiss “Scheduling and control of manufacturing systems—a fluid approach” Proceedings of the 37 Allerton Conference, Sep. 22-24, Allerton, Monticello, Illinois, 1999.
  • M. Pullan “An algorithm for a class of continuous linear programs” SIAM Journal of Control and Optimizations, vol. 31, pp. 1558-1577, 1993.
  • E.J. Anderson “A new continuous model for job shop scheduling” International Journal of Systems Science, vol. 12 pp. 1469-1475, 1981.
  • R. Bellman “Bottleneck problems and dynamic programming” Proceedings of the National Academy of Science of the USA, vol. 39 pp. 947-951, 1953.
  • This is division of U.S. Appl. No. 10/206,188, filed Jul. 26, 2002.
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
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?