Determining the Optimal Route for Newspaper Distribution by Using the Sweep Algorithm Method (Case Study: PT Aksara Solopos)

Pangestu, Arissa Dwi and Munib, Azam Abdul and Fitri, Tiara Nur (2022) Determining the Optimal Route for Newspaper Distribution by Using the Sweep Algorithm Method (Case Study: PT Aksara Solopos). Proceedings of the International Conference on Industrial Engineering and Operations Management. pp. 2909-2917.

Full text not available from this repository.

Abstract

The Vehicle Routing Problem (VRP) is a problem related to the distribution of products using the optimal and involving more than one vehicle by taking into account several obstacles in serving a number of agents according to the request of each related agent. The Capacitated Vehicle Routing Problem (CVRP) is one of the variations of VRP, namely by adding constraint in the form of vehicle capacity used in product distribution. This paper applies the formation of a CVRP model to the problem of the distribution route of the Solopos daily mail and its solution using the Sweep Algorithm method which aims to optimize the distribution route. The Sweep Algorithm is an algorithm consisting of two stages, the first stage is clustering agents, then the second stage is the formation of routes for each cluster with the Nearest Neighbor method. Based on the calculations carried out in solving CVRP problems using the Sweep algorithm, the results obtained that the total vehicle mileage is 216,5 km with a time windows of 6 hours 5 minutes.

Item Type: Article
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering, Science and Mathematics > School of Civil Engineering and the Environment
Depositing User: Admin Repository UIBS
Date Deposited: 05 Jun 2024 02:26
Last Modified: 05 Jun 2024 02:26
URI: http://repository.uniba.ac.id/id/eprint/1120

Actions (login required)

View Item View Item