Dijkstra Algorithm Implementation in Determining the Shortest Route of Industrial Gas Distribution in PT Tira Austenite Tbk Cikarang with Python Programming Language

Bernadetha Nathalia Fitra Soverenty(1), Cyrenia Novella Krisnamurti(2*),

(1) Department of Mathematics Education, Sanata Dharma University
(2) Sanata Dharma University
(*) Corresponding Author

Abstract


Mathematics is used in various fields of human life, one of them is in the industrial field. In the field of industrial mathematics can be used in finding the shortest route in distributing industrial gas. Finding the shortest route was done using Dijkstra's algorithm and developing the Python programming language. The purpose of this study is to determine the shortest route on industrial gas distribution at PT Tira Austenite Tbk Cikarang using the Python programming language. This type of research is applied research. The results obtained from this study are the Python programming language that can be used to find the shortest route of industrial gas distribution and users only enter the starting point and endpoint data on the program.

Full Text:

PDF

References


Irma Nuriska, “Penetapan Harga Gas Iindustri di Tinjau dari Uundang-Undang Nomor 5 Tahun 1999 Tentang Larangan Praktek Monopoli dan Persaingan Usaha Tidak Sehat (Studi Kasus: Putusan Nomor 09/KPPU-L/2016)”, Doctoral dissertation, Jakarta: Universitas Yarsi, 2018.

Jong Jek Siang, “Riset Operasi dalam Pendekatan Algoritmis”, Yogyakarta: CV Andi Offset, 2011.

D. Anggraeni, “Graf Berarah Fuzzy (fuzzy Digraf)”, Mathunesa: Jurnal Ilmiah Matematika, 2(3), 2013.

K. S. Dewi, W. Wamiliana, M. Ansori, “Penentuan Banyaknya Graf Tak Terhubung Berlabel Titik Berorde Tujuh Tanpa Loop Loop”, Jurnal Siger Matematika, 2(2), 77-89, 2021.

S. Andayani and E. W. Perwitasari, “Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra”, Semantik, 4(1), 2014.

R. R. Al Hakim, et al., “Aplikasi Algoritma Dijkstra dalam Penyelesaian Berbagai Masalah”, EXPERT: Jurnal Manajemen Sistem Informasi dan Teknologi, 11(1), 42-47, 2021.

H. Bhasin, “Python Basics A Self-Teaching Introduction”, Virginia: Mercury Learning and Information, 2019.

D. Amos, D. Bader, J. Jablonski, F. Heisler, “Python Basics: A Practical Introduction to Python 3”, Real Python, 2020.

J. P. Mueller, “Beginning Programming with Python for Dummies”, Kanada, John Wiley & Sons, Inc., 2018.

A. Hidayah, “Program Perencanaan Plat Beton Bertulang Berdasarkan SNI 2847-2013”, Doctoral dissertation, Universtas Muhammadiyah Surakarta, 2017.

Sugiyono, “Metode Penelitian Kuantitatif, Kualitatif, dan R&D”, Bandung, Penerbit Alfabeta, 2013.




DOI: https://doi.org/10.24071/ijasst.v4i2.4806

Refbacks

  • There are currently no refbacks.









Publisher : Faculty of Science and Technology

Society/Institution : Sanata Dharma University

 

 

 

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.