Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Health care management
Reexamination Certificate
2001-03-16
2004-03-02
Bartuska, F. J. (Department: 3627)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Health care management
C705S026640, C700S100000
Reexamination Certificate
active
06701299
ABSTRACT:
FIELD OF THE INVENTION
This patent relates generally to delivery scheduling systems, and more particularly to systems for scheduling deliveries to be made within specified time windows.
BACKGROUND OF THE INVENTION
Distributors often use computer systems to schedule deliveries of goods to their various customers. In the past, stand-alone computer systems located on-site at a distributor's place of business were used for this purpose. To schedule a delivery, a customer would call the distributor on the phone and verbally request a desired day and time range for delivery. Commonly, these time ranges would be relatively broad. For example, a customer might request that the delivery be made sometime between 8:00 am and 12:00 pm on a particular day. After receiving the order, the distributor would inform the customer that the distributor would call the customer back at a later time (usually on the next business day) to confirm the order.
At the end of each business day, all of the requested orders would be entered into a delivery-scheduling program that was executed on a stand-alone computer system. This computer system would then execute a batch scheduling program to generate a delivery schedule for all of the day's orders. In assembling the delivery schedule, the program would schedule the various deliveries in a way that minimized the time and expense required to complete the deliveries.
After a customer's requested delivery had been scheduled, the distributor would typically inform the customer by telephone as to generally when the delivery would be made. For example, the distributor might inform the customer that the delivery would arrive between 9:00 am and 1:00 pm on a particular day.
Because prior art routing and scheduling programs were written to maximize delivery efficiency, the programs often scheduled individual deliveries to be made outside of their requested delivery time-windows or on days other than the requested delivery day. This was generally not problematic because such deliveries were usually made to retailers that were commonly staffed to conduct business (and receive deliveries) during normal business hours throughout the business week. Thus, it was generally not critical that a delivery be made within the requested time period or on a particular day. For example, to a retailer that was fully staffed on weekdays from 8:00 am-5:00 pm from Monday through Friday, it was usually not a great inconvenience if a delivery were made between 1:00 pm and 5:00 pm on a Wednesday, rather than between 8:00 am and 12:00 pm on a Tuesday, as requested. Either way, an employee would be present to accept the delivery.
With the increased popularity of the Internet, businesses, such as on-line grocery delivery services, have begun delivering directly to individual consumers. Because such individual consumers have jobs and other commitments that make it difficult for them to wait at home for extended periods of time to receive a delivery, it is essential that distributors have the ability to commit to making a delivery within a narrow time window and to be able to reliably deliver within the promised time window. It is further desirable to be able to instantly confirm that the delivery will be made within a certain time window. Without this convenience and dependability, many customers will not use on-line delivery services. Instead, these customers will simply drive or walk to a retailer to purchase and pick up their needed goods in person.
Improved versions of traditional routing and scheduling software allow customers to schedule deliveries in real time within relatively narrow time windows. Such software uses a “bucket method” to schedule the deliveries. When configuring this software, a distributor specifies a pre-determined number of deliveries that may be scheduled for each of several delivery time windows on a particular day. As a result, each particular time window is made available to customers until all of the deliveries scheduled for that particular time window have been reserved by customers. The time window is then “closed” to further deliveries.
Thus, for example, a distributor might specify that five deliveries within a designated area may be scheduled for a 8:00 am-9:00 am, March 31 time window, and that a single truck will be used to make all of these deliveries. In this example, this delivery time window would be made available to all customers until five deliveries had been scheduled to be made within the time window. After five deliveries had been scheduled to be made within the time window, the program would indicate to subsequent customers that the time window was “closed” and, therefore, unavailable.
Such software is advantageous in that it allows customers to schedule deliveries in real time, and within relatively narrow time windows. However, such software does not promote cost-efficient delivery scheduling. For example, in the above example, if the first four deliveries to be made within the 8:00 am-9:00 am, March 31 time window were scheduled to be made within a half mile of each other, and if the fifth delivery were scheduled to be made 15 miles away from any of the first four deliveries, the distributor might actually lose money making the fifth delivery. This is because the cost associated with driving fifteen miles out of the way to make the fifth delivery might be greater than the profit made from the delivery.
Furthermore, there might be situations in which a bucket-type delivery scheduling system would not be able to complete all of the deliveries requested for a particular time window. For example, in the example above, if each of the five deliveries that were scheduled to be made within the 8:00 am-9:00 am, March 31 time window were scheduled to be made to locations that were 15 minutes apart from each of the other delivery locations, the travel time between the 5 different destinations would be 75 minutes. Thus, it would be impossible for a single driver to complete all of the deliveries between 8:00 am and 9:00 am, as promised.
Thus, there is a need in the art for an improved delivery scheduling system that only schedules deliveries within a particular time window if: (1) it is possible to make all scheduled deliveries within the time window; and (2) it makes business sense to make each delivery within the time window.
SUMMARY OF THE INVENTION
The present invention seeks to provide an improved delivery scheduling system that only schedules deliveries within a particular time window if: (1) it is possible to make all scheduled deliveries within the time window; and (2) it makes business sense to make each delivery within the time window. The present invention accomplishes this by providing a system and method for: (1) identifying a time window in which a requested delivery may be made to a customer; (2) determining a cost of delivery that includes the cost of making the requested delivery to the customer within the time window; (3) comparing the cost of delivery with a threshold cost; and (4) responsive to the cost of delivery being less than the threshold cost, indicating that the time window is available for the delivery. Furthermore, the system preferably displays the time window to the customer in response to the cost of delivery being less than the threshold cost.
In a preferred embodiment of the invention, the system and method are configured for, responsive to the cost of delivery being equal to the threshold cost, indicating that the time window is not available for the delivery. Preferably, the system and method are also configured for, responsive to the delivery cost being greater than the threshold cost, both indicating that the time window is not available for the delivery and withholding the time window from display to the customer. In this preferred embodiment of the invention, the system and method are configured for receiving the threshold cost from a user.
In a further preferred embodiment of the invention, the time window is associated with a delivery vehicle that is already scheduled to make at least one confi
Cucchiara Vincent
Kraisser Clifton Brian
Simon Stephen Patrick
Taur Ronald Shin-Yung
Virden Charles
Alston & Bird LLP
Bartuska F. J.
United Parcel Service of America Inc.
LandOfFree
Real-time delivery feasibility analysis systems and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Real-time delivery feasibility analysis systems and methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time delivery feasibility analysis systems and methods will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3196377