IP Library Granted Patent US 7,487,105
Granted Patent B2
US 7,487,105 · App. 09/824,853 · Granted Feb 3, 2009

Assigning customer orders to schedule openings utilizing overlapping time windows

Assignee: MDSI Software SRL
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,487,105
App. No.
09/824,853
Granted
Feb 3, 2009
Kind
B2
Abstract

Methods for providing an enhanced scheduling process are discussed. One embodiment of the present invention includes a method for assigning an order to an opening in a schedule after a customer has selected an appointment window in the schedule. The opening and the appointment window are specified. The method includes generating a list of schedulable time blocks for a shift identified in the opening, intersecting the opening and the appointment window to obtain a time range, and choosing the opening in which to assign the order if a schedulable time block from the list of schedulable time blocks includes the opening. The opening is within the time range obtained by the act of intersecting.

Claims (15)

1. A computer readable medium having instructions stored thereon for causing a computer to perform a method for assigning an order to a schedule, the method comprising:

the schedule having an opening identified by iterating through a list of shifts potentially having sufficient time to accommodate the order and through a list of virtual free time blocks for each shift in the list of shifts, a virtual free time block representing an amount of time in which an order may be assigned by bumping assigned orders in a shift;

where a customer has specified both an appointment window and an opening for the order,

generating a list of schedulable time blocks for a shift identified in the customer specified opening, the schedulable time blocks having at least one of a free time block and a virtual free time block and defining a range of time having openings to which the order can be assigned, the openings resulting from analysis of orders already assigned in the shifts;

intersecting the customer specified opening and the appointment window to obtain a time range defined by an overlap of the customer specified opening and the appointment window; and

assigning the order to a candidate opening if a schedulable time block from the list of schedulable time blocks includes at least one candidate within the time range; and

where a customer has specified the appointment window and not specified an opening for the order,

checking a list of openings for overlap with the appointment window;

generating a list of schedulable time blocks if there is no overlap, each of the schedulable time blocks in a list having at least one of a free time block and a virtual free time block and defining a range of time having openings to which the order can be assigned;

assigning the order to the schedule if there is an opening in the list of openings that overlaps with the appointment window or an opening in the list of schedulable time blocks that overlaps with the appointment window;

incrementing the time required to travel to the order and from the order to a next order, incrementing a booked time for the shift by an amount of time needed for traveling to the order and an amount of time needed to work on the order, and adjusting a load level of the shift to account for the order;

in response to having accurate travel time information, aggregating orders closely related for assignment to a same mobile service representative;

in response to not having accurate travel time information, aggregating orders in close proximity based on address information; and

creating one or more usable free time blocks with greater duration to fit unassigned orders by defragmenting free time blocks.

2. The method of claim 1 , further comprising committing the shift, which has been modified to fit the order, to a database.

Assignments (11)
CHANGE OF NAME Recorded Dec 31, 2021
From: ABB POWER GRIDS SWITZERLAND AG
To: HITACHI ENERGY SWITZERLAND AG
Reel/Frame 058666/0540 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2020
From: ABB SCHWEIZ AG
To: ABB POWER GRIDS SWITZERLAND AG
Reel/Frame 052916/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2016
From: VENTYX SOFTWARE SRL
To: ABB TECHNOLOGY LTD.
Reel/Frame 040328/0175 →
MERGER Recorded Nov 15, 2016
From: ABB TECHNOLOGY LTD.
To: ABB SCHWEIZ AG
Reel/Frame 040620/0899 →
RELEASE OF SECURITY INTEREST Recorded Jun 2, 2010
From: GOLDMAN SACHS SPECIALTY LENDING GROUP, L.P.
To: VENTYX SOFTWARE SRL; VENTYX SOFTWARE INC.; VENTYX INC.; VENTYX ASIA INC.; VENTYX ENERGY SOFTWARE, INC. (F/K/A GLOBAL ENERGY DECISIONS, INC.); VENTYX ENERGY, LLC
Reel/Frame 024468/0720 →
RELEASE OF SECURITY INTEREST Recorded Jun 2, 2010
From: WELLS FARGO CAPITAL FINANCE, INC. (FORMERLY KNOWN AS WELLS FARGO FOOTHILL, INC.),
To: VENTYX SOFTWARE SRL; VENTYX SOFTWARE INC.; VENTYX INC.; VENTYX ASIA INC.; VENTYX ENERGY SOFTWARE, INC. (F/K/A GLOBAL ENERGY DECISIONS, INC.)
Reel/Frame 024468/0617 →
SECURITY AGREEMENT Recorded Jun 12, 2007
From: GLOBAL ENERGY DECISIONS, INC.; VENTYX SOFTWARE SRL; VENTYX SOFTWARE INC.
To: GOLDMAN SACHS SPECIALTY LENDING GROUP, L.P., AS AGENT
Reel/Frame 019407/0646 →
PATENT SECURITY AGREEMENT Recorded Jun 11, 2007
From: GLOBAL ENERGY DECISIONS, INC., A CALIFORNIA CORPORATION; VENTYX SOFTWARE INC., A BRITISH COLUMBIA CORPORATION; VENTYX SOFTWARE SRL, A BARBADOS SOCIETY WITH RESTRICTED LIABILITY
To: WELLS FARGO FOOTHILL, INC., A CALIFORNIA CORPORATION, AS AGENT
Reel/Frame 019407/0337 →
CHANGE OF NAME Recorded Jun 7, 2007
From: MDSI SOFTWARE SRL
To: VENTYX SOFTWARE SRL
Reel/Frame 019390/0782 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2002
From: MDSI MOBILE DATA SOLUTIONS INC.
To: MDSI SOFTWARE SRL
Reel/Frame 012708/0128 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2001
From: JACOBS, SIMON; DRUCE, GUY
To: MDSI MOBILE DATA SOLUTIONS INC.
Reel/Frame 011669/0426 →
Continuity (6)
Provisional Application 6019383400 · Mar 31, 2000
Provisional Application 6019391700 · Mar 31, 2000
Provisional Application 6019383200 · Mar 31, 2000
Provisional Application 6019370500 · Mar 31, 2000
Provisional Application 6019383300 · Mar 31, 2000
Related Publication 20010047288A1 · Nov 29, 2001