Method and apparatus for discrete activity resourse allocation t

Details Method and apparatus for discrete activity resourse allocation t Method and apparatus for discrete activity resourse allocation t

1991-01-24

1993-06-01

Envall, Jr., Roy N.

Boots, shoes, and leggings

364401, 364156, 364468, G06F 1522, G06F 1546

Patent

active

052165930

ABSTRACT:
The required computational effort in the areas of production planning and logistics, scheduling, distribution and resource allocation is reduced by a procedure for solving a Discrete Activity Resource Allocation (DARA) problem. The procedure begins by reducing all activities and resources which do not contribute to maximizing benefit. Thus, all infeasible and non-profitable activities are discarded and all non-constraining resources are discarded, thereby considerably simplifying the solution to the problem. Next, an automatic mathematical model formulation of the DARA problem is performed. Based on this model, a list of cliques and covers are generated. The linear relaxation of the DARA problem using standard linear programming software is solved, and the generated list of clique and cover induced inequalities is scanned to select a set violated by the solution of the linear relaxation of the DARA problem. For those inequalities found, constraints are appended to the formulated DARA problem, forming another DARA problem with the same set of variables, but with additional constraints. The new DARA problem is then solved using the previous solution as the start of the solution. Based on this solution, the generated list of clique and cover induced inequalities is again scanned, and this process is continued until no violated inequalities are found. At this point in the procedure, conventional branch-and-bound or branch-and-cut routines are used to solve the enlarged DARA problem. The solution yields the optimal resource allocation producing the maximum benefit.

REFERENCES:
patent: 4459663 (1984-07-01), Dye
patent: 4821197 (1989-04-01), Kenik et al.
patent: 4827423 (1989-05-01), Beasley et al.
patent: 4887208 (1989-12-01), Schneider et al.
patent: 5089970 (1992-02-01), Lee et al.
patent: 5101352 (1992-03-01), Rembert
patent: 5119307 (1992-06-01), Blaha et al.

Affiliated with

Also associated with

Rating

Method and apparatus for discrete activity resourse allocation t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for discrete activity resourse allocation t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for discrete activity resourse allocation t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1819522