Back close

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

Publication Type : Journal Article

Publisher : International Journal of Value Chain Management

Campus : Coimbatore

School : School of Engineering

Department : Mechanical

Year : 2009

Abstract : 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.

Admissions Apply Now