eProceedings of Engineering
Vol. 12 No. 1 (2025): Februari 2025

Penjadwalan Tugboat Untuk Meminimasi Delay Waktu Tunggu Kapal Dengan Pendekatan Mixed Integer Linear Programming (MILP) Pada Pelabuhan PT XYZ

Mufidah Aliyyah, Athayyah (Unknown)
Bayu Setyawan, Erlangga (Unknown)
Suksessano Muttaq, Prafajar (Unknown)



Article Info

Publish Date
10 Apr 2025

Abstract

Abstrak— Pelabuhan yang menangani kapal peti kemas memainkan peran penting dalam memfasilitasi logistik global dan operasi rantai pasokan. Pelabuhan-pelabuhan ini menawarkan layanan penting untuk mengelola kapal peti kemas. Ketika sebuah kapal kontainer tiba di pelabuhan, biasanya kapal tersebut membutuhkan dukungan kapal tunda untuk membantu manuver-manuver penting. Manuver ini termasuk merapatkan kapal di dermaga, mereposisi atau menggeser kapal di dalam area pelabuhan, dan melepas sandar atau meninggalkan dermaga. Operasi kapal tunda sangat penting untuk memastikan pergerakan yang aman dan efisien dari kapal-kapal kontainer besar ini selama berada di pelabuhan. Penjadwalan kapal tunda yang efektif untuk melayani kapal sangat penting untuk memastikan pergerakan kapal peti kemas yang aman dan efisien di pelabuhan. Penelitian ini membahas masalah penjadwalan kapal tunda atau Tugboat Scheduling Problem (Tug-SP). Penelitian ini mengatasi masalah penjadwalan kapal tunda (Tug-SP) di Pelabuhan PT XYZ, Malaysia, menggunakan model Mixed Integer Linear Programming (MILP). Penyelesaian dilakukan dengan Python dan solver Gurobi. Hasil menunjukkan penjadwalan optimal yang mengurangi waktu deviasi proses tugging sebesar 21%, dari 102 menit menjadi 82 menit. Efisiensi ini meningkatkan kinerja layanan tugboat, mengurangi risiko keterlambatan, dan meminimalisir dampak pada proses bongkar muat. Penelitian ini berhasil mengoptimalkan operasional pelabuhan secara signifikan. Kata Kunci— Container Port, Tugboat Schedulling, Mixed Integer Linear Programming, Gurobi.

Copyrights © 2025






Journal Info

Abbrev

engineering

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Description

Merupakan media publikasi karya ilmiah lulusan Universitas Telkom yang berisi tentang kajian teknik. Karya Tulis ilmiah yang diunggah akan melalui prosedur pemeriksaan (reviewer) dan approval pembimbing ...