International Journal of Industrial Engineering and Management

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut ero labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco.

GUIDE FOR AUTHORS SUBMIT MANUSCRIPT
Vol. 10 No. 3 (2019)
Original Research Article

A Greedy Randomized Adaptive Search Procedure Application To Solve the Travelling Salesman Problem

Alvaro Neuenfeldt Júnior
Federal University of Santa Maria
Bio
Lucas Rebouças Guimarães
Federal Institute of Education, Science and Technology of Espírito Santo
Bio

Published 2019-09-30

abstract views: 28 // FULL TEXT ARTICLE (PDF): 0


Keywords

  • Greedy Randomized Adaptive Search Procedure (GRASP),
  • Metaheuristics,
  • Operational research,
  • Travelling Salesman Problem (TSP)

How to Cite

Neuenfeldt Júnior, A., & Rebouças Guimarães, L. (2019). A Greedy Randomized Adaptive Search Procedure Application To Solve the Travelling Salesman Problem. International Journal of Industrial Engineering and Management, 10(3), 238–242. https://doi.org/10.24867/IJIEM-2019-3-243

Abstract

The main objective of this article is to show an algorithm capable to find a minimal total length evaluation function roundtrip in symmetric Travelling Salesman Problem (TSP). Application of concepts related to Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristics, with a 2D Euclidean distance between nodes and return to start point. It was implemented through two instances defined in the TSPLIB. As results, it was observed that in all iterations the value of the initial solution, such as constructive heuristic, minimized over the course of local search optimization process, developed by the assumptions of the 2-Opt heuristics, where the best results found (836909 km) was established for simulation considering a total of 5000 iterations. The traditional TSP solution has a strong implication in determining product delivery routes for customers established in different locations, inspired by the vendors' need to deliver products in different locations (the cities) using a shorter route, reducing the time required for the trip and the possible costs. Furthermore, the use of efficient TSP resolution methods can be adapted to applications found in industrial process practices, such as determining the delivery routes of materials to traverse a range of sectors from a common distribution center.

 

Article history: Received (05-MAR-2019); Revised (04-SEP-2019); Accepted (6-SEP-2019); Published online (9-SEP-2019)  

PlumX Metrics

Dimensions Citation Metrics