Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Inventory management
Patent
1998-03-24
2000-03-28
MacDonald, Allen R.
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Inventory management
705 29, G06F 1700
Patent
active
060443618
ABSTRACT:
A fast computer implemented method generates near-optimal solutions to the multi-objective inventory matching problem by solving for multiple objectives simultaneously and generating multiple non-dominating solutions. The method implements a multi-assignment backjumping algorithm that consists of three steps. The first step is a rappeling step in which a feasible solution is created by applying Iterative Bipartite Matching and maximum flow algorithm. Near-optimal feasible solutions are stored in a non dominated set. The second step is to use a multi-key sort to identify undesirable matches in a given feasible solution. The third step is backlifting the solution by removing undesirable matches from the feasible solution and places those undesirable matches on a no good set of matches. If the feasible solution is non-dominated, a copy is stored in a non-dominated set. The feasible solution is finally provided as input to the repelling step.
REFERENCES:
patent: 5251290 (1993-10-01), Pabon
patent: 5463555 (1995-10-01), Ward et al.
patent: 5671362 (1997-09-01), Cowe et al.
patent: 5691895 (1997-11-01), Kurtzberg et al.
patent: 5699259 (1997-12-01), Colman et al.
patent: 5712989 (1998-01-01), Johnson et al.
patent: 5734592 (1998-03-01), Cox et al.
patent: 5737728 (1998-04-01), Sisley et al.
patent: 5808891 (1998-09-01), Lee et al.
patent: 5826236 (1998-10-01), Narimatsu et al.
patent: 5831857 (1998-11-01), Clarino et al.
patent: 5841958 (1998-11-01), Buss et al.
"Modifying mixed-model assembly line sequencing methods to consider weighted variations for just-in-time production systems," by Cheng et al., Nov. 1996, IIE Transactions, v28, n11, p919(9).
"Tool handling and scheduling in a two-machine flexible manufacturing cell," by Agnetis et al., IIE Transactions, May 1996, v28, n5, p425(13).
"The segmented biderectional single-loop topology for material flow systems," by Sinriech et al., IIE Transactions, v28, n1, p40(15).
"Tool selection for optimal part production: a Lagrangian relaxation approach," by Hsu et al., IIE Transactions, v27, n4, p417(10).
"Dynamic control of imperfect component production for assembly operations," by Gutierraz et al., IIE Transactions, v27, n5, p669(10).
"A parametric maximum flow algorithm for bipartite graphs with applications," by Y. L. Chen, European Journal of Operational Research, v80, n1, p226(10).
"Anew approach to the maximum-flow problem," by Goldberg et al., Journal of the Association for Computing Machinery, v35, n4, p921(20).
Kalagnanam Jayant R.
Lee Ho Soo
Trumbo Mark Elliot
International Business Machines - Corporation
Kaufman Stephen C.
MacDonald Allen R.
Thompson, Jr. Forest
LandOfFree
Fast inventory matching algorithm for the process industry does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast inventory matching algorithm for the process industry, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast inventory matching algorithm for the process industry will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1334819