Patent Number: 6,490,566

Title: Graph-based schedule builder for tightly constrained scheduling problems

Abstract: A computer-implemented system (10) for task scheduling. The system (10) models an enterprise in terms of products, tasks and resources used to make them, and constraints imposed in scheduling tasks. A scheduling engine, comprised of a genetic algorithm (13) and a schedule builder (14), operates on the model to produce candidate schedules. The schedule builder (14) uses graph theory techniques to solve tightly constrained scheduling problems. Each candidate schedule is evaluated and used to generate an improved schedule in accordance with genetic processing, until a best schedule is produced.

Inventors: Schmidt; Craig W. (Somerville, MA)

Assignee: i2 Technologies US, Inc.

International Classification: G06Q 10/00 (20060101); G06F 017/60 (); B22D 011/16 ()

Expiration Date: 12/03/2019