Patent ID: 8447646
Filing Date: 2013-05-21
Classification: G06Q

Abstract:
1. A computer-implemented method comprising: receiving fleet training information including class, curriculum, resource, student, and instructor information from a user and a database; building branch and bound trees having a root node and plural child nodes each representing an alternative partial schedule for one or more pilot training classes, wherein, for a particular node that defines a partial schedule for all pilot training classes through a particular day, a child node of the particular node defines a partial schedule of all pilot training classes through a day after the particular day, and wherein said branch and bound trees are used in repeated cycles until a predetermined processing time limit is exhausted; for each cycle: building, by one or more computers, a mixed integer programming model from said daily student and resource schedules generated from said solution child nodes from said branch and bound trees, and from recurrent training requirements received from said user and said database, wherein said mixed integer programming model comprises a cost assignment of a class group and a balancing cost, solving said mixed integer programming model to provide detailed hourly student and resource schedules at a device period level, and provide time for recurrent training, and outputting said detailed hourly student and resource schedules for dissemination.