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

Abstract

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. 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 MIRP diformulasikan menggunakan integer linear programming yang diimplementasikan pada beberapa kasus optimasi dan diselesaikan dengan bantuan software MiniZinc IDE 2.1.5.