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

a technology of complex systems and fluid models, applied in the field of system control, can solve problems such as inability to find optimal solutions, inability to find optimal controls, and inability to solve optimal solutions

What is AI technical title?
AI technical title is built by PatSnap AI team. It summarizes the technical point description of the patent document.
a technology of complex systems and fluid models, applied in the field of system control, can solve problems such as inability to find optimal solutions, inability to find optimal controls, and inability to solve optimal solutions

US20060015305A1Inactive Publication Date: 2006-01-19WEISS GIDEON

13 Cites 2 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.

Viewing Examples

Smart Image

Examples

Experimental program

Comparison scheme

Effect test

fifth embodiment

the fluid modeling stage of our methods and apparatus includes the case when the real system is a supply chain management system. Exogenous input to the system are orders placed with the system for particular dates, and each order generates a backlog of timed requests for items along the supply chain. Buffers of the fluid model approximate the level of demand of items backlogged along the supply chain, and the controls are the processing rates along the supply chain, subject to lead times and to limited capacities.

1.6 Fluid Modeling of Economic Systems

A sixth embodiment of the fluid modeling stage of our methods and apparatus includes the case when the real system is an input output economic system. Here xk(t) is the level of assets of type k available to the system at time t, uj(t) is the level of activity of type j, and the jth column of the matrix G includes a positive entry in position k(j) and negative or zero entries in all other positions l≠k(j), such that Glj: l≠k(j) are ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to View More

PUM

Login to View More

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.

Description

CROSS REFERENCE TO RELATED APPLICATION This is division of Application Ser. No. 10 / 206,188 Filed 2002 Jul. 26.SEQUENCE LISTING OR PROGRAM This application contains a computer program to run a novel algorithm, on a CD. TECHNICAL FIELD This invention relates generally to the field of operations research and systems engineering and more particularly to the control of a system comprising of a large number of items by scheduling the allocation of resources to said items. BACKGROUND OF THE INVENTION The need to control systems comprising many items, where each item requires scheduling of actions and allocation of resources over time, arises in a variety of technological, industrial, and economic areas. [0001] In a manufacturing plant production of parts requires the scheduling of operations by the allocation of machines. [0002] In a city traffic system, vehicles require the use of roads and intersections to proceed from source to destination. [0003] In a communication network, message...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to View More

Application Information

Patent Timeline

19 Jan 2006

Publication

US20060015305A1

IPC: G06F17/10

CPC: G06Q10/06

Inventors: WEISS, GIDEON