PENYELESAIAN MASALAH TRAVELLING SALESMAN PROBLEM DENGAN MENGGUNAKAN BAHASA PEMROGRAMAN PASCAL

Debora Exaudi Sirait, Justin Eduardo Simarmata

Abstract


Dalam hal pendistribusian barang, setiap kantor pos pasti memiliki wilayah distribusi tujuan. Begitu juga dengan Kantor Pos di Jl. Sutomo no. 2 Pematangsiantar, dimana mereka bertugas mendistribusikan barang di wilayah Kota Pematangsiantar yang merupakan puncak simalungun. Agar barang tersebut dapat didistribusikan dengan cepat maka diperlukan rute yang efisien dari segi jarak. Pendistribusian barang dimulai dan diakhiri di Kantor Pos kota Pematangsiantar. Masalah tersebut dapat dikategorikan sebagai Travelling Salesman Problem (TSP) yaitu suatu masalah dimana seorang salesman harus mengunjungi semua daerah yang setiap daerahnya hanya dikunjungi satu kali, dan harus kembali kekampung halaman. Tujuan dari penelitian ini adalah untuk mengetahui waktu tersingkat dalam menyampaikan pesanan, membantu perusahaan dalam menekan biaya operasional, mendapatkan jalur terpendek menggunakan dua cara yaitu dengan cara perhitungan manual dan bahasa pemrograman sehingga menjadi bahan acuan bagi mahasiswa Universitas HKBP-N Pematangsiantar, Kantor Pos, serta perbandingan efisiensi menggunakan pascal.

Full Text:

PDF

References


Albertus,W., Atje, S., Juli, R. 2016. Pengembangan Aplikasi Travelling Salesman Problem dengan Optimisasi Robust (Studi Kasus pada Pekan Paralimpiade Nasional XV 2016) : Jurnal Informatika, Departemen Ilmu Komputer Fakultas MIPA Universitas Padjadjaran Jatinangor, Indonesia. Diakses di https://www.academia.edu/32373041/Pengembangan_Aplikasi_Travelling_Salesman_Problem_dengan_Optimisasi_Robust_Studi_Kasus_pada_Pekan_Paralimpiade_Nasional_XV_2016

Azwar, N. 2019. Aplikasi Program Dinamik pada Traveling Salesman Problem (TSP) : Program studi Matematika: Universitas Sumatera Utara. Diakses di http://repositori.usu.ac.id/handle/123456789/13887

Dewi, Eka Poespita., Pradjanigsih, Agustina., Hasan, Muhammad. 2012. Optimasi Rute Multiple Travelling Salesman Problem melalui Pemograman Integer Dengan Metode Branch and Bound. Jember: Universitas Jember. Diakses di https://repository.unej.ac.id/handle/123456789/249

Munir, Rinaldi. 2010. pp(126-134).Matematika Diskrit. Bandung: Informatika.

Rosa, A.S. 2018. Struktur Data Terapan Dalam Berbagai Bahasa Pemprograman: Pascal, C,C++, dan Java. Pp(479-481) Penerbit Modula: Bandung.

Yushi, N. 2011. Program Aplikasi Travelling Salesman Pada Pendistribusian Agen Minuman Ringan Menggunakan Turbo Pascal 7.1, Program Studi Teknik Informatika– Fakultas Teknik, Matematika dan IPA,Universitas Indraprasta PGR: Jurnal Ilmiah Faktor Exacta Vol. 4 No. 1 Maret 2011.https://journal.lppmunindra.ac.id/index.php/Faktor_Exacta/article/view/40




DOI: https://doi.org/10.30743/mes.v6i1.3126

Refbacks

  • There are currently no refbacks.