Developing green fleet management strategies: Repair/retrofit/replacement decisions under environmental regulation

The considerable cost of maintaining large fleets has generated interest in cost minimization strategies. With many related decisions, numerous constraints, and significant sources of uncertainty (e.g. vehicle breakdowns), fleet managers face complex dynamic optimization problems. Existing methodologies frequently make simplifying assumptions or fail to converge quickly for large problems. This paper presents an approximate dynamic programming approach for making vehicle purchase, resale, and retrofit decisions in a fleet setting with stochastic vehicle breakdowns. Value iteration is informed by dual variables from linear programs, as well as other bounds on vehicle shadow prices. Sample problems are based on a government fleet seeking to comply with emissions regulation. The model predicts the expected cost of compliance, the rules the fleet manager will use in deciding how to comply, and the regulation’s impact on the value of vehicles in the fleet. Stricter regulation lowers the value of some vehicle categories while raising the value of others. Such insights can help guide regulators, as well as the fleet managers they oversee. The methodologies developed could be applied more broadly to general multi-asset replacement problems, many of which have similar structures.