TITLE

Determination of Best Route to Minimize Transportation Costs Using Nearest Neighbor Procedure

TYPE

Journal Article

Abstract

Harumanis, Ltd. *) is a company that engage in the supply of fruits. Recently it also had to meet the highly demand of domestic consumer. Harumanis, Ltd. want to determine the best transportation route it had. Transportation is the movement of products from one location to another so that the goods reach up into the hands of consumers. Transportation will be discussed relating to the distribution of goods to the consumer. It is used to determine delivery routes or paths passed by any vehicle that will distribute these items by considering consumer demand and the number of cargo vehicles. It will be influenced and related to transportation costs that be incurred any time the company deliver goods to consumers. Saving methods matrix (matrix savings) is one method that can be used to assist in solving the problem of determining the delivery route. In this method the matrix are saving procedure used to sort consumers, there are nearest neighbor, farthest insert, and nearest insert. Based on those three procedures, founded that nearest neighbor provide shortest distance in shipping routes for each vehicle owned by the company to deliver goods to consumers.

Citation

Sarjono H. (2014). Determination of Best Route to Minimize Transportation Costs Using Nearest Neighbor Procedure. Applied Mathematical Sciences, 8 (62), 3063-3074.

Keywords

Route, saving matrix, savings, distance, transportation

Published On

Applied Mathematical Sciences

Author

Haryadi Sarjono

Lektor Kepala

Copyright © BINUS UNIVERSITY. All rights reserved.