System and method for manufacturing system design and shop scheduling using network flow modeling
US8407077B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 28, 2006 |
| Grant date | Mar 26, 2013 |
| Priority date | — |
| Expiry date | Apr 3, 2030 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02P90/30
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method and tool is provided to obtain an optimistic estimate or exact optimal value of an operational parameter for a realistic system model under investigation. The model includes components and paths arranged to process continuous or discrete commodities. The system could be a model of a manufacturing system with different machines processing multiple job types, with different sequences of operations at different stages. Constraints are applied to the abstracted network flow model, and a plurality of steady state network flows are performed. and combined to captures the transformation of the commodities from a first state to a final output state. The optimistic estimate of the realistic system model under investigation is then returned through use of a general purpose or custom solver. The method can be used to perform tradeoff studies between machine allocations, job mixes, operating costs, reliability and throughput, or to speed up scheduling and machine control.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.