On the Optimization of Pit-Stop Strategies via Dynamic Programming

35 Pages Posted: 12 Mar 2021 Last revised: 28 May 2021

See all articles by Oscar F. Carrasco Heine

Oscar F. Carrasco Heine

KU Leuven, Faculty of Business and Economics (FEB), Students

Charles Thraves

University of Chile - Industrial Engineering; Instituto Sistemas Complejos de Ingenieria (ISCI)

Date Written: April 29, 2021

Abstract

Pit stops are a key element of racing strategy in several motor sports. Typically, these stops involve decisions such as in which laps to stop, and which type of tire, of three possible compounds, to set at each of these stops. There are several factors that increase the complexity of the task: the impact of lap times depending on the tire compound, the wear of the tires, unexpected events on the track such as safety cars and the weather, among others. This work presents a Dynamic Programming formulation that addresses the pit-stop strategy problem in order to optimize the laps in which to stop, and the tire changes that minimize the total race time. We show the relative performance of the optimal strategies for starting with tires of different compounds with different yellow-flag scenarios. Then, we extend the Dynamic Program (DP) to a Stochastic Dynamic Programming (SDP) formulation that incorporates random events such as yellow flags or rainy weather. We are able to visualize and compare these optimal pit-stop strategies obtained with these models in different scenarios. We show that the SDP solution, compared to the DP solution, tends to delay pit stops in order to benefit from a possible yellow flag. Finally, we show that the SDP outperforms the DP, especially in races in which yellow flags are likely to be waved more frequently.

Keywords: OR in Sports, Dynamic Programming, Race Strategy, Formula 1, Pit Stop

Suggested Citation

Carrasco Heine, Oscar Felipe and Thraves, Charles, On the Optimization of Pit-Stop Strategies via Dynamic Programming (April 29, 2021). Available at SSRN: https://ssrn.com/abstract=3769652 or http://dx.doi.org/10.2139/ssrn.3769652

Oscar Felipe Carrasco Heine

KU Leuven, Faculty of Business and Economics (FEB), Students ( email )

Naamsestraat 69
Leuven, B-3000
Belgium

Charles Thraves (Contact Author)

University of Chile - Industrial Engineering ( email )

Rep├║blica 701, Santiago
Chile

Instituto Sistemas Complejos de Ingenieria (ISCI) ( email )

Republica 695
Santiago
Santiago
Chile

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
183
Abstract Views
680
rank
223,614
PlumX Metrics