Heuristic route adjustment for balanced working time in urban logistics with driver experience and time-dependent traffic information

Tipaluck Krityakierne and Wasakorn Laesanklang

Urban logistics planning is a very complicated task especially for the areas with fluctuated traffic conditions. Congestion delays are very costly in logistics industries particularly for those with time-sensitive services. For heavy traffic areas, like in Bangkok, travel times play a very crucial role in achieving efficient and practical delivery routes. In urban logistics operations, each day drivers have to distribute commodities to several locations where the delivery locations change daily depending upon demands. Drivers are usually assigned by a company to a pre-defined delivery area that they are more familiar with. However, drivers’ workload may not be balanced if considering only the pre-defined delivery area.

This research proposed a two-phase algorithm to reduce vehicle time violations – a time exceeding working hour limitation – by swapping some jobs to an alternative vehicle. Because daily delivery requests from customers are only available in the morning, and a decision for the vehicle routes must be made within 30 minutes, the heuristic route adjustment algorithm is designed by taking the computational time as the highest priority. Our obtained route solutions could reduce the amount of time violation significantly, and improve the route balancing while keeping the overall change made to the pre-defined delivery area to be within 30% set by the courier company.

Reference
Krityakierne, T., & Laesanklang, W. (2020). Heuristic Route Adjustment for Balanced Working Time in Urban Logistics with Driver Experience and Time-Dependent Traffic Information. Applied Sciences, 10(20), 7156.