Assignment-dependent resource allocation method

Details Assignment-dependent resource allocation method Assignment-dependent resource allocation method

1989-05-03

1991-12-31

Shaw, Dale M.

Boots, shoes, and leggings

36447415, G06F 1520, G06G 748

Patent

active

050776614

ABSTRACT:
An iterative, assignment-dependent, method of allocating manufacturing resources to perform operations required in the manufacture of multiple products provides for improved conformance with actual manufacturing situations and for solutions which approximate optimal allocation while requiring only modest computational power and time. The first step involves attributing complex costs to potential assignments of operations to resources. Complex costs include two components, combined money-costs and combined times. Combined cost is an assignment dependent variable which can equal operational cost or the sum of operation cost and set-up cost depending on assignments that have already been made. Combined time is likewise assignment dependent. In a second step, combined cost is selected as a parameter to evaluate each potential operation-resource pair. In a third step, a lowest cost and a second lowest cost resource are determined for each unassigned operation. In a fourth step, a maximum penalty operation is identified by finding the maximum difference between lowest and second lowest costs. In a fifth step, the maximum penalty operation is assigned to its lowest cost resource. In a sixth step, combined costs are re-evaluated to take the most recent assignment into account. In a seventh step, iteration is continued by returning to the third step until all operations have been assigned to resources. Once all operations have been assigned, the assignments are reported as a solution to the allocation problem. The inventive method readily handles capacity constrained resource allocation problems, which are difficult or impossible to solve with conventional techniques.

REFERENCES:
patent: 4642766 (1987-02-01), Funk et al.
patent: 4744026 (1988-05-01), Vanderbei
patent: 4744027 (1988-05-01), Bayer et al.
patent: 4744028 (1988-05-01), Karmarkar
patent: 4885686 (1989-12-01), Vanderbei
patent: 4944386 (1990-05-01), Freedman et al.

Affiliated with

Also associated with

Rating

Assignment-dependent resource allocation method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Assignment-dependent resource allocation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assignment-dependent resource allocation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1514186