Method and system for scheduling delivery of at least one of goods and services

• US 20070282618A1
• Filed: 05/31/2006
• Published: 12/06/2007
• Est. Priority Date: 05/31/2006
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Barahona, Francisco, Buckley, Stephen John, Chowdhary, Pawan Raghunath, Forrest, John Joseph, Kimbrel, Tracy Jay, Ladanyi, Laszlo, Swirszcz, Grzegorz Michal, Schieber, Baruch Menachem, Sviridenko, Maxim Ivanovich
• Application Number:
  US11/443,068
• Publication Number:
  US 20070282618A1
• Time in Patent Office: Days
• US Class Current: 705/9
• 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/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/08355 Routing methods

Abstract

A method of scheduling delivery of at least one of goods (e.g., repair parts) and services (e.g., repair services) includes inputting a performance objective (e.g., a plurality of performance objectives), and network data pertaining to a network of mobile points, and generating (e.g., by utilizing the input network data and the performance objective) a delivery schedule for a delivery vehicle (e.g., one or more delivery vehicles) to deliver the at least one of the goods and services.

Claims

1. A method of scheduling delivery of at least one of goods and services, comprising:

inputting a performance objective, and network data pertaining to a network of mobile points; and

generating a delivery schedule for a delivery vehicle to deliver said at least one of said goods and services.

2. The method of claim 1, wherein said network data comprises at least one of data pertaining to a plan of movements for said mobile points, data pertaining to said delivery vehicle and a list of services that said delivery vehicle can perform, a list of goods demanded by said mobile points, and a list of services demanded by said mobile points.

3. The method of claim 1, wherein said mobile points comprise at least one of a source point which is a source of said goods, a storage point for storing said goods, a service demand point which demands said services, and a demand point which demands said goods.

4. The method of claim 1, wherein said services delivered by said delivery vehicle comprise at least one of picking up parts, delivering parts, and carrying out repairs at a mobile demand point in said network of mobile points.

5. The method of claim 1, wherein said network data comprises at least one of a list of on-hand hand inventory for an item of said goods at a mobile point in said network of mobile points, a list of on-hand inventory for an item of said goods in said delivery vehicle, a list of demands for an item of said goods at a mobile point in said network of mobile points, and a list of demands for an item of said services at a mobile point in said network of mobile points.

6. The method of claim 1, wherein said performance objective comprises at least one of immediate demand satisfaction, operational availability, customer wait time, and off-the-shelf fill rate.

7. The method of claim 1, wherein said generating said delivery schedule comprises at least one of estimating non-immediate demand, creating a set of target pre-positioning levels for storing said goods at a mobile point in said network to service non-immediate demand, and balancing immediate demand of an item of said goods with target pre-positioning levels of said item of said goods to optimize an enterprise objective.

8. The method of claim 1, wherein said delivery schedule comprises a policy for optimizing said performance objective.

9. The method of claim 1, wherein said goods comprise at least one of service parts, production parts, and non-discrete parts.

10. The method of claim 1, wherein a time allotted for said delivery comprises a total time of non-negligible time-consuming activities required for said delivery before said delivery vehicle may move to a next demand point in said network.

11. The method of claim 1, wherein said performance objective comprises at least one of operational availability, customer wait time, and a target pre-positioned stocking level for an item of said goods.

12. The method of claim 1, wherein said delivery schedule comprises a schedule for meeting an immediate demand for said goods and services and replenishing pre-positioned supplies of said goods at said mobile points.

13. The method of claim 1, wherein said network of mobile points comprises a mobile demand point having a variable location, and a mobile inventory stocking point having a variable location.

14. The method of claim 1, wherein said generating said delivery schedule comprises using one of an integer and linear programming algorithm and a local improvement algorithm.

15. The method of claim 1, further comprising:

outputting said delivery schedule using at least one of a display device, audio device, and a printer.

16. The method of claim 1, wherein said generating said delivery schedule comprises using an algorithm for finding a shortest route from a point to a moving point in said network of moving points.

20. The method of claim 1, further comprising:

deploying computing infrastructure in which computer-readable code is integrated into a computing system, such that said code and said computing system combine to perform said inputting said performance objective, and said network data pertaining to said network of mobile points, and said generating said delivery schedule for said delivery vehicle to deliver said at least one of said goods and services.

17. The method of claim 17, wherein said algorithm comprises an enhanced version of Dijkstra'"'"'s algorithm.

18. A system for scheduling delivery of at least one of goods and services, comprising:

an input device for inputting a performance objective, and network data pertaining to a network of mobile points; and

a schedule generator for generating a delivery schedule for a delivery vehicle to deliver said at least one of said goods and services.

19. A programmable storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method of scheduling delivery of at least one of goods and services, said method comprising:

inputting a performance objective, and network data pertaining to a network of mobile points; and

generating a delivery schedule for a delivery vehicle to deliver said at least one of said goods and services.