Authors

F M Puspita, A Meitrilova, S Yahdin

Abstract

The Traveling Salesman Problem (TSP) is very well known as one of the optimization problems of circuit of Hamiltonian , which will seek for the shortest route that must be passed by a number of city salesmen exactly once and will return to the initial city. Genetic Algorithm (GA) and Simulated Annealing (SA) are one method that can be used in TSP case. Fertilizer distribution at PT. Sahabat Mewah dan Makmur (SMM) in Belitung which is one of the branches of PT. Austindo Nusantara Jaya Group does not yet have an optimal fertilizer distribution schedule, where when fertilizer will be distributed from the starting point of distribution to the location of storage warehouses, it is not determined which location points will receive delivery, shipments are made to warehouse locations that still have enough storage space or stacked in the nearest warehouse. PT.SMM distributes fertilizer from Port of Tanjung Pandan to warehouses in Jangkang, Balok, Ladang Jaya, Sari Bunga, and Aik Ruak. The results show that in the GA of 120 routes, there are 8 routes with a distance of 175 km; In SA, the shortest distance is equal to GA, which is 175 km.

Citation

  • Journal: Journal of Physics: Conference Series
  • Year: 2020
  • Volume: 1480
  • Issue: 1
  • Pages: 012029
  • Publisher: IOP Publishing
  • DOI: 10.1088/1742-6596/1480/1/012029

BibTeX

@article{Puspita_2020,
  title={{Mathematical modelling of traveling salesman problem (TSP) by implementing simulated annealing and genetic algorithms}},
  volume={1480},
  ISSN={1742-6596},
  DOI={10.1088/1742-6596/1480/1/012029},
  number={1},
  journal={Journal of Physics: Conference Series},
  publisher={IOP Publishing},
  author={Puspita, F M and Meitrilova, A and Yahdin, S},
  year={2020},
  pages={012029}
}

Download the bib file

References

  • Haupt, (2004)
  • Gunantara, (2018)
  • Puspita, F. M., Cahyono, E. S., Rahayu, S. & Sintia, B. L. Model of Demand Robust Counterpart Open Capacitated Vehicle Routing Problem (DRC-OCVRP) Simplification by Applying Preprocessing Techniques in Rubbish Controlling in Sematang Borang District, Palembang. E3S Web Conf. 68, 01025 (2018) – 10.1051/e3sconf/20186801025
  • Puspita, F. M., Hartono, Y., Syaputri, N. Z., Yuliza, E. & Pratiwi, W. D. Robust Counterpart Open Capacitated Vehicle Routing (RC-OCVRP) Model in Optimization of Garbage Transportation in District Sako and Sukarami, Palembang City. IJECE 8, 4382 (2018) – 10.11591/ijece.v8i6.pp4382-4390
  • Hardjasutanto, (2011)
  • Wilson, (2016)
  • Fanggidae, (2015)
  • Kusrini, Jurnal Informatika (2007)
  • Mahmudy, (2013)
  • Sari, UNNES Journal of Mathematics (2013)
  • Shukla, (2010)
  • Widyadana, I. G. A. & Pamungkas, A. PERBANDINGAN KINERJA ALGORITMA GENETIKA DAN SIMULATED ANNEALING UNTUK MASALAH MULTIPLE OBJECTIVE PADA PENJADWALAN FLOWSHOP. jti 4, 26–35 (2004) – 10.9744/jti.4.1.26-35
  • Corana, A., Marchesi, M., Martini, C. & Ridella, S. Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm—Corrigenda for this article is available here. ACM Trans. Math. Softw. 13, 262–280 (1987) – 10.1145/29380.29864
  • Kirkpatrick, S., Gelatt, C. D., Jr. & Vecchi, M. P. Optimization by Simulated Annealing. Science 220, 671–680 (1983) – 10.1126/science.220.4598.671
  • Miki, (2002)
  • Miki, (2006)
  • Ingber, L. & Rosen, B. Genetic Algorithms and Very Fast Simulated Reannealing: A comparison. Mathematical and Computer Modelling 16, 87–100 (1992) – 10.1016/0895-7177(92)90108-w
  • Basuki, (2004)
  • Haupt, (2004)
  • Gen, (2000)
  • Chibante, (2010)
  • Weise, (2009)