Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

A Tabu Search Heuristic for Multi-Period Clustering to Rationalize Delivery Operations

Khambhampati, Surya Sudha

Abstract Details

2008, Master of Science in Engineering (MSEgr), Wright State University, Industrial and Human Factors Engineering.
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 a K-means clustering algorithm for the initial solution and a tabu search heuristic that combines three advanced neighborhood search algorithms: (i) shift move, (ii) shift move with supernodes, and (iii) ejection chain with supernodes, to accelerate convergence.
Xinhui Zhang, PhD (Advisor)
Raymond Hill, PhD (Committee Member)
Frank Ciarallo, PhD (Committee Member)
60 p.

Recommended Citations

Citations

  • Khambhampati, S. S. (2008). A Tabu Search Heuristic for Multi-Period Clustering to Rationalize Delivery Operations [Master's thesis, Wright State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=wright1210959864

    APA Style (7th edition)

  • Khambhampati, Surya. A Tabu Search Heuristic for Multi-Period Clustering to Rationalize Delivery Operations. 2008. Wright State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=wright1210959864.

    MLA Style (8th edition)

  • Khambhampati, Surya. "A Tabu Search Heuristic for Multi-Period Clustering to Rationalize Delivery Operations." Master's thesis, Wright State University, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=wright1210959864

    Chicago Manual of Style (17th edition)