Operations Research, Systems Engineering and Industrial Engineering Commons^™

A Tabu Search Heuristic For Multi-Period Clustering To Rationalize Delivery Operations, Surya Sudha Khambhampati

Browse all Theses and Dissertations

Delivery operations use centralized warehouses to serve geographically distributed customers. Resources (e.g. personnel, trucks, stock, and equipment) are scheduled from the warehouses to distributed locations with the aim of: (a) meeting customer demands and, (b) rationalizing delivery operation costs. My thesis investigates the problem of clustering customers based on their geographical vicinity and their multi-period demands, while optimally scheduling resources. The problem addresses with-and-without capacity constraints of vehicles at the warehouse. This problem is proven to be NP-Hard. Hence, solutions using state-of-the-art exact methods such as branch and bound are not pertinent due to the computation complexity involved. We develop …