Penerapan Metode Kombinasi Algoritma Genetika dan Tabu Search dalam Optimasi Alokasi Kapal Peti Kemas (Studi Kasus : PT. XYZ)

Novian Tiandini, Wiwik Anggraeni
Submission Date: 2017-01-18 11:06:43
Accepted Date: 2017-03-17 10:12:41

Abstract


Perkembangan perdagangan global menyebabkan penggunaan jasa transportasi menjadi bagian yang sangat penting dalam pendistribusian barang. Salah satunya yaitu jasa transportasi laut atau jasa pelayaran. Dengan terus berkembangnya jasa pelayaran, maka perlu adanya perencanaan dan keputusan-keputusan yang tepat dalam pengalokasian kapal yang akan digunakan dalam proses pengiriman barang. Oleh karena itu dalam penelitian ini akan dilakukan optimalisasi alokasi kapal pada PT.XYZ dengan tujuan memaksimalkan profit dan memaksimalkan kapasitas menggunakan metode kombinasi algoritma genrtika dan tabu search. Penggunaan metode kombinasi algoritma genetika dan tabu search pada pengalokasian kapal bertujuan untuk menemukan solusi yang optimum dalam mengalokasikan kapal. Berdasarkan perbandingan antara metode algortima genetika (GA) dan metode kombinasi algoritma genetika dan tabu search (GA-TS), diperoleh hasil profit dan muatan yang lebih optimal ketika menggunakan metode GA-TS dengan peningkatan profit sebesar 69% dan peningkatan load factor sebesar 14%. Peningkatan profit dan load factor juga ditunjukkan ketika dilakukan perbandingan antara kondisi pada perusahaan sebelum menerapkan GA-TS dan sesudah menerapkan GA-TS. Metode GA-TS memiliki profit dengan peningkatan lebih dari 100% dan peningkatan load factor sebesar 38% dibanding pada kondisi perusahaan. Sehingga berdasarkan hal ini, implementasi algoritma genetika dan tabu search dapat menjadi solusi bagi perusahaan dan membantu perusahaan dalam membuat perencanaan pengalokasian kapal.

Keywords


Optimasi; Alokasi; Jasa Pelayaran; Kapal Peti Kemas; Algoritma Genetika; Tabu Seacrh

References


G. Garai and B. B. Chaudhurii, “A novel hybrid genetic algorithm with Tabu search for optimizing multi-dimensional functions and point pattern recognition,” Inf. Sci., vol. 221, pp. 28–48, Feb. 2013 [Online]. Available: http://linkinghub.elsevier.com/retrieve/pii/S0020025512006056. [Accessed: 05-Oct-2016]

D.-Y. Lin and H.-Y. Liu, “Combined ship allocation, routing and freight assignment in tramp shipping,” Transp. Res. Part E Logist. Transp. Rev., vol. 47, no. 4, pp. 414–431, Jul. 2011 [Online]. Available: http://linkinghub.elsevier.com/retrieve/pii/S1366554510001237. [Accessed: 05-Oct-2016]

K. Setemen, “Implementasi Algoritma Genetika dalam Pengembangan Sistem Aplikasi Penjadwalan Kuliah,” J. IKA, vol. 8, no. 1, 2010 [Online]. Available: http://ejournal.undiksha.ac.id/index.php/IKA/article/view/156. [Accessed: 05-Oct-2016]

E. Suhartono, “OPTIMASI PENJADWALAN MATA KULIAH DENGAN ALGORITMA GENETIKA (Studi Kasus di AMIK JTC Semarang),” INFOKAM, vol. 11, no. 5, 2015 [Online]. Available: http://jurnal.amikjtc.com/index.php/jurnal/article/view/86. [Accessed: 30-Sep-2016]

Marwana, “Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika Berbasis Permintaan MahasiswaO,” Pros. Konf. Nas. Ilmu Komput. 2012, 2012.

A. O. Adewumi and M. M. Ali, “A multi-level genetic algorithm for a multi-stage space allocation problem,” Math. Comput. Model., vol. 51, no. 1–2, pp. 109–126, Jan. 2010 [Online]. Available: http://linkinghub.elsevier.com/retrieve/pii/S0895717709003306. [Accessed: 30-Sep-2016]

S. Anwar, “Mengenal jasa transportasi laut dan udara,” J. Transp. 112 2010 1-9, 2010.

D. Ronen, “Cargo ships routing and scheduling: Survey of models and problems,” Eur. J. Oper. Res., vol. 12, no. 2, pp. 119–126, 1983 [Online]. Available: http://www.sciencedirect.com/science/article/pii/0377221783902151. [Accessed: 01-Oct-2016]

F. Valentito, “Optimasi Skenario Bunkering dan Kecepatan Kapal pada Pelayaran Tramper,” J. Tek. POMITS Vol 1 No 1 2012 1-5.

X. Heli, Y. Shanshan, and Lijia, “The Application of Genetic Algorithm Based on Multi-dimension Code Scheme on Course Scheduling In Adult Education,” Proc. Third Int. Symp. Electron. Commer. Secur. Work. ’10 Guangzhou P R China 29-31July 2010 Pp 005-009, 2010.

D. Hermawanto, “Algoritma Genetika dan contoh aplikasinya,” Retrieved, vol. 10, no. 25, p. 2013, 2003 [Online]. Available: http://www.academia.edu/download/33039788/algoritma_genetika_dan_contoh_aplikasinya_-_denny_hermawanto.pdf. [Accessed: 30-Sep-2016]

M. Hanita, “Penerapan Algoritma Genetika pada Penjadwalan Mata Kuliah (Studi Kasus: Program Studi Matematika FMIPA Universitas Bengkulu),” Non Publ. Univ. Bengkulu, 2011.

L. Spector, “Autoconstructive evolution: Push, pushGP, and pushpop,” in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), 2001, vol. 137 [Online]. Available: http://luisamark.com/mark/ou/docs/ace.pdf. [Accessed: 01-Oct-2016]

H. M. Sitorus, C. P. Sitorus, and P. Ciputra, “Penerapan Algoritma Tabu Search Pada Permasalahan Lintasan Keseimbangan Bentuk U Tipe I Dengan Waktu Proses Stokastik,” Ind. Syst. Eng. Assess. J. INASEA, vol. 15, no. 1, 2014 [Online]. Available: http://journal.binus.ac.id/index.php/inasea/article/view/238. [Accessed: 02-Jan-2017]

“Rumus Statistik: Juli 2013.” [Online]. Available: https://www.rumusstatistik.com/2013/07. [Accessed: 08-Jan-2017]

A. Mayasar, Optimasi Alokasi Dermaga pada PT Pelabuhan Indonesia III (Persero) Cabang Tanjung Perak dengan Algoritma Genetika. 2016.

W. Hartono, “OPTIMASI ALOKASI SUMBER DAYA DENGAN GENETIC ALGORITHMS,” Media Tek. Sipil, vol. 11, no. 2, pp. 108–114, 2016 [Online]. Available: http://media.sipil.ft.uns.ac.id/index.php/mts/article/view/132. [Accessed: 30-Sep-2016]

B. Santosa and P. Willy, Metoda Metaheuristik Konsep dan implementasi. Prima printing, Surabaya, 2011.


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.


Creative Commons License
Jurnal Teknik ITS by Lembaga Penelitian dan Pengabdian Kepada Masyarakat, LPPM-ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at http://ejurnal.its.ac.id/index.php/teknik.
Statistik Pengunjung