Algortitma Genetik Pada Penjadwalan Transportasi Kapal Laut (Studi Kasus PT. Pelni)

JOURNAL OF INDUSTRIAL AND MANUFACTURE ENGINEERING

View Publication Info
 
 
Field Value
 
Title Algortitma Genetik Pada Penjadwalan Transportasi Kapal Laut (Studi Kasus PT. Pelni)
 
Creator Bhagya, Tombak Gapura
 
Subject Algoritma genetik, penjadwalan, transportasi laut.
 
Description Penjadwalan dalam transportasi merupakan bagian terpenting bagi sebuah perusahaan yang mengalami keterbatasan jumlah moda transportasi. Pada transportasi laut selain keterbatasan moda transportasi, biasanya setiap pelabuhan tidak bisa menerima semua jenis kapal laut, sehingga semakin terbatas moda transportasi yang bisa berlabuh pada pelabuhan tertentu. Menjadi penting bagi perusahaan moda transportasi laut untuk menentukan rute yang tepat dan penugasan kapal yang cocok serta sesuai dengan pelabuhan. Algoritma genetik merupakan salah satu metode heuristic yang biasa digunakan dalam pemecahan masalah penjadwalan. Pada kasus transportasi kapal laut, metode ini menjadi salah satu opsi heuristic terbaik untuk mendapatkan penjadwalan terbaik dalam penentuan rute dan penugasan kapal. Dalam pemakaiannya, algoritma genetik dimulai dengan pembangkitan rute secara heuristic agar di dapatkan inisialisasi rute dari penjadwalan awal. Setelah mendapatkan inisialisasi dilakukan pendekatan operator genetic (elitis, crossover dan mutasi) untuk menghasilkan penjadwalan baru dengan fitness function yang lebih baik. Sebagai model penelitian digunakan Sistem PT. Pelni sebagai studi kasusnya dengan fitness function berupa biaya operasional terkecil. Hasil dari pemakaian metode ini memberikan penjadwalan secara fitness function lebih murah dengan selisih hingga Rp 2.350.980.244,20 dan waktu tempuh yang lebih panjang dengan selisih 65,36 hari dibandingkan dengan penjadwalan yang ada saat ini. Semakin banyak iterasi yang digunakan pada algoritma genetik, hasil yang diperoleh cenderung akan semakin baik, jika hasilnya belum mencapai tahap jenuh.
 
Publisher Universitas Medan Area
 
Contributor
 
Date 2021-11-30
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://ojs.uma.ac.id/index.php/jime/article/view/5952
10.31289/jime.v5i2.5952
 
Source JOURNAL OF INDUSTRIAL AND MANUFACTURE ENGINEERING; Vol 5, No 2 (2021): EDISI NOVEMBER
2549-6336
2549-6328
10.31289/jime.v5i2
 
Language eng
 
Relation http://ojs.uma.ac.id/index.php/jime/article/view/5952/pdf
 
Rights Copyright (c) 2021 JOURNAL OF INDUSTRIAL AND MANUFACTURE ENGINEERING
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library