Scheduling Crash Tests at Ford Motor Company

We consider the problem of scheduling crash tests for new vehicle programs at Ford. We describe the development of a comprehensive web-based system that automates time-consuming scheduling analyses through mathematical optimization, while also institutionalizing expert knowledge about the engineering complexities of crash testing. We present a novel integer programming model and a corresponding solution algorithm that quickly generates efficient schedules. The system's user interface enables engineers to specify key program data and consider multiple scheduling scenarios, while using the underlying optimization model and solution algorithms as a black box.