Completion Vehicle Routing Problem (VRP) In Determining Route And Determining The Number Of Vehicles In Minimizing Transportation Costs In PT. XYZ With Using Genetic Algorithm

  • Ahmad Fauzan Abdurrahman Fakultas Rekayasa Industri, Teknik Industri, Telkom University

Abstract

In the transportation process is closely related to the route, the route is the path through which a mode / vehicle to arrive at a destination. The route is related to the number of vehicles and the location where it goes. PT XYZ is a company engaged in fast moving consumer goods (FMCG), with the field makes the flow of goods speed will be high until the goods distribution process becomes fast and often. In the process of distribution is done by using 1 fleet in each customer. Currently in the process of distributing goods, the company still ignores the utility of the vehicles used, so the availability of empty space in capacity is still occurring and this makes the cost of transportation is high. Consolidation of multiple customers becomes possible, keeping in mind the time window, capacity and multiple products. This study designs a route by considering the limits to get the route, the number of vehicles, the utility increase of each vehicle and the optimal distance so that it can minimize transportation costs. The use of a genetic algorithm preceded by the nearest neighbor algorithm is used to solve this problem. Later the route will be formed and get the number of vehicles, the increase in vehicle utility and the optimal distance. This resulted in average vehicle utility improvement of 35,317%, vehicle repairs amounted to 34.05%, and distance of 10.075% so as to reduce transportation costs by 26.56% from initial conditions.

Published
2018-07-31
How to Cite
ABDURRAHMAN, Ahmad Fauzan. Completion Vehicle Routing Problem (VRP) In Determining Route And Determining The Number Of Vehicles In Minimizing Transportation Costs In PT. XYZ With Using Genetic Algorithm. International Journal of Innovation in Enterprise System, [S.l.], v. 2, n. 01, july 2018. ISSN 2580-3050. Available at: <http://ijies.sie.telkomuniversity.ac.id/index.php/IJIES/article/view/27>. Date accessed: 21 sep. 2018. doi: https://doi.org/10.25124/ijies.v2i01.27.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.