Clustering-based heuristic for the workload balancing problem in enterprise logistics

Workload balancing between drivers in transshipment of goods is a critical humanitarian issue in enterprise logistics management. This problem is modelled as a multiple Travelling Salesman Problem with Workload Balancing (mTWB). The problem is addressed under the condition that the load for all the drivers must be balanced on a trip. We propose a clustering-based heuristic to solve the mTWB with the objective of balancing the workload amongst drivers. The methodology is tested over a range of benchmark data sets and is found to give satisfactory results with high convergence in reasonable time.