Please take a moment to complete this survey below
Library's collection Library's IT development CancelPenelitian ini difokuskan pada VRPSDPSLTW (Vehicle Routing Problem Simultaneous
Deliveries and Pickups With Split Loads and Time Windows), yakni permasalahan penugasan rute
kendaraan dengan pengantaran dan pengambilan serentak yang mengizinkan kunjungan berulang
ke pelanggan dan mengatasi batasan kapasitas kendaraan serta waktu pengiriman, dengan tujuan
meningkatkan penggunaan optimal kapasitas kapal di sektor transportasi dan logistik. Dalam
penelitian ini, VRPSDPSLTW diadaptasi untuk PT. X, sebuah perusahaan pelayaran di Surabaya,
menggunakan Algoritma Genetika sebagai metode metaheuristik untuk mengoptimalkan
penggunaan kapasitas kapal. Outputnya meliputi rencana rute dengan nilai kecocokan, TEUs
muatan dan bongkar, waktu perjalanan, dan utilitas perjalanan dari POL ke POD. Operator One Point
Crossover dan Swap Mutation digunakan dalam algoritma genetika, dengan analisis parameter
mutasi terbaik. Hasil analisis menunjukkan bahwa jumlah generasi sebesar 1000 dan probabilitas
mutasi 0,2 dapat menghasilkan solusi yang lebih baik. Solusi GA meningkatkan rata-rata %utilitas
penggunaan kapasitas kapal menjadi 80.8%, mencerminkan peningkatan sebesar 21.1% dari ratarata %utilitas sebelumnya sebesar 59.7% dalam penggunaan kapal serupa secara global, dan
mampu merancang kontribusi penggunaan setiap kapal yang lebih baik melalui pengenalan peluang
rute baru untuk mencapai rata-rata persentase utilitas penggunaan kapasitas kapal yang optimal
dalam pemenuhan demand.