System and method for simulating resource allocation

• US 7,752,017 B1
• Filed: 03/24/2006
• Issued: 07/06/2010
• Est. Priority Date: 03/24/2005
• Status: Active Grant

• Current Assignee: MOCA Systems, Inc.
• Original Assignee: MOCA Systems, Inc.
• Inventors: Jiang, Dong, Rolin, David W., Leary, Daniel L.
• Primary Examiner(s): PHAN, THAI Q
• Application Number:
  US11/389,489
• Time in Patent Office: 1,565 Days
• Field of Search: 703/22, 703/2, 703/5, 717/120, 717/151, 717/127, 705/7, 705/8, 711/149
• US Class Current: 703/2
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations

Abstract

A system and method for simulating resource allocation, where the allocation strategies which can be simulated include those of prior art but also include a large class of important allocation strategies that are not possible or not easy to simulate using prior art techniques and systems is described. A location limiting allocation strategy is also described. This strategy supports resource capacity schedules and request priorities as supported by prior art, but simultaneously supports the enforcement of allocation limits applied to a property expressed in the allocation request, namely the location of the work to be performed, or a location, resource pair to perform the work.

Claims

1. A simulation system comprising:

a simulation model processor configured to simulate a construction project, said simulation model processor having an interface and adapted to accept one or more simulation parameters and one or more work units; and

at least one construction project resource allocation strategy, coupled to said simulation model processor, each of the at least one construction project resource allocation strategies for handling a resource allocation request for the construction project, each of said at least one construction project resource allocation strategies comprising user-defined logic which implements a strategy of construction project resource allocation in response to the resource allocation request for the construction project wherein at least one of the resource allocation strategies corresponds to a location limiting allocation strategy.

12. The simulation system of claim 1 wherein said simulation model processor is adapted to receive one or more user-selectable simulation parameters wherein at least one of the user-selectable simulation parameters identifies at least one of a plurality of possible allocation strategies to use for a specific simulation.

13. The system of claim 12 further comprising:

a first data structure corresponding to a resource schedules and busy counters data structure;

a second data structure corresponding to a pending request list data structure;

a third data structure corresponding to a location limits and busy counters data structure and wherein each of one or more allocation strategies has a corresponding first, second and third data structure associated therewith and where the corresponding allocation strategies maintain the corresponding ones of the first, second and third data structures.

14. The system of claim 12 wherein further comprising a requestor which issues requests having a request structure which includes one or more parameter, value pairs.

15. The system of claim 14 wherein at least one of the parameter values pairs in the request structure corresponds to a location parameter.

16. The system of claim 15 wherein the request structure further comprises:

a resources parameter, a priority parameter and a queue identification parameter; and

a corresponding value place holder for each of the resources parameter, priority parameter and queue identification parameter.

17. The system of claim 12 further comprising a manager for maintaining a request queue and for implementing user-defined resource allocation logic to determine a manner in which to allocate resources.

18. The system of claim 17 further comprising an interface for matching user-defined resource allocation strategies to the simulation processor.

19. The system of claim 18 further comprising an allocation queue wherein in response to a request being allocated by the allocation strategy to the manager, the manager examines the request to find an identifier of the allocation queue at which the requestor that submitted the request is waiting, and releases the requestor from that queue.

20. The simulation system of claim 1 wherein the location limiting allocation strategy enforces one or more limits on the number of resources of any type that can be allocated to perform work in a specific location, and/or the number of resources of a specific type that can be allocated to perform work in a specific location.

2. A simulation system comprising:

a simulation model processor configured to simulate a construction project, said simulation model processor having an interface and adapted to accept one or more simulation parameters and one or more work units; and

at least one construction project resource allocation strategy, coupled to said simulation model processor, each of the at least one construction project resource allocation strategies for handling a resource allocation request for the construction project, each of said at least one construction project resource allocation strategies comprising user-defined logic which implements a strategy of construction project resource allocation in response to the resource allocation request for the construction project wherein at least one of the resource allocation strategies corresponds to a location limiting allocation strategy and wherein said simulation model processor is adapted to receive one or more user-selectable simulation parameters wherein at least one of the user-selectable simulation parameters identifies at least one of a plurality of possible allocation strategies to use for a specific simulation.

3. The system of claim 2 further comprising:

a first data structure corresponding to a resource schedules and busy counters data structure;

a second data structure corresponding to a pending request list data structure;

a third data structure corresponding to a location limits and busy counters data structure and wherein each of one or more allocation strategies has a corresponding first, second and third data structure associated therewith and where the corresponding allocation strategies maintain the corresponding ones of the first, second and third data structures.

4. The system of claim 2 wherein further comprising a requestor which issues requests having a request structure which includes one or more parameter, value pairs.

5. The system of claim 3 wherein at least one of the parameter values pairs in the request structure corresponds to a location parameter.

6. The system of claim 5 wherein the request structure further comprises:

a resources parameter, a priority parameter and a queue identification parameter; and

a corresponding value place holder for each of the resources parameter, priority parameter and queue identification parameter.

7. The system of claim 2 further comprising a manager for maintaining a request queue and for implementing user-defined resource allocation logic to determine a manner in which to allocate resources.

8. The system of claim 7 further comprising an interface for matching user-defined resource allocation strategies to the simulation processor.

9. The system of claim 8 further comprising an allocation queue wherein in response to a request being allocated by the allocation strategy to the manager, the manager examines the request to find an identifier of the allocation queue at which the requestor that submitted the request is waiting, and releases the requestor from that queue.

10. A method for simulating a resource request, the method comprising:

creating a new request via a requestor;

assigning request parameters;

submitting the request to a manager;

scheduling an allocation call to the manager

in response to the request being allocated, simulating work with allocated resources;

advancing a simulation time; and

freeing a request to the manager wherein in response to the requestor creating a new request, the method comprises constructing request data wherein the contents of the new request are coordinated with the allocation strategy and wherein coordinating the contents of the new request with the allocation strategy comprises including a desired operation in the specification of an allocation strategy interface, which is implemented by at least one allocation strategy.

11. A method for simulating a resource request, the method comprising:

creating a new request via a requestor;

assigning request parameters;

submitting the request to a manager;

scheduling an allocation call to the manager in response to the request being allocated, simulating work with allocated resources;

advancing a simulation time;

freeing a request to the manager; and

wherein in response to the requestor creating a new request, the method comprises constructing request data wherein the contents of the new request are coordinated with the allocation strategy and coordinating the contents of the new request with the allocation strategy comprises including a desired operation in the specification of an allocation strategy interface which is implemented by at least one allocation strategy including both a basic priority allocation strategy and a location limit allocation strategy.

21. A simulation system comprising:

a simulation model processor configured to simulate a construction project, said simulation model processor having an interface and adapted to accept one or more simulation parameters and one or more work units; and

at least one construction project resource allocation strategy, coupled to said simulation model processor, each of the at least one construction project resource allocation strategies for handling a resource allocation request for the construction project wherein at least one of the resource allocation strategies corresponds to a location limiting allocation strategy which enforces one or more limits on the number of resources of any type that can be allocated to perform work in a specific location, and/or the number of resources of a specific type that can be allocated to perform work in a specific location.