PENENTUAN POLA JARINGAN PERGERAKAN LOGISTIK YANG OPTIMAL PADA TRANSPORTASI LAUT MENGGUNAKAN MINIMUM SPANNING TREE BERBASIS ALGORITMA GENETIKA

Rifdy Fachry, Imam Mukhlash, Soetrisno Soetrisno
Submission Date: 2015-08-13 15:26:45
Accepted Date: 2016-01-20 15:31:02

Abstract


Penentuan pola jaringan pergerakan logistik yang optimal berguna untuk mendukung perencanaan tol laut. Salah satu parameter yang dapat digunakan untuk menentukan pola jaringan pergerakan logistik yang optimal adalah dengan menentukan jalur-jalur yang mempunyai kepadatan dalam pergerakan kontainer. Penentuan pola jaringan pergerakan logistik dapat dilakukan dengan menggunakan Minimum Spanning Tree (MST) berbasis algoritma genetika. Algoritma genetika adalah sebuah algoritma yang dapat digunakan dalam menyelesaikan permasalahan MST. Adapun tahapan dari penentuan pola jaringan pergerakan logistik yang optimal pada Tugas Akhir ini adalah penentuan node, proses crossover, proses mutasi, proses evaluasi, dan proses seleksi. Dalam penentuan node terdapat 52 node yang merepresentasikan pelabuhan. Proses crossover menggunakan crossover rate sebesar 0,2. Proses mutasi menggunakan mutation rate sebesar 0,4. Berdasarkan hasil pengujian sistem ini diperoleh total jalur terpadat dengan jumlah kontainer pada tiga tahun, yaitu 2010, 2011, dan 2012 berturut-turut adalah 1647896 Teu’s, 1825049 Teu’s, dan 2027860 Teu’s dengan inisialisasi populasi  100 dan generasi maksimum 2000.

Keywords


Algoritma Genetika; Logistik; Minimum Spanning Tree; Optimasi

References


Iqbal, A. (2014). ”Menko Maritim: Tol Laut Bicara Masalah Pelabuhan, Pelayaran, dan Galangan Kapal Nasional”. http://jurnalmaritim.com/2014/12/menko-maritim-tol-laut-bicara-masalah-pelabuhan-pelayaran-dan-galangan-kapal-nasional/. Diakses pada tanggal 16-02-2015.

Prima, I. T. (2015). ”Menurunkan Biaya Logistik”. http://m.sindonews.com/read/959413/161/menurunkan-biaya-logistik-1422950158. Diakses pada tanggal 16-02-2015.

Ariyanti, F. (2014). “Tol Laut Sudah Direncanakan pada Era SBY?”. http://bisnis.liputan6.com/read/2066576/tol-laut-sudah-direncanakan-pada-era-sby. Diakses pada tanggal 17-02-2015.

Jo, J. Li, Y. Gen, M. (2007). “Nonlinear Fixed Charge Transportation Problem by Spanning Tree-based Genetic Algorithm”. Science Direct Computers & Industrial Engineering Vol. 53, Hal. 290-298.

Syarif, A. Yun, Y. Gen, M. (2002). “Study on Multi-Stage Logistic Chain Network: A Spanning Tree-based Genetic Algorithm Approach”. ScienceDirect Computers & Industrial Engineering Vol. 43, Hal. 299-314.

Ross, S. M. (2004). “Topics in Finite and Dicrete Mathematics”. United Kingdom: Cambridge University Press.

Wu, B. Y. Chao, K. (2003). “Spanning Trees and Optimization Problems”. Washington D.C. : CRC Press.

Munir, R. (2010). “MATEMATIKA DISKRIT”. Bandung: INFORMATIKA Bandung.

Haupt, R. L. Haupt, S. E. (2004). “Practical Genetic Algorithms Second Edition”. Canada: John Wiley & Sons, Inc.

Sivanandam, S. N. Deepa, S. N. (2008). “Introduction to Genetic Algorithms”. New York: Springer Science+Business Media.

Peraturan Pemerintah No. 69 Tahun 2001 tentang Kepelabuhan.

Indonesia (2015). “Peta Sebaran Pelabuhan Indonesia”. http://gis.dephub.go.id/Metadata/images/metadata/pelabuhan_view.jpg. Diakses pada tanggal 16-02-2015.

Indonesia (2015). “Data Prasarana Pelabuhan”. http://gis.dephub.go.id/mappingf/Prasarana/Pelabuhan/PelabuhanList.aspx#. Diakses pada tanggal 16-02-2015.


Full Text: PDF

CC Licencing


Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Refbacks

  • There are currently no refbacks.


Lembaga Penjaminan Mutu, Pengelolaan dan Perlindungan Kekayaan Intelektual (LPMP2KI) ITS
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.