×

GENERATING MULTIPLE OPTIMAL DAILY SCHEDULES FOR MULTIPLE TIME PERIODS IN A DAY AND FOR MULTIPLE DAILY PATTERNS

  • US 20150012323A1
  • Filed: 07/02/2013
  • Published: 01/08/2015
  • Est. Priority Date: 07/02/2013
  • Status: Abandoned Application
First Claim
Patent Images

1. A computer-implemented method to prepare schedules for employees in an organization, the computer-implemented method comprising:

  • retrieving from one or more computer memories, a new partial schedule for an employee in the organization, the new partial schedule comprising a sequence of time slots to which are assigned multiple items including an item of work;

    retrieving from the one or more computer memories, a set of one or more stored partial schedules, the set being identified at least partially by (1) an index of a last item assigned in the sequence, and (2) an ending time of the last item;

    comparing at least;

    (A) a first upper bound and a first lower bound on an attribute of a first complete schedule to be built including the new partial schedule with (B) a second upper bound and a second lower bound on said attribute of each second complete schedule to be built using each stored partial schedule in the set, to at least partially determine dominance between the new partial schedule and the stored partial schedules in the set;

    adding the new partial schedule to the set, when the new partial schedule is determined to not be dominated by any stored partial schedule in the set; and

    removing a stored partial schedule from the set, when the stored partial schedule is determined to be dominated by the new partial schedule;

    wherein at least the comparing, the adding, and the removing, are performed by one or more processors coupled to the one or more computer memories.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×