Perancangan Aplikasi Penjadwalan Traveling Salesman Problem dengan Algoritma Genetika

Authors

  • Hendy Tannady Bina Nusantara University
  • Andrew Verrayo Limas Bina Nusantara University

DOI:

https://doi.org/10.21512/comtech.v3i2.2332

Keywords:

supply chain management, traveling salesman problem, genetic algorithm

Abstract

Supply chain management plays an important role in enhancing the efficiency and effectiveness of manufacturing industry business process. In this research, the problem is taken from a sales division in a company in determining the optimal sequence when delivering goods into nine cities. This problem is often
referred as travelling salesman problem. This problem is considered important since the optimal sequence can cut off operational cost. Creating an artificial intelligence for the company in determining the location and the optimal sequence of delivering goods is the main objective of this research. A genetic algorithm is utilized to determine the location and the optimal sequence. While for processing the data and concluding the result, researcher designed a Java-based application that provides the capability of automatic computing. The result of this computation is a sequence of locations with a fitness number for each. The best fitness number for the sequence location will be used for the final result and the conclusion to answer the company’s problem.

Dimensions

Plum Analytics

References

Kusumadewi. S, Purnomo. H. (2005). Penyelesaian Masalah Optimasi dengan Teknik-Teknik Heuristik. Yogyakarta: Graha Ilmu.

Kylie Bryant, A. B. (2000). Genetic Algorithms and the Traveling Salesman Problem. Claremont: Harvey Mudd College.

Larranaga, P. et. al. (1999). Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators. Netherlands: Kluwer Academic Publishers.

Downloads

Published

2012-12-01

Issue

Section

Articles
Abstract 488  .
PDF downloaded 463  .