A dynamic Lipschitz algorithm for determining economic maintenance frequency of a transport fleet

In this study, we propose a new solution approach for the Transport Fleet Maintenance Scheduling Problem (TFMSP). We first review Goyal and Gunasekaran’s mathematical model for the TFMSP and their search procedure for determining the economic maintenance frequency of a transport fleet. By conducting theoretical analysis on the mathematical model for the TFMSP, we show that the objective function of the TFMSP is Lipschitz. Therefore, we propose to solve the TFMSP using a Lipschitz optimization algorithm with a dynamic Lipschitz constant. Based on our random experiments, we conclude that the proposed dynamic Lipschitz optimization algorithm out-performs Goyal and Gunasekaran’s search procedure.