A two-stage heuristic approach for fleet management optimization under time-varying demand. (March 2021)

• Record Type: Journal Article
• Authors: Zhang, Le; Gu, Weihua; Fu, Liangliang; Mei, Yu; Hu, Yaohua
• Is Part Of: Transportation research. Volume 147(2021)
• Publication Date: 2021-03
• Subjects: Vehicle fleet management -- Two-stage optimization -- Continuous-time approximation -- First-order condition -- Time-varying demand; Logistics -- Periodicals; Transportation -- Periodicals; 388.011
• DOI: 10.1016/j.tre.2021.102268
• Languages: English
• ISSNs: 1366-5545

Abstract

Highlights: Jointly optimized fleet utilization and replacement plans under time-varying demand. Solution involves a two-stage formulation where Stage 1 optimizes fleet utilization. Developed an efficient heuristic using continuous-time approximation. Our method outperforms previous ones in optimality gap and computational efficiency. Near-optimal conditions developed in the solution procedure unveil useful insights. Abstract: An efficient two-stage heuristic approach is developed for solving the fleet management problem under time-varying demand. Stage 1 of the approach optimizes the vehicles' utilization schedule. Continuous-time approximation is employed to yield a set of near-optimality conditions that can greatly reduce the solution space of this stage. Stage 2 then optimizes the vehicle purchase and retirement schedules. Numerical experiments showed that our approach outperformed a number of previous methods and commercial solvers by large margins in terms of solution quality, computational efficiency, or both.