Effective Routing And Resource Planning (ERPP) Using Centroid Based Heuristic Algorithm

Abstract

The timely procurement and delivery of materials / equipment to yard, site and assembly locations requires a huge team effort and is paramount for the successful work done for shipyards and construction sites.The ERRP deals with pickup and delivery of materials from a depot to delivery point among the sites or yards by a fleet of vehicles which are operated by a set of drivers who perform movements on an appropriate road network.Details of this paper is to study centroid-based heuristic algorithm by Kwangcheol and Sangyong[1] for clustering the delivery points with three phases: cluster construction, cluster adjustment and nearest neighbor algorithm for Travelling Salesman Problem (TSP) for route establishment to come out the feasible effective routing and resource planning result to help in real world heavy industries’ logistics.