Welcome to EPrints UTCC

Suthikarnnarunai, Nanthi and Boonsam, Prat and Wattanalertrak, W. and Engchuan, K. and Taprab, C. (2013) Cash distribution using skip concept for heuristics vehicle routing methodology. Lecture Notes in Engineering and Computer Science. pp. 1092-1097.


Download (165kB) | Preview


This article presents new heuristics concept for solving Vehicle Routing Problem with Time Window. New concept, which is a skip concept, derives from a solution of the traditional sweep and nearest neighbor technique, which gives poor vehicle's utilization. Hence, skip sweep algorithm and skip nearest neighbor search focus on increasing the vehicle's utilization. The case study of cash distribution has been applied to proof efficiency of the skip concept. New concepts have been resulting in using the same amount of vehicle as the traditional one. The favorable result is the increasing of the vehicle's utilization. The decreasing of total travel time, which is an unexpected result, has found from the case study. It turns to be a favorable result since it associates to the variable cost of fuel.

Item Type: Article
Uncontrolled Keywords: Cash distribution; Skip nearest neighbor search algorithm; Skip sweep algorithm; Vehicle Routing Problem with Time Window
Subjects: Engineering > Logistics Engineering
Divisions: Research Center > Research Support Office
Depositing User: Miss Niramol Sudkhanung
Date Deposited: 04 Jul 2016 05:59
Last Modified: 04 Jul 2016 05:59
URI: http://eprints.utcc.ac.th/id/eprint/5700

Actions (login required)

View Item View Item