An Evolutionary Approach to Multiple Traveling Salesman Problem for Efficient Distribution of Pharmaceutical Products


Creative Commons License

Kocyigit E., Sahingoz O. K., DİRİ B.

6th International Conference on Electrical Engineering, ICEE 2020, Virtual, Istanbul, Turkey, 25 - 27 September 2020 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/icee49691.2020.9249926
  • City: Virtual, Istanbul
  • Country: Turkey
  • Keywords: distribution of pharmaceutical products, evolutionary algorithms, genetic algorithm, multiple traveling salesman
  • Istanbul Kültür University Affiliated: Yes

Abstract

Considerable growth of computer science has created novel solutions for variable problem fields and has increased the efficiency of available solutions. Evolutionary algorithms are quite successful in dealing with real-world problems that require optimization. In this article, we implemented a Genetic Algorithm that is well known evolutionary algorithm in order to provide an efficient solution for the Distribution of Pharmaceutical Products, which is a vital optimization problem, especially in situations such as a pandemic. The Multiple Traveling Salesman Problem approach was used to distribute pharmaceutical products as soon as possible. Moreover, we strengthened our proposal algorithm with 2-Opt Algorithm to get optimal results in earlier iterations. Different datasets from a library were applied to measure the quality of solutions and computation time. At the end of the work, we observed that our proposed algorithm generates successful solutions in an acceptable running time. This study will be extended with a new mutation concept as future work.