Dynamic routing model and solution methods for fleet management with mobile technologies

Abstract

We develop and analyze a mathematical model for dynamic fleet management that captures the characteristics of modern vehicle operations. The model takes into consideration dynamic data such as vehicle locations, travel time, and incoming customer orders. The solution method includes an effective procedure for solving the static problem and an efficient reoptimization procedure for updating the route plan as dynamic information arrives.Computational experiments show that our re-optimization procedure can generate nearoptimal solutions.

A review of dynamic vehicle routing problems

“…More recently, GAs were also used for the same problem [30,65] and for the D-VRP [144]. Genetic algorithms in dynamic contexts are very similar to those designed for static problems, although they generally run throughout the planning horizon and solutions are constantly adapting to the changes made to the input.…”

A radio frequency identification and sensor-based system for the transportation of food

“…Abad et al (2009) developed an RFID-based system for traceability and cold chain monitoring of foods. Cheung et al (2008) developed a mathematical model that can be used for a monitoring system for dynamic fleet management. The model takes into consideration dynamic data such as vehicle location, travel time and incoming customer orders.…”

Fleets of robots for environmentally-safe pest control in agriculture

“…One more approach has aimed to build groups of small vehicles under unified control because they can provide clear advantages over existing equipment (Blackmore et al 2005;Peleg 2005;Cheung et al 2008;Sørensen and Bochtis 2010). For example, small vehicles ensure higher positioning accuracy during operation and are intrinsically lighter than big machines.…”