Welcome to EPrints UTCC

Boonsam, Prat and Suthikarnnarunai, Nanthi and Rattanawong, Wanchai (2012) Efficiency Improvement for Multi Depot Vehicle Routing: A Case Study in Cash Distribution. UTCC Engineering Research Papers. ISSN 1906-1625


Download (30kB) | Preview


This research is aimed at increasing efficiency of cash distribution from three distribution centers delivered to 377 branches, and 3,699 automatic teller machines by using Cluster First – Route Second technique. New concept of assignment problem with time window is presented in this paper for clustering. A Group Sweep Algorithm, which is modified from a traditional Sweep Algorithm combined with a nearest neighbor search, is also presented as the routing methodology. Application software has developed using PHP and MySQL. AMPL with CPLEX 10.0 is used to solve the assignment problem and is perfectly embraced underneath the developed application software to allow the user-friendly experience. The software allow the flexibility in changing various parameters such as, capacity proportion of each cash distribution center, speed of vehicle, service time at each branch or ATM, time window of each branch or ATM or distribution center, etc. The result shows that 11 vehicle can be reduced resulting in cost reduction in a total amount of US$195,097 annually.

Item Type: Article
Subjects: Engineering > Logistics Engineering
Divisions: School > School of Engineering
Depositing User: Kitikun Pongsak
Date Deposited: 04 Jun 2014 14:59
Last Modified: 04 Jun 2014 15:16
URI: http://eprints.utcc.ac.th/id/eprint/1781

Actions (login required)

View Item View Item