Sidang Tugas Akhir

Syahrul Maulana
g54140064

Optimasi Rute Perjalanan Kapal Kargo pada Maritime Inventory Routing Problem Menggunakan Integer Linear Programming

Perusahaan yang ingin memasarkan produknya ke luar pulau pasti memerlukan moda transportasi yang berkapasitas besar serta bisa mendistribusikan produk tersebut ke setiap tempat, selain itu yang menjadi pertimbangan penting lainnya ialah biaya yang dikeluarkan perusahaan harus efisien, dan transportasi yang paling sering digunakan perusahaan logistik ialah moda transportasi laut. Karya ilmiah ini menyajikan model optimasi untuk menentukan rute perjalanan kapal dengan memenuhi permintaan dan memperhatikan tingkat persediaan di setiap tempat sehingga biaya yang dikeluarkan perusahaan minimum. Permasalahan tersebut dikenal dengan nama maritime inventory routing problem (MIRP) dan produk yang dikirimkan bisa hanya satu jenis (produk tunggal) atau bisa juga yang beraneka ragam (multiproduk). Model diformulasikan dengan menggunakan integer linear programming yang diimplementasikan pada beberapa kasus optimasi dan diselesaikan dengan bantuan software MiniZinc IDE 2.1.5. Kata kunci: MIRP, produk tunggal, multiproduk, integer linear programming