A very fast production scheduler

A fast production scheduling system, the very fast scheduler, has been developed by the authors. It creates a capacity constrained production schedule within one minute of elapsed time for problems of a size encountered in industry. The quality of the schedules is comparable with the best alternative heuristic scheduling techniques. The speed of the scheduler is such that it can be used on a real-time basis to plan capacity, adjust priorities and other parameters and derive new schedules.