Technology

The ARGOS Optimization Suite

The ARGOS Optimization Suite is a set of applications built upon On Time Systems proprietary optimization technology that provide dramatically improved schedules for major construction projects, including shipbuilding and fleet maintenance.

Unlike other scheduling systems, which use time as a surrogate for cost, ARGOS directly targets cost as its optimization metric.
Find Out More

Squeaky Wheel Optimization (SWO)

SWO is an OTS-patented optimization algorithm that has been used to acheive exceptional results for certain aircraft assembly, multi-aircraft routing, and fiber-optic cable manufacturing problems.

A generalized version of SWO has been used in generic project management scheduling to minimize makespan and overload. SWO has also been applied to the scheduling of television commercials.
Find Out More

Distributed Optimization

OTS has explored a variety of ways to partition optimization problems to allow distributed methods to be applied to solving them more quickly.

One approach, used in the GLOBE Fleet Management System, addresses the need to choose an optimal set of solutions to subproblems, each of which is an optimization problem. OTS' approach distributes the underlying optimization problems across a 'grid' or 'cloud' of processors, and then solves the overall resource allocation problem as a single process.

To ensure maximal utilization of resources, approximations to subproblem solutions are used until the corresponding problem has been completed by the grid. This approach makes it possible to compute incrementally improving (or 'anytime') solutions, ensuring that an answer is available when one is required.
Find Out More

OTS Solution Framework

Our industry expertise and advanced proprietary technologies combine to produce powerful applications. OTS software systems and professional services can deliver extraordinary results to your organization.

See

Technical Overview

OTS Solution Framework Techical Overview

Computational Intelligence Research Laboratory (CIRL)

OTS was spun out of the University of Oregon's Computational Intelligence Research Laboratory. Founded by OTS' Matthew Ginsberg and David Etherington, CIRL was for many years a world leader in research in artificial intelligence, search, optimization and constraint satisfaction. More recently, Ginsberg and Etherington have devoted their full attention to OTS, and CIRL has become inactive.

CIRL's research areas included:

  • Artificial Intelligence
  • Search Optimization
  • Constraint Satisfaction
  • Knowledge Representation
  • Tractable Reasoning

Scientific Publications

Patents

  • US 6,236,976 "System and Process for Job Scheduling Using Limited Discrepancy Search"
  • US 6,272,483 "Cost-Optimizing Allocation System and Method" (Squeaky Wheel Optimization)
  • US 7,991,633 "System and Process for Job Scheduling to Minimize Construction Costs" (ARGOS)
  • US 8,010,242 "Flight Planning System and Method" (Payload Maximization)
  • US 9,500,482 "Flight Planning System and Method Using Four-Dimensional Search"