Multi-stage truck assignment system and method

• US 6,741,921 B2
• Filed: 12/21/2001
• Issued: 05/25/2004
• Est. Priority Date: 10/05/2001
• Status: Expired due to Term

• Current Assignee: Caterpillar Incorporated
• Original Assignee: Caterpillar Incorporated
• Inventors: Alarie, Stephane, Cohen, Paul Joseph, Gamache, Michel
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US10/024,220
• Publication Number:
  US 20030069680A1
• Time in Patent Office: 886 Days
• Field of Search: 701/50, 701/1, 705/6, 705/8, 705/9, 455/507, 455/517, 455/521, 455/456, 342/357.17
• US Class Current: 701/50
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

A method is provided for providing dispatch assignments to a plurality of vehicles in an environment including a plurality of sources and a plurality of processing sites. Current information about the environment is obtained, as is information about optimal criteria. Based on the current environment and the optimal criteria information, a production plan is determined. Based on the production plan and consideration of a cooperative assignment and/or anticipated future environment conditions, a dispatch assignment is selected for each vehicle.

Claims

1. A system for providing dispatch assignments, the system comprising:

a plurality of vehicles;

a plurality of sources;

a plurality of processing sites; and

a base computer,

wherein the base computer is configured to provide dispatch information to individual vehicles based upon a cooperative assignment of multiple vehicles within the plurality of vehicles, and

wherein the base computer includes;

a processor;

a process memory including instructions used by the processor;

a configuration database;

a pre-fetched assignment database; and

a mine image database,

wherein the configuration database, the pre-fetched assignment database, and the mine image database are each operably connected to the processor.

2. The system of claim 1, wherein the process memory is configured with instructions for performing at least one of the following procedures:

set the configuration database, retrieve information from the configuration database, determine default dispatch assignments, determine pre-fetch assignments, assign a particular vehicle, override the assignment of a vehicle, or update the mine image database.

3. A system for providing dispatch assignments, the system comprising:

a plurality of vehicles;

a plurality of sources;

a plurality of processing sites; and

a base computer, the base computer configured to provide dispatch information to individual vehicles based upon a cooperative assignment of multiple vehicles within the plurality of vehicles,

wherein each vehicle further receives instructions to proceed to one of the plurality of sources or one of the plurality of processing sites based upon anticipated future system conditions.

4. A method for providing dispatch assignments to a plurality of vehicles in an environment including a plurality of sources and a plurality of processing sites, the method comprising:

obtaining current information about the environment;

obtaining information about optimal criteria;

determining, based on the current environment and optimal criteria information, a production plan;

determining a plurality of possible dispatch assignments for each vehicle based on the production plan;

determining costs associated with each possible dispatch assignment; and

selecting from among the possible dispatch assignments, for each of the plurality of vehicles, a dispatch assignment based on a consideration of a cooperative assignment of multiple vehicles within the plurality of vehicles.

5. The method of claim 4, wherein the step of selecting from among the possible dispatch assignments includes:

selecting from among the possible dispatch assignments based on anticipated future conditions of the environment.

6. The method of claim 4, further including the step of:

storing the selected dispatch assignments in a database.

7. The method of claim 6, further including the steps of:

receiving a request for an assignment associated with a particular vehicle;

providing to the vehicle, if available, a stored dispatch assignment for the particular vehicle from the database; and

providing a heuristically-determined dispatch assignment to the vehicle if a stored dispatch assignment is not available.

8. The method of claim 4, wherein the information about the environment includes at least one of the following:

source location, processing site location, routes between sources and processing sites, types of materials available at each source, types of material available at each processing site, sources not in operation, or processing sites not in operation.

9. The method of claim 4, wherein the information about the optimal criteria includes at least one of the following:

production requirements, blending requirements, or minimal idle time for vehicles.

10. The method of claim 4, further including:

determining a default assignment for each vehicle.

11. The method of claim 10, wherein the step of determining a default assignment for each vehicle includes:

determining a route for each vehicle to get into the determined default assignment for that vehicle.

12. The method of claim 4, wherein the optimal criteria information is provided by the mine operator.

13. The method of claim 4, wherein the current information about the environment is obtained at regular intervals.

14. A computer-readable medium including instructions for performing a method for providing dispatch assignments to a plurality of vehicles in an environment including a plurality of sources and a plurality of processing sites, the method comprising:

obtaining current information about the environment;

obtaining information about optimal criteria;

determining, based on the current environment and optimal criteria information, a production plan;

determining a plurality of possible dispatch assignments for each vehicle based on the production plan;

determining costs associated with each possible dispatch assignment; and

selecting from among the possible dispatch assignments, for each of the plurality of vehicles, a dispatch assignment based on a consideration of a cooperative assignment of multiple vehicles within the plurality of vehicles.

15. The computer readable medium of claim 14, wherein the step of selecting from among the possible dispatch assignments includes:

selecting from among the possible dispatch assignments based on anticipated future conditions of the environment.

16. The computer readable medium of claim 14, further including the step of:

storing the selected dispatch assignments in a database.

17. The computer readable medium of claim 16, further including the steps of:

receiving a request for an assignment associated with a particular vehicle;

providing to the vehicle, if available, a stored dispatch assignment for the particular vehicle from the database; and

providing a heuristically-determined dispatch assignment to the vehicle if a stored dispatch assignment is not available.

18. The computer readable medium of claim 14, wherein the information about the environment includes at least one of the following:

source location, processing site location, routes between sources and processing sites, types of materials available at each source, types of material available at each processing site, sources not in operation, or processing sites not in operation.

19. The computer readable medium of claim 14, wherein the information about the optimal criteria includes at least one of the following:

production requirements, blending requirements, or minimal idle time for vehicles.

20. The computer readable medium of claim 14, further including:

determining a default assignment for each vehicle.

21. The computer readable medium of claim 20, wherein the step of determining a default assignment for each vehicle includes:

determining a route for each vehicle to get into the determined default assignment for that vehicle.

22. The computer readable medium of claim 14, wherein the optimal criteria information is provided by the mine operator.

23. A system for providing dispatch assignments within an environment, the system comprising:

a plurality of vehicles;

a plurality of sources;

a plurality of processing sites; and

a base computer, wherein the base computer is configured to provide dispatch information to the plurality of vehicles based upon anticipated future environment conditions.

24. The system of claim 23, wherein the base computer includes:

a processor;

a process memory including instructions used by the processor;

a configuration database;

a pre-fetched assignment database; and

a mine image database,

wherein the configuration database, the pre-fetched assignment database, and the mine image database are each operably connected to the processor.

25. The system of claim 24, wherein the process memory is configured with instructions for performing at least one of the following methods:

set the configuration database, retrieve information from the configuration database, determine default dispatch assignments, determine pre-fetch assignments, assign a particular vehicle, override the assignment of a vehicle, or update the mine image database.

26. The system of claim 23, wherein each vehicle further receives dispatch instructions based upon a consideration of a cooperative assignment of the plurality of vehicles.

27. A method for providing dispatch assignments to a plurality of vehicles in an environment including a plurality of sources and a plurality of processing sites, the method comprising:

obtaining current information about the environment;

obtaining anticipated future information about the environment;

obtaining information about optimal criteria;

determining, based on the current environment and optimal criteria information, a production plan;

determining a plurality of possible dispatch assignments for each vehicle based on the production plan;

determining costs associated with each possible dispatch assignment; and

selecting from among the possible dispatch assignments, for each of the plurality of vehicles, a dispatch assignment based on the production plan and anticipated future environment conditions.

28. The method of claim 27, wherein the step of selecting from among the possible dispatch assignments includes:

selecting from among the possible dispatch assignments based on a consideration of a cooperative assignment of multiple vehicles within the plurality of vehicles.

29. The method of claim 27, further including the step of:

storing the selected dispatch assignments in a database.

30. The method of claim 29, further including the steps of:

receiving a request for an assignment associated with a particular vehicle;

providing to the vehicle, if available, a stored dispatch assignment for the particular vehicle from the database; and

providing a heuristically-determined dispatch assignment to the vehicle if a stored dispatch assignment is not available.

31. The method of claim 27, wherein the information about the environment includes at least one of the following:

source location, processing site location, routes between sources and processing sites, types of materials available at each source, types of material available at each processing site, sources not in operation, or processing sites not in operation.

32. The method of claim 27, wherein the information about the optimal criteria includes at least one of the following:

production requirements, blending requirements, or minimal idle time for vehicles.

33. The method of claim 27, further including:

determining a default assignment for each vehicle.

34. The method of claim 33, wherein the step of determining a default assignment for each vehicle includes:

determining a route for each vehicle to get into the determined default assignment for that vehicle.

35. The method of claim 27, wherein the optimal criteria information is provided by the mine operator.

36. The method of claim 27, wherein the current information about the environment is obtained at regular intervals.

37. A computer-readable medium including instructions for performing a method for providing dispatch assignments to a plurality of vehicles in an environment including a plurality of sources and a plurality of processing sites, the method comprising:

obtaining current information about the environment;

obtaining anticipated future information about the environment;

obtaining information about optimal criteria;

determining, based on the current environment and optimal criteria information, a production plan;

determining a plurality of possible dispatch assignments for each vehicle based on the production plan;

determining costs associated with each possible dispatch assignment; and

selecting from among the possible dispatch assignments, for each of the plurality of vehicles, a dispatch assignment based on the production plan and anticipated future environment conditions.

38. The computer readable medium of claim 37, wherein the step of selecting from among the possible dispatch assignments includes:

selecting from among the possible dispatch assignments based on consideration of a cooperative assignment of multiple vehicles within the plurality of vehicles.

39. The computer readable medium of claim 37, further including the step of:

storing the selected dispatch assignments in a database.

40. The computer readable medium of claim 39, further including the steps of:

receiving a request for an assignment associated with a particular vehicle;

providing to the vehicle, if available, a stored dispatch assignment for the particular vehicle from the database; and

providing a heuristically-determined dispatch assignment to the vehicle if a stored dispatch assignment is not available.

41. The computer readable medium of claim 37, wherein the information about the environment includes at least one of the following:

source location, processing site location, routes between sources and processing sites, types of materials available at each source, types of material available at each processing site, sources not in operation, or processing sites not in operation.

42. The computer readable medium of claim 37, wherein the information about the optimal criteria includes at least one of the following:

production requirements, blending requirements, or minimal idle time for vehicles.

43. The computer readable medium of claim 37, further including:

determining a default assignment for each vehicle.

44. The computer readable medium of claim 43, wherein the step of determining a default assignment for each vehicle includes:

determining a route for each vehicle to get into the determined default assignment for that vehicle.

45. The computer readable medium of claim 37, wherein the optimal criteria information is provided by the mine operator.